Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Урок на тему "Поиск в массиве"

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

  • Информатика

Название документа Поиск в массиве_Технологическая карта.doc

Поделитесь материалом с коллегами:

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

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

Класс: 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
    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_Поиск в массиве.ppt

Поделитесь материалом с коллегами:

Последовательный поиск в массиве в языке программирования Паскаль АЛГОРИТМИЗА...
Типовые задачи поиска Нахождение наибольшего (наименьшего) элемента массива Н...
1) Взять верхнюю карточку, записать на доске (запомнить) число как наибольшее...
Программа поиска наибольшего элемента в массиве program  n_4; var i, imax: in...
Нахождение элемента массива с заданными свойствами Результатом поиска элемент...
Поиск элемента, равного 50 Будет найден последний из элементов, удовлетворяющ...
Поиск элемента, равного 50 program  n_5_1; var n, i: integer; a: array[1..10]...
1 из 7

Описание презентации по отдельным слайдам:

№ слайда 1 Последовательный поиск в массиве в языке программирования Паскаль АЛГОРИТМИЗА
Описание слайда:

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

№ слайда 2 Типовые задачи поиска Нахождение наибольшего (наименьшего) элемента массива Н
Описание слайда:

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

№ слайда 3 1) Взять верхнюю карточку, записать на доске (запомнить) число как наибольшее
Описание слайда:

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

№ слайда 4 Программа поиска наибольшего элемента в массиве program  n_4; var i, imax: in
Описание слайда:

Программа поиска наибольшего элемента в массиве 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. 10 50 1 3 50 14 21 50 10 21

№ слайда 6 Поиск элемента, равного 50 Будет найден последний из элементов, удовлетворяющ
Описание слайда:

Поиск элемента, равного 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. 10 50 1 3 50 14 21 50 10 21

№ слайда 7 Поиск элемента, равного 50 program  n_5_1; var n, i: integer; a: array[1..10]
Описание слайда:

Поиск элемента, равного 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. Будет найден первый из элементов, удовлетворяющих условию. 10 50 1 3 50 14 21 50 10 21

Название документа Приложение2_Типовые алгоритмы обработки одномерных массивов.doc

Поделитесь материалом с коллегами:


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


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(‘Нет’);




Название документа Приложение3_Карточки для работы.doc

Поделитесь материалом с коллегами:

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


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

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

  2. В массиве b1, b2, ..., b20 найдите количество "единиц".

  3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.

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

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


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

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

  2. В массиве b1, b2, ..., b20 найдите количество "единиц".

  3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.

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

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


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

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

  2. В массиве b1, b2, ..., b20 найдите количество "единиц".

  3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.

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

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


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

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

  2. В массиве b1, b2, ..., b20 найдите количество "единиц".

  3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.

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

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


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

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

  2. В массиве b1, b2, ..., b20 найдите количество "единиц".

  3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.

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

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


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

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

  2. В массиве b1, b2, ..., b20 найдите количество "единиц".

  3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.

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

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


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

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

  2. В массиве b1, b2, ..., b20 найдите количество "единиц".

  3. В массиве чисел а1, а2 , ..., а30 найти сумму четных чисел, стоящих на нечетных местах.

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

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 31.10.2016
Раздел Информатика
Подраздел Конспекты
Просмотров538
Номер материала ДБ-305751
Получить свидетельство о публикации

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