В результаті вивчення дисципліни студент повинен
ЗНАТИ:
теоретичні основи алгоритмiзацiї i проектування програм (назва та шифр змістовного модулю ОПП: “Алгоритмічна декомпозиція системи”, ПФ.Е.04.ПР.Р.01.02)
методи структурного програмування на алгоритмiчний мові Паскаль (назва та шифр змістовного модулю ОПП: “Структурний підхід”, ПФ.Е.31.ПР.Р.04.01)
основи органiзацiї обчислювального процесу на ЕОМ (назва та шифр змістовного модулю ОПП: “Композиційно складні статичні і динамічні структури даних”, ПФ.Е.15.ПР.Р.03.01)
УМІТИ:
розробляти алгоритми широкого кола задач (назва та шифр змістовного модулю ОПП: “Алгоритмічна декомпозиція”, ПФ.Е.11.ПР.Р.02.04)
реалізовувати алгоритми на мові Пасаль (назва та шифр змістовного модулю ОПП: “Принципи та організація візуальних середовищ швидкої розробки застосувань” ПФ.Д.03.ПП.Р.06.01)
виконувати тестування та налагодження програми (назва та шифр змістовного модулю ОПП: “Методи тестування програмного продукту. ПФ.Д.03.ПП.Р.01.01)
IV. Тематичний план
IV.1. Розподіл навчального часу за темами
Назва розділів, тем |
Розподіл за семестрами та видами занять |
||||||
Всього |
Лекції |
Практичні заняття |
Семінарські заняття |
Лабораторні роботи |
Компютерний практикум |
СРС |
|
Розділ 1. Основні визначення. Тема 1.1 Історична довідка. |
0.5 |
- |
0.5 |
|
|
|
- |
Тема 1.2. Формалізація процесу рішення задачі. Машина Тьюринга. |
0.5 |
- |
0.5 |
|
|
|
- |
Тема 1.3. Графічне відображення алгоритмів |
0.5 |
|
0.5 |
|
|
|
- |
Тема1.4. Архітектура сучасних ПК (структурна схема, загальні принципи роботи компьютера) |
0.5 |
|
0.5 |
|
|
|
- |
Тема 1.5. Позиційні системи числення. |
3.0 |
|
1.0 |
|
|
|
2.0 |
|
|
|
|
|
|
|
|
Розділ 2. Загальні принципи програмування Тема 2.1 Мови програмування та програмне середовище |
0.5 |
|
0.5 |
|
|
|
|
Тема 2.2 Структура програмних комплексів, структура програми на МВР |
0.5 |
|
0.5 |
|
|
|
|
Модульна контрольна Ч.1 |
1.0 |
|
1 |
|
|
|
|
Тема 2.3 Технологія програмування на МВР. |
0.5 |
|
0.5 |
|
|
|
|
Тема 2.4. Техніка обчислень, загальна структура прикладної програми. |
0.5 |
|
0.5 |
|
|
|
|
Тема 2.5 Типи обчислювальних процесів |
1.0 |
|
0.5 |
|
|
|
0.5 |
Тема 2.6.Цикли в обчислювальному процесі |
1.0 |
|
0.5 |
|
|
|
0.5 |
Тема 2.7. Рекурсія |
1.0 |
|
0.5 |
|
|
|
0.5 |
|
|
|
|
|
|
|
|
Розділ 3. Алгоритми чисельних методів Тема 3.1 Обчислення рядів |
4.5 |
|
2.0 |
|
|
|
2.5 |
Модульна контрольна Ч.2 |
2.0 |
|
1.0 |
|
|
|
1.0 |
Тема 3.2 Пошук у множині |
4.5 |
|
2.5 |
|
|
|
2.0 |
Тема 3.3 Алгоритми векторно-матричних операцій |
7.0 |
|
4.0 |
|
|
|
3.0 |
Тема 3.4. Жорданові перетворення |
8.0 |
|
4.0 |
|
|
|
4.0 |
Тема 3.5. Алгоритми сортування |
9.0 |
|
4.0 |
|
|
|
5.0 |
Розділ 4. Кодові таблиці на базі ASCII |
3.0 |
|
2.0 |
|
|
|
1.0 |
Підготовка до заліку |
2.5 |
|
0.5 |
|
|
|
2.0 |
|
51 |
|
27 |
- |
- |
|
24 |
Всього
у семестрі: