Studējot datorzinātnes, daudz uzmanībasir veltīts algoritmu un to tipu izpētei. Nezinot pamatinformāciju par tiem, jūs nevarat rakstīt programmu vai analizēt tās darbu. Algoritmu izpēte sākas datorzinātņu skolas gaitā. Šodien mēs izskatīsim algoritma jēdzienu, algoritma īpašības un tipus.
Algoritms ir noteikta secībarīcība, kuras rezultātā tiek sasniegts konkrēts rezultāts. Sagatavojot algoritmu, katra izpildītāja darbība ir detalizēta, kas nākotnē novedīs pie uzdevuma risinājuma.
Diezgan bieži algoritmi tiek izmantoti matemātikā noteiktu problēmu risināšanai. Tātad daudzi zina algoritmu kvadrātvienādojumu atrisināšanai ar diskriminantu meklēšanu.
Pirms algoritmu veidu apsekojuma datorzinātnē, ir nepieciešams precizēt to pamatīpašības.
Starp algoritmu pamatparametriem ir nepieciešams sadalīt sekojošo:
Neatkarīgi no tā, kāda veida algoritmu datorzinātnēs Jūs domājat, ka ir vairāki veidi, kā ierakstu.
Visbiežāk algoritms tiek attēlots blokshēmas veidā, izmantojot īpašas apzīmējumus, kas noteikti GOST.
Ir trīs galvenās shēmas:
Tālāk mēs aplūkosim datorzinātņu algoritmu veidus, piemēri, kas palīdzēs detalizētāk saprast, kā viņi strādā.
Vienkāršākais datorzinātnē ir lineārs algoritms. Tas ietver virkni darbību. Mēs sniedzam vienkāršu šāda veida algoritma piemēru. Nosauksim to "Apmācība skolā".
1. Mēs piecelties, kad trauksme tiek izslēgta.
2. Mēs mazgājamies sevi.
3. Mēs suku zobus.
4. Veikt vingrinājumus.
5. Apģērbies.
6. Mēs ēdam.
7. Apavu un dodieties uz skolu.
8. Algoritma beigas.
Ņemot vērā datorzinātņu algoritmu veidus,nav iespējams atsaukt atzarošanas struktūru. Šis tips paredz, ka pastāv nosacījums, saskaņā ar kuru tā izpildes gadījumā darbības tiek veiktas vienā kārtībā, bet neizpildes gadījumā - citā.
Piemēram, pieņemsim šādu situāciju - gājējs šķērso ceļu.
1. Mēs tuvojamies luksoforiem.
2. Mēs apskatām satiksmes signālu.
3. Tam jābūt zaļam (šis nosacījums).
4. Ja nosacījums ir izpildīts, mēs šķērso ceļu.
4.1 Ja nē, pagaidiet, līdz iedegas zaļā gaisma.
4.2. Ceļa šķērsošana.
5. Algoritma beigas.
Detalizēti apgūstot algoritmu tipus datorzinātnēsTam vajadzētu koncentrēties uz ciklisko algoritmu. Šis algoritms ietver aprēķinu vai darbību diagrammu, kas tiek veikta, kamēr tiek izpildīts noteikts nosacījums.
Ņemsim vienkāršu piemēru. Ja skaitļu diapazons ir no 1 līdz 100. Mums jāatrod visi galvenie skaitļi, tas ir, tie, kas dalās ar vienu un paši. Sauksim algoritmu "Prime numurus".
1. Paņemiet skaitli 1.
2. Pārbaudiet, vai tas ir mazāks par 100.
3. Ja jā, pārbaudiet, vai šis skaitlis ir galvenais.
4. Ja nosacījums ir izpildīts, pierakstiet to.
5. Paņemiet skaitli 2.
6. Pārbaudiet, vai tas ir mazāks par 100.
7. Pārbaudiet, vai tas ir vienkārši.
…. Mēs ņemam skaitli 8.
Pārbaudiet, vai tas ir mazāks par 100.
Pārbaudiet, vai skaitlis ir galvenais.
Nē, izlaidīsim.
Mēs ņemam skaitli 9.
Tādējādi mēs atkārtojam visus skaitļus līdz 100.
Kā redzat, 1. – 4. Darbība tiks atkārtota vairākas reizes.
Algoritmus ar priekšnoteikumu, kad stāvoklis tiek pārbaudīts cilpas sākumā, vai ar pēcnosacījumu, kad pārbaude ir cilpas beigās, izšķir cikliskos.
Algoritmu var sajaukt.Tātad, tas var būt vienlaikus ciklisks un sazarots. Šajā gadījumā dažādiem algoritma segmentiem tiek izmantoti dažādi nosacījumi. Šādas sarežģītas struktūras ir noderīgas, rakstot sarežģītas programmas un spēles.
Mēs esam apsvēruši, kādi algoritmu veidi ir datorzinātnēs. Bet mēs nerunājām par to, kādi apzīmējumi tiek izmantoti viņu grafiskajam ierakstam.
Mēs esam apsvēruši tēmu "Algoritmi, veidi,īpašības ". Datorzinātne daudz laika velta algoritmu izpētei. Tos izmanto, rakstot dažādas programmas matemātisko problēmu risināšanai, kā arī spēļu un dažāda veida lietojumu veidošanai.
