Технологическая карта урока информатики «Задачи обработки одномерного массива» (11 класс)

0
0
Материал опубликован 16 December 2020 в группе

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

ФИО: Гузова Тамара Ивановна

Автор УМК: Л. Л. Босова, Л.Ю. Босова

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

Класс: 11

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

Тип урока: урок открытия новых знаний, обретение новых умений и навыков

Цель урока: Изучение алгоритмов обработки одномерного массива: нахождения количества, замена элементов массива, соответствующее некоторому условию. Вставка, удаление элементов массива.



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

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

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

Составить алгоритм для замены, вставки, удаление элементов в массиве и вывод обновлённого массива;

Сформулировать запись данных алгоритмов в общем виде;

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


Метапредметные результаты:

умение самостоятельно определять цели и путь её достижения;

планировать решение поставленных задач;

самостоятельно осуществлять, контролировать и корректировать учебную деятельность;

использовать все возможные ресурсы для достижения целей.



Организация пространств: Фронтальная работа Ф, индивидуальная работа И, парная П















Ход урока:


Этап урока

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

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

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

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


1

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

Цель:

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


Беседа

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


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


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

2




























t1608128328aa.gif



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

t1608128328ab.gif










t1608128328ac.gif 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)



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

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

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

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


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

-если удовлетворяет этому условию тогда его считаем, т.е. прибавляем к кол-ву 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 работа в парах по учебнику


t1608128328ag.gift1608128328ah.gif



































Приложение №2 работа с пошаговой инструкцией


Задача №1 Имеется одномерный целочисленного массива, из 7 элементов. Необходимо удалить из массива элемент с индексом j =4


Пошаговая инструкция:

Описываем массив, размерность массива фиксируем: const n = 7

Заполняем массив с клавиатуры:

Присваиваем j:= 4

Организовываем в цикле сдвиг элементов массива влево: for i:=j to n-1 do

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

Выводим обновлённый массив, учитывая что размерность массива уменьшится: for i:=1 to n-1 do






Задача №2 Имеется одномерный целочисленного массива, из 7 элементов. Вставить в массив на место элемента с индексом j= 4, новый элемент, значение которого равно 11

Пошаговая инструкция:

Описываем массив, размерность массива фиксируем и учитываем, что он увеличивается на 1: const n = 8

Заполняем массив с клавиатуры:

Индекс и значение нового элемента тоже введем с клавиатуры (элемент обозначим - x, его индекс – j ).

П

for i:=n-1 downto j do

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

a[j]:=x;


рисваиваем j:= 4.

Организовываем в цикле сдвиг элементов массива вправо:

Выводим обновлённый массив, для этого организовать ещё один цикл.











Карточки – помощники (если ученик затрудняется, он может взять карточку – помощника)



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

program a1;

uses crt;

const n = 8;

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

i,j,x: integer;


begin

for i:=1 to 7 do

begin

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

readln (a[i]);

end;

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

readln(x);

write('позиция в массиве ');

readln(j);

j:= 4;

for i:=n-1 downto j do

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

a[j]:=x;


for i:=1 to n do

writeln (a[i]);

readkey;

end.






Задача: удаление элемента массива с индексом равным 4.


program a1;

uses crt;

const n = 7;

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

i, j: integer;

begin

for i:=1 to n do

begin

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

readln (a[i]);

end;

j:= 4;

for i:=j to n-1 do

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

for i:=1 to n-1 do

writeln (a[i]);

readkey;

end.





































Приложение №3 базовый уровень:


Сформировать целочисленный массив из 5 элементов и:


1.Найти количество нечетных элементов, кратных 5.

2.Заменить нулевые элементы массива на минимальное двухзначное число и вывести обновлённый массив.

3. Удалить в этом массиве элемент с индексом равным 3.






Углубленный уровень:


Сформировать целочисленный массив из 8 элементов и:


1. Проверьте есть ли в массиве элементы кратные 7 и имеющие нечетный индекс. Если таких элементов нет, то вывести «Элементы не найдены».

2. Четные элементы массива заменить на минимальное трехзначное число, в противном случаи заменить на единицу. Вывести обновлённый массив.

3. Вставить в массив на место элемента с предпоследним индексом, новый элемент, значение которого равно максимальному трехзначному числу.


















Приложение №4 Лист самоконтроля и самооценки


ФИ _________________________________________________

Дата _____________________

Тема: ______________________________________________________________________________________________________________


Задание

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

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

1

Разминка.


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





2

Лови ошибку.


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



3

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

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

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

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



4

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


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



5

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

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

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

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




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




Оценка «5» - 16-19 баллов. Оценка «4» - 12-15 баллов. Оценка «3» - 9-11 баллов. В остальных случаях оценка не выставляется «Ещё надо доработать!»










It1608128328ai.gif I) Оцени себя в конце урока, что получалось, а что нет. В каких вопросах разобрался не полностью, а какие не понял вообще. Используй обозначение: + понимаю и применяю; - остались вопросы; - не понял.



УУД

Самооценка

1

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


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

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

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

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


2

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




Остались вопросы, задай его:___________________________________________________________________________________________________




















Приложение №5

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


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


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



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


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



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


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

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

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

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

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 раза.





в формате Microsoft Word (.doc / .docx)
Комментарии
Комментарии на этой странице отключены автором.

Похожие публикации