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

РУХОМЫ КРИВЫ

1) Поняття алгоритму i його властивостi. Приклади алгоритмiв. Способи задання алгоритмiв. Основнi базовi структури алгоритмiв. Типи алгоритмiв. Приклади. Блок-схеми як засiб подання алгоритмiв.

2) Алгоритмiчна мова. Основнi складовi частини та основнi компоненти алгоритмiчної мови (символи, слова, вирази, команди), характеристика.

3) Структура Pascal-програми. Спецiальнi символи i зарезервованi слова. Iдентифiкатори. Мiтки. Числа. Строки символiв. Константи, їх опис. Типизованi константи. Приклади.

4) Мова програмування PASCAL. Aлфавiт. Структура PASCAL- програми. Стандартні типи даних, їх опис та використання в мовi PASCAL. Основнi i операції над стандартними типами.

5) Оператори введення i виведення в мовi PASCAL. Форматоване виведення. Оператор присвоювання. Складений оператор. Складання лiнiйних програм.

6) Оператор розгалуження. Повна та неповна форми умовного оператора (команди розгалудження). Складена умова. Дати визначення, навести приклад. Приклади використання кон’юнкції, диз’юнкції, заперечення при побудові складених умов.

7) Оператор вибору. Структура оператора case (множинний вибір). Складання програм з використанням оператора вибору.

8) Поняття циклу. Види циклів та їх особливості. Структура циклу з параметром. Структура циклу з передумовою. Структура циклу з післяумовою.

9) Задавання одновимірного масиву. Форми задавання багатомірного масиву. Доступ до елементів масиву. Тип індексу масиву. Тип елементів масиву. Перераховуваний тип даних. Діапазонний тип даних.

10) Масиви i опис в мовi PASCAL. Алгоритми замiни елементiв масиву i пошуку елементiв заданої властивостi (максимального i мiнiмального елементiв) та пiдрахунок кiлькостi.

11) Масиви, їх опис в мовi PASCAL. Перетворення масивiв (перемiщення рядкiв i стовпчикiв).

12) Масиви i опис в мовi PASCAL. Обчислювальнi алгоритми для роботи з масивами (знаходження суми/добутку елементiв масиву, алгебраїчнi операцїї над матрицями).

13) Масиви i опис в мовi PASCAL. Упорядкування масивiв. Алгоритми сортування на мовi PASCAL.

14) Сортування масивiв. Простi методи сортування. Модифiкованi методи сортування. Метод Шелла. Метод швидкого сортування. Сортування послiдовностей.

15) Підпрограми-процедури у програмі. Підпрограми-функції у програмі. Різниця між процедурами та функціями. Формальні та фактичні параметри. Процедурний тип даних.

16) Рядковий тип даних. Символьний тип даних. Операції з рядками. Стандартні процедури для дій з рядками. Стандартні функції для дій з рядками.

17) Файловий тип даних. Операції з файлами прямого доступу (типізованими). Операції з файлами послідовного доступу (текстовими). Операції з безтиповими файлами. Особливості роботи з файлами у програмі.

Дата добавления: 2015-08-21