Методический электронный образовательный центр Министерства образования Оренбургской области и Оренбургского государственного университета

Учителю
  • Быстрый поиск
  • Расширенный поиск
Предметы
Класс
Тип материала:
Разделы:
Темы:

Тип материала

Последовательный поиск в массиве в языке программирования Паскаль (Вереденко Н.Г.)

Текст урока

  • Конспект 

     Название предмета: Информатика и ИКТ 
Класс: 9
УМК: УМК: Босова Л. Л.у Босова А. Ю. Информатика: учебник для 9 класса. — М.: БИНОМ. Лаборатория знаний, 2015.
Уровень обучения: базовый
Тема урока: Последовательный поиск в массиве в языке программирования Паскаль.
Общее количество часов, отведенное на изучение темы:1час
Место урока в системе уроков  раздела «Алгоритмизация и программирование»: 4/8
Цель: Создание  условий  для формирования представлений о поиске в одномерных массивах.
Задачи урока:
обучающие: 
-ознакомить с типовыми алгоритмами поиска в массиве; 
- способствовать выработке умений анализировать целесообразность применения массива для решения конкретной задачи.
развивающие: 
-способствовать развитию логического и алгоритмического мышления, навыков применения массивов при решении задач;-
- совершенствовать умения анализировать и сопоставлять типовые алгоритмы поиска в массиве при составлении программ.
воспитывающие:
  - формировать культуру общения и сотрудничества, чувство ответственности за успехи группы; совершенствовать рефлексивные умения учащихся, воспитывать  положительное отношение к получению знаний, мотивам учения.
Планируемые  результаты:
предметные:
- знать понятие «поиск», типовые задачи поиска, операторы для работы с массивами.
-уметь работать с элементами массива, применять типовые алгоритмы поиска при решении задач, производить отладку,  тестирование  программы.
личностные:
- формирование ответственного отношения к учению, готовности и способности обучающихся к саморазвитию и самообразованию на основе мотивации к обучению и познанию; 
-формирование коммуникативной компетентности в общении и  сотрудничестве со сверстниками в процессе учебной деятельности;
- осуществление поиска нужной информации.
метапредметные:
- умения организовывать свою деятельность, определять ее цели и задачи, выбирать средства реализации цели и применять их на практике, оценивать достигнутые результаты;
- умения вести самостоятельный поиск, анализ, отбор информации, ее преобразование, сохранение, передачу и презентацию с помощью технических средств и информационных технологий;
Техническое обеспечение  урока: мультимедийный проектор,  компьютер
 Дополнительное методическое и дидактическое обеспечение:
-презентация «Последовательный поиск в массиве в языке программирования Паскаль» (Приложение№1);  
-карточки «Типовые алгоритмы поиска в одномерных массивах» (Приложение№2); 
-карточки с заданием для работы в среде программирования PABC (Приложение№3); 

Содержание урока: 
I. Мотивация к учебной деятельности (2 мин)
Цель: "Включение" в учебную деятельность
Учитель: приветствует учащихся, проверяет готовность учащихся к уроку,  готовность рабочего места, создает ситуацию успеха.
Учащиеся: готовят рабочее место, настраиваются на урок.
Учитель: вспомним с помощью какой конструкции мы работаем с числовыми последовательностями. Как удобнее работать с последовательностями чисел, списками, таблицами? Что называют массивом? Как описывается массив в программе? Приведите пример описания массивов. Перечислите способы заполнения массива.
Учащиеся: отвечают на вопросы, приводят примеры. При рассмотрении примеров объясняют все служебные слова.
Массив-это упорядоченное множество однотипных переменных, которым можно присвоить общее имя, различающихся номерами.
var а: аrray [1..1000] of  real;
Способы заполнения массива:
- прямой способ;
- с помощью оператора ввода;
- с помощью датчика случайных чисел;
- с помощью формул.
II. Формулирование темы урока, постановка цели (3 мин)
Цель: Подведение учеников к цели урока.
Учитель: мы знаем как произвести ввод и вывод данных, посчитать сумму элементов массива. Какие ещё действия можно выполнить с элементами массива? Слушает ответы,  делает обобщение и выводы
Учащиеся: с помощью учителя определяют тему и цель урока, записывают тему, проговаривают задачи урока.
III. Изучение нового (17 мин)
Цель: "Включение" в целенаправленное действие
Учитель: вводит понятия «поиск», типовые задачи поиска (презентация) Приложение 1. 
В программировании поиск – одна из наиболее часто встречающихся задач невычислительного характера.
Раздаёт карточки: типовые алгоритмы поиска в одномерных массивах. Приложение 2.
Типовой алгоритм
Программа реализации на Паскале
Выбор по условию
…
k:=0; s:=0; p:=1;
for i:=1 to 10 do
    if {условие} then
          begin
          k:=k+1; s:=s +a[i] ;  p:=p*a[i] ;  
          end;
