Инфоурок / Информатика / Презентации / Повторение «Алгоритмы»

Повторение «Алгоритмы»

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
Алгоритмы Урок 1
Алгоритм Современное слово «алгоритм» произошло от имени аль-Хорезми и связан...
Алгоритм Алгоритм - это точное предписание исполнителю на выполнение определе...
Шаг алгоритма - это действия, из которых состоит алгоритм. Исполнитель - это...
Таблица «Свойства алгоритма» Свойства	Действие свойства дискретность	алгоритм...
Способы задания алгоритма Словесный Табличный Графический
Блок начала начало
Блок конца конец
Блок присваивания V:=5
Блок ввода данных Введите Х,Y
Блок вывода данных Вывод Х,Y
Условный блок условие Ветвь 1 Ветвь 2 да нет
Блок цикла S1 – начальное значение цикла; S2 – конечное значение цикла i – па...
Алгоритмы Урок 2
Если числа равны, то взять любое в качестве ответа. Определить большее из чис...
Пример: Возьмем два числа 16 и 90 Если числа равны, то взять любое в качестве...
Пример: Возьмем два числа 16 и 90 Если числа равны, то взять любое в качестве...
Пример: Y = 3X+4
Пример: В качестве примера рассмотрим алгоритм Евклида для двух чисел M и N
Пример: Значение Х меняется от 1 до 10, найти значение Y = 3X+4
Составьте алгоритмы трёх видов для уравнения: Для циклического алгоритма возь...
Пример: Значение Х меняется от 1 до 10, найти значение Y = 3X+4
23 1

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

№ слайда 1 Алгоритмы Урок 1
Описание слайда:

Алгоритмы Урок 1

№ слайда 2 Алгоритм Современное слово «алгоритм» произошло от имени аль-Хорезми и связан
Описание слайда:

Алгоритм Современное слово «алгоритм» произошло от имени аль-Хорезми и связано с названием его книги «Ал-китаб ал мухтасар фи хисаб ал-джабр ва-л-мукабала» (книга рассказывала о способах решения уравнений и задач, связанных с повседневной жизнью). От заголовка этой книги происходит слово «алгебра». Труд аль-Хорезми стал первой письменной работой по этому предмету. По словам самого аль-Хорезми, целью его книги было научить самым простым и полезным действиям в арифметике.

№ слайда 3 Алгоритм Алгоритм - это точное предписание исполнителю на выполнение определе
Описание слайда:

Алгоритм Алгоритм - это точное предписание исполнителю на выполнение определенных действий для решения задачи.

№ слайда 4 Шаг алгоритма - это действия, из которых состоит алгоритм. Исполнитель - это
Описание слайда:

Шаг алгоритма - это действия, из которых состоит алгоритм. Исполнитель - это человек или автомат, умеющий выполнять некоторый набор действий (шаги алгоритма). (исполнителю требуется меньше знаний, чем составителю алгоритма). Алгоритмизация - это процесс составления алгоритма. Алгоритм

№ слайда 5 Таблица «Свойства алгоритма» Свойства	Действие свойства дискретность	алгоритм
Описание слайда:

Таблица «Свойства алгоритма» Свойства Действие свойства дискретность алгоритм состоит из конкретных действий, следующих в определенном порядке массовость любое действие строго и недвусмысленно определено в каждом случае конечность один и тот же алгоритм в целом должны иметь возможность завершения понятность отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значения однозначность исполнитель должен понимать и быть в состоянии выполнить алгоритм

№ слайда 6 Способы задания алгоритма Словесный Табличный Графический
Описание слайда:

Способы задания алгоритма Словесный Табличный Графический

№ слайда 7 Блок начала начало
Описание слайда:

Блок начала начало

№ слайда 8 Блок конца конец
Описание слайда:

Блок конца конец

№ слайда 9 Блок присваивания V:=5
Описание слайда:

Блок присваивания V:=5

№ слайда 10 Блок ввода данных Введите Х,Y
Описание слайда:

Блок ввода данных Введите Х,Y

№ слайда 11 Блок вывода данных Вывод Х,Y
Описание слайда:

Блок вывода данных Вывод Х,Y

№ слайда 12 Условный блок условие Ветвь 1 Ветвь 2 да нет
Описание слайда:

Условный блок условие Ветвь 1 Ветвь 2 да нет

№ слайда 13 Блок цикла S1 – начальное значение цикла; S2 – конечное значение цикла i – па
Описание слайда:

Блок цикла S1 – начальное значение цикла; S2 – конечное значение цикла i – параметр цикла I : = S1, S2, 1

№ слайда 14 Алгоритмы Урок 2
Описание слайда:

Алгоритмы Урок 2

№ слайда 15 Если числа равны, то взять любое в качестве ответа. Определить большее из чис
Описание слайда:

Если числа равны, то взять любое в качестве ответа. Определить большее из чисел. Заменить большее число разностью большего и меньшего чисел. Начать алгоритм сначала.

№ слайда 16 Пример: Возьмем два числа 16 и 90 Если числа равны, то взять любое в качестве
Описание слайда:

Пример: Возьмем два числа 16 и 90 Если числа равны, то взять любое в качестве ответа. Определить большее из чисел. Заменить большее число разностью большего и меньшего чисел. Начать алгоритм сначала.

