7
«Поняття циклічного алгоритму» Ол. Зінчук Ол. Зінчук

До проекту Учень як вчений

Embed Size (px)

Citation preview

Page 1: До проекту Учень як вчений

«Поняття циклічного алгоритму»Ол. ЗінчукОл. Зінчук

Page 2: До проекту Учень як вчений

У оточуючому нас світі дуже багато подій і явищ повторюються. День змінює ніч, після ночі знову наступає день. Рік у рік чергуються весна, літо, осінь і зима. У піснях повторюються приспіви. Людині теж дуже часто доводиться виконувати повторювані дії. Наприклад, ходьба – це повторення рухів ніг: крок правої – крок лівої. Чищення картоплі, миття тарілок, заточування олівців припускають повторення тих самих дій. При розв’язуванні задач іноді доводиться повторювати деякі дії

Page 3: До проекту Учень як вчений

До річки підійшли шістдесят солдат. Їм потрібно переправитися через річку. Поруч з берегом плавають два хлопчики в човні. Але човен такий маленький, що може підняти тільки двох хлопчиків або одного солдата. Як солдатам переправитися через річку і повернути човен хлопчикам?

Page 4: До проекту Учень як вчений

Команда Лівий берег Правий берегДва хлопчика, солдат, човен

Два хлопчики Солдат Два хлопчика, човен

Хлопчик Хлопчик, солдат, човен Хлопчик

Солдат Хлопчик Хлопчик, солдат, човен

Хлопчик Два хлопчика, човен Солдат

Page 5: До проекту Учень як вчений

Якщо в алгоритмі можна виділити послідовність дій, що виконується кілька разів підряд, то такий алгоритм називають циклічним

Page 6: До проекту Учень як вчений

Алг перевізник поч Повторити 60 раз пц два хлопчика хлопчик солдат хлопчик кц кін

Page 7: До проекту Учень як вчений