…
Максимальный элемент
…
imax:= 1; 
for i:= 2 to n do
      if a[i] > a[imax] then imax:= i;   
writeln (‘Наибольший элемент массива’, a[imax] );
…
Минимальный элемент
…
imin:= 1;
for i:= 2 to n do
      if a[i] > a[imin] then imin:= i;   
writeln (‘Наименьший элемент массива’, a[imin] );
...                   
Нахождение элемента массива, значение которого равно заданному значению
…
n:=0;
for i:= 1 to 10 do
   if a[i] = x then n :=i;
if n = 0
   then writeln (‘Элемента со значением, равным заданному, в массиве нет’);
   else writeln (‘Индекс элемента, равного заданному, ’,n);
…
Поиск первого элемента, имеющих соответствующее значение
i:=0;
repeat
   i:=i+1;
until a[i]=x then write(i) else write(‘Нет’);
…

Поиск максимального (минимального) элемента и его номера.
Например, в одномерном массиве подсчитает количество элементов равных минимальному.
Вызывает к доске ученика пожелавшего решить задачу.
А с остальными ребятами проговаривает алгоритм решения.
1. Описать массив.
2. Заполнить массив.
3. Найти минимальный элемент массива.
4. Подсчитать количество элементов равных минимальному.
For i:= 1 to n do if a[i]=min then k:=k+1;
Рассматриваем решение на доске. Комментируем, исправляем ошибки, если таковы были.
IV. Закрепление  нового (10 мин)
Цель: "Включение" в тренировочную деятельность
Учитель: организует работу учащихся, инструктирует
Учащиеся: работа в тетрадях (индивидуально)
Составить программу для решения следующих задач:
1. В массиве с1, с2 , ..., с40 найти произведение отрицательных чисел. 
2. В массиве b1, b2, ..., b20 найдите количество "единиц". 
3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.
Приложение 3.
V. Контролирующее задание (10 мин)
Цель: "Включение" в продуктивную деятельность.
Практическая работа на компьютере. 
Учитель: организует работу учащихся, инструктирует
Учащиеся: выполняют работу на компьютере (в группах): сравнивают свои решения; тестируют программы.
VII. Рефлексия учебной деятельности на уроке (3 мин)
Цели:
для учителя: получение данных для корректировки или индивидуализации обучения;
для ученика: самоопределение, постановка личных и познавательных задач.
Учитель: предлагает вспомнить тему и задачи урока, соотнести с планом работы, записанным на слайде (презентация), и оценить меру своего личного продвижения к цели и успехи класса в целом.
Предлагает сделать вывод по уроку:
– Какую работу мы сегодня выполняли?
– Чему научились?
– Кто или что вам помогало справиться?
– Кто доволен сегодня своей работой?
– Кто получил отметку в дневнике? За что? Анализирует и оценивает работу учащихся на уроке.
Дает домашнее задание
§ 2.2.5
Составить программу:
В массиве чисел с1, с2, ..., с60 найти количество нулей стоящих на местах, кратных 4 т.е. среди чисел с4, с8, ...
Протестировать ее на компьютере.
Учащиеся: определяют степень соответствия поставленной цели и результатов деятельности: называют тему и задачи урока, отмечают наиболее трудные и наиболее понравившиеся эпизоды урока, высказывают оценочные суждения. Определяют степень своего продвижения к цели.
Отмечают успешные ответы, интересные вопросы одноклассников, участников группы. 
Воспроизводят тему и задачи урока.
Рефлексируют по заданным вопросам. Записывают домашнее задание.

    Автор(ы): Вереденко Н. Г.

    Скачать: Информатика 9кл - Конспект.doc

Презентация к уроку

Задания к уроку