ОБ'ЄКТНО-ОРІЄНТОВАНЕ ПРОГРАМУВАННЯ

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ДОНЕЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

ПРОГРАМА

бакалаврського іспиту спеціальності

" Програмная інженерія"

шифр 6.05010302

Донецьк –2012

1. Основні положення

Іспит повинен перевірити систему знань та умінь випускників напряму підготовки 6.050103 "Програмна інженерія" для отримання освітньо-кваліфікаційного рівня "бакалавр" за циклами природничо-наукової, професійної та практичної підготовки.

Іспит студенти складають за розробленими кафедрою комплексними завданнями.

Комплексні завдання складаються з теоретичної частини та практичної частини.

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

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

Перелік дисциплін, які включено у комплексні завдання на бакалаврському іспиті

1. ОБ'ЄКТНО-ОРІЄНТОВАНЕ ПРОГРАМУВАННЯ

2. АЛГОРИТМИ І СТРУКТУРИ ДАНИХ

3. КОМП'ЮТЕРНА ДИСКРЕТНА МАТЕМАТИКА
4. ДИСКРЕТНІ СТРУКТУРИ

5. ТЕОРІЯ ЙМОВІРНОСТЕЙ І МАТЕМАТИЧНА СТАТИСТИКА

6. ЕМПІРІЧНІ МЕТОДИ ПРОГРАМНОЇ ІНЖЕНЕРІЇ

7. БАЗИ ДАНИХ

8. ПРОГРАМУВАННЯ СИСТЕМ З СЕРВЕРАМИ БАЗ ДАНИХ

9. ЛЮДИНО-МАШИННА ВЗАЄМОДІЯ

10. ІНЖЕНЕРНА ГРАФІКА. ГРАФІЧНЕ І ГЕОМЕТРИЧНЕ МОДЕЛЮВАННЯ

11. ЧИСЕЛЬНІ МЕТОДИ В ІНФОРМАТИЦІ

12. АРХІТЕКТУРА КОМП'ЮТЕРІВ

13. КОМП'ЮТЕРНІ МЕРЕЖІ
14. ОПЕРАЦІЙНІ СИСТЕМИ

15. ЯКІСТЬ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ ТА ТЕСТУВАННЯ

16. БЕЗПЕКА ПРОГРАМ І ДАНИХ

17. СИСТЕМНЕ ПРОГРАМУВАННЯ ТА ОПЕРАЦІЙНІ СИСТЕМИ

18. МЕНЕДЖМЕНТ ПРОЕКТІВ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

19. АНАЛІЗ ВИМОГ ДО ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

20. КОНСТРУЮВАННЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

21. АРХІТЕКТУРА ТА ПРОЕКТУВАННЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

22. МОДЕЛЮВАННЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

23. МАТЕМАТИЧНІ МЕТОДИ ДОСЛІДЖЕННЯ ОПЕРАЦІЙ

24. МЕНЕДЖМЕНТ ПРОЕКТІВ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

25. СИСТЕМИ ШТУЧНОГО ІНТЕЛЕКТУ

Форма випробувань та критерії оцінювання

Випробування проводяться у письмовій формі протягом 4-х годин. Студенти на випробуванні мають можливість користуватися калькуляторами для виконання розрахунків.

При оцінюванні виконання комплексного завдання застосуються наступні критерії оцінки.

Оцінка "відмінно" виставляється, якщо при виконанні комплексного завдання продемонстровані систематичні та глибокі знання програмного матеріалу , теоретичні та практичні завдання виконані повністю, можуть бути присутні незначні помилки технічного характеру.

Оцінка "добре" виставляється, якщо продемонстровані систематичні знання матеріалу за програмою, теоретичні та практичні завдання повністю виконані, але зроблено незначні непринципові помилки логічного та технічного характеру.

Оцінка "задовільно" виставляється , якщо при виконанні завдань продемонстровано знання основного теоретичного матеріалу за програмою, теоретичні завдання виконані в цілому, але з логічними помилками, показано вміння вирішувати практичні завдання, але зроблено логічні та технічні помилки.

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

Література для підготовки до бакалаврського іспиту

Література для підготовки вказана у розділі 5.

Крім того для підготовки студенти можуть використовувати підручники, навчальні посібники, наукові монографії, які були рекомендовані викладачами дисциплін.

Перелік тем дисциплін, що виносяться на бакалаврський іспит

ОБ'ЄКТНО-ОРІЄНТОВАНЕ ПРОГРАМУВАННЯ

1. Конструктор як функція-член класу в мові С + +: призначення, синтаксис, використання, особливості.

