Прави пут¶
Када урадиш све задатке и одговориш на сва питања у лекцији знаћеш да спроведеш поступак за решавање проблема. Такође, моћи ћеш да уочиш и исправиш грешке у датом алгоритму и провериш исправност свог решења и, ако је неопходно, додатно га усавршиш.
Дати су следећи симболи.
Пажљиво погледај упутство. Постоји грешка у упутствима. Исправи грешку тако што ћеш у радној свесци на страници 89 да напишеш правилно упутство.
Упутство до гараже:
Упутство до полицијске станице:
Упутство до ватрогасне станице:
Провери тачност алгоритма. Исправи кораке у упутству.
У радној свесци на страници 90 напиши упутство до игралишта.
У радној свесци на страници 91 напиши упутство до супермаркета.
Пажљиво анализирај слику. Дати су следећи симболи.
У радној свесци на страницама 93 и 94 уради следеће задатке.
Користећи наведене симболе напиши алгоритам који представља пут којим дечак иде до школе пролазећи поред солитера.
Провери тачност алгоритма.
Исправи кораке ако је потребно.
Користећи наведене симболе напиши алгоритам који представља пут којим дечак иде до школе пролазећи поред гараже.
Провери тачност алгоритма.
Исправи кораке ако је потребно.
Користећи наведене симболе напиши алгоритам који представља пут којим дечак иде до школе, ако пролази поред ватрогасне станице.
Провери тачност алгоритма.
Исправи кораке ако је потребно.
Сва три алгоритма решавају исти проблем. И сва три алгоритма су тачна, дају права упутства од солитера до школе. Међутим, између њих постоји разлика.
- Поред ватрогасне станице
- Одговор није тачан.
- Поред солитера
- Одговор није тачан.
- Поред гараже
- Одговор је тачан!
Q-31: Ако желиш да купиш доручак, као путоказ бираш алгоритам:
- Поред ватрогасне станице
- Одговор није тачан.
- Поред солитера
- Одговор је тачан!
- Поред гараже
- Одговор није тачан.
Q-32: Ако желиш да стигнеш најкраћим путем од солитера до школе, као путоказ бираш алгоритам:
Домаћи задатак
Користећи наведене симболе за кретање, у радној свесци на страници 95 напиши све путање од куће до биоскопа.
Колико различитих алгоритама за решавање овог проблема можеш да пронађеш? По чему се разликују ови алгоритми? Напиши у радној свесци на страници 96.