Тема 1. Алгоритмы обработки массивов


Урок 3. Структурированный тип данных массив

Цель: Изучить понятие массива, описание массивов, операции над массивами, ввод и вывод элементов массива.

Знать: понятия: «массив», «индекс», «элемент массива», «размерность массива», «размер массива»

Уметь: описывать массив; вводить и выводить элементы массива

1: Сдать тест (на сдачу теста отводится 10 минут).

2: Изучить понятие массива, см. § 3.1 с. 22-23. Определения записать в тетрадь.

3: Изучить описание массива, см. § 3.2 с.23-24.

4: Изучить операции над массивами, см. § 3.3 с. 24-25.

5: Изучить ввод и вывод элементов массива, см. § 3.4.

а) ввод элементов массива с клавиатуры;

б) использование случайных числ для определения значений;

в) использование функций для определения значений;

г) определение элементов массива как констант.

6: Выполнить Упражнение 1 (п. 1-2), с. 30

7: Обобщение нового материала. Проверить знания, выполнив ТЕСТ

Дополнительный материал: проанализировать алгоритмы в примерах.

Домашнее задание: §3.1 - 3.4, вопр. 1-6 с. 30, упр. 1 (п. 3-4). Просмотреть видеоурок (до 10 мин 55 с), выполнить ТЕСТ

Урок 4. Решение задач с использованием ввода-вывода массивов

Знать: понятия: «массив», «индекс», «элемент массива», «размерность массива», «размер массива»

Уметь: описывать массив; вводить и выводить элементы массива

1: Проверка пройденного материала. Выполнить ТЕСТ . Выполнить упр. 1 с. 30.

2: Изучить решение задач с использованием ввода-вывода массивов, см. § 3.5 с. 27-29

Обратить внимание на примеры.

3: Выполнить одно из упражнений на выбор:

      1. Упр. 2 с. 30 (5 баллов).

      2. Упр. 3 с. 30 (6 баллов).

      3. Упр. 4 с. 30 (7 баллов).

      4. Упр. 5 с. 30 (8 баллов).

      5. Упр. 6 с. 30 (9 баллов)

      6. Упр. 7 с. 30 (10 баллов)

Дополнительный материал. Решить задачи.

Сформировать массив из 10 случайных вещественных чисел, которые принадлежат промежутку [1; 2]. Вывести числа с 4-го по 7-е с тремя десятичными цифрами.

В массиве хранятся 8 целочисленных случайных значений стороны квадрата от 100 до 200. Составить программу, которая рисует эти квадраты.

Список домашних задач.

Домашнее задание: §3, упр. 8 с. 30. Просмотреть видеоурок с 10 мин 55 с.


Урок 5. Выполнение арифметических действий над элементами массива. Вычисление сумм и произведений элементов

Знать:

  • какие арифметические операции можно выполнять над элементами массива

  • алгоритмы выполнения элементарных арифметических операций над элементами массива

Уметь:

  • определять типы данных для элементов используемых массивов и результатов вычислений

  • составлять программы на выполнение арифметических действий над элементами массива

1: Изучить выполнение арифметических действий над элементами массива: вычисление сумм и произведений элементов массива,
см. § 4.1 с. 31-32.

2: Изучить выполнение арифметических действий над элементами массива: вычисление сумм и произведений при работе с двумя массивами, см. § 4.1 с. 32-33.

3: Выполнить практическую работу. Задания здесь

Дополнительный материал. Решить задачу.

В массив вводят размеры N файлов в байтах (от 100 до 2000). Вычислить суммарный размер всех файлов и средний размер файла в килобайтах.


Домашнее задание: §4.1 - §4.2, упр. 3 стр. 36.

Проверьте себя, выполнив ТЕСТ


Урок 6. Выполнение арифметических действий над элементами массива. Использование массива, элементы которого являются константами. Построение круговой диаграммы

Знать:

  • какие арифметические операции можно выполнять над элементами массива

  • алгоритмы выполнения элементарных арифметических операций над элементами массива

Уметь:

  • определять типы данных для элементов используемых массивов и результатов вычислений

  • составлять программы на выполнение арифметических действий над элементами массива

1: Проверить упр. 3 с. 36 (д/з). Выполнить тест

2: Изучить использование массива, элементы которого являются константами, см. § 4.3 с. 43-44. Рассмотреть пример 4.5.

3: Изучить построение круговой диаграммы, см. § 4.4 с. 34-35. Рассмотреть пример 4.6.

Закрепление изученного:

