- •Програма іспиту з професійно-орієнтованих дисциплін кваліфікації «Бакалавр комп’ютерних наук» Організація баз даних та знань (в.А. Дьомін)
- •Системи штучного інтелекту (а. І. Парамонов)
- •Основи дискретної математики (с.В. Сапунов)
- •Основи програмування та алгоритмічні мови(т.Г. Петренко)
- •Об’єктно–орієнтоване програмування (т.Г. Петренко)
- •Системний аналіз і проектування комп'ютерних інформаційних систем (а. І. Парамонов)
- •Чисельні методи в інформатиці (в. К. Толстих)
- •Моделювання систем (н. В. Румянцев)
- •Технології інженерії знань (Гаркуша в.В)
- •Вступ до internet та intranet технологій(в.В.Христіановський)
Об’єктно–орієнтоване програмування (т.Г. Петренко)
Тема 1. Алфавіт і лексеми мови С++. Ідентифікатори, роздільники, операції, коментарі мови. Базові типи даних. Константи базових типів. Склад вираження на С++. Особливість вираження в С++.
Тема 2. Пріоритетність операцій і порядок обробки операндів у С++. Правила перетворень значень операндів з одного типу в іншій для операцій у С++ і порядок автоматичного приведення типів у вираженні на С++. Операція перетворення типу в С++.
Тема 3. Керуючі оператори мови С++. Організації розгалуження й циклу. Оператори, що розширюють можливості передачі керування.
Тема 4. Особливості мови С++. Структура програми на С++. Команди препроцесору. Організація функцій у С++.
Тема 5. Область дії змінної в С++. Класи пам'яті в С++. Організація вводу - виводу в С та С++. Бібліотеки stdio.h і iostream.h.
Тема 6. Властивості консольного додатку в середовищі Visual C++ 6.0. Склад проекту консольного додатку. Етапи розробки.
Тема 7. Поняття покажчика в С++. Типи покажчиків. Операції над покажчиками. Поняття посилання. Відмінності в оголошенні й використанні посилання й покажчика. Робота з динамічною областю пам'яті.
Тема 8. Організація структурованих типів у мові С++. Рядки, масиви, перерахування, структури, об'єднання, поля біт. Спосіб зберігання, види доступу до елементів. Організації зберігання й обробки в статичній і динамічній пам'яті.
Тема 9. Поняття інкапсуляції, класу й об'єкту. Принципи відділення інтерфейсу від реалізації. Специфікатори доступу public, private, protected.
Тема 10. Особливості оголошення й використання функцій - членів (методів) класу. Доступ до методів; функції-члени, що вбудовуються. Перевантажені функції – члени. Перевизначення й приховання методів класу. Оператор дозволу області видимості.
Тема 11. Особливості оголошення й використання даних - членів класу. Доступ до даних. Оператор дозволу області видимості. Використання конструкторів для ініціалізації даних класу. Явні й неявні конструктори. Конструктори за замовчуванням. Перевантажені конструктори; конструктори, що копіюють. Конструктори конструкторів.
Тема 12. Особливості оголошення й використання деструкторів класу. Явні й неявні деструктори. Переваги використання віртуальних деструкторів. Використання деструкторів при роботі з масивом об'єктів класу.
Тема 13. Поняття спадкування. Схеми взаємодії об'єктів. Формальний запис визначення спадкування. Типи спадкування. Види спадкування.
Тема 14. Поняття поліморфізму. Форми прояву поліморфізму. Призначення й особливості віртуальних функцій. "Раніше" і "пізніше" зв'язування. Переваги динамічного зв'язування. Абстрактні класи.
Тема 15. Поняття шаблону. Шаблонова функція й шаблоновий клас. Особливості компіляції шаблонових функцій і класів. Шаблони й статичні елементи.
Тема 16. Організація дружніх функцій і класів. Особливості дружності для шаблонів. Види дружності для функцій і для класів.
Тема 17. Особливості реалізації облікових структур на С++. Організація односкерованого й двухскерованого списків й базові операції з такими списками.
Тема 18. Стандартна бібліотека С++. Склад бібліотеки й коротка характеристика розділів бібліотеки.
Тема 19. Основні терміни бібліотеки STL. Поняття контейнеру й схема організації контейнеру. Ієрархія контейнерних класів STL. Поняття ітератору й ієрархія ітераторів. Поняття алгоритму, аллокатору, адаптеру.
Тема 20. Послідовні контейнери. Організація роботи з вектором, списком і деком засобами STL.
Тема 21. Асоціативні контейнери. Організація роботи з відображеннями (деревами, безлічами) засобами STL.
Тема 22. Групи алгоритмів в STL. Немутаційні алгоритми і їхні групи. Алгоритм пошуку find(). Мутаційні алгоритми і їхні групи. Алгоритм злиття merge().
Тема 23. Класи виняткових ситуацій. Ціль класів виняткових ситуацій і ієрархія стандартних виняткових ситуацій. Обробка логічних помилок і помилок виконання.
Тема 24. Робота з файлами в С++. Властивості обробки елементів пам’яті –файлу, каталогу, диску.
Литература:
Страструп Б. Язык программирования С++. 3-е изд./Пер. с англ.-СПб.; М.: «Невский Диалект» - «Издательство БИНОМ», 1999 г.-991 с., ил.
Шаммас Н.К. Основы С++ и объектно-ориентированного программирования. – К.: Диалектика, 1996. –448с., ил.
Організація та функціювання ЕОМ та систем (Т.Г. Петренко)
1. Призначення і склад апаратного забезпечення IBM PC. Характеристики пристроїв.
2. Призначення і склад програмного забезпечення IBM PC.
3. Робота з текстовим терміналом в Windows XP. Особливості консольної програми.
4. Призначення, особливості і склад ОС MS-DOS.
5. Поняття файлової системи MS-DOS. Файл, каталог, логічний диск. Вимоги до імен логічних елементів пам'яті в MS-DOS.
6. Команди користувача MS-DOS.
7. Призначення та особливості програм - файлових менеджерів (Norton commander, Volkov Commander, Total Commander 6.53, Far Manager). Особливості роботи з елементами довгострокової пам'яті у файлових менеджерах.
8. Настройки користувача в файлових менеджерах по роботі з устаткуванням і самими програмами.
9. Антивірусні програми. Призначення і порядок роботи. Програма Avira AntiVir Personal-Free AntiVirus.
10. Призначення, особливості і склад ОС Windows XP. Порядок завантаження. Режими роботи.
11. Організація довідкової системи ОС Windows XP.
12. Призначення і склад реєстру. Операції з реєстром.
13. Операції з об'єктами графічного інтерфейсу ОС Windows XP і особливості програми Провідник.
14. Настройки користувача ОС Windows XP по роботі з графічною оболонкою і апаратним забезпеченням.
15. Самоналагоджувальна архітектура (Plug and Play) в ОС Windows XP.
16. Файлові системи Windows XP. Вимоги до імен логічних елементів пам'яті в Windows XP.
17. Стандартні програми Windows XP
18. Службові програми Windows XP.
19. Робота з графічною інформацією в Windows XP на прикладі редактора Paint.
20. Робота з текстовою інформацією в Windows XP на прикладі редакторів WordPad, NOTEPAD, Word.
21. Обмін між додатками в Windows XP. Зв'язування і вбудовування даних в складних документах.
Література:
Андреев А.Г.и др. MS Windows ХР Home Edition и Professional. Русские версии в подлиннике, BHV, 2007
2. Белью Дж. Официальный учебный курс MS: Поддержка пользователей и диагностика настольных приложений в операционной системе MS Windows ХР (70-272). + CD, Эком, 2007