Формирование понятий в изучении темы «Алгоритмизация» предмета «Информатика и ИКТ» Северова Татьяна Владимировна, учитель высш

Содержание

Слайд 2

Современный урок подразумевает, помимо использования современных средств обучения (проекторы, электронная доска,

Современный урок подразумевает, помимо использования современных средств обучения (проекторы, электронная доска,

цифровые образовательные ресурсы), заинтересованность школьников, и должен быть направлен на получение практических навыков, полезных учащимся.
Слайд 3

Изучение темы «Алгоритмизация» не несет какой-либо «видимой» пользы для учеников, поэтому

Изучение темы «Алгоритмизация» не несет какой-либо «видимой» пользы для учеников, поэтому

мотивация формируется на ранее приобретенных знаниях и опыте обучающихся.
Слайд 4

Алгоритмизация Основная цель обучения алгоритмизации – формирование представлений об алгоритме, его свойствах и формах записи.

Алгоритмизация

Основная цель обучения алгоритмизации – формирование представлений об алгоритме, его свойствах

и формах записи.
Слайд 5

Темы раздела «Алгоритмизация» Понятие алгоритма. Исполнители алгоритмов Свойства алгоритмов Формы записей

Темы раздела «Алгоритмизация»

Понятие алгоритма. Исполнители алгоритмов
Свойства алгоритмов
Формы записей алгоритма
Основные алгоритмические структуры
Распознавание

алгоритмических конструкций. Структурное построение алгоритмов.
Слайд 6

Известно, что каждый человек сталкивается с алгоритмами задолго до того момента

Известно, что каждый человек сталкивается с алгоритмами задолго до того момента

как получает теоретические знания о них. Поэтому учащиеся в начале изучения темы легко приводят примеры бытовых и сформированных ранее учебных алгоритмов.

Рецепт приготовления какого-либо блюда.
Алгоритм деления отрезка пополам.
Нахождение делителей числа.

Слайд 7

Основные понятия постановка задачи, исходные данные, результат, алгоритм, исполнитель: неформальный, формальный,

Основные понятия

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


элементарные действия,
система команд исполнителя (СКИ),
система отказов исполнителя (СОИ).
свойства алгоритма: понятность, дискретность, определенность, результативность, массовость.
словесная запись;
графическая запись;
псевдокод;
программа;
базовые алгоритмические конструкции: следование, ветвление, цикл.
Слайд 8

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

Формирование понятийного аппарата

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

дать любую неформализованную задачу. Например,
планирование поездки в кинотеатр.
Какие данные потребуются для решения такой задачи? Что надо определить в качестве результата?
Какой фильм хотим посмотреть, время начала сеанса, продолжительность сеанса, количество времени, затрачиваемого на дорогу, количество денег на проезд и на билет в кинотеатр. Достаточно ли данных для решения задачи? Присутствуют ли избыточные данные? Есть ли зависимые друг от друга данные?
Слайд 9

Формирование понятийного аппарата Алгоритм, исполнитель: неформальный, формальный, характеристики исполнителя. Определение понятия

Формирование понятийного аппарата

Алгоритм, исполнитель: неформальный, формальный, характеристики исполнителя.
Определение понятия «алгоритм» можно

свести до трех опорных вопросов:
Что делать? (действия)
Кто должен делать? (исполнитель)
С какой целью? (результат)
Слайд 10

Формирование понятийного аппарата Алгоритм, исполнитель: неформальный, формальный, характеристики исполнителя.

Формирование понятийного аппарата

Алгоритм, исполнитель: неформальный, формальный, характеристики исполнителя.

Слайд 11

Формирование понятийного аппарата Алгоритм, исполнитель: неформальный, формальный, характеристики исполнителя. Неформальное исполнение

Формирование понятийного аппарата

Алгоритм, исполнитель: неформальный, формальный, характеристики исполнителя.
Неформальное исполнение действий можно

рассмотреть на примере следующей задачи. Каким образом должен действовать исполнитель при переходе дороги с двухсторонним движением на нерегулируемом пешеходном переходе? Явно видно, что исполнитель должен осмысленно подходить к выполнению действий. Оценить расстояние до движущихся машин, их скорость, необходимое время на переход до середины дороги или тротуара. Родственная задача с переходом дороги через регулируемый светофором пешеходный переход показывает, что возможно формальное исполнение действий.
Слайд 12

Схема функционирования исполнителя алгоритма

Схема функционирования исполнителя алгоритма

Слайд 13

Формирование понятийного аппарата Свойства алгоритма: понятность, дискретность, определенность, результативность, массовость. Для

Формирование понятийного аппарата

Свойства алгоритма: понятность, дискретность, определенность, результативность, массовость.
Для обоснования важности

каждого из свойств можно предложить учащимся выполнить следующее задание: записать алгоритм рисования дискеты в графическом редакторе Paint, затем поменяться с товарищем записями и выполнить алгоритм формально. После выполнения данного задания можно обсудить достоинства и недостатки написанных алгоритмов опираясь на понятия свойств.
Слайд 14

Формирование понятийного аппарата Словесная запись, графическая запись, псевдокод, программа. Разогрейте сковороду.

Формирование понятийного аппарата

Словесная запись, графическая запись, псевдокод, программа.

Разогрейте сковороду.
Смажьте сливочным маслом.


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

алг Сумма квадратов (арг цел n, рез цел S) дано | n > 0 надо | S = 1*1 + 2*2 + 3*3 + ... + n*n нач цел i   ввод n; S:=0   нц для i от 1 до n     S:=S+i*i   кц   вывод "S = ", S кон

Слайд 15

Формирование понятийного аппарата Базовые алгоритмические конструкции: следование, ветвление, цикл. Здесь будут отсканированные детские работы

Формирование понятийного аппарата

Базовые алгоритмические конструкции: следование, ветвление, цикл.
Здесь будут отсканированные детские

работы
Слайд 16

Структурное построение алгоритмов Записать алгоритм нахождения наибольшего общего делителя (НОД) двух

Структурное построение алгоритмов

Записать алгоритм нахождения наибольшего общего делителя (НОД) двух

натуральных чисел (в словесной форме и в форме схемы.

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

Слайд 17

Структурное построение алгоритмов

Структурное построение алгоритмов

Слайд 18

В завершении темы проводится проверка знаний основных понятий темы алгоритмизация и

В завершении темы проводится проверка знаний основных понятий темы алгоритмизация и

степени овладения учащимися структурной методикой построения алгоритмов.
Слайд 19

Проверочная работа Задание: Вариант 1 1. Дайте определение алгоритма и исполнителя

Проверочная работа

Задание:
Вариант 1
1. Дайте определение алгоритма и исполнителя алгоритма. Чем характеризуется

исполнитель?
2. Нарисуйте блок-схему для структуры ветвления выбор.
3. Изобразить на блок-схеме алгоритм следующей структуры:
а) два последовательных цикла: первый − с параметром, второй – с постусловием.
б) цикл с предусловием, в который вложены два последовательных сокращенных ветвления.
в) полное ветвление с полным ветвлением на ветви «да» и циклом с параметром на ветви «нет».
Вариант 2
1. Опишите свойства алгоритма с пояснениями.
2. Нарисуйте блок-схему для структуры ветвления выбор-иначе.
3.Изобразить на блок-схеме алгоритм следующей структуры:
а) следование цикла с предусловием и полного ветвления.
б) неполное ветвление с циклом с параметром на ветви «да».
в) цикл с параметром, в который вложены последовательно цикл с постусловием и полное ветвление.
Домашнее задание:
Записать алгоритм решения квадратного уравнения в виде схемы
Слайд 20

