4. Перелік тем дисциплин, що винесені на фахові вступні випробування

Теорія ймовірностей, ймовірнісні процеси і математична статистика

1. Дискретні випадкові величини.

2. Безперервні випадкові величини.

3. Числові характеристики випадкових величин.

4. Формули повної імовірності і Байеса.

5. Статистична обробка одномірних і двумірних вибірок

Основи дискретної математики

6. Методи мінімізації логічних функцій ( карти Карно ).

7. Пошук компонент зв'язності у графах.

8. Алгоритми розфарбування графів.

9. Алгоритми пошуку найкоротших шляхів на графі.

Чисельні методи в інформатиці

10. Прямі і итераційні методи рішення СЛАУ. Умова збіжності.

11. Чисельні методи рішення нелінійного рівняння з одним невідомим.

12. Інтерполяція функцій.

13. Наближення функції методом найменших квадратів.

14. Чисельне інтегрування. Методи прямокутників, трапецій і парабол.

Моделювання систем

15. Поняття статистичного експерименту.

16. Управління модельним часом.

17. Види паралельних процесів в складних системах та застосування мережевих моделей для їх опису.

Організація баз даних та знань

20. Реляційна модель даних. Нормалізація відносин.

21. Мова реляционной алгебри, числення відносин.

22. Визначення БД і СУБД. Основні властивості бази даних.

23. Структура банку даних. Язикові і програмні засоби СУБД.

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

24. Об’єктна модель предметного середовища та принципи її побудови.

25. Поняття об’єктів та класів та їх взаїмодія.

26. Механізм пізнього скріплення (поліморфізм).

27. Основні поняття і властивості ООП.

28. Успадкування в ООП. Просте успадкування. Множинне успадкування.

Системне програмування і операційні системи

29. Повідомлення. Цикл обробки повідомлень в Win 32. Обробка повідомлень в застосуванні на основі МFС.

30. Інтерфейс графічних пристроїв (GDI). Класи контекстів пристроїв в МРС.

31. Інтерфейс графічних пристроїв (GDI). Класи GDI-об'єктів в МFС.

Технологія програмування та створення програмних продуктів

32. Критерії якості програмних засобів, стадії і етапи розробки програмного засобу;

33. Основні архітектури програмного засобу, технології програмування;

34. Підходи до тестування, методи функціонального й структурного тестування;

35. Основні поняття об’єктно- орієнтованого програмування;

36. Діаграми, що використовуються при описі проекту засобами мови uml;

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

Структура та організація даних ЕОМ

38. Класифікація внутрішніх структур даних, принципи їх відображення в оперативній пам’яті;

39. Основні алгоритми сортування постійних таблиць,

40. Принципи побудови однозв’язних списків, черг, стеків,

41. Правила обробки впорядкованих бінарних дерев;

42. Принципи обробки хеш- таблиць.

Методи, системи та прилади комп’ютерного екологічного моніторингу

43. Класифікація видів моніторингу.

44. Ціль, завдання, функції, загальні поняття екологічного моніторингу.

45.Методологія формування систем моніторингу навколишнього середовища.

46. Екологічне нормування як складова моніторингу навколишнього природного середовища.

47. Особливості побудови глобальних і національних систем моніторингу.

Управління ІТ-проектами

48. Основні поняття та технологія управління ІТ- проектами.

49. Життєвий цикл продукту.

50.Управління якістю.

51. Управління вартістю.

52. Процедури та системи управління проектами.

Методи та засоби комп'ютерних інформаційних технологій

50. Поняття шини. Концепція паралельних та послідовних шин. Архитектура та моделі пересилання даних в USB2.

51. Відеосистема ПК. Структура та особливості організації. Методи створення зображень та управління моніторами.

52. Програмування растрових зображень засобами PostScript.

53. Програмування зовнішніх пристроїв.

Комп'ютерні мережі

54. Порівняльна характеристика топологій комп'ютерних мереж.

55. Методи маршрутизації повідомлень в комп'ютерних мережах.

56. Багаторівнева модель протоколів комп'ютерних мереж.

57. Призначення і функціонування протоколу ТСР.

58. Призначення і функціонування протоколу ІР.

Системи штучного інтелекту

59. Методи витягання, придбання і структурування знань.

60. Стратегії логічного висновку: прямий, зворотний.

61. Продукційні і фреймові способи представлення знань.