Презентация, доклад Программирование на языке Паскаль Часть II Тема 1. Массивы

Здесь Вы можете изучить и скачать урок-презентацию на тему "Программирование на языке Паскаль Часть II Тема 1. Массивы" бесплатно. Доклад-презентация для класса на заданную тему содержит 22 слайдов. Для просмотра воспользуйтесь проигрывателем, если презентация оказалась полезной для Вас - поделитесь ей с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций в закладки!
Презентации» Информатика» Программирование на языке Паскаль Часть II Тема 1. Массивы
500500500500500500500500500500500500500500500500500500500500500500


Слайды и текст этой презентации
Слайд 1
Описание слайда:
Программирование на языке Паскаль Часть II Тема 1. Массивы

Слайд 2
Описание слайда:
Массивы Массив – это группа однотипных элементов, имеющих общее имя, но различные индексы. Особенности: все элементы имеют один тип весь массив имеет одно имя все элементы расположены в памяти рядом Примеры: список учеников в классе квартиры в доме школы в городе данные о температуре воздуха за год

Слайд 3
Описание слайда:
Массивы 5 10 15 20 25 1 2 3 4 5 A массив 3 15 НОМЕР элемента массива (ИНДЕКС) A[1] A[2] A[3] A[4] A[5] ЗНАЧЕНИЕ элемента массива A[2] НОМЕР (ИНДЕКС) элемента массива: 2 ЗНАЧЕНИЕ элемента массива: 10

Слайд 4
Описание слайда:
Объявление массивов Зачем объявлять? определить имя массива определить тип массива определить число элементов выделить место в памяти Массив целых чисел: Размер через константу: имя начальный индекс конечный индекс тип элементов var A: array[1.. ] of integer; const N=5; N var A : array[ 1 .. 5 ] of integer ;

Слайд 5
Описание слайда:
Объявление массивов Массивы других типов: Другой диапазон индексов: Индексы других типов: var X, Y: array [1..10] of real; C: array [1..20] of char; var Q: array [0..9] of real; C: array [-5..13] of char; var A: array ['A'..'Z'] of real; B: array [False..True] of integer; ... A['C'] := 3.14259*A['B']; B[False] := B[False] + 1;

Слайд 6
Описание слайда:
Что неправильно? var a: array[10..1] of integer; ... A[5] := 4.5; [1..10] var a: array ['z'..'a'] of integer; ... A['B'] := 15; A['b'] ['a'..'z'] var a: array [0..9] of integer; ... A[10] := 'X';

Слайд 7
Описание слайда:
Массивы Объявление: Ввод с клавиатуры: Поэлементные операции: Вывод на экран: const N = 5; var a: array[1..N] of integer; i: integer; for i:=1 to N do begin write('a[', i, ']='); read ( a[i] ); end; a[1] = a[2] = a[3] = a[4] = a[5] = 5 12 34 56 13 Почему write? ? for i:=1 to N do a[i]:=a[i]*2; writeln('Массив A:'); for i:=1 to N do write(a[i]:4); Массив A: 10 24 68 112 26

Слайд 8
Описание слайда:
Задания "4": Ввести c клавиатуры массив из 5 элементов, найти среднее арифметическое всех элементов массива. Пример: Введите пять чисел: 4 15 3 10 14 среднее арифметическое 9.200 "5": Ввести c клавиатуры массив из 5 элементов, найти минимальный из них. Пример: Введите пять чисел: 4 15 3 10 14 минимальный элемент 3

Слайд 9
Описание слайда:
Программирование на языке Паскаль Часть II Тема 2. Максимальный элемент массива

Слайд 10
Описание слайда:
Максимальный элемент Задача: найти в массиве максимальный элемент. Алгоритм: Псевдокод: { считаем, что первый элемент – максимальный } for i:=2 to N do if a[i] > { максимального } then { запомнить новый максимальный элемент a[i] } Почему цикл от i=2? ?

Слайд 11
Описание слайда:
Максимальный элемент max := a[1]; { считаем, что первый – максимальный } iMax := 1; for i:=2 to N do { проверяем все остальные } if a[i] > max then { нашли новый максимальный } begin max := a[i]; { запомнить a[i] } iMax := i; { запомнить i } end; Дополнение: как найти номер максимального элемента? Как упростить? ? По номеру элемента iMax всегда можно найти его значение a[iMax]. Поэтому везде меняем max на a[iMax] и убираем переменную max. a[iMax]

