Модуль контролю №2

Модуль контролю складається з одного теоретичного питання і трьох задач (тематика задач: використання структур, динамічне виділення пам’яті, потоковий ввід/вивід і ввід/вивід низького рівня ).

Теоретичні питання

1. Структури. Ініціалізація структур. Передача структур функціям.

2. Mасиви структур. Вказівники на структуру. Операції над структурами

3. Динамічний розподіл пам’яті. Динамічні одновимірні масиви.

4. Динамічний розподіл пам’яті. Динамічні багатовимірні масиви.

5. Динамічний розподіл пам’яті. Динамічні масиви структур.

6. Потоковий ввід/вивід. Відкриття і закриття потоків. Стандартні потоки. Функції перевірки кінця потоку і помилкових ситуацій.

7. Текстові потоки. Способи введення і виведення даних текстових потоків.

8. Двійкові потоки. Функції введення і виведення даних двійкових потоків. Особливості введення і виведення рядків.

9. Функції над покажчиком (вказівником файлу) для потоків.

10. Ввід-вивід нижнього рівня. Дескриптор файлу. Функції відкриття-закриття файлів, перевірки атрибутів доступу.

11. Ввід-вивід нижнього рівня. Читання і запис даних.

12. Функції над покажчиком (вказівником файлу) для файлів нижнього рівня.

13. Ввід-вивід консолі та порту.

14. Об’єднання.

15. Поля бітів.

16. Побітові (порозрядні) операції та їх застосування.

17. Засіб позначення типу typedef. Тип перерахування enum.

18. Відеорежими. Системи координат екрану. Символьна і растрова графіка в мові C.

19. Ініціалізація графіки. Управління кольорами.

20. Основні графічні функції. Малювання пікселя, відрізка, прямокутника, кола.

21. Директиви препроцесора.

22. Формальні параметри функції main.

23. Функції із змінним числом аргументів.

24. Динамічні структури даних. Послідовне зберігання списків.

25. Основні функції для роботи з чергами і стеками.

 

Те­ма­ти­ка лабораторних занять

№ Те­ма Кі­ль­кість го­дин Кі­ль­кість балів Термін здачі
Основні конструкції мови С. Програмування простих алгоритмів
  • Завдання 1
  • Завдання 2
       18.09
Створення і використання функцій :
  • Завдання 1. Робота з векторами та матрицями
  • Завдання 2. Робота з рядками
       9.10   16.10  
Динамічний розподіл пам’яті · Завдання 1. Робота з векторами та матрицями · Завдання 2. Робота з рядками     23.10   6.11  
Використання структур 14.11
Організація роботи з файлами: · Завдання 1. Ввід/вивід нижнього рівня
  • Завдання 2. Потоковий ввід/вивід
       27.11   11.12


Питання для са­мо­стій­ної ро­бо­ти

 

1. Складені оголошення

· Описи з модифікаторами

· Модифікатори const і volatile

· Модифікатори cdecl і pascal

· Модифікатори near, far, huge

· Модифікатор interrupt

2. Сортування масивів

· Сортування простими включеннями

· Сортування бінарними ключеннями

· Сортування простим вибором

· Сортування простим обміном

· Шейкер-сортування

· Швидке сортування

3.Динамічні структури даних

· Визначення лінійного списку та його різновидів

· Робота зі стеком

· Робота із чергою

· Робота із лінійним списком

· Дерева

- Основні поняття

- Алгоритми роботи з бінарними деревами