504509
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 70%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаКонспектыПоиск элементов массива с заданными свойствами

Поиск элементов массива с заданными свойствами

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Поиск элементов массива с заданными свойствами

Цели урока:

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

  • развитие познавательного интереса, логического и алгоритмического мышления, самооценки, навыков самоконтроля.

Тип урока: урок усвоения новых знаний.

Учащиеся должны знать: суть линейного алгоритма поиска.

Учащиеся должны уметь: формулировать и решать простейшие задачи поиска элементов с заданными свойствами.

Программное и методическое обеспечение урока: учебное пособие «Информатика. 9 класс», § 9, система программирования PascalABC


Ход урока

1. Проверка знаний, полученных на предыдущем уроке

Для проверки степени усвоения материала предыдущего урока используется тест. Предлагается учащимся оценить успешность результатов своей работы.

  1. Актуализация знаний и мотивация учащихся на изучение учебного материала

Перед объяснением нового материала учащимся предлагается привести известные им примеры поиска информации (например, поиск номера телефона или справочных данных, поиск ресурсов в сети Интернет, поиск минимального или максимального результата, поиск и подсчёт дождливых дней, проверка правильного ответа в тестах, угадывание числа в играх и т. п.).

Поставить перед учащимися проблему: можно ли свести всё многообразие задач поиска к нескольким типовым, как формулировать эти задачи, каковы алгоритмы их решения. Подчеркнуть значение алгоритмов поиска для практики.

  1. Объяснение нового материала

Объяснение нового материала построено на рассмотрении массива Л, в котором хранятся данные о росте учеников (рисунок 2.6 пособия «Информатика. 9 класс». Сформулировать возможные (типовые) задачи поиска:

  • есть ли хотя бы один ученик, рост которого равен заданному hz(больше, меньше); найти номер (индекс) этого ученика по списку;

  • сколько учеников в классе имеют рост hz(больше, меньше), найти их индексы;

  • найти ученика с максимальным (минимальным) ростом, т. е. определить его номер и рост.

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

Обратить внимание, что известны различные алгоритмы поиска, каждый из которых эффективен для решения определённого круга задач. Мы будем использовать самый простой способ — последовательный просмотр всех элементов массива и проверку выполнения условий поиска. Такой алгоритм поиска называется линейным, или последовательным.

Далее подробно объяснить алгоритм выполнения примера 1. Это простейшая задача поиска элемента, значение которого равно заданному. Алгоритм её решения сводится к последовательному сравнению значений всех элементов массива с заданным числом.

Особое внимание обратить на проверку условий в цикле, провести пошаговый анализ.

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

  1. Закрепление нового материала

Предложите выполнить примеры 1, 2

Сильные учащиеся могут дополнительно выполнить пример 3.

  1. Подведение итогов урока.

В завершение закрепления нового материала предложите учащимся ответить на вопросы 1, 2 к § 9, кратко рассказать о том, что они изучили на уроке. При необходимости уточните и обобщите ответы.

  1. Домашнее задание.

Изучить материал § 9 (с. 45—50), выполнить упражнение 1 (одно задание на выбор учащихся).

Сильные учащиеся могут дополнительно выполнить упражнение 2 и несколько заданий из упражнения 1.


ProgramPrimer9_1;

Const h: array[1..12] of integer = (160, 154, 170, 160, 172, 181, 170, 175, 152, 157, 155, 168);

Vari, k: integer; Begin

{ введите текст программы }

End.

Program Primer9_2;

Const h: array[1..12] of integer = (160, 154,

170, 160, 172, 181, 170, 175, 152, 157, 155, 168); Var i, k: integer; Begin

{ введите текст программы }

End.

Program Primer9_3;

Var A: array[1..15] of integer;

i: integer; Begin

{ введите текст программы }

End


Общая информация

Номер материала: ДБ-163529

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «1С: Предприятие 7.7»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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