/ / Datorzinātņu algoritmu veidi: piemēri

Datorzinātņu algoritmu veidi: piemēri

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.

Jēdziens

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.

algoritmu veidi datorzinātnēs

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.

Īpašības

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:

  • Noteikšana, tas ir, drošība. Tas nozīmē, ka jebkurš algoritms pieņem noteiktu rezultātu saņemšanu konkrētiem sākotnējiem.
  • 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.
  • Masa. Vienreiz rakstīts algoritms var tikt izmantots, lai atrisinātu visas konkrētā tipa problēmas.
  • Diskrēts raksturs. Tas nozīmē, ka jebkura algoritma var iedalīt vairākos posmos, katram no kuriem ir savs mērķis.

Veidi rakstīt

Neatkarīgi no tā, kādi algoritmi datorzinātnē jūs domājat, ir vairāki veidi, kā tos rakstīt.

  1. Vārds.
  2. Formāli formulēts.
  3. Grafiskais.
  4. Algoritma valoda.

Visbiežāk algoritms tiek attēlots blokshēmas formā, izmantojot īpašas GOST noteiktas apzīmējumus.

Pamatskats

Ir trīs galvenās shēmas:

  1. Lineārs algoritms.
  2. Šķelšanas algoritms vai sazarots.
  3. Cikliski.

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ā.

Lineārs

tipu algoritmi datorzinātņu piemēros

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. Notīriet zobus.

4. Mēs veicam mācības.

5. mērce.

6. Mēs ēdam.

7. Mēs apmācāmies un dodamies uz skolu.

8. Algoritma beigas.

Sadalīšanās algoritms

kādi algoritmi ir atrodami datorzinātnēs

Ņemot vērā datorzinātņu algoritmu veidus,nevar palīdzēt atcerēties sakaru struktūru. Šis tips paredz nosacījuma esamību, kurā tā izpildes gadījumā darbības tiek veiktas vienā kārtībā, bet neveiksmes gadījumā - otrajā.

Piemēram, pieņemsim šādu situāciju: gājēju šķērsot ceļu.

1. Mēs tuvojamies luksoforiem.

2. Pārbaudiet gaismas 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 Pāri ceļam.

5. Algoritma beigas.

Cikliskais algoritms

algoritmi īpašību veidu informātika

Detalizēti apgūstot algoritmu veidus datorzinātnēsmums vajadzētu pārtraukt ciklisku algoritmu. Šis algoritms uzņemas aprēķinu vai darbību laukumu, kas tiek veikts pirms kāda nosacījuma izpildes.

Let's veikt vienkāršu piemēru. Ja numuru sērija no 1 līdz 100. Mums jāatrod visi galvenie numuri, tas ir, tie, kas ir sadalīti vienā un sev. Mēs saucam algoritmu "Prime numbers".

1. Paņem 1. numuru.

2. Mēs pārbaudām, vai tas ir mazāks par 100.

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

4. Ja nosacījums ir izpildīts, uzrakstiet to uz leju.

5. Paņem 2. numuru.

6. Mēs pārbaudām, vai tas ir mazāks par 100.

7. Mēs pārbaudām, vai tas ir vienkārši.

.... Mēs ņemam numuru 8.

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

Mēs pārbaudām, vai numurs ir galvenais.

Nē, mēs to nepatīkam.

Mēs ņemam 9. numuru.

Tādējādi mēs sakārtojam visus skaitļus, līdz pat 100.

Kā redzat, 1.-4. Darbība atkārtojas vairākas reizes.

Starp cikliskiem algoritmiem ar priekšnosacījumu, ja nosacījums tiek pārbaudīts cikla sākumā vai ar postcondition, kad pārbaude ir cikla beigās, tiek izvēlēts.

Citas iespējas

Algoritmu var sajaukt. Tātad, tā var būt cikliska un sazarota vienlaicīgi. Šajā gadījumā dažādos algoritma segmentos tiek izmantoti dažādi nosacījumi. Šādas sarežģītas struktūras tiek izmantotas, rakstot sarežģītas programmas un spēles.

Norāde uz blokshēmu

Mēs esam apsprieduši, kādi algoritmi ir datorzinātnē. Bet mēs nerunājām par to, ko apzīmējums tiek izmantots, kad tos reģistrē grafiski.

  1. Algoritma sākums un beigas ir ierakstīti ovāla rāmī.
  2. Katra komanda ir fiksēta taisnstūrī.
  3. Nosacījums ir noteikts rombā.
  4. Visas algoritma daļas ir savienotas, izmantojot bultiņas.

Secinājumi

Mēs esam apsprieduši tematu "Algoritmi, veidi,īpašības. "Informātika maksā daudz laika, studējot algoritmus, tos izmanto, rakstot dažādas matemātisko problēmu risināšanas programmas, kā arī veidot spēles un dažādas lietojumprogrammas.

Lasīt vairāk: