Инфоурок / Информатика / Конспекты / Урок на тему "Поиск в массиве"
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

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

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ) в соответствии с ФГОС" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 224 курсов со скидкой 40%

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

Выбранный для просмотра документ Поиск в массиве_Технологическая карта.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]...
7 1

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

№ слайда 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% скидки при обучении на курсах профессиональной переподготовки.

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

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

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

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

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

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"