Модуль iі. Інформатика та методика її навчання Інформатика

1. Інформація. Інформація і повідомлення. Форми і способи передачі інформації. Носії інформації. Двійкові знаки. Двійкові числа.

2. Структура обчислювальної системи. Апаратна і програмна складові обчислювальної системи. Взаємодія апаратної і програмної складових. Принципи роботи ЕОМ: принцип програмного управління, принцип адресності. Огляд сучасної обчислювальної техніки. Архітектура ЕОМ.

3. Комп'ютерні мережі. Глобальні та локальні мережі. Класифікація і основні характеристики локальних комп'ютерних мереж. Мережа Іnternet.

4. Функції та склад операційної системи. Класифікація операційних систем персонального комп'ютера. Операційні системи персональних комп'ютерів типу ІBM PC. Операційна система WІNDOWS. Основні об’єкти операційної системи. Основні технологічні принципи Wіndows.

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

6. Основні етапи розв'язування прикладної задачі з використанням ЕОМ. Поняття інформаційної та математичної моделі. Базові структури алгоритмів. Структурний підхід до побудови алгоритмів. Технологія структурного програмування. Метод покрокової деталізації. Модульне програмування.

7. Поняття алгоритму. Властивості алгоритму. Способи подання алгоритму. Виконавець алгоритму. Базові структури алгоритмів.

8. Поняття програми. Поняття про мову програмування. Класифікація мов програмування. Системи програмування. Поняття про інтерпретацію та компіляцію. Інтегровані середовища програмування.

9. Типи даних. Прості та складні типи даних. Стандартні типи даних. Набір функцій і операцій, введених для кожного з стандартних типів.

10. Оператор розгалуження. Оператор варіанту. Організація циклів. Три види циклів. Приклади використання.

11. Процедури та функції на мові Pascal. Види параметрів. Стандартні процедури. Локальні та глобальні змінні. Приклади використання процедур. Рекурсивні процедури і функції. Приклади.

12. Масиви на мові Pascal. Операції над масивами. Масиви символів. Рядкові змінні. Стандарті функції й оператори для роботи з рядками.

13. Алгоритми пошуку та сортування. Лінійний, бінарний пошуки. Сортування обмінами, вибором, вставками. Навести приклади.

14. Записи на мові Pascal. Приклади. Різниця між записами і масивами. Множини на мові Pascal.

15. Файлові типи. Операції з файлами. Файли прямого і послідовного доступу. Створення, читання, модифікація файлів.

16. Динамічні структури даних. Величини посилального типу. Лінійні і кільцеві списки, дерева, стеки, черги.

17. Модульне програмування в системі TURBO-PASCAL. Стандартні модулі в TURBO-PASCAL та їх призначення.

18. Структура модулів. Інтерфейсна частина, частина, яка виконується, ініціююча частина. Компіляція модулів. Доступ до об’явлених у модулях об’єктів.

19. Основні поняття об’єктно-орієнтованого програмування; об’єкт, атрибути, методи, властивості. Взаємодія об’єктів. Основні принципи об’єктно-орієнтованого програмування. Класи об’єктів, спадкування і поліморфізм.