Алгоритмы обработки массивов

Сентябрь 4, 2022

Главная
Информатика
Алгоритмы обработки массивов

Содержание

2. Массив это - последовательность элементов одного типа. Одномерные массивы Имя массива Размер Тип элементов Ам Свойства
3. Ввод элементов массива Read (N); For I :=1 to N do begin Write (‘A(’, I, ‘)=’);
4. Суммирование элементов массива Удаление K-го элемента из массива Перестановка элементов в массиве Поиск Max, Min Алгоритмы
5. Полка с корзинками № 1 № 2 № 3 № 4 № 5 5 3 8
6. Алгоритм: Суммирование элементов массива В цикле со счетчиком, поэлементно суммируем (добавляем) все элементы массива в переменную
7. Суммирование элементов массива № 1 № 2 № 3 № 4 № 5 5 3 8
8. Алгоритм: Удаление K-го элемента из массива ввести номер удаляемого элемента k; в цикле со счетчиком начиная
9. Удаление элемента из массива № 1 № 2 № 3 № 4 № 5 5 3
10. Алгоритм: Перестановка элементов в массиве Два элемента массива k-ый и J-ый поменять местами. дополнительной переменной P
11. Перестановка 2-х элементов в массиве № 1 № 2 № 3 № 4 № 5 5
12. Алгоритм: Поиск Min присвоить переменной Min значение первого элемента. в цикле со счетчиком, начиная со второго
13. 5 Поиск минимального элемента № 1 № 2 № 3 № 4 № 5 5 3
14. Поиск минимального элемента № 1 № 2 № 3 № 4 № 5 5 3 2
15. Поиск минимального элемента № 1 № 2 № 3 № 4 № 5 5 3 9
16. Поиск минимального элемента № 1 № 2 № 3 № 4 № 5 5 3 MIN
17. Определите какой из типов алгоритмов может быть использован для решения задачи: Информация о количестве выпадавших в
18. Определите какой из типов алгоритмов может быть использован для решения задачи: Информация о температуре воздуха за
19. Определите какой из типов алгоритмов может быть использован для решения задачи: В классе ученики рассажены за
20. Определите какой из типов алгоритмов может быть использован для решения задачи: При поступлении на профиль «Программирование
21. Группы типичных ошибок в работах уч-ся по теме “Массивы” Алгоритмические: отсутствие составного оператора отсутствие вывода результата
22. Найти ошибки Program SR; Var I,S:real; Kol : integer; B: aray [1...N] of real; BEGIN S:=0;
23. Проверь себя! Вам нужно: Получить по почте задания. Получить по почте таблицу ответов. Выполнить задания, заполняя
25. Скачать презентацию

Слайд 2

Массив это - последовательность элементов одного типа.
Одномерные массивы
Имя массива
Размер
Тип элементов
Ам
Свойства массива:

Массив имеет имя
Массив имеет размер.

Например:
A : Array [ 1.. 10] of Integer;

Слайд 3

Ввод элементов массива
Read (N);
For I :=1 to N do
begin

Write (‘A(’, I, ‘)=’);
Read (A[I])
end;

1 A (1) = 5
2 A (2) = 3
3 A (3) = 8
4 A (4) = 2
5 A (5) = 9

N=5
A = {5, 3, 8, 2, 9}

Значение
элемента

Номер (I)
элемента

Слайд 4

Суммирование элементов массива
Удаление K-го элемента из массива
Перестановка элементов в массиве
Поиск Max,

Min

Алгоритмы обработки массивов

Ам

Слайд 5

Полка с корзинками
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
8
2
9
1
2
3
4
5
5
3
8
2
9

Слайд 6

Алгоритм: Суммирование элементов массива
В цикле со счетчиком, поэлементно суммируем (добавляем) все

элементы массива в переменную S.

Слайд 7

Суммирование элементов массива
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
8
2
9
S
5
+ 3
+ 8
+ 2
+

Сумма =

= 27

Слайд 8

Алгоритм: Удаление K-го элемента из массива
ввести номер удаляемого элемента k;
в

цикле со счетчиком начиная с k-го элемента до N-1 элемента - сдвинуть все элементы, на один элемент влево.

