Презентация по информатике: Разработка урока Понятие массива


ПОНЯТИЕ МАССИВА Самым удобным способом хранения большого количества однотипных данных является массив. Обработка массивов является основой практически любой программы. МАССИВ– это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип. Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве. a1, а2, а3, …, аn В программировании массив – это последовательность однотипных элементов, имеющих общее имя, причем каждый элемент этой последовательности определяется порядковым номером (индексом) элемента. Массив может состоять из элементов типа integer , real или char , либо других однотипных элементов. Номер элемента массива называется индексом. Индекс – это значение порядкового типа, определенного, как тип индекса данного массива. Примеры массивов: Х1, Х2, …, Хn – одномерный массив, состоящий из n элементов;А0, А1, А2, …, А10 – одномерный массив, состоящий из 11 элементов.Массивы бывают одномерными  (один индекс), двумерными (два индекса) и т.д. Рассмотрим массив Х1, Х2, …, Хn.  Здесь Одномерный массив – это фиксированное количество элементов одного типа, объединенных одним именем, причем каждый элемент имеет свой уникальный номер, и номера элементов идут подряд. Тип массив описывается следующим образом:Type      Имя типа = Array [тип индекса (ов)] Of  тип элементов;Var   Имя переменной: имя типа; Переменную типа массив можно описать сразу в разделе описания переменных Var:Var   Имя переменной: array [тип индекса (ов)] Of  тип элементов; Описание одномерных массивов ГДЕ Array – служебное слово (в переводе с английского означает «массив»);Of – служебное слово (в переводе с английского означает «из»). Тип индекса – любой порядковый тип, кроме типов integer, longint.Тип же самих элементов может быть любым, кроме файлового типа. Количество элементов массива называется его размерностью. Несложно подсчитать, что при последнем способе описания множества индексов размерность массива равна: максимальное значение индекса – минимальное значение индекса + 1. Например:Type     mas = array [1..20] of  real;Var  X: mas;Массив Х – одномерный, состоящий из двадцати элементов вещественного типа. Элементы массива хранятся в памяти компьютера последовательно друг за другом. Ввод одномерных массивов в Паскале Ввод и вывод массивов осуществляется поэлементно.Введем одномерный массив Х, состоящий из 30 элементов, то есть необходимо ввести некую последовательность элементов Х1, Х2, …, Х30.Пусть i – индекс (порядковый номер) элемента в массиве Х. Тогда Хi – i-й элемент массива Х, где i = 1, 2, …, 30.Для ввода массива можно использовать любой цикл. ввод массива с использованием цикла с предусловием ВВОД МАССИВА Ввод массива с использованием цикла с постусловием ВВОД МАССИВА ввод массива с использованием цикла с параметром Массив вводится с помощью цикла с параметром, где в качестве параметра используется индекс элемента массива (i).Program Primer_3;Var i: integer;X: array [1..30] of Integer;Begin For i := 1 To 30 Do Read (X[i]);  ReadlnEnd. Вывод одномерного массива осуществляется поэлементно.В программе используются операторы Write или Writeln. Для вывода массива используется любой цикл. Вывод одномерных массивов Вывод одномерных массивов с использованием цикла с параметром выведем одномерный массив Х1, Х2, …, Хn, состоящий из элементов вещественного типа, используя цикл с параметром . Вывод одномерных массивовProgram Primer_4;Const n = 30;Var i: Integer;   X: Array [1..n] Of Real;Begin For i:= 1 To n Do Write (X[i] : 6 : 2,  ‘ ‘); Writeln; {курсор переводит на новую строку} ReadlnEnd. Вывод одномерных массивовс использованием цикла с постусловием Вывод одномерных массивовс использованием цикла с предусловием