Представяне на "Основи на Turbo Pascal"
Представяне на "едномерен масив сортиране"
В някои случаи, изправени пред ситуация, когато е необходимо да се използва относително голямо количество данни от същия тип. Представете си една програма, която ви позволява да се изчисляват специфичните метеорологични данни и в която винаги ще има най-малко 365 променливи. По този начин можете да зададете отделни променливи метеорологични данни за отделните дни от годината. Можете да декларирате истински вид на 365 променливи с помощта на система за означаване
Var в Ден 1, Ден 2, ден 3. day365: реален;
Просто да записва всички данни, изисквани страница, както и за извършване на данните, въведени всяка аритметична операция, например, намери средната аритметична стойност, вземете друга програма за запис страница. Съгласете се, че не е много удобно от гледна точка на разхода на време, хартия и т.н. За такива случаи, Pascal предвижда възможността за въвеждане на голям брой променливи от един и същи тип, като се използват прости изрази. Помощта, която има за цел, тя е известна под името на масива. (Преведено на английски език - масив).
Array - комплект от ограничен брой данни от един тип или подредена последователност от данни, състоящи се от фиксиран брой елементи. Данните от същия тип имат едно и също име.
Масив от данни в програмата се разглежда като променлива от структуриран вид. Масивът се определя име, с което да се отнася до и данни масив като цяло и на всеки от компонентите.
Променливи, представляващи елементи на масиви, наречени променлива с индекси в За разлика от прости променливи на данните в началното програмата. Индекс нотация масиви компонент може да бъде постоянно, променливо или експресията на тип последователност.
Ако само един от неговия сериен номер, присвоен на всеки елемент на масива, а след това на масива се нарича линейна. Като цяло, броят на индекси на масив елементи определя размера на масива. На тази база масиви са разделени на едномерен (линеен), двуизмерен, триизмерен и т.н.
Масивите могат да бъдат описани по няколко начина:
1. ARRAY - показва броя на променливите от същия тип, например, цяло число или реален. като един идентификатор. Някои променлива на масива е представена от името на масива, например, ден. последван от номер (номер) е написано в скоби. Или кажете Име [индекс]. Индивидуални променливи се наричат масив елементи на масива.
Var име спектър: ARR или AY [п 1. п 10] от <тип элемента>;
Var и: ARRAY [100] на цяло число;
Ако зададете няколко идентични масиви, те са описани, както следва:
A, B, C: ARRAY [1..50] на; конст: = 5;
На първо място, в описания вид секцията TYPE определя тип масив, а след това в раздела Декларации изброява масиви на променливите във Вар, свързани с определения вид.
въвеждане масив тип увеличава Раздел описания, но това опростява дебъгването на програми. Определяне на вида в раздела Декларации е добър програмиране практика.
Тип Massiv: = масив [n1..n2] от <тип элементов>;
Тип маса: = масив [1..30] на цяло число;
Едномерен масив - фиксиран брой елементи от един и същи тип, обединени от едно и също име, където всеки елемент има свой собствен номер (индекс). Жалба до елементите на масив се извършва чрез определяне на номерата на име масив и т.
Пример: числова последователност дори естествени числа 2, 4, 6. N е линейна решетка, чиито елементи може да бъде определена за [1] = 2, А [2] = 4, А [3] = 6. А [К] = 2 * (К + 1), където - номер на елемент, 2, 4, 6. N - стойности. Index (поредният номер на елемента) е написано в скоби след името на масива.
Например, [7] - седми елемент на масива А; D [6] - шести елемент масив D.
За поставяне на масива в областта на компютърната памет разпределена памет, чийто размер зависи от вида, продължителността и броя на компонентите масив. В Pascal, тази информация е дадена в раздела Декларации. Масивът е описан, както следва:
име на масива. Array [indeksa..konechnoe първоначална стойност на индекса] От основния тип;
Var Б. Array [1..5] От Real, R. Array [1..34] овъгляване;
- Б. описано решетка, състояща се от 5 елементи и R. характер решетка, състояща се от 34 елемента. Масивът се разпределя 5 * 6 = 30 байта памет за масив от R - 1 х 34 = 34 байта памет.
Задача 1. Напълнете едномерен масив елемент, съответстващ на следната зависимост:
ЗА I: = 3 до п DO
А [I]: = A [I - 1] + A [I - 2];
Друго изпълнение на задача от стойности на елементите на масив - запълване на стойностите, получени при използване на случайни числа.
Проблем 2. Напълнете едномерен масив сонда с помощта на случайни числа, така че всички негови елементи са различни.
Тип Mas = Array [1..100] От цяло число;
Var A. Mas; I, J, N. Байт; Влезте. булева;
случаен характер; А [1]: = -32,768 + случаен (65535);
За I: = 2 до N Do
А [Ь]: = -32,768 + случаен (65535); J: = 1;
Докато Вход и (й <= i - 1) Do
започне Вход: = а [Ь] <> на [й]; J: = к + 1 Край
Защото: = 1 до N пишат (а [Ь]: 7); writeln
2) стойности на входа на елементите на масив с клавиатура обикновено се използват, когато няма зависимост между елементите. Например, последователност номера 1, 2, -5, 6, -111, 0 може да бъде въведен в паметта, както следва:
Var N, I. цяло число;
А. Array [1..20] От цяло число;
Напишете ( "Въведете броя на елементите на масив"); ReadLn (N);
ЗА I: = 1 до п DO
Добави ( "въвеждане на [ ', I,'] '); ReadLn (А [I])
Над елементи масиви често извършвани действия, като например
а) стойностите на търсенето;
б) сортиране на елементите в възходящ или низходящ ред;
в) броят на елементите на масив, които отговарят на предварително определено състояние.
Напълнете масив, както следва:
1) с оператор задача. Този метод на пълнене елементи масив е особено полезно, когато между елементите има някаква зависимост, например, аритметична или геометрична прогресия или елементи, свързани помежду си съотношение rekkurentnym.
а: масив [1..30] на цяло число;
Свързани статии