Задачи обработки одномерного массива.

№

Этап урока

Формы организации деятельности учащихся

Деятельность учителя

Деятельность ученика

Планируемые результаты:

1

Мотивация к учебной деятельности

Цель:

"Включение" в учебную деятельность

Беседа

-Учитель приветствует учащихся, проверяет готовность учащихся к уроку, готовность рабочего места, настраивает учащихся на совместную плодотворную работу, создает ситуацию успеха.

Готовят рабочее место, настраиваются на урок

Волевая саморегуляция; включение в деловой ритм.

2

3

Актуализация и пробное учебное действие

Цель:

повторение пройденного материала, подведение к проблемной ситуации, готовность и осознание потребности к построению нового алгоритма для решения задачи

Формулирование темы урока, постановка цели

Цель:

Подведение учеников к цели урока.

Побуждающий диалог

Индивидуальная работа

Включить учащихся в деятельность по повторению пройденного материала, подвести к проблемной ситуации:

D[11]=-25. По данной записи назовите имя массива, номер элемента массива, значение элемента массива.

F: array [1..20] of real; по данной записи, назовите количество элементов массива и их тип

Как объявить массив S целого типа размерностью 15?

Назовите способы заполнения массива:

1)for i:=1 to 7 do

begin

writeln ('введите элементы массива');

readln (a[i]);

end;

2)begin

randomize;

for i:=1 to 7 do

a[i]:= random (100);

3) for i:=1 to 7 do

a[i]:= i*i;

end;

Программист написал программы, но допустил ошибки. Проанализируйте программы и найдите их.

«Лови ошибку»

№1

№ 2

Запиши программу для решения задачи:

-Запишите программу для нахождения суммы положительных элементов целочисленного массива размерностью 10.

-Выявляет уровень знаний. Определяет типичные недостатки

-Следующие задания:

1.Найдите количество положительных элементов целочисленного массива размерностью 10.

2. В целочисленном массиве размерностью 10

необходимо отрицательные элементы заменить единицей и вывести обновлённый массив.

Эти задачи мы тоже уже встречали в 9 классе

Усложняем задание:

Имеется одномерный целочисленного массива, из 7 элементов. Необходимо:

- удалить из массива элемент с индексом j =4

- вставить в массив на место элемента с индексом j= 4, новый элемент, значение которого=11

- Что можете сказать про это задание?

-Появились ли у вас затруднение?

Записывают ответы в тетради с последующей самопроверкой.

D, 11, -25

20, real(вещественный),

S: array [1..15] of integer;

Заполнение массива:

-с клавиатуры

-случайными числами

- По определенному правилу (по формуле)

- эта программа находит произведение элементов массива, а первоначальное значение произведения не может быть = 0, следовательно: p=1

эта программа находит сумму элементов массива, значит к первоначальному значению суммы надо + следующий элемент, а не индекс элемента, следовательно:

S:=S+a[i]

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

program a1;

var a: array [1..10] of integer;

i, s: integer;

begin

for i:=1 to 10 do

begin

writeln ('введите элементы массива');

readln (a[i]);

end;

s:=0;

for i:=1 to 10 do

if a[i ]>0 then s:=s+a[i];

writeln ('s=',s);

readkey;

end.

-Да, мы ещё не повторяли задач нахождения количество и замены элементов массива.

-Мы не знаем алгоритма решения данной задачи.

Это новое задание на обработку элементов массива.

- Да!

вспоминают изученный ранее материал;

определяют затруднение

после проверки задают вопросы на понимание

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

Структурируют

общеучебные умения;

- учащиеся должны зафиксировать затруднение при нахождении кол-тва и замены элементов по заданному условию;

-по удалению и вставки элемента в массив

3

Выявление места и причины затруднения. Целеполагание.

Цель:

выявление места (где?) и причины затруднения (почему?). Формулирование цели деятельности и темы урока.

Подводящий диалог.

-Какие задачи на обработку элементов массива мы должны с вами решить?

-Почему эти задачи вызвали у вас затруднение?

-Сформулируйте, чему мы сегодня будем учиться?

-Молодцы! Сформулируйте тему сегодняшнего урока.

Очень хорошо. Запишите тему урока в тетрадь. На полях поставьте число.

-Учитель записывает тему, цель и задачи урока на доске.

-Найти количество положительных элементов массива;

-Заменить отрицательные элементы на единицу;

- удалить из массива элемент с индексом = 4

-вставить в массив элемент на место элемента с индексом = 4, новый элемент, значение которого=11

-Мы не повторяли алгоритм нахождения количества элементов и замену элементов по заданному условию.

-Мы не знаем алгоритм вставки и удаления элемента в массиве

-Мы вспомним нахождения кол-во элементов и замена элементов по условию.

Научимся удалять и вставлять элемент массива.

-Учащиеся записывают в тетради

четкое понимания дальнейших действий на уроке, формулирование темы и цели урока

4

Построение проекта выхода из затруднения

Цель:

построение алгоритмов решения задач на нахождение количества и замену элементов по заданному условию; удаление и вставка элемента в массив

Коммуникативное взаимодействие

Фронтальная работа

Работа в парах

-Вспомним алгоритм подсчета кол-ва элементов массива по заданному условию

- Давайте проанализируйте внимательно, программу нахождения суммы элементов.

-Как вы думаете, что изменится в программе? Давайте количество обозначим - k

- Какое начальное значение должно быть у переменной k?

-У какого есть предложения?

- Замена элемента по заданному условию и вывод обновлённого массива.

- Сформулируйте на естественном языке алгоритм решения данной задачи

- А как вывести обновленный массив?

-Верно! Молодцы! Запишите в тетрадь алгоритмы и организацию их на языке Паскаль

-Для того, чтобы решить задачи на удаление и вставку элемента в массиве, мы обратимся к учебнику стр.110 пример №8, 9

(Приложение №1)

-Внимательно разберите условие задач.

-Разберитесь и проговорите друг другу алгоритм решения задачи.

-Запишите алгоритм на естественном языке.

- Запишите фрагменты программ для решения задач в общем виде.

- мы перебираем циклом все элементы массива и проверяем на заданное условие,

-если удовлетворяет этому условию тогда его считаем, т.е. прибавляем к кол-ву 1

s:=0; [k:=0];

for i:=1 to 10 do

if a[i ]>0 then s:=s+a[i];

[k:=k+1]

writeln ('s=',s); writeln (k);

-мы перебираем циклом все элементы массива и проверяем на заданное условие, если удовлетворяет условию, то выполняем замену

for i:=1 to 10 do

if a[i ]<0 then a[i]:=1;

- надо организовать ещё один цикл для вывода.

for i:=1 to 7 do

writeln (a[i]);

-учащиеся записывают в тетрадь полученные алгоритмы

-Учащиеся работают по учебнику по предложенному плану.

- Записывают алгоритм удаления элемента:

1. При удалении из массива любого из элементов размерность массива уменьшается на 1.

2. На место удаляемого элемента переместиться следующий за ним элемент. 3.Происходит сдвиг элементов массива (влево) на одну позицию

- фрагмент программы:

for i:=k to n-1 do

a[i]:= a[i+1]

- Записывают алгоритм вставки элемента:

1. При вставки элемента в массив размерность массива увеличивается на 1.

2.При вставки элемента с определенной позиции, следующий за ним элемент сдвигается вправо на одну позицию.

. 3.Происходит сдвиг элементов массива (вправо) на одну позицию

- фрагмент программы:

for i:=n downto k+1 do

a[i]:= a[i-1]

a[i]:= <значение элемента>

Сравнение, сопоставление анализ программ

формировать умение работать в паре

формулировать и аргументировать собственное мнение; участвовать в диалоге;

-получение алгоритма для решения задач

Проявляют познавательную инициативу

планируют свою деятельность для решения поставленной задачи

5

Реализация построенного проекта. Первичное закрепление с комментированием во внешней речи

Цель:

Усвоение нового алгоритма решения задач.

Коммуникативное взаимодействие с опорой на знаковую модель.

-Мы с Вами составили алгоритмы для решения задач удаление и вставки элемента массива в общем виде.

-Попробуем применить их конкретно к нашим задачам.

-Учащимся раздаются карточки с условием задач и пошаговой инструкцией для написания программ. (Приложение №2)

-Программы заново не набираем. Копируем – вставляем в новую вкладку – редактируем для следующей задачи!

Учащиеся решают программу индивидуально за ПК.

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

закрепление алгоритма решения задач;

программирование алгоритмов;

закреплением во внешней речи.

6

Самостоятельная работа с проверкой по эталону

Цель:

Организует деятельность по применению новых знаний.

Парная деятельность

-Выполним небольшую самостоятельную работу. Вам необходимо записать только строку условия для следующих задач. Объявлен массив - N:

найдите количество ненулевых элементов массива;

заменить четные элементы массива на максимальное двухзначное число;

в целочисленном массиве из 10 элементов удалить элемент с индексом =5

в том же массиве вставить вместо 5 элемента, новый =23

* Посчитайте количество отрицательных элементов, имеющих четный индекс.

Обменяйтесь тетрадями и выполним проверку по эталону.

