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

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

Скачать материал
Скачать материал "Повторение «Алгоритмы»"

Получите профессию

Копирайтер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Специалист по привлечению инвестиций

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

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

    1 слайд

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

  • Алгоритм      Современное слово «алгоритм» произошло от имени аль-Хорезми и с...

    2 слайд

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

  • Алгоритм      Алгоритм - это точное предписание исполнителю на выполнение опр...

    3 слайд

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

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

    4 слайд

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

  • Таблица «Свойства алгоритма»

    5 слайд

    Таблица
    «Свойства алгоритма»

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

    6 слайд

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

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

    7 слайд

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

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

    8 слайд

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

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

    9 слайд

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

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

    10 слайд

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

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

    11 слайд

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

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

    12 слайд

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

  • Блок циклаS1 – начальное значение цикла;
S2 – конечное значение цикла
i  – па...

    13 слайд

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

    I : = S1, S2, 1

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

    14 слайд

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

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

    15 слайд

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

  • Пример:  Возьмем два числа 16 и 90Словестный способЕсли числа равны, то взять...

    16 слайд

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

  • Пример:  Возьмем два числа 16 и 90Табличный способЕсли числа равны, то взять...

    17 слайд

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

  • Графический способ
Линейный алгоритмПример: Y = 3X+4

    18 слайд

    Графический способ
    Линейный алгоритм
    Пример: Y = 3X+4

  • Графический способ
Разветвляющийся алгоритмПример:
В качестве примера рассмот...

    19 слайд

    Графический способ
    Разветвляющийся алгоритм
    Пример:
    В качестве примера рассмотрим алгоритм Евклида для двух чисел M и N

  • Графический способ
Циклический алгоритмПример:
Значение Х меняется от 1 до 10...

    20 слайд

    Графический способ
    Циклический алгоритм
    Пример:
    Значение Х меняется от 1 до 10, найти значение Y = 3X+4

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

    21 слайд

    Домашнее задание
    Составьте алгоритмы трёх видов для уравнения:

    Для циклического алгоритма возьмите цикл от 3 до 97 с шагом 1.

  • Графический способ
Циклический алгоритмПример:
Значение Х меняется от 1 до 10...

    22 слайд

    Графический способ
    Циклический алгоритм
    Пример:
    Значение Х меняется от 1 до 10, найти значение Y = 3X+4

  • Спасибо за внимание!

    23 слайд

    Спасибо за внимание!

Получите профессию

Менеджер по туризму

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

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

Скачать материал

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

6 625 975 материалов в базе

Скачать материал

Другие материалы

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

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 29.04.2014 2308
    • PPTX 940.5 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Рогова Ирина Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Рогова Ирина Викторовна
    Рогова Ирина Викторовна
    • На сайте: 8 лет и 9 месяцев
    • Подписчики: 0
    • Всего просмотров: 2398
    • Всего материалов: 1

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

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

Няня

Няня

500/1000 ч.

Подать заявку О курсе

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

Теория и методика обучения информатике в начальной школе

Учитель информатики в начальной школе

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 95 человек из 33 регионов

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

Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации

Преподаватель информационных технологий

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 188 человек из 53 регионов

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

Информатика: теория и методика преподавания в профессиональном образовании

Преподаватель информатики

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 46 человек из 22 регионов

Мини-курс

Формирование социальной ответственности и гармоничного развития личности учеников на уроках

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Технологии и анализ в медиакоммуникациях

7 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

Искусство переговоров: стратегии и тактики в различных сферах жизни

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 26 человек из 14 регионов