Шта су алгоритми?

Замисли да правиш сендвич…

Да ли можеш да направиш сендвич тако што ћеш само рећи: „Направи сендвич“?

Вероватно не. Неко би морао да ти објасни шта треба да урадиш и којим редом.

На пример:

1. Узми две кришке хлеба.
2. Стави сир на једну кришку.
3. Додај шунку.
4. Стави другу кришку хлеба преко.
5. Пресечи сендвич.
6. Уживај!

Овај низ корака називамо алгоритам.

Шта је алгоритам?

Алгоритам је тачно одређен редослед корака који треба да извршимо да бисмо решили неки проблем или обавили неки задатак.

Алгоритми нису нешто што постоји само у рачунарима. Користимо их сваког дана, а да тога можда нисмо ни свесни.

Када перемо зубе, облачимо се, правимо доручак или играмо неку игру, обично пратимо одређени редослед корака.

Алгоритам за прање зуба

Замисли да роботу треба да објасниш како да опере зубе.

Морао би да му кажеш:

1. Узми четкицу за зубе.
2. Стави пасту за зубе.
3. Покваси четкицу.
4. Пери горње зубе.
5. Пери доње зубе.
6. Испери уста.
7. Испери четкицу.

Ако прескочимо неки корак или их помешамо, резултат можда неће бити добар.

А шта алгоритам има са рачунарима?

Рачунар не размишља на исти начин као човек.

Ми можемо да кажемо:

„Иди до врата и отвори их.“

Човек ће разумети шта треба да уради.

Али рачунару или роботу морамо дати прецизна упутства.

На пример:

➡️ крени напред
➡️ направи 5 корака
➡️ скрени десно
➡️ крени још 3 корака
➡️ заустави се

То је алгоритам!

Рачунар затим извршава кораке један по један.

Добар алгоритам

Да би алгоритам био добар, важно је да буде:

🔹 јасан – сваки корак мора да буде разумљив;

🔹 прецизан – не сме да буде недоумице шта треба урадити;

🔹 уређен – кораци треба да буду наведени одговарајућим редоследом;

🔹 коначан – треба да постоји тренутак када се задатак завршава.

Алгоритми у играма

И игре користе алгоритме!

Замисли игру у којој лик треба да сакупи новчић.

Можемо да направимо алгоритам:

ПОЧЕТАК → крени напред → ако видиш новчић, сакупи га → ако је пут слободан, настави → ако није, скрени → КРАЈ

Управо овакво размишљање користимо када правимо игре у Scratch-у.

Уместо да рачунару објашњавамо дугачким реченицама, у Scratch-у можемо да сложимо блокове који представљају кораке нашег алгоритма.

Алгоритам као рецепт

Можемо да кажемо да је алгоритам сличан рецепту за колач.

Рецепт нам говори:

🍚 шта нам је потребно
🥄 шта треба да урадимо
🔢 којим редом треба да радимо
⏰ колико дуго нешто треба да траје

Исто тако, алгоритам рачунару говори:

💻 шта треба да уради
➡️ којим редом
🔁 шта треба да понови
❓ шта треба да уради ако се деси одређена ситуација.

Мали изазов за тебе!

Замисли да треба да објасниш роботу како да дође од клупе до школских врата.

Напиши алгоритам од најмање 5 корака.

Пази!

Робот не уме да погађа шта си ти замислио. 😉

Зато мораш да му даш тачна и јасна упутства.

Питање

Шта ће се догодити ако заменимо два корака у алгоритму?

На пример:

1. Обуци јакну.
2. Излази напоље.
3. Обуци мајицу.

Да ли ће алгоритам добро функционисати?

👉 Размисли, па провери свој одговор!

Шта следи?

Сада када знаш шта је алгоритам, време је да научиш како размишљају програмери.

Следећа страница: Алгоритамски начин размишљања