Молодцы!

Учащиеся разбиваются по парам и работают в тетрадях

If N[i]<>0 then k:=k+1;

If N[i ] mod 2=0 then N[i]:=99;

for i:=5 to 9 do a[i]:= a[i+1];

4)for i:=9 downto 5 do

a[i+1] :=a[i] ;

a[j]:=x

5) If (N[i]<0) and (i mod 2=0) then k:=k+1;

Взаимопроверка

Осуществляют самопроверку, пошагово сравнивая с эталоном.

Проанализировать усвоение темы, выявить затруднения у учащихся

7

Включение в систему знаний и повторение

Цель: включение «открытия» в систему знаний

Индивидуальная

-Продолжаем работать с нашей программой. Редактирование, отладка, исполнение программы.

-Предлагается карточки базовый и углубленный уровень. (Приложение №3)

Индивидуальная проверка выполнения работы.

Учащиеся индивидуально решают задачу за ПК.

Результат применение «открытия» в задачах на обработку массива.

8

Рефлексия учебной деятельности на уроке (итог урока)

Цель:

самооценка результатов деятельности.

Фронтальная,

индивидуальная

-Вернемся к цели и задачам урока.

- Какие задачи обработки массива были для вас новыми?

-Ваши затруднения?

-Заполните свои листы самоконтроля и сдайте.

-Вы сегодня очень хорошо работали! Молодцы!

- За урок получили оценки …

Запишем домашнее задание: Напишите программу для решения следующей задачи: найдите номер первого из элементов массива A, имеющего значение равное нулю. Если таких элементов нет, вывести соответствующее сообщение.

Или стр.118 учебника №8,9 (на выбор)

-высказывают своё мнение

-Заполняют лист самоконтроля, сдают учителю

(Приложение №4)

-Записывают домашнее задание

Результат: фиксация результата деятельности, пробелов в усвоении темы урока.

№

Задание

Оценка ученика

Оценка учителя

1

Разминка.

За каждый правильный ответ 1 балл. Максимально – 4 балла

2

Лови ошибку.

За каждый правильный ответ 1 балл. Максимально – 2 балла

3

Запиши программу. Максимально – 2 балла

2 б. – программа записана верно,

1 б. – в программе есть недочёт,

0 б – выполнить задание не удалось

4

Самостоятельная работа.

За каждый правильный ответ 1 балл. Максимально – 5 баллов

5

Практическая работа. За каждое правильно выполненное задание - 2 балла.

2 б. – программа записана верно,

1 б. – в программе есть недочёт,

0 б – выполнить задание не удалось Максимально – 6 баллов

ИТОГО: Максимальное число баллов: 19 баллов

№

УУД

Самооценка

1

Понимаю суть алгоритма на естественном языке для решения задач:

- нахождения количества элементов по заданному условию

- замена элементов массива по заданному условию

- удаление элементов массива

- вставка элементов массива

2

Программирование алгоритма

Физкультминутка

Цель, которая должна быть достигнута учащимися:

-отдохнуть, снять напряжение.

Цель, которую учитель хочет достичь на данном этапе:

-сориентировать на произвольное внимание.

Задачи, которые ставит учитель:

- улучшить мозговое кровообращение

- снять зрительное напряжение

Физкультминутки для улучшения мозгового кровообращения

Исходное положение – сидя на стуле.

1–2. Плавно наклонить голову назад, наклонить голову вперед, не поднимая плеч.

Повторить 4–6 раз. Темп медленный.

Исходное положение – сидя, руки на поясе.

1. Поворот головы вправо. 

2. Исходное положение.

3. Поворот головы влево.

4. Исходное положение.

Повторить 6–8 раз. Темп медленный.

Исходное положение – стоя или сидя, руки на поясе.

1–2. Взмахом левую руку занести через правое плечо, голову повернуть влево.

3. Исходное положение.

4–5. То же повторить правой рукой, поворачивая голову вправо.

6. Исходное положение.

Повторить 4–6 раз. Темп медленный.

Для снятия зрительного напряжения:

Быстро поморгать, закрыть глаза и посидеть спокойно, медленно считая до 5. Повторить 2 раза. 

Крепко зажмурить глаза (считать до 3), открыть глаза и посмотреть вдаль (считать до 5). Повторить 2 раза. 

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

Посмотреть на указательный палец вытянутой руки на счет 1–4, потом перевести взор вдаль на счет 5–8. Повторить 2 раза. 

В среднем темпе проделать 3–4 круговых движения глазами в правую сторону, столько же в левую сторону. Расслабив глазные мышцы, посмотреть вдаль на счет 1–6. Повторить 1–2 раза.