Міністерство оСвіти і науки України

КИЇВСЬКИЙ ТЕХНІКУМ ЕЛЕКТРОННИХ ПРИЛАДІВ

	ЗАТВЕРДЖЕНО: заст.директора з навчальної роботи
	_______________ М.М.Корнієнко
	"____"______________ 201_ р.

ПРОГРАМА ДЕРЖАВНОГО ЕКЗАМЕНУ

фахівців освітньо-кваліфікаційного рівня «молодший спеціаліст»

за напрямом підготовки 6.050103 « Програмна інженерія»

за спеціальностю

5.05010301 " Розробка програмного забезпечення "

Програма розглянута і затверджена на засіданні предметно-методичної комісії інформатики та програмування

_________________________________________________________________

протокол №___ від "__"____________20__року

Голова комісії ___________________ Проскура С.Л.

Київ – 2013

1. РОЗРОБЛЕНО

Комісією інформатики та програмування відповідно до освітньо-професійної програми, освітньо-кваліфікаційної характеристики та навчального плану підготовки молодших спеціалістів з галузі знань “Інформатика та обчислювальна техніка” ”, напряму підготовки: 6.050103 « Програмна інженерія» , за спеціальностю 5.05010301 " Розробка програмного забезпечення "

1 Загальні положення

1.1 На державну атестацію фахівців освітньо-кваліфікаційного рівня «молодший спеціаліст» за спеціальностю 5.05010301 " Розробка програмного забезпечення " виносяться блоки змістових модулів, які визначені «Галузевим стандартом вищої освіти України. Освітньо-кваліфікаційна характеристика» («ГСВОУ.ОКХ») для освітньо-кваліфікаційного рівня «молодший спеціаліст» напряму підготовки 5.050103 « Програмна інженерія»

1.2 Нормативна форма державної атестації встановлена у вигляді державного іспиту, який проводиться для атестації знань у вигляді письмового іспиту та для атестації умінь у вигляді тесту за визначеним розподілом блоків змістових модулів між ними у відповідності до положень «Галузевого стандарту вищої освіти України. Освітньо-професійна програма підготовки» («ГСВОУ.ОППП») для освітньо-кваліфікаційного рівня «молодший спеціаліст» напряму підготовки 5.050103 « Програмна інженерія»

Державний іспит проводиться за графіком навчального процесу.

1.3 Метою державної атестації є визначення рівня сформованості знань та здатностей випускників розв’язувати типові задачі діяльності та виконувати відповідні виробничі функції, які передбачені «ГСВОУ ОКХ».

1.4 Державна атестація проводиться на основі аналізу успішності навчання та оцінювання якості розв’язання запропонованих на державному іспиті питань та задач, а також результатів виконання тестових завдань.

1.5 На державну атестацію виносяться блоки змістових модулів з дисциплін:змістових модулів з дисциплін:

1. Чисельні методи

2. Дискретна математика

3. Основи програмної інженерії

4. WEB-застосування

5. Комп’ютерні мережі

6. Об’єктно-орієнтоване програмування

7. Бази даних

1. Чисельні методи

1. Абсолютна похибка наближеного значення числа. Межа абсолютної похибки.

2. Відносна похибка наближеного значення числа. Дії над наближеними значеннями чисел.

3. Алгебраїчні і трансцендентні рівняння. Графічний метод розв’язку рівнянь та систем.

4. Визначення коренів. Уточнення коренів. Метод проб.

5. Метод хорд.

6. Метод Ньютона ( метод дотичних).

7. Метод ітерацій ( метод послідовних наближень).

8. Системи лінійних рівнянь. Метод Гаусса.

9. Розв’язування систем рівнянь методом ітерацій.

10. Обчислення значень полінома. Схема Горнера.

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

12. Інтерполяційний многочлен Лагранжа.

13. Обчислення значення полінома за допомогою многочленна Лагранжа.

14. Лінійне інтерполювання функцій. Методи вибраних точок і натягнутої нитки.

15. Лінійне інтерполювання функцій. Метод середньої.

16. Математична обробка результатів дослідів. Складання емпіричних формул.

17. Чисельне інтегрування. Звичайний прийом механічної квадратури .

18. Квадратурні формули Ньютона – Котеса. Формули прямокутників.

19. Квадратурні формули трапецій.

20. Формула Симпсона ( формула парабол).

2. Дискретна математика

Перелік розділів та тем з дисципліни «Дискретна математика» , які виносяться на держіспит (тести)

1. Множини

Поняття множини. Поняття належності. Способи задания множини. Підмножини. Відношення включения. Булеві операції над множиною . Основні закони алгебри множим. Декартовий добуток множин.

2. Віношення

Поняття відношень. Бінарні відношення. Способи задания бінарних відношень. Перетини та проекції. Композиція. Реалізація відношення в ПК. Властивості відношень. Відношення порядку. Функціональні відношення. Відношення рівнопотужності.

3. Комбінаторика

Розміщення з повторенням. Перестановки комбінацій. Комбінації з повторенням. Перестановки з повторенням. Впорядковні та невпорядковані розбиття множин. Поліноміальна формула Ньютона. Принцип включения та виключення.

4. Логіка висловлювань

Предмет логіки. Операції над висловлюваннями. Таблиці істинності. Побудова таблиць істиності для формул. Перевірка законів. Будова теорем та види теорем. Необхідні i достатні умови. Поняття логічного наслідку. Булеві функції однієї та двох змінних.

5. Аксіоматичний метод

Поняття про аксіоматичний метод. Аксіоматичний метод в математиці Аксіоматичний метод доведения в логіці висловлювань. Конструктивний метод доведения в логіці висловлювань. Система аксіоми Пеано та найпростіши наслідки з них. Аксіоми додавания множини натуральних чисел. Аксіоми множення натуральних чисел. Квантори існування та загальності. Деякі відношення на множині натуральних чисел. Запис за допомогою кванторів.