ASD_Lecture01
.pdfТеорія алгоритмів
Лекція 1: Вступ
др.інж. , доцент Андрій Керницький kernitsky@gmail.com
к.т.н., доцент Павло Денисюк
Теорія алгоритмів
Організація курсу
8 лекцій
16 лабораторних занять
1 графічно-розрахункова робота
38 годин на самостійне вивчення
2 модулі + іспит
Лекція 1
Теорія алгоритмів
Про що мова?
Вирішення проблем
•Добратися з дому на роботу
•Збалансування домашнього бюджету
•Моделювання реактивного двигуна
•Успішно завершити навчання в НУЛП
Для вирішення проблем у нас є процедури, рецепти, описи процесів – одним словом це називається Алгоритми
Лекція 1
Теорія алгоритмів
План курсу
Три елементи:
1.Засоби, необхідні для аналізу алгоритмів
2.Вивчити деякі загальні алгоритми і структури даних
3.Вивчити деякі загальні стратегії побудови алгоритмів Філософія курсу:
Жодного коду – мовно-нейтральні – українська/псевдокод/приклади/інтуіція
Важливі застосування стандартних алгоритмів
Заставити вас зупинитися і думати – самостійно генерувати ідеї
Допомогти вчитися іншим – робота в групах – пояснити ідею комусь іншому допомагає поглибити ваше власне розуміння
Лекція 1
Теорія алгоритмів
Рекомендована літратура
T.H. Cormen et al. |
D.E. Knuth. The Art of |
Introduction to Algorithms. |
Computer Programming. |
MIT Press, 2001. |
Addison Wesley, 1997. |
|
(In 3 volumes) |
|
|
Лекція 1 |
|
Теорія алгоритмів
Інша рекомендована література
B.R. Preiss. Data Structures and Algorithms with Object-oriented Design Patterns in Java. Wiley, 1999. (+ other Java-specific texts)
R. Sedgewick. Algorithms. Addison Wesley, 1988.
S.S. Skiena. The Algorithm Design Manual. Springer, 2008.
Лекція 1
Теорія алгоритмів
Історія (походження назви)
Абу Абдулла Абу Джафар Мухаммад ібн Муса аль-Хорезмі (біля 780 — біля 850) — великий узбецький математик, географ, історик та астроном; вперше виділив алгебру як самостійну дисципліну (термін походить від назви однієї з праць Аль-Хорезмі); його ім'я дало назву терміну алгоритм.
Сторінка Алгебри Аль-Хорезмі
Лекція 1
Теорія алгоритмів
Історія (прод.)
У латинській транскрипції ім'я Аль-Хорезмі звучало як Algorizmi або Algorizmus, а оскільки твір про арифметику був дуже популярний в Європі, ім'я автора стало називним — середньовічні європейські математики так називали арифметику, засновану на десятковій позиційній системі числення.
Книга алгебри Аль-Хорезмі (Китаб мухтасаб ал-джабр і ва-л- мукабала) складається з двох частин — теоретичної (теорія рішення лінійних і квадратних рівнянь, деякі питання геометрії) і практичної (застосування методів алгебри в рішенні господарський-побутових, торгових і юридичних завдань — ділення спадку, складання заповітів, розділ майна, різні операції, вимірювання земель, будівництво каналів). Слово ал-джабр (заповнення) означало перенесення негативного члена з однієї частини рівняння в іншу, і саме з цього терміну виникло сучасне слово «алгебра». Успадковане від східних математиків вчення про лінійні і квадратні рівняння стало основою розвитку алгебри в Європі.
Лекція 1
Теорія алгоритмів
Історія (Перший алгоритм)
Основна праця Евкліда «Начала» (латинізована назва «Елементи») включає в себе 15 книжок, у яких міститься систематизований виклад геометрії, а також деяких питань теорії чисел
Лекція 1
Теорія алгоритмів
Історія (19 ст.)
Чарлз́ Беббідж́ (англ. Charles
Babbage; * 26 грудня 1792 — † |
У 1833 розробив проект універсальної |
|
18 жовтня 1871) — англійський |
||
цифрової обчислювальної машини — |
||
математик, винахідник першої |
||
прообразу сучасної ЕОМ. |
||
обчислювальної машини. |
||
|
Августа́ Ада́ Кінґ́, графиня́ Лавлейс́ (англ. Augusta Ada King, Countess of Lovelace; *10 грудня 1815 — †27 листопада 1852)
Лекція 1