Решение задач на обработку одномерного массива
Аудитория: 11 класс
Цель урока: использование стандартных методов обработки одномерных массивов для решения задач практикой направленности.
Задачи урока:
1. Образовательная: совершенствование навыков составления алгоритмов и написания программ.
2. Развивающая: активизация познавательной, индивидуальной и групповой деятельности учащихся.
3. Воспитательная: умение работать самостоятельно и коллективно, чтобы иметь возможность участвовать в обсуждениях, вносить предложения и аргументировано отстаивать свою точку зрения.
Тип урока: комбинированный урок.
Учебное оборудование: ПК, проектор, экран, приложение в виде презентации в MS Power Point к уроку, раздаточный материал.
План урока
Организационно-психологический момент.
Актуализация знаний по теме “одномерные массивы”.
Обсуждение и применение приемов обработки одномерных массивов при решении задач из реальной жизни.
Подведение итогов, домашнее задание.
Ход урока
Доброе утро! Тема нашего урока: “ Решение задач на обработку одномерного массива” (слайд 1).
Эпиграфом нашего урока может стать фраза: “Мало знать теорию – надо применять ее на практике» (слайд 2).
Решение большинства задач из нашей повседневной жизни требует организации данных в виде массивов.
Цель нашего урока: обобщить и закрепить теоретические знания обработки одномерных массивов при решении реальных задач и применить их на практике.
Прошу Вас ответить на несколько вопросов:
• Что такое одномерный массив?
• Индекс массива - это...?
• Размер массива - это...?
• Какие способы заполнения одномерных массивов вам известны?
• Какие алгоритмы обработки одномерных массивов вы знаете?
Перед вами алгоритм, представленный в виде программы (слайд 3)
Коллективное обсуждение следующих вопросов:
Какой способ заполнения исходного массива использован?
Какими числами заполнен массив?
Что будет выведено на экран?
Что бы Вы изменили в программе?
Попытайтесь сформулировать условие задачи, которая решается с помощью этой программы.
На ЕГЭ по информатике в задании части А предлагается предсказать результат выполнения программы на обработку одномерного массива. Но компьютера нет, и отлаживать программу приходится вручную.
Пример Задания из ЕГЭ (слайд 4).
1) 10 9 8 7 6 5 4 3 2 1
2) 1 2 3 4 5 6 7 8 9 10
3) 10 9 8 7 6 6 7 8 9 10 (правильный ответ)
4) 1 2 3 4 5 5 4 3 2 1
Пояснение ответу (слайд 5).
3 | Сначала массив заполняется числами от 1 до 10. Затем в цикле (i изменяется от1 до 5)происходит изменение первой половины массива на симметричную ей вторую половину. При этом второй оператор цикла ничего в массиве не меняет. Далее (изменение i от 6 до 10) массив не изменяется. |
Пример Задания из ЕГЭ (слайд 6).
Чему будут равны элементы этого массива после выполнения
фрагмента программы?
1) 11 12 13 14 15 16 17 18 19 20
2) 11 12 13 14 15 15 14 12 13 11
3) 20 19 18 17 16 15 14 13 12 11
4) 12 13 14 15 16 16 15 14 13 12(правильный ответ
Пояснение ответу (слайд 7).
4 | Сначала массив заполняется числами от 20 до 11, по убыванию. Затем в цикле элементы с 9-го по 5-1 отражаются последовательно на элементы 1 – 5 и элементы с 10 – го по 6-й заменяются на начальные ( 1-5). Получаем: 12 13 14 15 16 16 15 14 13 12 |
Закрепим и проверим свои знания (раздаточный материал)
А сейчас мы попробуем применить наши знания алгоритмов обработки одномерных массивов при решении задач из реальной жизни.
Задача (слайд 8).:
На метеостанции в течение суток через каждые 2 часа измеряли значение температуры воздуха . Результаты измерений составили таблицу:
I | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
T | -2 | -3 | -4 | 0 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 7 | 5 |
Написать программу, которая сообщает:
Среднюю температуру суток.
Наибольшую и наименьшую температуру суток, номер измерения, когда они наблюдались.
Количество измерений, при которых наблюдалась температура ниже средней.
Количество измерений, при которых наблюдалась температура ниже нуля.
Наблюдалась ли температура равная 10 градусам
Температуру 7 измерения
Какие стандартные алгоритмы могут быть использованы при решении задачи?
Нахождение среднего значения элементов массива.
Нахождение количества элементов, удовлетворяющих заданному условию.
Нахождение номеров элементов, обладающих заданным свойством.
Определение максимального (минимального) элемента массива
Приступаем к решению задачи на компьютере. Условия задачи перед вами. Результаты заносим в таблицу.
| | Правильный ответ |
-
| Средняя температура суток | |
-
| Наибольшая температура суток, номер измерения, когда она наблюдалась | |
-
| Наименьшая температура суток, номер измерения, когда она наблюдалась | |
-
| Количество измерений, при которых наблюдалась температура ниже средней | |
-
| Количество измерений, при которых наблюдалась температура ниже нуля | |
-
| Наблюдалась ли температура равная 10 градусам | |
-
| Температура 7 измерения | |
Правильность полученных ответов можно проверить по таблице (слайд 9).
Оцениваем себя: ( «3» - 1-3, «4» - с 1 по 4, «5» - 5-6)
За 5 минут до окончания урока все возвращаются на свои места.
Задача решена.
Вы убедились на практике, что решение реальных содержательных задач требует не только теоретических знаний, но и умений применять эти знания на практике.
Домашнее задание:
1. Задача:
В семье 8 человек: две бабушки, 2 дедушки, мама, папа, сын и дочь. Составить программу, которая определяет:
- самого младшего и самого старшего члена семьи;
- количество членов семьи младше 35 лет;
- средний возраст семьи;
- количество членов семьи, возраст которых превышает средний возраст;
- есть ли дети младше 15 лет.
2 Задачи части С2 на обработку одномерного массива (2 любых задачи на обработку одномерного массива, электронный вариант, файл ЕГЭ С2. doc на ПК 2).
Желаю всем удачи в программировании!
5