Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Завдання (інструкційна картка) для лабораторної роботи
Тема дисципліни. Робота з масивами в Turbo Pascal
Інструкційна картка
лабораторного заняття № 5
Тема. Одномірні масиви
Мета заняття. Сформувати практичні вміння та навички створювати програми з одномірними масивами, здійснювати пошук максимального та мінімального елементів, визначати індекс даного елемента, кількість елементів, що відповідають заданій умові. Формувати якості особистості студентів та пізнавальний інтерес; показати значення теми для програмування та розвязування задач; спонукати до пізнавальної, наукової, творчої діяльності; розвивати самостійність, увагу, відповідальність та творче мислення.
Методичне забезпечення
3. Інструкційні картки.
Матеріально-технічне забезпечення
Питання для актуалізації опорних знань
Що таке регулярні структури?
Яка структура має назву масив?
Що таке розмірність масиву?
Що таке розмір масиву?
Як описується одновимірний масив у мові Pascal?
Правила техніки безпеки
Перед початком роботи потрібно перевірити стан обладнання, робочого місця.
Під час роботи потрібно дотримуватися правил експлуатації компютерного обладнання.
При роботі за компютером слід дотримуватись правил особистої безпеки, зберігати відстань від рівня очей до монітора, від робочого стола до тіла.
Забороняється ходити по компютерній лабораторії, розливати рідину на підлогу, столи, обладнання, заходити з їжею, розмовляти між собою.
Загальні відомості з теми
Масив (array) це скінчений набір елементів одного (базового) типу, які зберігаються в послідовно розташованих комірках оперативної пам'яті і мають спільну назву.
Число елементів в масиві називається розмірністю масиву; кожен елемент масиву задається своїм порядковим номером в масиві індексом.
Прикладом масиву може бути список прізвищ студентів однієї групи, де кожен студент однозначно визначається своїм порядковим номером у списку (індексом у масиві).
Для створення типу масивів у мові Pascal використаються службові слова TYPE і ARRAY, що дозволяють створити тип даних користувача "Масив". Кожному типу масивів привласнюється ім'я; елементи, що відносяться до даного масиву, описуються в операторі VAR як змінні його типу.
Введення і виведення елементів масиву здійснюється в циклах. Індекси елементів масивів записуються у квадратних дужках.
Загальний вигляд конструкції опису типу масиву такий:
var
імя: array [<нижній індекс та верхній індек>] of <тип>;
де імя імя змінної масиву;
array зарезервоване слово мови Pascal, яке означає, що змінна є масивом;
нижній індекс та верхній індекс цілі константи, які визначають діапазон зміни індексу елементів масиву та кількості елементів (розмір) масиву;
тип тип елементів масиву.
Описати масив можна у розділі опису типів type, у розділі констант const, або у розділі оголошення змінних var. Назви типів масивів і змішаних масивів придумує користувач.
Доступ до елемента масиву здійснюється через назву масиву і номер елемента. Цей номер (його часто називають індексом) записується в квадратних дужках, наприклад, а[1] перший елемент масиву а, b[2] другий елемент масиву b.
Масиви, елементи яких однозначно визначаються одним індексом, називаються одномірними. Мова Pascal допускає опис у програмах одномірних масивів у наступному виді:
type <ім'я_типу_масиву>= array [<діапазон_індексів>] of <тип>,
де type службове слово, використовуване для створення типу даних користувача;
arraу... of службові слова для опису масивів ("Масив...з");
<ім'я_типу_масиву> ім'я типу, що задає користувач масиву (вимоги до імен типів збігаються з вимогами до імен змінних);
<діапазон_індексів> діапазон зміни індексів масиву. Як даний діапазон може виступити будь-який порядковий тип, крім longinteger. Найчастіше використовують тип-діапазон, у якому задають границі зміни індексів;
<тип> - тип елементів масиву, наприклад, real, integer, char та ін.
Приклади опису типу масивів:
type M= array [1..10] of integer;
type AR= array [0..15] of real;
type VT= array [-5..5] of single;
type GRUP= array [1..27] of string [10];
Змінні, які відносяться до того або іншого типу масивів, повинні бути відповідно оголошені в розділі опису змінних.
Наприклад:
var REZ:M;
var P:AR;
var A:VT;
var STUD:GRUP;
Можна також описати змінну, яка безпосередньо має тип масиву, наприклад: var REZ: array [1..10] of integer;
При звертанні до елементів масиву в тексті програми обов'язково потрібно вказувати їхній порядковий номер у масиві, наприклад, REZ[1], POLE[0], A[5], STUD[i].
Одномірні масиви, діапазон індексів яких починається з 1 називаються векторами.
Наприклад, якщо задано вектор V з 5 чисел (3, 0, 5, -7, 8), то другий елемент вектора дорівнює 0 (тобто V[2]=0), п'ятий елемент вектора дорівнює 8 (тобто V[5]=8) і т.д.
Щоб опрацювати всі елементи масиву використовують оператори організації циклів.
Задачі відшукування в масиві конкретних даних розв'язують методом сканування (перебирання, перегляду) усіх елементів масиву за допомогою циклу і умовної команди, де зазначають умову пошуку.
Зміст роботи
Індивідуальні завдання:
Створити блок-схему та програму на мові Pascal для приведеної задачі згідно варіанту:
Методичні РЕКОМЕНДАЦІЇ
Для виконання лабораторної роботи потрібно перш за все опрацювати теоретичний матеріал.
Виконати індивідуальне завдання.
Показати результат роботи викладачеві.
Скласти звіт, в якому відповісти на теоретичні питання, описати алгоритм, тобто створити блок-схему, описати програму (лістинг програми з коментарями), привести контрольний приклад виконання програми (результат роботи програми).
Здати робоче місце, а оформлений звіт викладачеві на підпис.
Під час виконання лабораторної роботи дотримуватися правил безпеки.
Приклад розвязання задачі обробки одномірного масиву
Для сукупності 15 чисел Х=(0.01; -27.3; 0; 1.25; -371; 0.5; -0.1; 1.2; -5; -172.3; 19.1; -2.7; 43.51; 0; -0.02) знайти найменший елемент та його номер.
Скласти таблицю ідентифікаторів, блок-схему алгоритму та програму для обробки одномірного масиву.
Лістинг програми:
program Мasuv;
uses crt;
type
MAS=array[1..15] of real;
var
x:MAS; i,n:integer;
min:real;
begin
clrscr;
writeln(Введення елементів масиву);
for i:=1 to 15 do
begin
write('x[',i,']=');
readln(x[i]);
end;
min:=x[1];
n:=1;
for i:=1 to 15 do
begin
if x[i]<min then
begin min:=x[i]; n:=i; end;
end;
writeln('Виведення мінімального елементу', min:5:2,' ', ' Його номер:',n);
end.
Блок-схема програми:
Результат роботи програми
Введення елементів масиву |
|
x[1]=0.01 |
|
x[2]=-27.3 |
|
x[3]=0 |
|
x[4]=1.25 |
|
x[5]=-371 |
|
x[6]=0.5 |
|
x[7]=-0.1 |
|
x[8]=1.2 |
|
x[9]=-5 |
|
x[10]=-172.3 |
|
x[11]=19.1 |
|
x[12]=-2.7 |
|
x[13]=43. |
|
x[14]=0 |
|
x[15]=-0.02 |
|
Виведення мінімального елементу-371.00 |
Його номер: 5 |
Контрольні питання
Викладач ____________ М. О. Пашко
PAGE \* MERGEFORMAT 7