Питання для самоконтролю.

1. Як виглядає звичайна постановка задачі по сортуванню масиву?

2. Лінійне сортуванн.я

3. Бульбашковий метод.

4. Дії з двовимірними масивами.

5. Підсумовування елементів кожного рядка.

6. Перестановки елементів в масиві.

7. Що таке транспонування матриці?

8. Головна діагональ.

9. Побічна діагональ.

10. Яке відношення виконується для індексів елементів, розташованих над головною діагоналлю?

11. Яке відношення виконується для індексів елементів, розташованих під головною діагоналлю?

Література: 2.с.128..140.

Підпрограми. Процедури, функції. Рекурсивні функції. Основні розділи теми.

1. Визначення процедури.

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

3. Формальні параметри.

4. Фактичні параметри.

5. Виклик процедур і функцій.

6. Відповідність між фактичними і формальними параметрами.

7. Область дії параметрів.

8. Рекурсивні функції.

9. Задачі, з постановки якиїх можна витягнути рекурсію.

10. Задачі, які можна розв’язати як окремий випадок узагальненої.

11. Задачі, в яких можна використати характеристику або властивість функції.

12. Відкриті масиви.

Процедури (procedure) і функції (function).

Процедура – це незалежна іменована частина програми, яку після одноразового опису можна багато разів викликати по імені з подальших частин програми. Процедура не може виступати як операнд у виразі.

procedure < ім'я > (< список формальних параметрів >);

< розділи описів і оголошень процедури >;

begin

< розділ операторів процедури >

end;

Функція аналогічна процедурі, але результат функції повертається в основну програму через її ім'я.

function < ім'я >(< список формальних параметрів >) : < тип функції >;

< розділи описів і оголошень функції >;

begin

< розділ операторів функції >

< ім'я >:=< вираз >

end;

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

У списку формальних параметрів перераховують змінні і указують їх типи. Cписок формальних параметрів може включати:

• параметри-аргументи (параметри-значення) - вхідні дані для процедури або функції;

• параметри-результати(параметри-змінні), через які можна повертати результати роботи процедури або функції в основну програму. Перед списками параметрів-результатів кожного типа записують слово var.

• параметри-процедури, параметри-функції і параметри, що не типізуються.

• масиви фіксованих розмірів в цих списках описувати за допомогою слова array не можна.

Розділи описів і оголошень в підпрограмах мають таку ж структуру, як і в основній програмі.

Приклад. Розглянемо процедуру і функцію Cena, які визначають вартість телефонної розмови з щохвилинною оплатою 0.6 крб. + 20% ПДВ.

procedure Cena(k : integer; var с : real);

begin

с := k * 0.6;

с := с + 0.2 * с;

end;

k - формальний параметр-аргумент (це кількість хвилин розмови), с - формальний параметр-результат (сума, яку необхідно сплатити за до хвилин розмови)

function Cena(k : integer) : real; var с : real;

begin

с := k * 0.6;

с := с + 0.2 * с;

Cena:=c;

end

k - формальний параметр-аргумент, с – змінна