Типовые задачи обработки массивов

1.

Типовые задачи обработки массивов
(Семакин, Информатика - 10 кл.)
Методика изучения информатики и
ИКТ в старшей школе

2.

Цели урока:
образовательные:
01
повторить основные понятия темы "Массивы", основные алгоритмы
обработки массивов, обобщить и систематизировать знания учащихся о
массивах в Паскале;
•подготовиться к тестовой работе;
развивающие:
02
развивать умения выделять главное, сравнивать, анализировать,
проводить аналогию, обобщать, творчески мыслить, развивать
операционный и алгоритмический стили мышления;
воспитывающие: 03
содействовать созданию на уроке психологического комфорта для
работы, воспитанию собранности, ответственного отношения к своему
труду, повышения мотивации к учебной деятельности
информационную культуру, развивать мотивации личности к познанию.

3.

Задачи урока:
закрепить знания и навыки решения
задач по теме «Двумерные массивы»,
закрепить практические навыки
работы в среде TPascal.

4.

Ученики должны
знать
определение массива;
виды массивов;
способы описания двумерных
массивов;
способы обращения к элементам
двумерных массивов;
свойства матриц относительно
главной и побочной диагоналей;
основные алгоритмы обработки
массивов;
уметь
определять тип массива;
определять тип элементов
массивов;
составлять и отлаживать
программы;
меть проводить логический
анализ программ,
их тестирование.

5.

План урока:
Оргмомент, сообщение темы и целей урока (2 мин);
Актуализация знаний (10 мин)
Объяснение новой темы (20 мин);
Решение индивидуальных заданий (10мин); (на первом

6.

15. Работа с
массивами
(§ 24, 26)
Your Picture Here
4
2
2
(Работы
3.6, 3.7)

7.

8.

Что такое двумерный
массив? Как иначе
называют его?

9.

Какие виды матриц
вы знаете?

10.

11.

Какие способы описания
массива вы знаете?

12.

В языке Паскаль массивы описываются в блоке описания
переменных следующим образом:
var <идентификатор>: array [<тип индекса>]
of <тип компонентов>
Здесь:
- array и of — служебные слова, которые буквально можно
перевести как «массив» и «из»;
-<тип индекса> — описание индексации (нумерации)
-элементов
массива. В качестве типа индекса можно использовать любые
порядковые типы;
-<тип компонентов> — тип величин, непосредственно
-составляющих массив.

13.

var day: array
[1..365] of integer;
— массив,
состоящий из 365
целых чисел, которые
Your Picture Here
пронумерованы
от 1 до
365;
var tem: array
[0..11] of real;
— массив,
состоящий из 12
вещественных,
пронумерованных от 0 до
var ocenka: array
Приведем несколько
Your Picture Here
примеров описаний:
[–2..2] of char;
— массив, состоящий из
5 символьных
переменных с номерами
Your
отPicture
-2 доHere
2:
const n=10; var slo
vo: array [1..n] of s
tring; — n строковых
величин,
пронумерованных от 1
до n;

14.

Какие способы
формирования (заполнения)
массивов вы знаете?

15.

Как обратиться к элементу
массива?

16.

Для того, чтобы обратиться к элементу
массива, нужно записать имя массива и
в квадратных скобках индекс нужного
элемента, например,
day[100].

17.

Что такое размерность
массива?

18.

19.

20.

Пример 1. Заполнить массив равномерно
распределенными целыми случайными числами в
диапазоне от 0 до 100.

21.

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

22.

Пример 3.
Выбор максимального элемента. В одномерном массиве X из
примера 1 требуется определить наибольшее значение среди значений элементов и
его порядковый номер (индекс).

23.

1
2
3
4
5
6
7
8
9
10
2
0
-1
-2
-3
1
3
4
-1
-3
Результаты обработки
Самая низкая, высокая температура за декаду;
2.День(число) максимальной (минимальной) температуры;
3.Средняя температура за декаду;
1.

24.

Пример 4. Сортировка массива. В одномерном
массиве X из N элементов требуется произвести
перестановку значений так, чтобы они расположились по
возрастанию, т. е. Х1 ≤ Х2 ≤ ... ≤ XN.