В практиката често се налага да се работи с еднотипни съвкупности от числа, букви, думи, имена и др., най-често подредени по определен критерий. Ако искаме да запишем оценките за годината на ученици от даден клас – в математиката могат да бъдат разгледани като редица от вид: а1,а2,а3…..аn, като а е оценката на определен ученик, а 1,2,3…n е индекс или номера на ученика.
Какво представлява масивът?
Масивът е наредена съвкупност от еднотипни елементи.
Характеристики на масивите
- всички елементи са от един и същи тип – целочислен, символен, булев
- елементите от масива са подредени, достъпът се извършва директно с името на масива, допълнено с индекса.
- ако индексът към елемент е един масива е едномерен, два-двумерен и т.н
Елементите на масива се наричат индексирани променливи. Те се цитират така: а[1], a[2], a[3] и т.н., където а е името на променливата от тип масив, а 1,2,3,… са поредните номера.
Видове масиви според размерността
Едномерен масив
Масив, който притежава елементи само от един целочислен диапазон. Отговаря на математическото понятие вектор или редица.
Деклариране на едномерен масив
1ви вариант
Var името-на-масив : array [k1..k2] of тип;
2ри вариант
Type име-на-тип=array [k1..k2] of тип;
Var името-на-масива : име-на-тип;
- Var – запазена дума за деклариране на променлива
- array … of – служебна дума (в превод: масив от)
- [k1..k2] – индексирани променливи, елементи на масива
- Type – запазена дума за деклариране на тип
Чрез декларацията се посочва броя на елементите на масива, от какъв тип са тези елементи и какъв тип индекси ще използваме за означаването им. Границите на индексисте на масива не могат да бъдат променливи. Масивите имат точно определен постоянен размер.
Обръщение към елемент от едномерен масив
Обръщение към елемент от едномерен масив става чрез един индекс:
име-на-масив[индекс1];
пример: Masiv[4]
пример:
Var a:array [1..99] of integer; 99 елемента от цял тип, посочвани чрез целочислен индекси от 1 до 99
Type Masiv=array[-3..3] оf char;
Var B:Masiv; 7 елемента от символен тип, посочвани чрез целочислени индекси
Var H:array [‘i’..’n’] of real; 6 елемента от реален тип, посочвани чрез символни индекси
Двумерен масив
В този масив елементите са подредени по редове и стълбове. Той отговаря на математическото понятие матрица или таблица
Деклариране на двумерен масив
Var име-на-масив: array [целочислен_диапазон1, целочислен_диапазон2] of тип;
където целочислен_диапазон1 задава диапазона на номерация на редовете на масива, а целочислен_диапазон2 – на стълбовете.
Обръщение към елемент от двумерен масив
Обръщение към елемент от двумерен масив става чрез два индекса:
име-на-масив[ индекс1, индекс2], където индекс1 и индекс2 са целочислени изрази със стойности съответно в целочислен_диапазон1, целочислен_диапазон2.
Тримерни масиви.
При декларирането си имат 3 диапазона на изменение на индексите. При ползване към техните елементи се обръщаме с 3 индекса.
Действия с масиви
1.Въвеждане на елементи на масив
За въвеждане на елементи от масива използваме оператора за цикъл for..to..to. и оператора за въвеждане readln()
for i := 1 to N do begin
write ( ‘ Въведете елемент номер ’ , i ) ;
readln ( masiv[ i ] ) ;
end ;
2.Извеждане на елементи на масив
Използваме отново оператора за цикъл for..to..do и оператора за изход writeln()
for i := 1 to N do writeln ( masiv [ i ] ) ;
3.Намиране на сума на елементи на масив
for i:=1 to N do S:=S+i
Пример 7. В ПГ “Васил Левски” има 26 ученика в 9-ти клас. Да се състави програма, която:
- въвежда успехите на учениците от 9-ти клас в масив;
- извежда ги в колонка;
- намира средния успех.
4.Намиране на минимален и максимален елемент в масив
- Последователно се преглеждат елементите, като най-малката (най-голямата) стойност се помни в променливата min (max);
- Всеки елемент се сравнява с min (max) и ако е по-малък (по-голям) от него стойността на min (max) се променя и става равна на този елемент;
- След като се обходят всички елементи се намира най-малкия (най-големия) елемент на масива
- За начална стойност на min (max) обикновено се взема първия елемент на масива
5.Търсене в масив
Задачата за търсене в общия случай изисква да се намери(отдели) един или няколко елемента в съвкупност от елементи така , че те да отговарят на предварително зададено условие,наречено критерий на търсене
Алгоритъма за последователно търсене в масив се основава на следната идея:
1) Последователно се обхождат всички елементи на масива
2) Всеки елемент се проверява дали отговаря на поставения критерий за търсене
3) Като резултат елементът х може да бъде намерен или не
6.Сортиране в масив
Сортиране наричаме всеки процес на подреждане на елементите на едно множество в определен ред. Има 2 вида сортиране: в намаляващ ред /от най-големия елемент до най-малкия/ и в нарастващ ред /от най-малкия елемент до най-големия/
Методи на сортиране:
- Метод на прякото вмъкване;
- Метод на мехурчето
- Метод на пряката селекция
- Двоично търсене и други
Задача с Метод на пряката селекция – при този метод се търси елемента с най-малка (най-голяма) стойност и той се записва на първо място. После се търси втория най-малък (най-голяма) елемент и се поставя на второ място и т.н.
Източник: copaste.Net