Проверочная работа (углубленное изучение) Задание: Вариант 1 1. Дайте определение алгоритма

Проверочная работа (углубленное изучение)

Задание:
Вариант 1
1. Дайте определение алгоритма и исполнителя алгоритма.

Чем характеризуется исполнитель?
2. Нарисуйте блок-схему для структуры ветвления выбор.
3. Изобразить на блок-схеме алгоритм следующей структуры:
Последовательно соединенные три базовых структуры в следующем порядке: следование, сокращенное ветвление, цикл с параметром, вложенные в цикл с предусловием. Причем в структуре ветвления на ветви «да» - цикл с постусловием, а в цикл с параметром вложен цикл с параметром.
Вариант 2
1. Опишите свойства алгоритма с пояснениями.
2. Нарисуйте блок-схему для структуры ветвления выбор-иначе.
3.Изобразить на блок-схеме алгоритм следующей структуры:
Последовательно соединенные три базовых структуры в следующем порядке: следование, полное ветвление, цикл с предусловием, вложенные в цикл с параметром. Причем в структуре ветвления на ветви «да» - цикл с постусловием, а на ветви «нет» - цикл с параметром, а в цикл с предусловием вложен цикл с параметром.
Домашнее задание: Записать алгоритм решения квадратного уравнения в виде блок-схемы