Презентация на тему Алгоритмизация предмета Информатика и ИКТ

(проекторы, электронная доска, цифровые образовательные ресурсы), заинтересованность школьников, и

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

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

и опыте обучающихся.

алгоритме, его свойствах и формах записи.

алгоритма
Основные алгоритмические структуры
Распознавание алгоритмических конструкций. Структурное построение алгоритмов.

до того момента как получает теоретические знания о них.

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

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

неформальный, формальный,
среда,
элементарные действия,
система команд исполнителя (СКИ),

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

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

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

понятия «алгоритм» можно свести до трех опорных вопросов:
Что делать?

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

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

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

массовость.

Для обоснования важности каждого из свойств можно предложить учащимся

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

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

яйца.
Посолите по вкусу. 

алг Сумма квадратов (арг цел 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 кон

будут отсканированные детские работы

делителя (НОД) двух натуральных чисел (в словесной форме и

в форме схемы.

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




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


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

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

алгоритмов.

алгоритма. Чем характеризуется исполнитель?
2. Нарисуйте блок-схему для структуры ветвления

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

и исполнителя алгоритма. Чем характеризуется исполнитель?
2. Нарисуйте блок-схему для

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