Размерите масиви 1
Кратък обзор на тема: едномерни
Наука учител Batrakova LV
До сега, ние работим с прости типове данни - логически (булеви), цяло (число дума байт longint ...), Реал (реален), характер (Чар). Всеки алгоритъм могат да бъдат програмирани с помощта на четири основни вида. Но за обработка на информация в различни реални данни са необходими, които имат по-сложна структура. Такива сложни структури на базата на прости скаларна (прости) видове са известни като структури (сложни видове). Структура - някои композитен тип данни, състояща се от основен скаларна. Ако структурата не променя нейната структура по време на целия изпълнението на програмата, в която е описано, че такава структура се нарича статичен.
Най-често срещаната структура на продажбите в почти всички езици за програмиране, е масив.
Определение: Array - фиксирана последователност на подобни компоненти (елементи) с име.
Масивите са съставени от ограничен набор предварително, броя на компонентите. където всички твърди компоненти имат същия вид, наречен база. Броят на компоненти в масива се нарича измерение. Структурата на масива е винаги хомогенна. Масивът може да се състои от елементи от тип цяло число. реален или знак. или други подобни елементи. От това, обаче, трябва да се направи извод, че масивът от компоненти, може да има само скалар тип.
Друга особеност на масива е, че можете да получите достъп до произволно и да е от неговите съставки. Какво означава това? Програмата може веднага да я желан елемент от неговия сериен номер (индекс).
Броят на масив елемент се нарича индекса. Index - тази стойност вид цел определя като тип индекс на масива. Много често това е цяло число тип (число. Word или байт), но може да бъде логично и характер и се изброят.
Описание масив в Паскал
където I - индекс гама тип (виж всеки тип: число, характер, булева, на изброените, гама), T - тип елементи (от всякакъв вид, с изключение на файла).
Може да се опише веднъж променливи като масив, т.е. в раздела за декларация на променлива (това е местен описание):
Обикновено тип индекс се характеризира с определен диапазон на стойностите на всеки тип ред. I 1. I н. Така например, индексите могат да бъдат променяни в обхвата 1..20 или "а" .. "п".
Вектор = масив [1. 10] на цяло число;
Stroka = масив [0..255] на знак;
Тем = масив [месец] на реално;
Мас спектър = [L] на байт;
СН = масив [овъгляване] на байт;
С индекс на масив, можете да получите достъп до отделните елементи на всеки масив като нормална променлива: можете да получите стойността на този елемент отделно го присвояване на стойност, да го използвате в изрази.
До следващия, ние можем да получите достъп до отделните елементи на масива.
Например, [5]: = 23; в [1]: = 'W; на [7]: = а [5] * 2; writeln (в [1], в [3]).
Изчисляване индекс Pascal масив
Индексът на масив в Pascal не е задължително да се определи категорично. Като индекс на масива, може да се използва постоянно, променливо или експресия, съответстващо на типа индекс. С други думи, индексите могат да бъдат изчислени.
Например: [5], а [п], а [п DIV 2]
Този механизъм - много мощен софтуер. Но това създава често срещана грешка: резултата за изчисление може да бъде извън границите на приемливите стойности на индекса, това означава, че ще се опита да се хареса на един елемент, който не съществува. Тази обща грешка се нарича "излиза извън масива."
Пример за грешка програма
Програма грунд _ грешка;
вектор = масив [1..80] на думата;
Въпреки че програмата е в пълно съответствие с синтаксиса на езика, и преводач "Мис" й на сцената ще се представят продукцията грешка отвъд Паскал масив. Когато експресията N = 45 N * 2 = 90, компютърът ще се опита да се прилага за масив елемент [90], но този елемент не е налице, тъй като размерът на съоръженията 80 е описан.
Ние приемаме, че една добра програма би трябвало да генерира предупредително съобщение, когато се опитвате да получите достъп до елементите на несъществуващи масив. Не се нередно да се провери възможно решение както за ляво и от дясно на границите на масивите, тъй като е възможно в резултат на изчисляване на стойността на израза ще номер, който се намира от лявата страна на границите на Паскал масив.
От всичко това може да се заключи: програмист, трябва да бъдат много внимателни при работа с индексите на масиви.
Основни стъпки с Паскал масиви
Както е известно, определяне на типа данни означава ограничаване на обхвата на приемливите стойности, вътрешният представяне в компютър, и набор от допустимите операции на този тип данни. Ние идентифицирахме типа на данните, като масив на Паскал. Какво операции се определя на този тип данни? Единственото действие, което може да се извършва по цялата масив, и само при условие, че масиви от същия тип - тази задача. Ако две променливи от същия вид са описани в програмата, например,
е възможно да се определи променлива стойност на променливата В (А: = б). Следователно всеки елемент на масива се определя съответна стойност на масив б. Всички други операции на масиви Паскал направени точка по точка (това е важно!).
Въвеждане Pascal масив
С цел да се въведе стойностите на елементите на масив, е необходимо да се промени индекс стойност последователно, започвайки от първия до последния, и влиза в съответния елемент. За изпълнението на тези действия е удобно да се използва цикъл с определен брой повторения, т.е. аритметична цикъл където параметърът цикъл ще бъде променлива - индекс Pascal масив. Стойностите на елементите могат да бъдат въведени от клавиатурата или определят с помощта на оператора на задача.
Пример фрагмент Pascal програма вход масив
Var
А. масив [1. 10] на цяло число;
Помислете сега случаят, когато масива Паскал е населена с автоматично случайни числа, това ще използвате произволен функция (N).
Пример програма фрагмент масив Pascal пълнене случайни числа
Var
A: масив [1. 10] на цяло число;
Заключение Pascal масив
Изходна масив в Pascal също се извършва елемент от елемент, в една линия, когато параметрите са индекс на масив, като последователно всички стойности от първия до последния.
Пример фрагмент Pascal програма изход масив
Var
А. масив [1. 10] на цяло число;
Изход може да се направи в колона със съответния индекс. Но в този случай е необходимо да се вземе под внимание, че големият размер на елементите на масив не може да се побере на екрана и се наблюдава, да превъртате, т.е. Когато всички редове на екрана следващия елемент е да бъдат отпечатани, и да се премести извън горната екрана.
Пример Pascal програма изход масив в колона
Var
A: масив [1. 10] на цяло число;
На екрана ще видим, например, следните стойности:
Примери на проблеми за решаване използват масиви в Pascal
Задача 1: Като се има два п - двумерен масив. Намерете сбора на тези масиви.
като входни данни е този проблем ще бъде двумерен масив. Размерът на тези масиви може да бъде произволно, но решен. Т.е. ние със сигурност може да се опише с голям масив, както и в програмата, за да се определи колко елемента всъщност ще бъде използван. Елементите на тези масиви може да бъде цяло число. След това описание ще бъде, както следва:
Вара. б. масив [1..100] на цяло число;
Изходните данни са елементите на получения масив, наричат го C. Вид на получения масив също трябва да е цяло число.
Освен трите масиви, се нуждаем от една променлива - определяне цикъл, т.е. Индексът на масива, ние го наричаме аз. и индексът п за определяне на броя на елементите във всяка редица.
Напредък в решаването на проблема:
Ние дефинираме броя на елементите (размер) масиви въведат стойност п;
ние въведе масив;
ще се въведе масив б;
в цикъл, превръщайки стойност на индекса и от 1 до п. последователно изчислят стойностите спектър в съответствие с формулата:
С [а] = а [Ь] + б [Ь];
Посочете получения масив.
Програма Текст:
Пример масиви сумиране програма
Програма с пълно;
A, B, C: масив [1. 100] на цяло число;
Напишете ( "въведете размера на масива:");
До (п> = 1) и (п след това макс започне макс: = а [Ь]; IMAX: = I края;
Забележка: Тъй като след това се извършва от двама оператори, операторът използва скоби започват ... край;
Посочете максималния елемент и неговия индекс.
Програма Текст:
Пример максимална констатация на програмата в масива
Програма максимум;
Напишете ( "въведете размера на масива:");
Ако [Ь]> макс след това започва макс = а [Ь]; IMAX: = I края;
Край.Списък на задачите за независимо решение
Дан двумерен число масив, намери сумата на всички положителни числа на масива.
Вземи масив от нов набор от същите елементи, става в обратен ред.
Двойна всички нечетни елементи на цяло число масив и да замени половината от стойността на всички четни елементи.
Отстранете от масива, състояща се от азот елементи, т тата линия елемент.
Дан двумерен масив число да намерите максималните и минималните елементи и да ги сменяте.
Като се има предвид едномерен масив от реални, за да разбера каква е минималната елемент и да го сменяте с последния елемент на масива.
При един едномерен масив от материал, който определя номера по положителен или отрицателен.
Дан едномерен масив от цели числа, се установи дали някоя от тези прости числа.
Като се има предвид едномерна характер масив, определи дали цифри.
Като се има предвид две числа, подредени във възходящ масив от 10 елемента всеки. Създаване на определен ред, състояща се от първи и втори елементи.
Дан едномерен масив. Първият положителен елемент в масива да се поставят на последно място, движейки се с всички предишните. Да приемем, че един елемент в масива е.
Дан едномерен масив. Първите и последните елементи на отрицателен суап. Да приемем, че тези елементи в масива е.
Като се има предвид едномерна характер масив. Сменете поредна еднакви символи един с помощта на алгоритъм за компресиране.
Като се има предвид едномерен масив от символи, състоящи се от букви. Подредете буквите в азбучен ред.
Дан двумерен брой вложка число масив х в състояние да.
Урок на тема "квадратна матрица" е част от линията съдържание "Информационни технологии"