Слайд 12
Описание слайда:
Программа program qq; const N = 5; var a: array [1..N] of integer; i, iMax: integer; begin writeln('Исходный массив:'); for i:=1 to N do begin a[i] := random(100) + 50; write(a[i]:4); end; iMax := 1; { считаем, что первый – максимальный } for i:=2 to N do { проверяем все остальные } if a[i] > a[iMax] then { новый максимальный } iMax := i; { запомнить i } writeln; {перейти на новую строку} writeln('Максимальный элемент a[', iMax, ']=', a[iMax]); end; случайные числа в интервале [50,150) поиск максимального

Слайд 13
Описание слайда:
Задания "4": Заполнить массив из 10 элементов случайными числами в интервале [-10..10] и найти в нем максимальный и минимальный элементы и их номера. Пример: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 максимальный a[4]=10 минимальный a[8]=-10 "5": Заполнить массив из 10 элементов случайными числами в интервале [-10..10] и найти в нем два максимальных элемента и их номера. Пример: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 максимальные a[4]=10, a[7]=8

Слайд 14
Описание слайда:
Программирование на языке Паскаль Часть II Тема 3. Обработка массивов

Слайд 15
Описание слайда:
Инверсия массива Задача: переставить элементы массива в обратном порядке. Алгоритм: поменять местами A[1] и A[N], A[2] и A[N-1], … Псевдокод: 3 5 … 9 7 7 9 … 5 3 1 2 … N-1 N 1 2 … N-1 N for i:=1 to N do { поменять местами A[i] и A[N+1-i] } сумма индексов N+1 Что неверно? ? N div 2 do

Слайд 16
Описание слайда:
Как переставить элементы? 2 3 1 Задача: поменять местами содержимое двух чашек. Задача: поменять местами содержимое двух ячеек памяти. 4 6 ? 4 6 4 x y c c := x; x := y; y := c; x := y; y := x; 3 2 1 Можно ли обойтись без c? ?

Слайд 17
Описание слайда:
Программа program qq; const N = 10; var A: array[1..N] of integer; i, c: integer; begin { заполнить массив } { вывести исходный массив } for i:=1 to N div 2 do begin c:=A[i]; A[i]:=A[N+1-i]; A[N+1-i]:=c; end; { вывести полученный массив } end;

Слайд 18
Описание слайда:
Задания "4": Заполнить массив из 10 элементов случайными числами в интервале [-10..10] и выполнить инверсию отдельно для 1-ой и 2-ой половин массива. Пример: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 Результат: -4 10 3 -5 4 0 1 -10 8 -6 "5": Заполнить массив из 12 элементов случайными числами в интервале [-12..12] и выполнить инверсию для каждой трети массива. Пример: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 5 7 Результат: 10 3 -5 4 -10 8 -6 -4 7 5 0 1

Слайд 19
Описание слайда:
Циклический сдвиг Задача: сдвинуть элементы массива влево на 1 ячейку, первый элемент становится на место последнего. Алгоритм: A[1]:=A[2]; A[2]:=A[3];… A[N-1]:=A[N]; Цикл: 3 5 8 1 … 9 7 1 2 3 4 … N-1 N 5 8 1 … 9 7 3 for i:=1 to N-1 do A[i]:=A[i+1]; Что неверно? ? почему не N?

Слайд 20
Описание слайда:
Программа program qq; const N = 10; var A: array[1..N] of integer; i, c: integer; begin { заполнить массив } { вывести исходный массив } c := A[1]; for i:=1 to N-1 do A[i]:=A[i+1]; A[N] := c; { вывести полученный массив } end;

Слайд 21
Описание слайда:
Задания "4": Заполнить массив из 10 элементов случайными числами в интервале [-10..10] и выполнить циклический сдвиг ВПРАВО. Пример: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 Результат: 0 4 -5 3 10 -4 -6 8 -10 1 "5": Заполнить массив из 12 элементов случайными числами в интервале [-12..12] и выполнить циклический сдвиг ВПРАВО на 4 элемента. Пример: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 5 7 Результат: -4 -6 8 -10 1 0 5 7 4 -5 3 10

Слайд 22
Описание слайда:
Программирование на языке Паскаль Часть II Тема 4. Сортировка массивов


Скачать урок презентацию на тему Программирование на языке Паскаль Часть II Тема 1. Массивы можно ниже:

Похожие презентации