Перелік екзаменаційних питань з дисципліни: “ Алгоритмізація та програмування ”

 

Розділ 1.Основи програмування і алгоритмізації.

1.     Основні етапи розв'язку задач з використанням комп'ютера.

2.     Життєвий цикл програм.

3.     Постановка задачі для розв'язування на комп'ютері.

4.     Поняття алгоритму.

5.     Основні способи запису алгоритмів: блок-схеми, алгоритмічні мови.

6.     Основні елементи блок-схем.

7.     Лінійний процес на блок-схемі

8.     Процес розгалуження на блок-схемі.

9.     Циклічний процес на блок- схемі.

10.     Класифікація алгоритмічних мов.

 

Розділ 2. Програмування на мові Паскаль.

 

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.     Множини.  Конструктор множини.

26.     Базовий тип. Операції над записами і множинами. 

27.     Файлові типи.  Призначення файлів.

28.     Файли послідовного доступу.  Доступ до елементів файлу. 

29.     Вікно файлу. Процедури роботи з файлами. Читання з файлу і запис у  файл. 

30.     Буферні  змінні файлу. Текстові файли.

 

Розділ 3. Програмування на мові С.

 

1.     Загальні відомості  про мову С. Основні поняття мови. Алфавіт мови та структура програми.

2.     Типи даних. Дані типу INT, SHORT, LONR, CHAR, UNSIGNED, FLOAT, DOUBLE,  VOID.

3.     Рядки, константи. Початкове присвоєння значень змінним.

4.     Основні арифметичні та логічні операції.

5.     Вирази. Вказівники та масиви,  робота з  ними. 

6.     Програмування  операцій  вводу-виводу. Функції PRINTF,  PUTCHAR.

7.     Програмування  операцій  вводу-виводу. Функції SCANF, GETCHAR.

8.     Оператори переходів в мові С. 

9.     Оператори циклу FOR.

10.     Оператори циклу DO.

11.     Оператори циклу WHILE.

12.     Структури та  об'єднання,  порівняння. 

13.     Способи  доступу  до  вмісту структур та об'єднань.

14.     Перетворення типів даних.

15.     Визначення функції.  Виклик функції. 

16.     Зв'язок параметрів функції з аргументами. Отримання результату.

17.      Рекурсивні функції в мові С.

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

19.     Параметри функції MAIN.

20.     Функції роботи з стрічками символів.

21.     Функції роботи з файлами.

22.     Масиви. Ініціалізація масивів та класи пам'яті.

23.     Вказівники масивів. Операції  над вказівниками. 

24.     Багатомірні масиви.  Ініціалізація двомірного масиву.

25.     Вказівники та багатомірні масиви.

26.     Функції та багатомірні масиви.

27.     Визначення та ініціалізація структур.  Доступ до елементів структур.

28.     Масиви структур. Вкладені структури. Вказівники на структури.

29.     Файли  в  мові С.  Функції роботи з файлами.  Ввід-вивід файла.

30.     Текстові файли з буферизацією.  Послідовний та довільний доступ.