Слайд 9

Удаление элемента из массива
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
8
2
9
1
2
3
4
5
5
3
8
2
9

Слайд 10

Алгоритм: Перестановка элементов в массиве
Два элемента массива k-ый и J-ый

поменять местами.
дополнительной переменной P присвоить значение k–го элемента;
k-му элементу присвоить значение J–го элемента;
J-му элементу присвоить значение дополнительной переменной.

Слайд 11

Перестановка 2-х элементов в массиве
№ 1
№ 2
№ 3
№ 4
№ 5
5
8
9
3
2
3
k :

= 2 ; J : = 4;

A [J ] : = P;

Слайд 12

Алгоритм: Поиск Min
присвоить переменной Min значение первого элемента.
в цикле со

счетчиком, начиная со второго элемента до последнего сравнить каждый элемент с Min.
если элемент <= Min, его значение присваивается переменной Min.

Слайд 13

5
Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
2
9
MIN : =
5
3
Шаг

Min : = A [ 1 ]

Min : = A [ 2 ]

Слайд 14

Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
2
9
MIN : =
5
5
3
3
3
8
3
3
8
8
Шаг

Min : = A [ 2 ]

Слайд 15

Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
9
MIN : =
5
5
3
3
3
8
3
3
8
2
Шаг

Min : = A [ 4 ]

Min : = A [ 2 ]

Слайд 16

Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
MIN : =
5
5
3
3
2
8
8
Шаг

Min : = A [ 4 ]

Слайд 17

Определите какой из типов алгоритмов может быть использован для решения задачи:
Информация

о количестве выпадавших в течение месяца осадков задана в виде массива.
Определить общее количество осадков за месяц.

Сумма элементов массива

Слайд 18

Определите какой из типов алгоритмов может быть использован для решения задачи:
Информация

о температуре воздуха за месяц задана в виде массива. Определить, максимальную, минимальную и среднемесячную температуру воздуха.

Поиск Max, Min и среднего арифметического элементов массива.

Слайд 19

Определите какой из типов алгоритмов может быть использован для решения задачи:
В

классе ученики рассажены за партами в определенном порядке.
Необходимо поменять местами самого высокого ученика и самого низкого ученика.

Поиск Max, Min и перестановка элементов в массиве

Слайд 20

Определите какой из типов алгоритмов может быть использован для решения задачи:
При

поступлении на профиль «Программирование » в ПК вводится фамилия ученика и входной балл тестирования.
Выяснить проходной балл и составить список поступивших учеников. (Все, кто набрал балл ниже проходного в список не попадают)

Поиск среднего и удаление элементов из массива, не удовлетворяющих условию.

Слайд 21

Группы типичных ошибок в работах уч-ся по теме “Массивы”
Алгоритмические:

отсутствие составного оператора
отсутствие вывода результата
нарушение порядка действий в алгоритме
Синтаксические ошибки:
неверная запись ключевых слов языка Pascal
неверно расставлены разделители(точка с запятой, запятая,
двоеточие)
Ошибки описания:
констант, переменных, массивов
описание не всех переменных
Несогласование типов переменных
Ошибки имен переменных и программ
Ошибки в оформлении процедур ввода/вывода
Неверная организация цикла с параметром
Неверное использование условного оператора

Слайд 22

Найти ошибки
Program SR;
Var I,S:real;
Kol : integer;
B: aray

[1...N] of real;
BEGIN
S:=0; Kol : = 0;
For I=1 to N do;
read (A[I]);
if A[I]>0, then
S:=S+A[I]; Kol:=Kol+1;
SR:=S/Kol
Wrateln(‘ср.арифметическое=,’ SR)
END.

Слайд 23

Проверь себя! Вам нужно:
Получить по почте задания.
Получить по почте таблицу ответов.
Выполнить

задания, заполняя таблицу ответов (по технологии Верю не Верю ).
Отправить таблицу ответов на ПК учителя.
Удачи!

Алгоритмы обработки массивов

Содержание

Массив это - последовательность элементов одного типа.Одномерные массивыИмя массиваРазмерТип элементовАмСвойства массива:

