3.1.2. Інформаційні технології

12. Інформаційна складова комп’ютерної системи. Поняття інформаційної складової комп’ютерної системи. Класифікація та призначення програмного забезпечення персонального комп’ютера.

13. Операційні системи. Призначення та основні функції операційних систем. Основні етапи еволюції операційних систем. Основні компоненти операційних систем. Процеси, ресурси, віртуалізація, переривання. Забезпечення інтерфейсу користувача. Організація файлової системи. Обслуговування файлової структури. Конфігурування системи. Класифікація операційних систем персонального комп’ютера. Захист даних. Віруси та антивірусні програми.

14. Технологія опрацювання текстових даних. Системи опрацювання текстів. Засоби редагування та форматування текстів. Підготовка тексту до друку.

15. Технологія опрацювання графічних даних. Комп’ютерна графіка. Системи опрацювання графічних даних. Робота в графічному редакторі. Растрова, векторна, фрактальна графіка.

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

17. Бази даних. Моделі даних. Поняття бази даних. Моделі бази даних (ієрархічна, мережева та реляційна). Проектування баз даних. Модель “об’єкт-атрибут-зв’язок”. Опрацювання відношень.

18. Системи управління базами даних. Етапи проектування бази даних. Приклади систем управління базами даних.

19. Прикладне програмне забезпечення спеціального призначення. Інструментальні програмні засоби для розв’язування прикладних задач з предметних галузей.

20. Прикладне програмне забезпечення навчального призначення.

3.1.3. Комп’ютерні мережі та мережа Інтернет

21. Локальні комп’ютерні мережі. Однорангові мережі та мережі з виділеним сервером. Топологія локальних комп’ютерних мереж. Принципи роботи в локальних комп’ютерних мережах. Принципи передавання даних в комп’ютерних мережах.

22. Глобальна мережа Internet. Загальні принципи організації. Апаратна, програмна та інформаційна складові глобальної мережі. Основні сервіси глобальної мережі Інтернет. Створення і публікація в мережі Інтернет веб-документів.

23. Локальна мережа Iнтранет. Вивчення основних послуг Інтернет у локальній мережі Iнтранет.

3.1.4. Моделювання, алгоритмізація і програмування

24. Дані. Структури даних (статичні, динамічні). Основні операції над структурами даних.

25. Інформаційне моделювання. Поняття про моделі та моделювання. Класифікація моделей. Поняття про інформаційні моделі. Способи подання інформаційних моделей.

26. Математичне моделювання. Основні етапи розв’язування прикладної задачі з використанням комп’ютера. Поняття математичної моделі. Класифікація математичних моделей. Комп’ютерне моделювання. Обчислювальний експеримент.

27. Алгоритмізація. Поняття алгоритму. Властивості алгоритму. Способи опису алгоритмів. Навчальна алгоритмічна мова. Базові структури алгоритмів. Технологія побудови алгоритму “згори до низу” та структурний підхід до розробки алгоритмів. Технологія структурного програмування.

28. Алгоритми і теорія складності. Поняття про аналіз алгоритмів. Важливі алгоритми програмування: алгоритми пошуку і упорядкування, рекурсивні алгоритми. Алгоритмічні стратегії: методи розв’язування в лоб, жадібні алгоритми, „поділяй і володарюй”. Поняття складності алгоритмів.

29. Основи теорії алгоритмів. Інтуїтивне поняття алгоритму. Необхідність уточнення поняття алгоритму. Поняття про алгоритмічні системи (класи точних алгоритмів). Питання розв’язності алгоритмічних проблем. Алгоритмічно нерозв’язні проблеми, приклади.

30. Стійкість алгоритмів. Поняття про стійкість алгоритмів. Приклади стійких і нестійких алгоритмів.

31. Обчислювальний експеримент, аналіз похибок. Поняття про обчислювальний експеримент. Точність обчислювального експерименту. Аналіз похибок. Коректність задачі. Число обумовленості. Приклади погано обумовлених задач. Особливості розв’язування погано обумовлених задач.

32. Програмування. Основні методології (стилі, парадигми) програмування. Поняття програми. Класифікація мов програмування. Системи програмування, основні функції і компоненти. Інтегровані середовища програмування. Поняття про інтерпретацію та компіляцію. Поняття редактора, транслятора, налагоджувача.

33. Процедурні мови програмування. Характеристика процедурних мов програмування. Алфавіт. Основні поняття мови: числа, рядки, ідентифікатори, описи, оператори. Структура програми. Основні розділи програми і правила їх опису.

34. Реалізація структур даних процедурною мовою програмування. Типи даних і засоби їх опису. Структури даних та їх опис. Динамічні структури даних та їх реалізація.

35. Опис та використання підпрограм. Реалізація базових алгоритмічних структур процедурною мовою програмування. Опис процедур та функцій процедурною мовою програмування. Реалізація рекурсивних алгоритмів процедурною мовою програмування. Модульне програмування та його реалізація в системах процедурного програмування.

36. Об’єктно-орієнтоване та візуальне програмування. Основні положення методології об’єктно-орієнтованого і візуального програмування. Об’єктна модель системи об’єктно-орієнтованого візуального програмування: поняття класу, властивостей класу, методів класу та їх використання в процесі реалізації взаємодії об’єктів. Інкапсуляція, успадкування, поліморфізм.

37. Об’єктно-орієнтовані та візуальні середовища програмування. Основні елементи управління. Властивості елементів управління. Види подій. Реакції на події. Розробка проектів в об’єктно-орієнтованому середовищі програмування. Аналіз задачі в термінах ООП, добір відповідних компонент в процесі візуального проектування та встановлення зв’язків між ними.

38. Декларативні мови програмування. Особливості декларативних мов програмування. Мова логічного програмування. Створення бази знань та її опис мовою логічного програмування. Формування запитів до бази знань. Використання рекурсії в логічному програмуванні.

39. Штучний інтелект. Поняття про штучний інтелект. Основні напрями досліджень в галузі штучного інтелекту. Загальна структура інтелектуальної системи. Експертні системи. – для МАГІСТРІВ

40. Автоматизація розв’язування задач оптимального вибору в процесах управління. Основна задача лінійного програмування . Постановка та розв’язування. Оптимальне планування господарської діяльності торгівельних підприємств та її розв’язування в Excel. Постановка та розв`язування транспортної задачі лінійного програмування. Постановка та розв’язування задач про призначення на роботу за допомогою Excel.