Divi roboti nonāca pie ābola. Kurš bija gudrāks?
Šim robotam vajadzēja 7 soļus.
- Otrajam pietika ar 5: →→→↑↑.
- Abi nonāca pie mērķa.
- Īsāks algoritms - ātrāk un lētāk.
Īsākais algoritms
No diviem pareiziem algoritmiem labāks ir tas, kurā mazāk soļu.
- Pārbaudi, vai abi nonāk pie mērķa.
- Saskaiti soļus katrā.
- Meklē liekos soļus: uz augšu un tad uz leju.
- Izvēlies īsāko.
Saskaiti soļus
Kurš īsāks?
Kurjera maršruts
Ceļojums
Kurjers izvēlas maršrutu ar mazāk kilometriem.
Īsāks maršruts - ātrāka piegāde un mazāk degvielas.
Tagad es protu
- Salīdzinu algoritmus pēc soļu skaita.
- Atrodu liekos soļus.
- Izvēlos īsāko algoritmu.
Pamēģini mājās
- Uzzīmē savu ceļu no istabas līdz virtuvei soļos.
- Vai ir īsāks ceļš?
- Saskaiti soļus abos.