Стандартні процедури.

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

Табл.2. Основні стандартні процедури

Процедура	Тип аргументу	Тип результату	Математичний запис .коментар
іnс(х,у)	integer	integer	Збільшує x на у
іnс(х)	Integer, char	Integer, char	Збільшує x на 1
dec(х,у)	integer	integer	Зменшує x на у
dec(х)	Integer, char	Integer, char	Зменшує x на 1

Розглянемо приклади значень процедур:

х:=1; іnс(х,5); (х=6), х:='а'; іnс(х); (х='b'),

х:=7; dес(х,3); (х=4), х:-'d'; dес(х); (х='с').

Завдання2 Написати процедуру для знаходження факторала

Procedure Fact(n:word; Var f:longint);

Var i:word;

Begin

f:=1;

For i:=2 to n do

f:=f*i;

End;

Var n,f:word;

Begin

< Введення змінної n >

Fact(n,f);

Write(‘ Факторіал числа n дорівнює ’, f);

Readln;

End

Завдання2 Написати процедуру для обміну значень А і В

Procedure Obm(Var a,b:real);

Var c: real;

Begin

c:=a; a:=b; b:=c;

End;

Var a,b:real;

Begin

< Введення змінних a,b >;

obm(a,b);

< Виведення змінних a,b >;

End.

Лекція №2 Масиви. Запис та реалізація в мові програмування Turbo Pascal План

1. Масиви. Запис та реалізація.

2. Основні дії з елементами масивів.

3. Двовимірні масиви.

1. Масиви. Запис та реалізація.

Масив (аrrау) - це скінчений набір елементів одного (базового) типу, які зберігаються в послідовно розташованих комірках оперативної пам'яті і мають спільну назву.

Число елементів в масиві називається розмірністю масиву; кожен елемент масиву задається своїм порядковим номером в масиві - індексом.

Прикладом масиву може бути список прізвищ студентів однієї групи, де кожен студент однозначно визначається своїм порядковим номером у списку (індексом у масиві).

Для створення типу масивів у мові Раscаl використовуються службові слова ТУРЕ і АRRАУ, що дозволяють створити тип даних користувача "Масив". Кожному типу масивів привласнюється ім'я; елементи, що відносяться до даного масиву, описуються в операторі VAR як змінні його типу.

Введення і виведення елементів масиву здійснюється в циклах. Індекси елементів масивів записуються у квадратних дужках.

У математиці поняттю масив відповідають поняття вектора та матриці. Розрізняють одно- та багатовимірні масиви. Двовимірний масив даних - це таблиця, що складається з декількох рядків.

Загальний вигляд конструкції опису типу масиву такий:

vаr

ім'я: аrrау [<нижній індекс та верхній індек>] of <тип>;

де ім'я - ім'я змінної масиву;

аrrау - зарезервоване слово мови Тurbo Pascal, яке означає, що змінна є масивом;

нижній індекс та верхній індекс - цілі константи, які визначають діапазон зміни індексу елементів масиву та кількості елементів (розмір) масиву;

тип - тип елементів масиву.

Описати масив можна у розділі опису типів tуре, у розділі констант const, або у розділі оголошення змінних vаr. Назви типів масивів і змінних-масивів придумує користувач.

Доступ до елемента масиву здійснюється через назву масиву і номер елемента. Цей номер (його часто називають індексом) записується в квадратних дужках, наприклад, а[1] - перший елемент масиву а, b[2] - другий елемент масиву b.

Масиви, елементи яких однозначно визначаються одним індексом, називаються одномірними. У вигляді одномірного масиву можна представити, наприклад, урожайності різних полів одного господарства, де першому полю відповідає перше значення урожайності, другому полю - друге й т.д.; показники успішності різних груп одного курсу по певному предметі, де кожної із груп відповідає своє значення середнього бала за результатами іспиту та ін.

Мова Тurbo Pasсal допускає опис у програмах одномірних масивів у наступному виді:

tуре <ім'я_типу_масиву>= аrrау [<діапазон_індексів>] of <тип>,

де tуре - службове слово, використовуване для створення типу даних користувача;

аrrау ... of - службові слова для опису масивів ("Масив...з");

<ім'я_типу_масиву> - ім'я типу, що задає користувач масиву (вимоги до імен типів збігаються з вимогами до імен змінних);

<діапазон_індексів> - діапазон зміни індексів масиву. Як даний діапазон може виступити будь-який порядковий тип. Найчастіше використовують тип-діапазон, у якому задають границі зміни індексів;

<тип> - тип елементів масиву, наприклад, real, integer, сhar та ін.

Приклади опису типу масивів:

tуре М= аrrау [1..10] оf integer;

tуре АК= аrrау [0..15] оf real;

tуре VT= аrrау [-5..5] оf sihgle;

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

Наприклад:

var КЕ2:М;

var Р:АК;

var А:VТ;

Можна також описати змінну, яка безпосередньо має тип масиву, наприклад:

var КЕZ: аrrау [1..10] оf integer;

При звертанні до елементів масиву в тексті програми обов'язково потрібно вказувати їхній порядковий номер у масиві, наприклад, КЕZ[1], РОLЕ[0], А[5] (де та належить діапазону зміни індексів масиву).

Одномірні масиви, діапазон індексів яких починається з 1 називаються векторами.

Наприклад, якщо задано вектор V з 5 чисел (3, 0, 5, -7, 8), то другий елемент вектора дорівнює 0 (тобто V[2]=0), п'ятий елемент вектора дорівнює 8 (тобто V[5]=8) і т.д.

Щоб опрацювати всі елементи масиву використовують оператори організації циклів.

Приклад. Створити масив з перших ста цілих чисел і обчислити СУМУ всіх його елементів можна так:

S:=0; fоr і:=1 tо 100 dо begin а[і]:=і; s:=s+а[і] еnd; writeln(s);

Задачі відшукування в масиві конкретних даних розв'язують методом сканування (перебирання, перегляду) усіх елементів масиву за допомогою циклу і умовної команди, де зазначають умову пошуку.