Навчальна алгоритмічна мова (НАМ) Інформатика-11 Тема-2. - презентация

1

2 Навчальна алгоритмічна мова (НАМ) Інформатика-11 Тема-2

3 Історія Слово алгоритм походить від імені математика середньовічного Сходу Мухаммеда аль-Хорезмі. Він запропонував прийоми виконання арифметичних обчислень із багатозначними числами. Пізніше в Європі ці прийоми назвали алгоритмами від латинського написання імені математика Algorithm.

4 Алгоритми Алгоритм – це набір вказівок виконавцю для розвязання поставленої задачі або досягнення певної мети. Алгоритми ми виконуємо та складаємо весь час життя. Часто нам пропонують (навчають) готовим алгоритмам, які були складені іншими людьми. Часто ми самі складаємо для себе або інших алгоритми та виконуємо їх самі чи інші люди. Деякі алгоритми ми отримуємо внаслідок генетичної памяті на підсвідомому рівні.

5 Виконавець алгоритмів Виконавець алгоритму – це обєкт, який автоматично та точно виконує всі вказівки алгоритма. Набір команд (вказівок), які розуміє і може виконати виконавець називається СИСТЕМОЮ КОМАНД виконавця. Виконавець працює формально, тобто виконує команди, не замислюючись над ними чи їх смислом.

6 Властивості алгоритмів 1. Дискретність – з окремих команд. 2. Точність – однозначне розуміння команди. 3. Зрозумілість – команди зрозумілі виконавцеві. 4. Скінченність – обовязково повинен завершуватись. 5. Масовість – має забезпечувати розвязання усіх задач даного зразку (класу).

7 Способи подання алгоритмів Письмовий – записаний чи надрукований. Усний – сказаний вголос. Схематичний – представлений у вигляді схеми чи креслення. Графічний – намальований малюнком чи знаками. Кодований – у зашифрованому виді, зрозумілому для виконавця.

8 Алгоритмічна мова Для одновиглядового запису алгоритму на папері придумано – Навчальну Алгоритмічну Мову (НАМ). НАМ визначає способи запису алгоритмів та правила інтерпретації записаних команд виконавцем. В НАМ є прості команди (вказівки) для виконавця і службові слова, які служать для оформлення алгоритму і не можуть вживатися де-небудь.

9 НАМ Алгоритм записаний НАМ повинен мати назву. Послідовність кількох команд, що виконуються одна за одною називають серією. Запис будь-якого алгоритму починається із заголовка. АРГВеличини, що є вхідними для алгоритму називаються АРГументами, а результуючі величини – РЕЗультатами.