1742243
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
До повышения цен на курсы профессиональной переподготовки и повышения квалификации осталось:
0 дней 0 часов 0 минут 0 секунд
Успейте подать заявку на курсы по минимальной цене!
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%
ИнфоурокИнформатикаПрезентацииПовторение «Алгоритмы»

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

библиотека
материалов
Алгоритмы Урок 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

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

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 слайд
Описание слайда:

Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Краткое описание документа:

Урок 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)

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

Вам будут интересны эти курсы:

Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.