Програмування та алгоритмічні мови

Опис навчальної програми дисципліни

I. Загальні відомості

Дисципліна входить до циклу професійної та практичної підготовки. Загальна кількість кредитів складає 10. Базується на курсах: Алгоритми та структури даних, Дискретна математика, Лінійна алгебра, Математичний аналіз. Використовується в курсах Чисельні методи, Моделювання складних систем, Методи контролю та діагностики обчислювальних машин, Теорія управління, Обчислювальні методи математичної фізики.

Номер за переліком дисциплін:

НП-03/1,2

II. Розподіл навчального часу

III. Мета і завдання дисципліни

Метою вивчення програмування є набуття студентами навичок побудови алгоритмів обробки простих та структурованих даних, оволодіння методиками блочного, модульного та об’єктного програмування на базі мов програмування Pascal та Delphi, C, C++

Після вивчення дисципліни та виконання курсової роботи студент повинен:

Знати:

— основні методи обробки простих та структурованих даних

— засоби побудови розгалуженої та циклічної програми, блочної програми з використанням процедур та функцій споживача, окремих модулів споживача, ієрархічної структури об’єктів.

Вміти:

— побудувати структурований алгоритм обробки базових структур даних

— програмно реалізувати алгоритм у вигляді окремої програми

— виділити загальні методи обробки даних у окремі процедурні блоки та запрограмувати їх

— побудувати окремий модуль, призначений для визначення та обробки окремої структури даних чи призначений для розв’язання групи пов’язаних між собою задач

— утворити ієрархічну об’єктну структуру з використанням базового об’єкту та подальшим розширенням його властивостей з використанням статистичних та віртуальних методів

— розробити та реалізувати розвинений інтерфейс, що відповідає конкретній задачі та враховує її специфіку

Мати уяву про:

— загальну структуру ЕОМ, способи збереження та обробки інформації в ЕОМ

— додаткові можливості мов програмування, що не увійшли у лекційний курс або вивчаються оглядово.

IV. Зміст дисципліни

• Вступ. Загальна характеристика програмного забезпечення
• Арифметичні та логічні основи ЕОМ
• Загальна архітектура ЕОМ
• Базові поняття: структура програми, поняття типу, характеристика типів, особливості простих типів
• Умовні оператори та їх використання
• Циклічні оператори та їх використання
• Структуровані типи даних: масиви, рядки, множини, записи
• Процедури та функції споживача
• Зовнішні файли
• Динамічні змінні. Вказівники
• Зовнішні модулі
• Об’єктно орієнтоване програмування
• Стандартні модулі та їх використання

V. Методи навчання та інформаційно-методичне забезпечення

Навчання проводиться у вигляді лекційних та лабораторних занять з винесенням частини питань на самостійну роботу. Навчання забезпечується електронними конспектами лекцій, друкованими посібниками з лабораторних робіт та посібниками до виконання самостійної роботи студентами. Лабораторні роботи проводяться в обладнаних комп’ютерних класах з необхідними програмним забезпеченням.

Основна література

1. Вирт Н. Алгоритмі и структурі данніх. — М.: Мир, 1989

2. Нортон П. Программно-аппаратная реализация IBM PC. — М.: Радио и связь, 1992

3. Бородич Ю.С., Вольвачев А.Н., Кузьмич А.И. Паскаль для персональных компьютеров. — Минск: ВШ, 1991

4. Поляков Д.Б., Круглов И.Ю. Программирование в среде Турбо-Паскаль. — М.: МАИ, 1992

5. Персональные ЭВМ: Турбо-Паскаль V6.0. Объектное программирование, локальные сети / Под ред. К.Сбитнева — Информсистемасервис, 1993

6. Вирт Н. Алгоритмы плюс структуры данных равно программы. — М.: Мир, 1985. — 406 с.

7. Джордейн Р. Справочник программиста персональных компьютеров типа IBM PC, XT ATM. — М.: Радио и связь

8. Лангер Р., Миллс Х., Уитт Б. Теория и практика структурного программирования. — М.: Мир, 1982

Основна література знаходиться в бібліотеці НТУУ «КПІ», бібліотеці ННК «ІПСА», та на сайті ННК «ІПСА».

Індивідуальне консультування організоване щотижня за затвердженим графіком.

VI. Мова

Курс викладається українською мовою. Будь-який розділ курсу може бути викладений російською або англійською мовами.

VII. Характеристика індивідуальних завдань

Індивідуальні завдання пропонуються у вигляді лабораторних та курсових робіт. Лабораторні роботи складаються з комплексу індивідуальних завдань, орієнтованих на поглиблення та закріплення знань з кожної окремої теми. Метою курсової роботи є набуття навичок самостійної розробки складного пакета, призначеного для розв’язку однієї ускладненої або групи пов’язаних між собою задач та відповідного інтерфейсу, що забезпечує зручне користування програмним продуктом. Передбачається обов’язкова робота з літературою, вивчення необхідних розділів самостійно, адаптація відомих засобів програмування для розв’язування конкретних задач з урахуванням їх особливостей, комбінування різних засобів, застосування при розв’язку задач знань з різних розділів курсу та різних курсів, що вивчаються паралельно, особливо математичних, тощо.

VIII. Методика оцінювання

Оцінювання якості роботи студентів виконується за затвердженою рейтинговою системою оцінювання успішності навчання (РСО).

IX. Організація

Навчальний процес організується за синхронною поточно-груповою схемою. Вивчення всієї нормативної складової програми підготовки має бути сплановано у вигляді розкладу занять лекційних потоків та навчальних груп.