4: Выполнить одно из упражнений с. 35:

  1. Упражнение 4 (от 4 до 6 баллов);

  2. Упражнение 5.1 (от 7 до 8 баллов);

  3. Упражнение 5.2 (от 9 до 10 баллов).

Дополнительный материал:

Решить задачу (от 9 до 10 баллов). Составьте программу, которая строит круговую диаграмму, иллюстрирующую сдачу экзаменов учащимися (5 учащихся сдали на 4, 7 учащихся сдали на 5, 3 учащихся сдали на 6, 10 учащихся сдали на 7, 9 учащихся сдали на 8, 10 учащихся сдали на 9 и 2 учащихся сдали на 10.


Домашнее задание: §4.3 - §4.4, упр. 6 с. 36


Урок 7. Поиск элементов с заданными свойствами. Линейный поиск

Знать:

  • в чем заключается линейный поиск нужного элемента массива

  • алгоритм определения, есть ли в массиве искомый элемент(ы)

  • алгоритм подсчета элементов массива, удовлетворяющих некоторому условию

  • алгоритм определения и вывода позиции элемента с заданными свойствами

Уметь:

  • различать программы по характеру поиска информации

  • выполнять линейный поиск элементов массива, удовлетворяющих некоторым условиям

1: Изучить линейный поиск элементом массива, см. § 5.1 с. 36-37

2: Изучить организацию поиска одного элемента, удовлетворяющего условию поиска, см. § 5.2 с. 37-39.

Рассмотреть: Пример 5.1 с. 37

Пример 5.2 с. 38

Пример 5.3 с. 38

Пример 5.4 с. 39

3: Изучить нахождение всех элементов, удовлетворяющих условию поиска, см. § 5.3 с. 39-41.

Рассмотреть: Пример 5.5 с. 40

Пример 5.6 с. 40

4: Закрепление изученного.

Выполнить:

Упражнение 1 с. 47 (Файлы для работы: Пример 5.1. Пример 5.2, Пример 5.3)

Упражнение 2 с. 48

Упражнение 3 с. 48


Домашнее задание: §5.1 - §5.3, упр. 4, упр. 5 стр. 48.


Урок 8. Поиск элементов с заданными свойствами. Решение задач с использованием алгоритма линейного поиска

Знать:

  • алгоритм определения, есть ли в массиве искомый элемент(ы)

  • алгоритм подсчета элементов массива, удовлетворяющих некоторому условию

  • алгоритм определения и вывода позиции элемента с заданными свойствами

Уметь:

  • выполнять линейный поиск элементов массива, удовлетворяющих некоторым условиям

1: Проверить выполнение домашнего задания: упр. 2 с. 48

2: Изучить алгоритмы примеров 5.7 - 5.10, см. § 5.4 с.41-44

3: Выполнить одно из упражнений:

  1. Упражнение 3 с. 48 (от 6 до 7 баллов).

  2. Упражнение 4 с. 48 (от 7 до 8 баллов).

  3. Упражнение 6 с. 48(от 9 до 10 баллов).

  4. Индивидуальные задания: Условия задач

Дополнительный материал:

Рассмотреть решение примеров 5.11 и 5 12 § 5.4 с.44-47

Выполнить упражнения 7 – 9 с. 48.

Домашнее задание: § 5, обратить внимание на примеры

Урок 9. Максимальный и минимальный элементы массива

Знать:

  • алгоритм определения максимального и минимального элемента в массиве

  • способы использования алгоритма в различных задачах

Уметь:

  • составлять алгоритм определения максимального и минимального элемента в массиве

  • использовать алгоритм при решении задач

1: Изучить алгоритм поиска максимального (минимального) элемента в массиве , см. § 6.1 с. 48-49. Рассмотреть примеры:

  1. Пример 6.1 (нахождение максимального элемента)

  2. Пример 6.2 (нахождение индекса максимального элемента)

  3. Пример 6.3 (нахождение максимального элемента и его индекса)

2: Закрепление изученного:

      1. Выполнить Упражнение 1 с. 53 (6-7 баллов)

      2. Выполнить Упражнение 3 с. 53 (8-9 баллов)

      3. Решить задачу: дан массив, найти минимальный четный элемент массива и его индекс. (10 баллов).

Дополнительный материал:

Решить задачу: В одномерном массиве найти сумму элементов, находящихся между минимальным и максимальным элементами.

Домашнее задание: § 6.1, вопросы 1-5

Урок 10. Решение задач с использованием алгоритма поиска максимального (минимального) элемента. Построение гистограммы (столбчатой диаграммы)

Знать:

  • алгоритм определения максимального и минимального элемента в массиве

  • способы использования алгоритма в различных задачах

Уметь:

  • составлять алгоритм определения максимального и минимального элемента в массиве

  • использовать алгоритм при решении задач

1: Изучить алгоритм решения задач с использованием алгоритма поиска максимального (минимального) элемента, см. § 6.2 с. 50-51 (Пример 6.5 с. 50, Пример 6.6 с. 50-51, Пример 6.7 с. 51).

2: Изучить алгоритм построения гистограммы (столбчатой диаграммы), см. § 6.3 с. 52-53 (Пример 6.8 с. 52).

3: Выполнить практическую работу:

1. Упражнение 2 (1) с. 53. Файл для работы: Pr6_5.pas (5 баллов).

2. Упражнение 2 ( 2) с. 53. Файл для работы: Pr6_6.pas (6 баллов).

3. Упражнение 4, с. 53. Файл для работы: Pr6_6.pas (7-8 баллов).

4. Упражнение 5, с. 53. Файл для работы: Pr6_7.pas (9-10 баллов).

Дополнительный материал:

Выполнить упражнения 7, 8 с. 54 (Пример 6.8 с. 52)

Домашнее задание: § 6, вопросы 1-5, упр. 7 с. 54


Урок 11. Преобразование элементов массива. Изменение элементов массива в зависимости от выполнения некоторых условий. Обмен местами элементов массива

Знать:

  • алгоритм преобразования элементов в массиве

  • алгоритм обмена местами элементов массива

Уметь:

  • составлять алгоритм преобразования элементов в массиве

  • составлять алгоритм обмена местами элементов массива

1: Обратить внимание на задачи преобразования элементов массива:

1. Изменение элементов массива в зависимости от условий.

2. Обмен местами элементов массива.

3. Удаление элемента из массива.

4. Вставка элемента в массив.

2: Изучить алгоритм преобразования элементов в массиве. Пример 7.1 с. 54-75: Преобразовать элементы массива по правилу: положительные увеличить в 2 раза, а отрицательные увеличить - на 5

3: Изучить алгоритм обмена местами элементов массива. Пример 7.2 с. 55: Поменять местами максимальный и минимальный элементы.

4: Выполнить Практическую работу:

      1. Упражнение 2 с. 58

      2. Упражнение 3 с. 58

Дополнительный материал:

Решить задачу: дан одномерный массив, состоящий из четного количества элементов. Поменять местами соседние элементы (элементы с нечетными номерами меняются местами с элементами с четными номерами).

Домашнее задание: §7.1 - §7.3, вопросы 1-2, упр. 3 с. 58. Повторить §3 - §6

Урок 12. Преобразование элементов массива. Удаление элемента из массива. Вставка элемента в массив


1: Изучить алгоритм удаления элемента из массива. См. §7.4 с.56-57. Пример 7.3 с. 56

2: Изучить алгоритм вставки элементов в массив. См. §7.5 с.57. Пример 7.4 с. 57

Балл накопительный.

Учебная задача 4: Выполни упражнение 4, §7 см. учебное пособие 10 класс (5 баллов). Выполненную работу пришли учителю на проверку.

Помощь учителя (пример 7.3)

var a: array[1..20] of integer;
n, d, j: integer;
procedure del_mas(k: integer);
begin
for var i := k + 1 to n do
a[i - 1] := a[i];
n := n - 1;
end;
begin
write(ꞌКоличество n =ꞌ);
readln(n);
writeln(ꞌЭлементы массиваꞌ);
for var i := 1 to n do
read(a[i]);
d := 0;
j := 1;
while j <= n do
begin
if a[j] mod 5 = 0 then
begin
del_mas(j);
d := d + 1;
j := j - 1;
end;
j := j + 1;
end;
writeln(ꞌУдалили ꞌ, d, ꞌэлемент(-а, -овꞌ);
writeln(ꞌПреобразованный массивꞌ);
for var i := 1 to n do
write(a[i], ꞌ ꞌ);
end.

Учебная задача 5: Ответь на вопросы учителя (5 баллов).

Что такое массив?

Какие операции допустимы для массивов?

Какие способы задания значений элементам массива вы знаете?

Какие операции допустимы для элементов массива целых чисел?

Какие операции допустимы для элементов массива вещественных чисел?

Что называют последовательным поиском?

Какие типы задач преобразования массивов вы можете назвать?

Выполненную работу пришли учителю на проверку.

Дополнительный материал:

Выполни упражнения 5 и 6, см. §7, см. учебное пособие 10 класс.

Дополнительные задачи.

Выполненную работу пришли учителю на проверку.

Домашнее задание: Повторить § 3 - 7, (анализ решённых задач)