Урок на тему "Поиск в массиве"

Ф.И.О. Вереденко Наталия Геннадьевна

Предмет: информатика

Класс: 9 класс.  Автор УМК  Босова Л.Л., Босова А.Ю.Базовый уровень.

Тип урока: изучение нового  материала

Технологическая карта изучения темы

Тема	Последовательный поиск в массиве в языке программирования Паскаль
Цель урока	Создание  условий  для формирования представлений о поиске в одномерных массивах.
Задачи урока	обучающие: ознакомить с типовыми алгоритмами поиска в массиве; организовать самостоятельную деятельность учащихся при решении задач на поиск в массиве; способствовать выработке умений анализировать целесообразность применения массива для решения конкретной задачи; развивающие: способствовать развитию логического и алгоритмического мышления, навыков применения массивов при решении задач; совершенствовать умения анализировать и сопоставлять типовые алгоритмы поиска в массиве при составлении программ; развивать навыки коллективной работы; воспитательные: воспитание информационной культуры, внимательности, аккуратности, дисциплинированности, стремления к получению новых знаний; формировать культуру общения и сотрудничества, чувство ответственности за успехи группы; совершенствовать рефлексивные умения учащихся, воспитывать  положительное отношение к получению знаний, мотивам учения.
Планируемый результат	Предметные
	Знать	Уметь
	- понятие «поиск», типовые задачи поиска, операторы для работы с массивами.	- уметь работать с элементами массива, - применять типовые алгоритмы поиска при решении задач, - производить отладку,  тестирование  программы.
	Личностные
	- формирование ответственного отношения к учению, готовности и способности обучающихся к саморазвитию и самообразованию на основе мотивации к обучению и познанию; -формирование коммуникативной компетентности в общении и  сотрудничестве со сверстниками в процессе учебной деятельности; - осуществление поиска нужной информации.
	Метапредметные
	- умения организовывать свою деятельность, определять ее цели и задачи, выбирать средства реализации цели и применять их на практике, оценивать достигнутые результаты; - умения вести самостоятельный поиск, анализ, отбор информации, ее преобразование, сохранение, передачу и презентацию с помощью технических средств и информационных технологий; -понимание роли и значения массивов для решения математических задач на последовательности, сформировать познавательный интерес, направленный на практическое применение новых знаний; сформировать умения доказывать, строить рассуждения, анализировать, сравнивать, делать выводы;  ориентироваться  на пони­мание причин успеха в учебе.
Основные понятия	Регулярные типы данных. Массивы. Одномерные массивы. Типовые алгоритмы поиска в  массивах.
Межпредметные связи	Математика
Ресурсы: - основные - дополнительные	презентация «Последовательный поиск в массиве в языке программирования Паскаль» (Приложение1); карточки «Типовые алгоритмы поиска в одномерных массивах» (Приложение2); карточки с заданием для работы в среде программирования PABC (Приложение3); мультимедийный проектор,  компьютер.
Организация пространства	Фронтальная работа, индивидуальная работа, групповая работа

Технология проведения	Деятельность учителя	Деятельность ученика	Задания для учащихся, выполнение которых приведёт к достижению запланированных результатов	Планируемые результаты
				Предметные	УУД
