Vai tavu kārtulu var izpildīt cits?
- Algoritms ir soļu virkne, kuru izpilda, nedomājot līdzi.
- Sazarojums: «ja ... tad ... citādi ...».
- Labs algoritms strādā ar katru skaitli, ne tikai tavējo.
Algoritmā katrs solis ir viena darbība
Ja solī jādomā, tas vēl nav solis - to jāsadala sīkāk.
- Nosaki šķiru, līdz kurai noapaļo.
- Pasvītro ciparu pa labi no šķiras.
- Ja pasvītrotais cipars ir mazāks par 5, ej uz 5. soli.
- Citādi šķiras ciparam pieskaiti 1.
- Visus ciparus pa labi no šķiras aizstāj ar nullēm.
4. solis ir sazarojums: tas notiek tikai tad, ja 3. soļa nosacījums nav izpildīts. Bez sazarojuma algoritms noapaļotu vienmēr uz leju.
Izpildi algoritmu soli pa solim
Noapaļo 2 749 līdz simtiem, pierakstot katru algoritma soli.
1. Šķira: simti. Simtu cipars ir 7
Skaitlī 2 749 simti ir trešais cipars no labās.
2. Pa labi no simtiem ir 4
Tas ir desmitu cipars.
3. Vai 4 < 5? Jā - ejam uz 5. soli
Sazarojums aizved garām 4. solim.
5. Ciparus pa labi aizstāj ar nullēm: 2 700
Simtu cipars paliek 7.
Atbilde: 2 749 ≈ 2 700
Pārbaudi svešu algoritmu
Izpildi algoritmu pats
Ej soli pa solim: šķira → cipars pa labi → sazarojums → nulles.
Kā uzskaita putnus?
Daba un dzīvnieki
Putnu uzskaitē visi brīvprātīgie strādā pēc vienas instrukcijas - citādi skaitļus nevar salikt kopā.
Algoritms der tikai tad, ja to izpilda visi vienādi.
Tagad es protu
- Pierakstu noapaļošanu kā soļu virkni, kurā katrs solis ir viena darbība.
- Lietoju sazarojumu «ja ... tad ... citādi ...».
- Pārbaudu algoritmu ar piemēriem, arī ar tādiem, kur cipars ir 5.
Pamēģini mājās
- Uzraksti savu noapaļošanas algoritmu un iedod to kādam mājās izpildīt bez paskaidrojumiem.
- Atrodi skaitli, ar kuru tavs algoritms kļūdās, un izlabo to.
- Pieraksti kā algoritmu vēl kaut ko ikdienišķu - piemēram, kā saklāj galdu.