Ввод элементов массиваRead (N);For I :=1 to N do begin

Суммирование элементов массиваУдаление K-го элемента из массиваПерестановка элементов в массивеПоиск Max,

Полка с корзинками№ 1№ 2№ 3№ 4№ 5538291234553829

Алгоритм: Суммирование элементов массиваВ цикле со счетчиком, поэлементно суммируем (добавляем) все

Суммирование элементов массива№ 1№ 2№ 3№ 4№ 553829S5+ 3+ 8+ 2+

Алгоритм: Удаление K-го элемента из массиваввести номер удаляемого элемента k; в

Удаление элемента из массива№ 1№ 2№ 3№ 4№ 5538291234553829

Алгоритм: Перестановка элементов в массиве Два элемента массива k-ый и J-ый

Перестановка 2-х элементов в массиве№ 1№ 2№ 3№ 4№ 5589323k :

Алгоритм: Поиск Min присвоить переменной Min значение первого элемента.в цикле со

5Поиск минимального элемента№ 1№ 2№ 3№ 4№ 55329MIN : = 53Шаг

Поиск минимального элемента№ 1№ 2№ 3№ 4№ 55329MIN : = 5533383388Шаг

Поиск минимального элемента№ 1№ 2№ 3№ 4№ 5539MIN : = 5533383382Шаг

Поиск минимального элемента№ 1№ 2№ 3№ 4№ 553MIN : = 5533288Шаг

Определите какой из типов алгоритмов может быть использован для решения задачи:Информация

Определите какой из типов алгоритмов может быть использован для решения задачи:Информация

Определите какой из типов алгоритмов может быть использован для решения задачи:В

Определите какой из типов алгоритмов может быть использован для решения задачи:При

Группы типичных ошибок в работах уч-ся по теме “Массивы” Алгоритмические:

Найти ошибки Program SR; Var I,S:real; Kol : integer; B: aray

Проверь себя! Вам нужно:Получить по почте задания.Получить по почте таблицу ответов.Выполнить

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

Массив это - последовательность элементов одного типа.
Одномерные массивы
Имя массива
Размер
Тип элементов
Ам
Свойства массива:

Ввод элементов массива
Read (N);
For I :=1 to N do
begin

Суммирование элементов массива
Удаление K-го элемента из массива
Перестановка элементов в массиве
Поиск Max,

Полка с корзинками
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
8
2
9
1
2
3
4
5
5
3
8
2
9

Алгоритм: Суммирование элементов массива
В цикле со счетчиком, поэлементно суммируем (добавляем) все

Суммирование элементов массива
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
8
2
9
S
5
+ 3
+ 8
+ 2
+

Алгоритм: Удаление K-го элемента из массива
ввести номер удаляемого элемента k;
в

Удаление элемента из массива
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
8
2
9
1
2
3
4
5
5
3
8
2
9

Алгоритм: Перестановка элементов в массиве
Два элемента массива k-ый и J-ый

Перестановка 2-х элементов в массиве
№ 1
№ 2
№ 3
№ 4
№ 5
5
8
9
3
2
3
k :

Алгоритм: Поиск Min
присвоить переменной Min значение первого элемента.
в цикле со

5
Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
2
9
MIN : =
5
3
Шаг

Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
2
9
MIN : =
5
5
3
3
3
8
3
3
8
8
Шаг

Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
9
MIN : =
5
5
3
3
3
8
3
3
8
2
Шаг

Поиск минимального элемента
№ 1
№ 2
№ 3
№ 4
№ 5
5
3
MIN : =
5
5
3
3
2
8
8
Шаг

Определите какой из типов алгоритмов может быть использован для решения задачи:
Информация

Определите какой из типов алгоритмов может быть использован для решения задачи:
Информация

Определите какой из типов алгоритмов может быть использован для решения задачи:
В

Определите какой из типов алгоритмов может быть использован для решения задачи:
При

Группы типичных ошибок в работах уч-ся по теме “Массивы”
Алгоритмические:

Найти ошибки
Program SR;
Var I,S:real;
Kol : integer;
B: aray

Проверь себя! Вам нужно:
Получить по почте задания.
Получить по почте таблицу ответов.
Выполнить