I. Мотивация к учебной деятельности (2 мин) Цель: "Включение" в учебную деятельность	Учитель приветствует учащихся, проверяет готовность учащихся к уроку,  готовность рабочего места, создает ситуацию успеха. Вспомним с помощью какой конструкции мы работаем с числовыми последовательностями. Как удобнее работать с последовательностями чисел, списками, таблицами? Что называют массивом? Как описывается массив в программе? Приведите пример описания массивов. Перечислите способы заполнения массива.	Готовят рабочее место, настраиваются на урок Отвечают на вопросы, приводят примеры. При рассмотрении примеров объясняют все служебные слова.	Работа с тетрадью	Массив-это упорядоченное множество однотипных переменных, которым можно присвоить общее имя, различающихся номерами. var а: аrray [1..1000] of  real; - прямой способ; - с помощью оператора ввода; - с помощью датчика случайных чисел; - с помощью формул.	Коммуникативные: Приветствуют учителя Познавательные: вспоминают изученный ранее материал: циклы Регулятивные: определяют, каких знаний им не хватает, определяют  соответствующие учебные задачи
II. Формулирование темы урока, постановка цели (3 мин) Цель: Подведение учеников к цели урока.	Вводное слово учителя, введение понятия «поиск», типовые задачи поиска (презентация) Приложение 1.	С помощью учителя определяют цель урока, записывают тему, проговаривают задачи урока
III. Изучение нового (17 мин) Цель: "Включение" в целенаправленное действие	Учитель ставит проблему: - Прежде чем работать с таблицей ее нужно заполнить данными, как это можно сделать? Учитель ставит вопрос: - Но если этих элементов десять или десять тысяч? Учитель ставит проблему: -Мы можем заполнить массив числами с клавиатуры. Если нам указан диапазон чисел, можем ли мы автоматически ввести числа из диапазона, если массив большой размерности? Задание: заполнить массив значений функции y=x2 на промежутке [1; 20]. Слушает ответы,  делает обобщение и выводы Как найти максимальный элемент в массиве? Предложение учителя: Пусть а, b, c - вводимые с клавиатуры числа, Max - максимальное из их значений.	Вспоминают оператор присваивания. Вспоминают оператор ввода, цикл for, приводят примеры заполнения массива по одному элементу с клавиатуры. Вспоминают генератор случайных чисел, садятся за компьютеры (группами), осуществляют ввод и вывод массива. Работа в тетради: For x:=1 to 20 do y[x]:=sqr(x); Обсуждение возможных решений задачи. Работа в тетради: Max:=a[1]; for i:=2 to 10 do   if Max<a[i]     then       Max := a[i]; Работа с карточками: Типовые алгоритмы поиска в одномерных массивах. Приложение 2.	Заполнить массив из трех элементов a1=10; a2=0; a3=2. Заполнить массив из 10-ти  элементов числами от 1 до 10. Заполнить массив случайными числами из диапазона [-5;125]. Составить фрагмент программы поиска максимального числа из трех введенных с клавиатуры чисел. Обсуждение фрагментов программ в группах.	оператор присваивания цикл for генератор случайных чисел randomize выбор по условию; поиск максимального (минимального) элемента в массиве; нахождение элемента массива, значение которого равно заданному значению; поиск первого элемента, имеющих соответствующее значение	Познавательные: вступают в диалог с учителем (выполняя задания) выявляют противоречие – проговаривают и осознают его, анализируют, сравнивают и обобщают  факты,  выявляют причины, осознают возникшие интеллектуальные затруднения, противоречия, дефицита знаний Коммуникативные: вступают в диалог с учителем (выполняя задания) выявляют противоречие – проговаривают и осознают его Регулятивные: осознают цели предстоящей деятельности
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, ... Протестировать ее на компьютере.	Определяют степень соответствия поставленной цели и результатов деятельности: называют тему и задачи урока, отмечают наиболее трудные и наиболее понравившиеся эпизоды урока, высказывают оценочные суждения. Определяют степень своего продвижения к цели. Отмечают успешные ответы, интересные вопросы одноклассников, участников группы. Воспроизводят тему и задачи урока. Рефлексируют по заданным вопросам. Записывают домашнее задание			Познавательные: называют тему и задачи урока, отмечают наиболее трудные и наиболее понравившиеся эпизоды урока, высказывают оценочные суждения. Коммуникативные: отмечают успешные ответы, интересные вопросы одноклассников, участников группы. Регулятивные: определяют степень соответствия поставленной цели и результатов деятельности, определяют степень своего продвижения к цели

• 1 слайд

  Последовательный поиск в массиве в языке программирования Паскаль
  АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
  

• 2 слайд

  Типовые задачи поиска
  Нахождение наибольшего (наименьшего)
  элемента массива
  Нахождение элемента массива, значение
  которого равно заданному значению
  

• 3 слайд

  1) Взять верхнюю карточку, записать на доске
  (запомнить) число как наибольшее.
  2) Взять следующую карточку, сравнить числа. Если
  на карточке число больше, то стереть старую запись и
  записать это число.
  Нахождение наибольшего элемента
  в стопке карточек с записанными числами:
  3) Повторить действия, описанные в пункте 2 для всех
  оставшихся карточек.
  При организации поиска
  наибольшего элемента массива
  правильнее искать его индекс.
  !
  

• 4 слайд

  Программа поиска наибольшего элемента в массиве
  program  n_4;
  var i, imax: integer;
  a: array[1..10] of integer;
  begin 
  randomize;
  for i:=1 to 10 do a[i]:=random(100);
  for i:=1 to 10 do write (a[i],` `);
  imax:=1;
  for i:=2 to 10 do
  if a[i]>a[imax] then imax:=i;
  write ('Наибольший элемент a[', imax, ']=', a[imax])
  end.
  

