Объявление массивов Var mas:array[1..15] of integer; Можно объявлять массивы при помощи констант. Const N=10; an=2; ak=16; Var Mas1: array[1..n] of integer; - презентация

1

2 Объявление массивов Var mas:array[1..15] of integer; Можно объявлять массивы при помощи констант. Const N=10; an=2; ak=16; Var Mas1: array[1..n] of integer; Mas2: array[an..ak] of byte;

3 Для обработки массивов используют циклы, причем чаще всего цикл со счетчиком. заполнение массивов пользователем for i:=1 to n do readln (mas[i]); заполнение массива случайными числами: for i:=1 to n do mas[i]:=random(21)-10; вывод элементов массива на экран: for i:=1 to n do Write(mas[i]:5);

4 Задания. Запишите объявления массивов по их характеристикам: а) массив А из 10 целых чисел, первый элемент имеет номер 0; б) массив В из 6 вещественных чисел, последний элемент под номером 7 в) массив den из 15 символьных элементов, нумерация начинается с -3; г) массив kol из 13 целых чисел, номер последнего элемента 11;

5 Запишите фрагмент программы, в котором массив А, объявленный как А: array [2..16] of byte; заполняется по предложенному правилу: а) элементы массива – случайные числа из промежутка от 0 до 9; б) элементы массива запрашиваются у пользователя; в) элементы массива – случайные числа из промежутка от -5 до 5; г) каждый элемент массива в 3 раза больше своего индекса

6 Двумерные массивы. Пример: пусть массив year содержит 10 годовых оценок ученика Иванова. А где хранить информацию о еще 23 учащихся класса. Для этого существуют двумерные массивы, содержащие не только строки, но и столбцы. year[1,1] year[1,2]... year[1,10] year[2,1] year[2,2]... year[2,10].... year[23,1] year[23,2]... year[23,10]

7 Объявление двумерного массива производится: Var year: array[1..23,1..10] of byte; Вывод двумерного массива: For i:=1 to 23 do Begin For j:=1 to 10 do Write(year[i,j]:5); Writeln; end;

8 Сортировка массивов Под сортировкой подразумевается процесс упорядочивания элементов массива. За всю историю развития вычислительной техники было придумано огромное количество различных способов сортировки. Приведем 2 из них.

9 Сортировка выбором. 1.Найти самую высокую статуэтку 2.Переставить ее на первое место, а статуэтку с первого места поставить на освободившееся. 3.Найти самую высокую статуэтку в «хвосте» очереди, оставшемся после «выкидывания» из нее первой статуэтки. 4.Переставить ее на первое место «хвоста», а статуэтку с первого места поставить на освободившееся. 5.Продолжать поиски и перестановки до тех пор, пока не останется одна, последняя, статуэтка.

10 Пузырьковая сортировка 1.Сравниваем первую и вторую статуэтки и, если первая ниже второй, меняем их местами. 2.Теперь сравниваем вторую и третью статуэтки. Третья оказалась выше второй, поэтому мы поменяли их местами. 3.Сравниваем третью и четвертую с той же целью. 4.Таким образом просматриваем ряд до конца. 5.Повторяем просмотр ряда сначала. Как видите с каждым проходом в конце ряда оказываются самые «мелкие» статуэтки. Такие просмотры- обмены продолжаем до тех пор, пока при очередном проходе не будет произведено ни одного обмена – это значит, что все элементы упорядочены.