1 / 14

МАССИВЫ

www.uroki.net. МАССИВЫ. Презентация учителей: Новицкий С.А г.Полоцк сш №1 Ласкина Н.А г. Новолукомль сш №2 Хлусевич С.А Толочинский район Голубцов Ю.В г.п. Богушевск сш №1 Макрак О.И г. Новолукомль сш №1 Ладкова Т.А г. Орша сш №18. www.uroki.net.

badru
Télécharger la présentation

МАССИВЫ

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. www.uroki.net МАССИВЫ Презентация учителей: Новицкий С.А г.Полоцк сш №1 Ласкина Н.А г. Новолукомль сш №2 Хлусевич С.А Толочинский район Голубцов Ю.В г.п. Богушевск сш №1 Макрак О.И г. Новолукомль сш №1 Ладкова Т.А г. Орша сш №18

  2. www.uroki.net Массив - это большое пространство чего-то однородного по типу. ( Из словаря иностранных слов, 1954 г.) Массив в программировании - это структура данных, представляющая собой упорядочен- ную совокупность значений одного типа. ( Из Оксфордского словаря английского языка, 1995 г.)

  3. www.uroki.net ОГЛАВЛЕНИЕ 1. Теория 2. Примеры 3. Тесты

  4. Массив - это переменная,образованная последовательностью переменных, причём: www.uroki.net • все они имеют один и тот же тип; • каждый компонент имеет свой номер; • множество индексов конечно, зафиксировано в определении массива; • возможность обработки компонента, его доступность не зависит от его места в последовательности.

  5. www.uroki.net Описание массива в Паскале: • Первый способ: • Const MaxM = ...; {Максимальные значения количества элементов} • Type <имя типа> = Array[1..МахМ] Of <тип элементов>; • Var А1, В2, С3: <имя типа> ; • Например: • Const MaxM =10; • Type А = Array[1..МахМ] Of integer; • Var M: A; • Второй способ: • Const MaxM = ...; {Максимальные значения количества элементов} • Var <имя массива>:Array[1..MaxN] Of <тип элементов>; • Например: • Const MaxM =10; • Var А: Array[1..МахМ] Of integer;

  6. www.uroki.net ВВОД МАССИВА: Program vvod; Const maxM=10; Var tab1: array[1..maxM] of integer; i: integer; Begin For i:=1 to maxM do begin writeln('Введите элементы массива '); readln(tab[i]); end; End.

  7. www.uroki.net ВЫВОД МАССИВА: Program vivod; Const maxM=10; Var tab1: array[1..maxM] of integer; i: integer; Begin For i:=1 to maxM do begin writeln('Вывод элементов массива '); writeln (tab[i]); end; End.

  8. www.uroki.net • Поиск элемента с заданными свойствами. • Задан одномерный массив К[1..10], определить сумму • отрицательных элементов. • Program Poisk; • Const maxM=10; • Var К: array[1..maxM] of integer; • i,S: integer; • Begin • For i:=1 to maxM do • begin • writeln('Введите элементы массива '); • readln(К[i]); • end; • S:=0; • for i:=1 to maxM do • if К[i]<0 then S:=S+ К[i]; • writeln('S=',S) • End.

  9. www.uroki.net Генерация элементов массива с помощью функции случайных чисел. . Program vvod2; Const maxM=10; Var tab1: array[1..maxM] of integer; i: integer; Begin Randomize; {функция позволяет перемешивать числа из диапазона указанном в функции random и употребляется перед ней } For i:=1 to maxM do begin Tab1[i]:=random(101); {Функция random(101) генерирует целые числа в диапазоне от 0 до 100} write(tab1[i]); end; End. .

  10. www.uroki.net ПОИСК МАКСИМАЛЬНОГО И МИНИМАЛЬНОГО ЭЛЕМЕНТОВ В МАССИВЕ. Дан одномерный массив K из 10 целых элементов, найти максимальный элемент и его индекс. Решение: Program Poisk_2; Const maxM=10; Var К: array[1..maxM] of integer; Max, i, j: integer; Begin Randomize; For i:=1 to maxM do begin К[i]:=random(101); write(К[i]); end; Max:=K[1]; J:=1; for i:=2 to maxM do if Max<K[i] then begin max:=K[i]; j:=i; end; writeln('Максимальный элемент=', max); writeln('Индекс макс.элемента=', j); End.

  11. www.uroki.net Сортировка массива - это расстановка эдементов массива в некотором порядке. Убывающий порядок - каждый следующий элемент должен быть меньше предыдущего. Невозрастающий - каждый следующий элемент должен быть не больше предыдущего. Возрастающий - каждый следующий элемент больше предыдущего. Неубывающий - каждый следующий элемент не меньше предыдущего.

  12. www.uroki.net СОРТИРОВКА ВЫБОРОМ For i:=1 to N-1 do begin K:=i; max:=A[i] for j:=i+1 to N do if A[j]>max then begin max:=A[j]; K:=j; end; A[K]:=A[i];A[i]:=max; end;

  13. www.uroki.net тесты массив это- а) Конечное число элементов. б) Упорядоченное множество элементов разного типа. в) Конечное упорядоченное множество элементов одного типа. Одномерный массив описывается: а) Var tab1: array[1..78] of integer; б) var tab1: array[1..5] ; в) Var tab1= array[1..13] of integer;

  14. www.uroki.net тесты Индекс элементов массива может быть: а) целым числом; б) вещественным числом; в) целым положительным. Как обратиться к 5 элементу массива с именем Е? а) 5(Е); б) Е[1..5]; в) Е[5].

More Related