Алгоритм

Зміст:

 

Поняття алгоритма Види алгоритмів

Алгоритм

– це точне і зрозуміле розпорядження виконати кінцеву послідовність дій, спрямовану на вирішення поставленого завдання.

Синоніми слова  план;    інструкція; рецепт; припис.

«

алгоритм

»:

Трохи історії

Слово «алгоритм» походить від імені великого середньоазіатського вченого Мухаммеда аль-Хорезмі, який жив у першій половині IX століття (точні роки його життя невідомі, але вважається, що він народився близько 780 року, а помер близько 850). «Аль-Хорезмі» означає «з Хорезму» (історичної області в нинішньому Узбекистані, центром якої було місто Хіва).

Близько 825 року аль-Хорезмі придуманої в Індії позиційної десяткової системи числення. На жаль, арабська оригінал його книги не зберігся, так що її оригінальна назва нам невідомо. Аль-Хорезмі сформулював правила обчислень в новій системі і, ймовірно, вперше використовував цифру 0 для позначення пропущеної позиції в записі числа (її індійське назва араби переклали як as-sifr або просто sifr, звідси такі слова, як цифра і шифр).

Приклади алгоритмів

 Рецепт приготування салату    Розклад уроків Режим дня Рішення завдання  …

Наведіть свій приклад алгоритму

Способи запису алгоритмів



Словесний

, у вигляді текста 

Графічний

, у вигляді блок-схем початок/кінець Прості команди

ввод / вивод данних

 умова лінії зв’язку між блоками Програмний , у вигляді програми на мові програмування

Задача:

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

Рішення

Алгоритм представляє із себе послідовно виконувані команди Прості: Зроби крок Стрибни Посміхнися Складові : Якщо темно, то ввімкни світло

Виконавець -

обьєкт, який буде виконувать алгоритм.



Кухар



робот



дресирована тварина



комп’ютер



«Хатинка на курячих ніжках

» 

наведіть свій приклад

Властивості алгоритмів

     Дискретність кроки; Кінцівка ( результативність результату за кінцеве число кроків; Зрозумілість орієнтований на конкретного виконавця; Точність ( наступне дію; Масовість однозначність , , , розбиття алгоритму на ), отримання алгоритм повинен бути ), можливість по одному (не обов'язкове властивість).

кожен крок

Найдіть помилку

Якийсь зловмисник в якості алгоритму отримання окропу запропонував таку послідовність дій:  Налити в чайник воду.

 Відкрити кран газового пальника.

 Поставить чайник на плиту.

 Чекати, поки вода закипить.

 Піднести сірника до пальника.

 Запалити сірник.

 Вимкнути газ.

Домашнє завдання

Складіть словесний алгоритм вирішення наступного завдання:

Є два глечика на 3 і 8 літрів. Як набрати з річки 7 літрів води, користуючись тільки цими глечиками?

Види алгоритмів:

  

Лінійний Розлагужуючий Циклічний

Найчастіше алгоритм є комбінацією лінійних, розгалужуються і циклічних структур.