Download to read offline
навчальна
- 1.
- 2. Історія • Слово “алгоритм”походить від імені математика середньовічного Сходу Мухаммеда аль-Хорезмі. • Він запропонував прийоми виконання арифметичних обчислень із багатозначними числами. • Пізніше в Європі ці прийоми назвали алгоритмами від латинського написання імені математика “Algorithm”.
- 3. Алгоритми • Алгоритм – це набір вказівок виконавцю для розв’язання поставленої задачі або досягнення певної мети. • Алгоритми ми виконуємо та складаємо весь час життя. • Часто нам пропонують (навчають) готовим алгоритмам, які були складені іншими людьми. • Часто ми самі складаємо для себе або інших алгоритми та виконуємо їх самі чи інші люди. • Деякі алгоритми ми отримуємо внаслідок генетичної пам’яті на підсвідомому рівні.
- 4. Виконавець алгоритмів • Виконавець алгоритму – це об’єкт, який автоматично та точно виконує всі вказівки алгоритма. • Набір команд (вказівок), які розуміє і може виконати виконавець називається СИСТЕМОЮ КОМАНД виконавця. • Виконавець працює формально, тобто виконує команди, не замислюючись над ними чи їх смислом.
- 5. Властивості алгоритмів 1. Дискретність – з окремих команд. 2. Точність – однозначне розуміння команди. 3. Зрозумілість – команди зрозумілі виконавцеві. 4. Скінченність – обов’язково повинен завершуватись. 5. Масовість – має забезпечувати розв’язання усіх задач даного зразку (класу).
- 6. Способи подання алгоритмів • Письмовий – записаний чи надрукований. • Усний – сказаний вголос. • Схематичний – представлений у вигляді схеми чи креслення. • Графічний – намальований малюнком чи знаками. • Кодований – у зашифрованому виді, зрозумілому для виконавця.
- 7. Алгоритмічна мова • Дляодновиглядового запису алгоритму на папері придумано – Навчальну Алгоритмічну Мову (НАМ). • НАМ визначає способи запису алгоритмів та правила інтерпретації записаних команд виконавцем. • В НАМ є прості команди (вказівки) для виконавця і службові слова, які служать для оформлення алгоритму і не можуть вживатися де-небудь.
- 8. НАМ • Алгоритм записанийНАМ повинен мати назву. • Послідовність кількох команд, що виконуються одна за одною називають серією. • Запис будь-якого алгоритму починається із заголовка. • Величини, що є вхідними для алгоритму називаються АРГументами, а результуючі АРГ величини – РЕЗультатами.