№ слайда 17 Пример: Возьмем два числа 16 и 90 Если числа равны, то взять любое в качестве
Описание слайда:

Пример: Возьмем два числа 16 и 90 Если числа равны, то взять любое в качестве ответа. Определить большее из чисел. Заменить большее число разностью большего и меньшего чисел. Начать алгоритм сначала. № шага Равенство Частное, остаток

№ слайда 18 Пример: Y = 3X+4
Описание слайда:

Пример: Y = 3X+4

№ слайда 19 Пример: В качестве примера рассмотрим алгоритм Евклида для двух чисел M и N
Описание слайда:

Пример: В качестве примера рассмотрим алгоритм Евклида для двух чисел M и N

№ слайда 20 Пример: Значение Х меняется от 1 до 10, найти значение Y = 3X+4
Описание слайда:

Пример: Значение Х меняется от 1 до 10, найти значение Y = 3X+4

№ слайда 21 Составьте алгоритмы трёх видов для уравнения: Для циклического алгоритма возь
Описание слайда:

Составьте алгоритмы трёх видов для уравнения: Для циклического алгоритма возьмите цикл от 3 до 97 с шагом 1.

№ слайда 22 Пример: Значение Х меняется от 1 до 10, найти значение Y = 3X+4
Описание слайда:

Пример: Значение Х меняется от 1 до 10, найти значение Y = 3X+4

№ слайда 23
Описание слайда:

Самые низкие цены на курсы переподготовки

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

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

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

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

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


Краткое описание документа:

Урок 1 – повторениеАлгоритмы: свойства, способы записи. Графический способ записи алгоритма.. Цель:Активизация познавательных процессов, повторение определения, свойств, способов записи, типов алгоритмов. Обобщение знаний и основных понятий.  Методическая разработкаI.                        Повторение. 1.             Учитель объявляет тему урока «Алгоритмы: свойства, способы записи, типы. Графический способ записи алгоритма». Вы уже знакомы с понятием «Алгоритм». Давайте перейдем к компьютерам и с помощью презентации вспомним и запишем в тетрадь:1.      основные определения алгоритма, исполнителя, шага алгоритма, алгоритмизации;2.      таблицу свойств алгоритма;3.      типы и  способы записи алгоритма;4.      блоки для составления блок – схем.Урок 2 – повторение, самостоятельная работаТипы алгоритмов, составление блок – схем. ТестI.                   Цели урока: Образовательные: научиться применять алгоритм Евклида для нахождения НОД двух чисел закрепить навыки по использованию алгоритмических структур «Ветвление» и «Цикл» Воспитательная: формирование самостоятельности и ответственности при изучении нового материала Развивающая: развитие внимания и аналитического мышления II.                План урока:1.                  Организационный момент 2.                  Актуализация знаний3.                  Знакомство с новым материалом4.                  Практическая часть5.                  Подведение итогов урока6.                  Домашнее задание. Организационный момент Приветствие. Кто отсутствует. Число. Тема урока.Актуализация знаний. Вопросы:1.      Какие типы алгоритмических структур вы знаете?2.      Какая структура называется линейной? (Бл-сх)3.      Какая структура называется разветвляющейся? (Бл-сх)4.      Какая структура называется циклической? (Бл-сх) Повторение пройденного материала. ТестIII.                 Способы записи:Как мы вспомнили алгоритм можно записать тремя способами. Какими?Рассмотрим способы записи алгоритма на конкретных примерах:1.      Словестный способ:Рассмотрим знаменитый алгоритм Евклида (нахождение наибольшего общего делителя) (слайд № 15)1.    Если числа равны, то взять любое в качестве ответа.2.    определить большее из чисел3.    заменить  большее число разностью большего и меньшего чисел4.    начать алгоритм сначалаПример: Возьмем два числа: 16 и 90 (слайд №16) (ответ 2 НОД)  Табличный способ. Табличным способом вы записали свойства алгоритма. Этим способом мы с вами пользуемся на уроках физики, химии, математики. Давайте запишем табличным способом алгоритм Евклида. (слайд №17)  Графический способ. В информатике чаще всего используется графический способ записи алгоритма. Графическая запись алгоритма сводится к составлению блок – схемы.Как вы знаете, алгоритмы бывают трех типов.Вспомните (линейный, разветвляющийся, циклический) Давайте рассмотрим самую простую алгебраическую задачу: Вычислить значение функции по значению вводимого аргумента. Y = 3X+4Составим блок – схему линейного алгоритма. (слайд № 18) Теперь вспомним, что представляет разветвляющийся алгоритм?(алгоритм имеет условие, решение может пойти по одной из двух ветвей) (слайд № 19) Задача: составить блок – схему для алгоритма Евклида. Даны два числа, N и M Циклический алгоритм? Что вы можете сказать о нём? Давайте усложним задачу, которую мы рассматривали для линейного алгоритма. Для этого значение Х мы не будем вводить с клавиатуры, а зададим в цикле, например от 1 до 10Составим блок – схему для цикличного алгоритма. (слайд №20)Домашнее задание (слайд № 21)Составьте алгоритмы трёх видов для уравнения:Для циклического алгоритма возьмите цикл от 3 до 97 с шагом 1. Конец урока (слайд № 22)

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

Номер материала: 89447042954
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>