Конспект лекцій містить матеріали для проведення лекційних занять з дисципліни “Основні алгоритими програмування”. Розроблений відповідно до робочої програми навчальної дисципліни “Основні алгоритми програмування”. Призначено для підготовки бакалаврів освітньої програми Прикладне програмування та обчислення спеціальності 121 Інженерія програмного забезпечення. ЗМІСТ Вступ 4 1 Основні поняття. Машина Тьюрінга. Парадигми програмування. 6 2 Історія основних мов програмування 11 3 Блок-схеми алгоритмів (FlowChat). Поняття про UML. . Складність. О-нотації. Лінійні програми. Умовні і безумовні переходи. Проблема goto. 15 4 Функції. Модулі. Класи/ що таке ООП. Поняття про патерни проектування 20 5 Цикли. Рекурсія. Ітераційний та рекурсивний алгоритм. 25 6 Масиви. Списки. Множини. Черги. 29 7 Словники. Дерева. 33 8 Поняття програмних фреймвоків. 37 9 Основні алгоритми сортування 44 10 Основні алгоритми пошуку 48 11 Точність і похибки при використанні двійкових систем числення 52 12 Основи стиснення даних 57 13 Поняття про шифрування та комп’ютерну криптографію 62 14 Аналіз мовної інформації 66 15 Основи побудови трансляторів. 77 Список рекомендованих джерел 82