Transcript Алгоритми Даценко С.О.
Алгоритм
Зміст:
Поняття алгоритма Види алгоритмів
Алгоритм
– це точне і зрозуміле розпорядження виконати кінцеву послідовність дій, спрямовану на вирішення поставленого завдання.
Синоніми слова план; інструкція; рецепт; припис.
«
алгоритм
»:
Трохи історії
Слово «алгоритм» походить від імені великого середньоазіатського вченого Мухаммеда аль-Хорезмі, який жив у першій половині IX століття (точні роки його життя невідомі, але вважається, що він народився близько 780 року, а помер близько 850). «Аль-Хорезмі» означає «з Хорезму» (історичної області в нинішньому Узбекистані, центром якої було місто Хіва).
Близько 825 року аль-Хорезмі придуманої в Індії позиційної десяткової системи числення. На жаль, арабська оригінал його книги не зберігся, так що її оригінальна назва нам невідомо. Аль-Хорезмі сформулював правила обчислень в новій системі і, ймовірно, вперше використовував цифру 0 для позначення пропущеної позиції в записі числа (її індійське назва араби переклали як as-sifr або просто sifr, звідси такі слова, як цифра і шифр).
Приклади алгоритмів
Рецепт приготування салату Розклад уроків Режим дня Рішення завдання …
Наведіть свій приклад алгоритму
Способи запису алгоритмів
Словесний
, у вигляді текста
Графічний
, у вигляді блок-схем початок/кінець Прості команди
ввод / вивод данних
умова лінії зв’язку між блоками Програмний , у вигляді програми на мові програмування
Задача:
На березі річки стоїть селянин з човном, вовком, козою та капустою. Як селянину перевезти всіх на інший берег, якщо з них у човен поміщається або тільки вовк, або коза, або капуста. Причому, не можна залишати вовка з козою, а козу з капустою. Допоможіть селянину.
Рішення
Алгоритм представляє із себе послідовно виконувані команди Прості: Зроби крок Стрибни Посміхнися Складові : Якщо темно, то ввімкни світло
Виконавець -
обьєкт, який буде виконувать алгоритм.
Кухар
робот
дресирована тварина
комп’ютер
«Хатинка на курячих ніжках
»
наведіть свій приклад
Властивості алгоритмів
Дискретність кроки; Кінцівка ( результативність результату за кінцеве число кроків; Зрозумілість орієнтований на конкретного виконавця; Точність ( наступне дію; Масовість однозначність , , , розбиття алгоритму на ), отримання алгоритм повинен бути ), можливість по одному (не обов'язкове властивість).
кожен крок
Найдіть помилку
Якийсь зловмисник в якості алгоритму отримання окропу запропонував таку послідовність дій: Налити в чайник воду.
Відкрити кран газового пальника.
Поставить чайник на плиту.
Чекати, поки вода закипить.
Піднести сірника до пальника.
Запалити сірник.
Вимкнути газ.
Домашнє завдання
Складіть словесний алгоритм вирішення наступного завдання:
Є два глечика на 3 і 8 літрів. Як набрати з річки 7 літрів води, користуючись тільки цими глечиками?
Види алгоритмів:
Лінійний Розлагужуючий Циклічний
Найчастіше алгоритм є комбінацією лінійних, розгалужуються і циклічних структур.