Veidi algoritmu datorzinātnēs: piemēri

Pētījumā datorzinātnes daudz uzmanības pievērsta pētījumu algoritmus un to veidiem. Nezinot pamatinformāciju par tiem, nav iespējams uzrakstīt programmu, vai, lai analizētu savu darbu. Par algoritmu izpēte sākas skolas laikā informātiku. Šodien mēs apskatīt koncepciju algoritmu, īpašībām algoritmu veidiem.

jēdziens

Algoritms - īpaša secība darbībām, kas noved pie sasniegšanu konkrēta rezultāta. Algoritms detalizēti katra darbība noteikts izpildītājs, kas vēlāk noved viņu uzdevumu.

Diezgan bieži, algoritmi tiek izmantoti, matemātikā, lai atrisinātu dažādas problēmas. Piemēram, daudzi zināms algoritms risināšanai kvadrātvienādojums vienādojumi ar meklējumiem diskriminanta.

īpašības

Pirms apsvērt veidus algoritmu datorzinātnēs, tas ir nepieciešams, lai uzzinātu viņu galvenās īpašības.

Starp galvenajām īpašībām šiem algoritmiem ir jānošķir:

• Determinisms, ka ir noteiktība. Tas ir fakts, ka jebkurš algoritms ietver iegūt konkrētu rezultātu ar konkrēta avota.
• Efektivitāte. Tas nozīmē, ka, piedaloties vairāku avotu datu definīciju, gaidāmie rezultāti tiks sasniegti pēc vairākiem soļiem.
• Mass. Rakstiska reiz algoritmu var izmantot, lai risinātu problēmas konkrētā tipa.
• Diskrēta. Tas nozīmē, ka jebkurš algoritms var iedalīt vairākos posmos, no kuriem katrs ir savs mērķis.

ierakstīšanas metodes

Neatkarīgi no tā, kāda veida algoritmu datorzinātnēs Jūs domājat, ka ir vairāki veidi, kā ierakstu.

1. Mutiski.
2. Formula-mutiski.
3. Grafiskais.
4. algoritmu valoda.

Visbiežāk ir diagramma, kas blokshēma veidā, izmantojot īpašu pierakstu, fiksētas viesiem.

Galvenie veidi

Ir trīs galvenās shēmas:

1. Linear algoritms.
2. Zarojumpunkts algoritms, vai sazarotu virkni.
3. Ciklisks.

Tālāk, mēs uzskatām dažādus algoritmus datorzinātnēs, piemēri, lai palīdzētu jums sīkāk, lai saprastu, kā viņi strādā.

lineārs

Visvienkāršākā datorzinātnēs tiek uzskatīts lineāra algoritms. Viņš iesaka darbību secība. Šeit ir vienkāršākais piemērs šāda veida algoritmu. Sauksim to par "kolekcijas skolā."

1. Mēs piecelties Kad modinātājs gredzeni.

2. mazgāt.

3. Mēs tīrīt zobus.

4. veicot vingrinājumus.

5. kleita.

6. ēst.

7. kurpes un iet uz skolu.

8. algoritma beigas.

zarošanās algoritms

Ņemot veidus algoritmu datorzinātnēs, ir neiespējami atcerēties zarojumpunkts struktūru. Šis skats pieņemts, ka nosacījumi, saskaņā ar kuriem, ja ieviestie pasākumi tiek veikti tādā pašā veidā, kā neizpildes gadījumā - otrā.

Piemēram, apsvērt šādu situāciju - pāreju uz gājējiem.

1. Match pie luksoforiem.

2. Paskaties satiksmes signālu.

3. jābūt zaļā krāsā (šis nosacījums).

4. Ja nosacījums ir izpildīts, mēs šķērsot ceļu.

4.1 Ja nav - gaidiet, līdz iedegas zaļā.

4.2 šķērsot ceļu.

5. algoritma beigas.

round robin

Izpētot veidus algoritmu datorzinātnēs, tas ir nepieciešams, lai apturētu detalizēti round robin. Šis algoritms ietver skaitļošanas daļu vai darbība, kas tiek veikta pirms veikt noteiktus nosacījumus.

Veikt vienkāršu piemēru. Ja skaitļu virkne no 1 līdz 100. Mums ir nepieciešams, lai atrastu visu prime numurus, tas ir, tiem, kas ir sadalītas pa vienam un sevi. Mēs sakām, ka algoritms "pirmskaitļus".

1. Veikt skaitli 1.

2. Pārbaudiet, lai redzētu, vai tas ir mazāks par 100.

3. Ja jā, pārbaudiet, vai tas ir galvenais numurs.

4. Ja nosacījums ir izpildīts, mēs rakstīt to.

5. Veikt numuru 2.

6. Pārbaudiet, lai redzētu, vai tas ir mazāks par 100.

7. Pārbaudiet, vai tas ir vienkārši.

.... Veikt numuru 8.

Mēs pārbaudīt, vai tas ir mazāks par 100.

Pārbaudiet, vai numurs ir galvenais.

Nē, izlaist to.

Veikt numuru 9.

Tādējādi mēs atkārtot cauri visiem numuriem, un 100.

Kā jūs varat redzēt, soļi 1 - 4, tiks atkārtots vairākas reizes.

Starp cikliskā izdalīšanās algoritmi priekšnosacījums, kad nosacījums ir atzīmēts sākumā cikla, vai postcondition, kad pārbaude iet uz beigām ciklā.

citas iespējas

Algoritms var sajaukt. Tādējādi, tas var būt ciklisks, un sazarotas tajā pašā laikā. Tas izmanto dažādus apstākļus dažādās algoritmu. Šādas sarežģītas struktūras prienyayutsya rakstot sarežģītas programmas un spēles.

Apzīmējums blokshēmā

Mēs esam jāpārbauda, kāda veida algoritmi datorzinātnēs. Bet mēs neesam runājuši par to, ko simboli tiek izmantoti, kad grafiskā ieraksts.

1. Sākums un beigas algoritma glabājas ovālajā rāmī.
2. Katrai komandai tiek noteikta kastē.
3. Nosacījums noteikts dimantu.
4. Visas daļas algoritma ir savienoti ar bultiņām.

secinājumi

Mēs esam pārbaudīja tēmu "algoritmi, veidi, īpašības." Informātika maksā daudz laika pētot algoritmu. Tie tiek izmantoti, rakstot dažādas programmas matemātiskas problēmas risināšanai, un lai izveidotu spēles un dažādas lietojumprogrammas.