5. Алгоритмічна мова

Приклад будь-якої програми з зошиту.

4. Базові операції обробки двовимірного масиву на мові р.

Наведемо спочатку перелік базових операцій над матрицями та їх елементами. До таких операцій належать:

• введення та виведення матриць;

• створення нової матриці за заданим алгоритмом;

• пошук елементів матриці за певним критерієм;

• визначення, чи задовольняє матриця або окремі її елементи певній властивості;

• виконання певних операцій над компонентами матриць (переставлення рядків і стовпців, множення матриць тощо).

Приклади:

Введення матриці є достатньо очевидною операцією:

var   a:array[1..5,1..5] of integer;   i,j:integer; begin   for i:=1 to 5 do     for j:=1 to 5 do       readln(a[i,j]); end.

Виведення мвтриці

var   a:array[1..5,1..5] of integer;   i,j:integer; begin   for i:=1 to 5 do     begin       for j:=1 to 5 do         write(a[i,j],' ');       writeln;     end; end.

5. Алгоритмічна структура розгалуження

Алгоритмічна структура, що дозволяє виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного умовного твердження, називається розгалуженням. На блок-схемі (рис. 1.10) структури розгалуження позначаються ромбами. Дві стрілки, які відгалужуються від ромба, позначені словами «Так» і «Ні». Якщо записане всередині ромба умовне твердження є істинним, виконуються дії, на які вказує стрілка, позначена словом «Так». Якщо це твердження є хибиш, виконуються дії, на які вказує стрілка, позначена словом «Ні».

Є декілька різновидів структури розгалуження. Структура, використана в алгоритмі обчислення коренів квадратного рівняння, є альтернативним розгалуженням. Альтернативне розгалуження припускає вибір виконавцем одного з двох можливих сценаріїв подальших дій залежно від істинності деякого умовного твердження. Крім альтернативного розгалуження є ще розгалуження у формі множинного вибору альтернатив. За множинного вибору може існувати більше двох сценаріїв дій виконавця. Вибір сценарію обумовлюється значенням деякого виразу.

6. Сортування двовимірного масиву

7. Алгоритмічна структура повторення

Базова алгоритмічна структура повторення (цикл) має дві форми — цикл із передумовою і цикл із післяумовою. У навчальній алгоритмічній мові і в мові програмування Паскаль є відповідні засоби реалізації циклів: команда повторення й оператор циклу, які також мають дві форми — з передумовою і з післяумовою.

Команда повторення з передумовою записується за допомогою службового слова доки. Після нього наводиться умова циклу. Далі розміщується тіло циклу. Тіло циклу містить лише одну команду. Якщо тіло циклу повинно містити дві або більше команд, їх об’єднують в одну серію, тобто розміщують між службовими словами пс і кс. Перед кожним виконанням тіла циклу перевіряється умова циклу. Якщо результатом перевірки є «так», виконується тіло циклу; якщо «ні» — здійснюється вихід із циклу, тобто перехід до виконання наступної за циклом команди.

Аналогом команди повторення з передумовою (або команди доки) є оператор циклу з передумовою в мові програмування Паскаль. Замість службового слова доки використовується його англійський еквівалент while. Крім того, на відміну від команди доки, в операторі while запис умови завершується службовим словом do (робити). Якщо тіло циклу містить декілька операторів, їх об’єднують в один складений оператор, тобто розміщують між службовими словами begin і end.