2. Деструкція як функція-член класу в мові С + +: призначення, синтаксис, використання, особливості.

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

4. Поліморфізм: перевантаження унарних операторів мови С + +, варіанти перевантаження, особливості перевантаження операторів інкремента і декремента.

5. Перевантаження бінарних операторів мови С + +, варіанти перевантаження, особливості перевантаження операторів [ ] і ( ).

Задачі – в відповідності до теоретичних запитань.

Література

1. Павловская Т.А. C/C++. Программирование на языке высокого уровня. - СПб.: Питер, 2006. - 461с.
2. Страуструп Б. Язык программирования С++. - М.: Бином, Невский Диалект, 2004. - 1104с.

АЛГОРИТМИ І СТРУКТУРИ ДАНИХ

1. Постійні таблиці: визначення, подання на логічному рівні, відображення в оперативній пам'яті. Описати алгоритм сортування таблиці методом вставки з бінарним включенням; привести приклад його виконання.

2. Хеш - таблиці: визначення хеш - таблиці і хеш-функції, конфліктна ситуація, таблиці з прямим доступом. Методи вирішення конфліктів; приклади методів обчислення хеш-функцій.

3. Динамічні структури даних: список, стек, чергу (визначення цих структур, відображення в оперативній пам'яті, допустимі операції, приклади виконання операцій).

4. Дерева: визначення дерева, гілки дерева, двійкове дерево, впорядковане двійкове дерево, приклад упорядкованого двійкового дерева (не менше чотирьох рівнів, всі рівні заповнені), операції над деревом.

Задачі – в відповідності до теоретичних запитань.

Література

1. Вирт Н. Алгоритмы и структуры данных. СПб.: Невский диалект, 2008 г.

2. А.В. Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы. М. : Издательский дом Вильямс , 2000. 384 с.

КОМП'ЮТЕРНА ДИСКРЕТНА МАТЕМАТИКА

1. Методи мінімізації логічних функцій (метод Квайна- МакКласкі, карти Карно )
2. Пошук компонент зв'язності у графах.
3. Алгоритми розфарбування графів.
4. Алгоритми пошуку найкоротших шляхів на графі.
5. Автомати Милі і Мура. Взаємні перетворення автоматів.

Задачі – в відповідності до теоретичних запитань.

Література

1. Бондаренко М.Ф., Білоус Н.В., Руткас А.Г.Комп’ютерна дискретна математика.- Харків, Компания СМИТ, 2008. – 485с.
2. Новиков Ф.А. Дискретная математика для программистов.- СпБ.: Питер, 2006.- 368с.

ДИСКРЕТНІ СТРУКТУРИ

1. Дати визначення найпростішої, арифметичної, примітивно-рекурсивної функції. Навести приклади доведення примітивної рекурсивності арифметичних функцій.
2. Дати визначення операторів суперпозиції, примітивної рекурсії та мінімізації. Навести приклади використання -оператора для введення зворотних арифметичних функцій.
3. Машина Тюрінга. Засоби опису.
4. Марковські підстановки. Нормальний алгоритм Маркова.
5. Формальні мови. Метамови: БНФ, МБНФ та синтаксичні діаграми. Класифікація мов за Хомським.
6. Синтаксичний аналіз мовних конструкцій. Кратка характеристика алгоритмів висхідного та низхідного розбору.

Задачі – в відповідності до теоретичних запитань.

Література

1. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова — 2-е изд. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4.

2. Пентус А. Е., Пентус М. Р. Математическая теория формальных языков: Учебное пособие. — М.: Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2006. — 247 с.: ил. —

ТЕОРІЯ ЙМОВІРНОСТЕЙ І МАТЕМАТИЧНА СТАТИСТИКА

1. Формули повної ймовірності і Байеса. Припущення, при яких вони мають місце.

2. Схеми повторення іспитів. Формули Бернуллі і поліноміальна. Умови їх використання.

3. Дискретні випадкові величини. Визначення, способи завдання і основні характеристики.

4. Безперервні випадкові величини. Визначення, способи завдання і основні характеристики.

5. Закон великих чисел. Центральна лімітна теорема.

Задачі – в відповідності до теоретичних запитань.

Література

1. Вентцель Е.С. Теория вероятностей. – М.: Наука, 2001. – 576с.

2. Вентцель Е.С., Овчаров Л.А. Прикладные задачи теории вероятностей. – М.: Радио и Связь, 1983. – 416с.

3. Гихман И.И. Скороход А.В., Ядренко М.И. Теория вероятностей и м атематическая статистика. – К.: Вища шк., 1988. – 438с.

4. Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике. – М.: Высшая шк., 1979.