• 5 слайд

  Нахождение элемента массива с заданными свойствами
  Результатом поиска элемента, значение которого равно заданному, может быть:
  n - индекс элемента массива такой, что a[n]= x, где х - заданное число;
  сообщение о том, что искомого элемента в массиве не обнаружено.
  Здесь:
  трём равен 4-й элемент;
  десяти равны 1-й и 9-й элементы;
  нет элемента, равного 12.
  

• 6 слайд

  Поиск элемента, равного 50
  Будет найден последний из элементов, удовлетворяющих условию.
  program  n_5;
  var n, i: integer;
  a: array[1..10] of integer;
  begin 
  randomize;
  for i:=1 to 10 do a[i]:=random(100);
  for i:=1 to 10 do write (a[i],` `);
  n:=0;
  for i:=1 to 10 do
  if a[i]=50 then n:=i;
  if n=0 then write('Нет') else write (i)
  end.
  

• 7 слайд

  Поиск элемента, равного 50
  program  n_5_1;
  var n, i: integer;
  a: array[1..10] of integer;
  begin 
  randomize;
  for i:=1 to 10 do a[i]:=random(100);
  for i:=1 to 10 do write (a[i],` `);
  i:=0;
  repeat
  i:=i+1;
  until (a[i]=50) or (i=10);
  if a[i]=50 then write(i) else write('Нет')
  end.
  Будет найден первый из элементов, удовлетворяющих условию.
  

Типовые алгоритмы поиска в одномерных массивах.

Типовой алгоритм	Программа реализации на Паскале
Выбор по условию	… 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.                  В массиве b₁, b₂, ..., b₂₀ найдите количество "единиц".

3.                  В массиве чисел а₁, а₂ , ..., а₃₀ найти сумму четных чисел, стоящих на нечетных местах.

………………………………………………………………………………………………..

Тема: Одномерные массивы

Составить программу для решения следующих задач:

1.                  В массиве с₁, с₂ , ..., с₄₀ найти произведение отрицательных чисел.

2.                  В массиве b₁, b₂, ..., b₂₀ найдите количество "единиц".

3.                  В массиве чисел а₁, а₂ , ..., а₃₀ найти сумму четных чисел, стоящих на нечетных местах.

………………………………………………………………………………………………..

Тема: Одномерные массивы

Составить программу для решения следующих задач:

1.                  В массиве с₁, с₂ , ..., с₄₀ найти произведение отрицательных чисел.

2.                  В массиве b₁, b₂, ..., b₂₀ найдите количество "единиц".

3.                  В массиве чисел а₁, а₂ , ..., а₃₀ найти сумму четных чисел, стоящих на нечетных местах.

………………………………………………………………………………………………..

Тема: Одномерные массивы

Составить программу для решения следующих задач:

1.                  В массиве с₁, с₂ , ..., с₄₀ найти произведение отрицательных чисел.

2.                  В массиве b₁, b₂, ..., b₂₀ найдите количество "единиц".

3.                  В массиве чисел а₁, а₂ , ..., а₃₀ найти сумму четных чисел, стоящих на нечетных местах.

………………………………………………………………………………………………..

Тема: Одномерные массивы

Составить программу для решения следующих задач:

1.                  В массиве с₁, с₂ , ..., с₄₀ найти произведение отрицательных чисел.

2.                  В массиве b₁, b₂, ..., b₂₀ найдите количество "единиц".

3.                  В массиве чисел а₁, а₂ , ..., а₃₀ найти сумму четных чисел, стоящих на нечетных местах.

………………………………………………………………………………………………..

Тема: Одномерные массивы

Составить программу для решения следующих задач:

1.                  В массиве с₁, с₂ , ..., с₄₀ найти произведение отрицательных чисел.

2.                  В массиве b₁, b₂, ..., b₂₀ найдите количество "единиц".

3.                  В массиве чисел а₁, а₂ , ..., а₃₀ найти сумму четных чисел, стоящих на нечетных местах.

………………………………………………………………………………………………..

Тема: Одномерные массивы

Составить программу для решения следующих задач:

1.                  В массиве с₁, с₂ , ..., с₄₀ найти произведение отрицательных чисел.

2.                  В массиве b₁, b₂, ..., b₂₀ найдите количество "единиц".

3.                  В массиве чисел а₁, а₂ , ..., а₃₀ найти сумму четных чисел, стоящих на нечетных местах.

………………………………………………………………………………………………..