- Kas ir algoritms?
- Algoritma daļas
- Kam paredzēts algoritms?
- Algoritmu veidi
- Algoritmu raksturojums
- Algoritmu piemēri
Mēs izskaidrojam, kas ir datora algoritms un kam tas ir paredzēts. Algoritma raksturojums un daļas. Praktiski piemēri.
Kas ir algoritms?
In skaitļošana, algoritms ir secīgu instrukciju secība, pateicoties kurai var veikt noteiktus uzdevumus. procesi un reaģēt uz noteiktām vajadzībām vai lēmumiem. Tie ir sakārtoti un ierobežoti soļu kopumi, kas ļauj mums atrisināt problēmu. izdevums arī pieņemt lēmumu.
Algoritmiem nav nekāda sakara programmēšanas valodas, ņemot vērā, ka tas pats algoritms vai Blokshēma var attēlot dažādās programmēšanas valodās, tas ir, tas ir pasūtījums pirms programmēšana.
Raugoties šādā veidā, programma ir nekas vairāk kā sarežģīta algoritmu sērija, kas sakārtota un kodēta, izmantojot programmēšanas valodu vēlākai izpildei dators.
Algoritmi ir arī izplatīti matemātika un loģikaun ir pamats lietotāja rokasgrāmatu izgatavošanai, brošūras instrukcijas utt Tās nosaukums cēlies no latīņu valodas algoritmi un šis persiešu matemātiķa Al-Juarismi uzvārds. Viens no vispazīstamākajiem algoritmiem matemātikā ir tas, kas tiek piedēvēts Eiklidam, lai iegūtu divu pozitīvu veselu skaitļu lielāko kopīgo dalītāju, jeb tā sauktā Gausa metode, lai atrisinātu lineāro vienādojumu sistēmas.
Algoritma daļas
Katram algoritmam jāsastāv no šādām daļām:
- Ievade vai ievade. Ienākumi no datus ka algoritmam jādarbojas.
- Process. Šī ir formāla loģiskā darbība, ko algoritms veiks ar to, kas tiek saņemts no ievades.
- Izeja vai izeja.Rezultāti, kas iegūti no procesa ievadā, kad algoritma izpilde ir pabeigta.
Kam paredzēts algoritms?
Ļoti vienkārši sakot, algoritms tiek izmantots, lai atrisinātu problēmu soli pa solim. izdevums. Tā ir sakārtotu un secīgu instrukciju virkne, lai vadītu noteiktu procesu.
gada zinātnēs skaitļošanaTomēr algoritmi veido to procesu skeletu, kas vēlāk tiks kodificēti un ieprogrammēti, lai tos veiktu dators.
Algoritmu veidi
Datorzinātnē ir četru veidu algoritmi:
- Aprēķinu algoritmi. Algoritms, kura izšķirtspēja ir atkarīga no skaitļošanas un ko bez grūtībām var izpildīt ar kalkulatoru vai datoru.
- Neskaitļošanas algoritmi. Tie, kuru risināšanai nav nepieciešami datora procesi vai kuru darbības ir paredzētas tikai datora veiktajai izšķirtspējai. cilvēks.
- Kvalitatīvie algoritmi. Tas ir algoritms, kura izšķirtspēja neietver skaitliskus aprēķinus, bet gan loģiskas un/vai formālas secības.
- Kvantitatīvie algoritmi. Gluži pretēji, tas ir algoritms, kas ir atkarīgs no matemātiskiem aprēķiniem, lai atrastu tā izšķirtspēju.
Algoritmu raksturojums
Algoritmam ir jāpiedāvā rezultāts, pamatojoties uz tā funkcijām.
Algoritmiem ir šādas īpašības:
- Secīgi. Algoritmi darbojas secīgi, tie jāapstrādā pa vienam.
- Precīzi. Algoritmiem jābūt precīziem savā pieejā priekšmetam, tas ir, tie nevar būt neviennozīmīgi vai subjektīvi.
- Organizēts. Algoritmi jāiestata precīzā un precīzā secībā, lai to lasīšana ir jēga un atrisina problēmu.
- Galīgie. Katrai algoritmu secībai ir jābūt noteiktam mērķim, to nevar paplašināt līdz bezgalībai.
- Betons. Katram algoritmam ir jāpiedāvā rezultāts, pamatojoties uz tā veiktajām funkcijām.
- Definēts.Tam pašam algoritmam pirms vieniem un tiem pašiem ievades elementiem vienmēr jāsniedz vienādi rezultāti.
Algoritmu piemēri
Daži iespējamie algoritmu piemēri ir:
Algoritms ballīšu apavu izvēlei:
- SĀKUMS
- Ienāc veikalā un meklē vīriešu apavu sadaļu.
- Paņemiet apavu pāri.
- Vai tās ir ballīšu kurpes?
JĀ: (pārejiet uz 5. darbību) – NĒ: (atgriezieties pie 3. darbības)
- Vai ir pareizais izmērs?
JĀ: (pārejiet uz 6. darbību) – NĒ: (atgriezieties pie 3. darbības)
- Vai cena ir jāmaksā?
JĀ: (pārejiet uz 7. darbību) – NĒ: (atgriezieties pie 3. darbības)
- Pērciet izvēlēto apavu pāri.
- FINISH
Algoritms taisnleņķa trīsstūra laukuma aprēķināšanai:
- SĀKUMS
- Atrodiet pamatnes (b) un augstuma (h) mērījumus
- Reizināt: bāzes reizinājums augstums (b x h)
- Rezultātu (b x h) / 2 dala ar 2
- FINISH