Питання для підсумкового контролю

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. Пошук елементу із заданими властивостями в двонаправленому списку.