Инфоурок Другое ПрезентацииПрезентация на тему Алгоритм. Свойства алгоритма

Презентация на тему Алгоритм. Свойства алгоритма

Скачать материал
Скачать материал "Презентация на тему Алгоритм. Свойства алгоритма"

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

Няня

за 6 месяцев

Пройти курс

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

Скачать

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

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

Противопожарный инженер

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

  • Алгоритм.  Свойства алгоритма.Автор: Асаянова О.Ю., учитель информатики...

    1 слайд

    Алгоритм.
    Свойства алгоритма.
    Автор: Асаянова О.Ю., учитель информатики ГОУ СОШ №1389 г.Москвы

  • Алгоритм

Алгоритм - конечная последовательность действий, описывающая процес...

    2 слайд

    Алгоритм


    Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд.
    Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми

  • Приготовление торта- алгоритм:
Замесить тесто
Раскатать коржи
Выпечь коржи
Да...

    3 слайд

    Приготовление торта- алгоритм:
    Замесить тесто
    Раскатать коржи
    Выпечь коржи
    Дать коржам остыть
    5. Украсить торт
    Алгоритмы встречаются нам повсюду, например:

  • Исполнитель	Исполнитель -  управляющий объект совершающий  последовательность...

    4 слайд

    Исполнитель
    Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели
    Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды.
    СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.

  • Свойства алгоритмовАлгоритм составляется так, чтобы исполнитель, в расчете на...

    5 слайд

    Свойства алгоритмов
    Алгоритм составляется так, чтобы исполнитель, в расчете на которого он создан, мог однозначно и точно следовать командам и получать результат. Это накладывает на записи алгоритмов ряд обязательных требований (свойств).
    Понятность
    Массовость
    Детерминированность
    Дискретность
    Результатитвность

  • Описываемый алгоритмом процесс  разбит на последовательность отдельных шагов....

    6 слайд

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

  • Алгоритмы составляются ориентацией на определенного исполнителя.
 Все команд...

    7 слайд

    Алгоритмы составляются ориентацией на определенного исполнителя.
    Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ.
    Понятность

  • Последовательность выполнения действий д.б. строго определенной. 
Каждый шаг...

    8 слайд

    Последовательность выполнения действий д.б. строго определенной.
    Каждый шаг алгоритма д.б. четким и однозначным.
    Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат.
    Также недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какая из команд должна выполняться на следующем шаге.
    Детерминированность (определённость)

  • При точном исполнении всех предписаний алгоритм приводит к решению задачи за...

    9 слайд

    При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при этом получается определенный результат. Вывод о том, что решения не существует - тоже результат.
    Результативность

  • Алгоритм разработан в общем виде,  обеспечивая решение не одной конкретной за...

    10 слайд

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

  • Формы записи алгоритмаСловесная (на естественном языке)
Графическая ( блок –...

    11 слайд

    Формы записи алгоритма
    Словесная (на естественном языке)
    Графическая ( блок – схема)
    Программная (тексты на языках программирования)

  • Исполнители алгоритмовЯзыки программирования: 
1.Машинноориентированные языки...

    12 слайд

    Исполнители алгоритмов
    Языки программирования:
    1.Машинноориентированные языки: Автокод, Assembler
    2. Языки программирования высокого уровня: машиннонезависимые языки:
    C++, Delphi, Visual Basic, Turbo Pascal,
    al = 10100110
    sar al, 3
    al = 11110100
    sar al, 2
    al = 11111101

    bl = 00100110
    sar bl, 3
    bl = 00000010
    Программа – алгоритм записанный на языке программирования.

  • Исполнители алгоритмовПроцессор понимает только язык машинных команд. Обязате...

    13 слайд

    Исполнители алгоритмов
    Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования
    Транслятор – программа - переводчик с языка программирования на ЯМК.

    Компилятор - переводит программу на ЯМК до ее исполнения
    Интерпритатор– перевод программы на ЯМК и ее исполнение производятся параллельно

  • Блок – схема   графическое представление алгоритма Алгоритм изображается в в...

    14 слайд

    Блок – схема
    графическое представление алгоритма
    Алгоритм изображается в виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет одно или несколько действий. Каждому типу действий соответствует геометрическая фигура.

  • Графические объекты блок - схемыПечать
a,bначалоX=a+bВвод
a,ba

    15 слайд

    Графические объекты блок - схемы
    Печать
    a,b
    начало
    X=a+b
    Ввод
    a,b
    a<b
    нет
    да
    i=1,12,50

  • Элементы блок-схемыС помощью блок-схем ы описан следующий план: пойду на реку...

    16 слайд

    Элементы блок-схемы
    С помощью блок-схем ы описан следующий план: пойду на реку, буду купаться и ловить рыбу.

  • Блок - схемаЗаписать в виде блок – схемы:
Вычислить площадь прямоугольника, е...

    17 слайд

    Блок - схема
    Записать в виде блок – схемы:
    Вычислить площадь прямоугольника, если известны стороны А и В.
    1в.Вычислить площадь и длину окружности, если известен радиус R окружности.
    2в.Перевести сумму R рублей в доллары США по курсу ММВБ на день решения задачи.
    начало
    S:=А*В
    Ввод А,В
    Вывод S
    конец

  • Вопросы и задания1.Что понимают под алгоритмом?
2.Чем отличается алгоритм от...

    18 слайд

    Вопросы и задания
    1.Что понимают под алгоритмом?
    2.Чем отличается алгоритм от программы?
    3. Перечислите формы представления алгоритма.
    4.Является ли алгоритм последовательностью случайных действий человека?
    5.Придумайте примеры, иллюстрирующие свойства алгоритма.

  • ДЗ: Придумать пример задачи и вписать в блок-схему.началоконец

    19 слайд

    ДЗ: Придумать пример задачи и вписать в блок-схему.
    начало
    конец

  • Используемые материалы взяты:www.lbz.ru/pdf/cB481-1-ch.pdf
pmi.ulstu.ru/new_p...

    20 слайд

    Используемые материалы взяты:
    www.lbz.ru/pdf/cB481-1-ch.pdf
    pmi.ulstu.ru/new_project/.../kods.htm
    book.kbsu.ru/theory/.../1_7_6.html
    5ka.su/ref/.../0_object90324.html -
    Шафрин Ю.А. Информационные технологии...6в 2ч.Ч.1Основы информатики и информационных техноогий.-М.:Лабаротория Базовых Знаний,2001.

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

Секретарь-администратор

за 6 месяцев

Пройти курс

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

Скачать

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

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

6 626 642 материала в базе

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

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

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

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

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

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

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

    Халитова Ирина Владимировна
    Халитова Ирина Владимировна
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 89363
    • Всего материалов: 224

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

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

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

Копирайтер

Копирайтер

500/1000 ч.

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

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

Библиотечно-библиографические и информационные знания в педагогическом процессе

Педагог-библиотекарь

300/600 ч.

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

Курс повышения квалификации

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 42 человека из 21 региона

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

Организация деятельности библиотекаря в профессиональном образовании

Библиотекарь

300/600 ч.

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

Мини-курс

Путь к осознанным решениям и здоровым отношениям

3 ч.

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

Мини-курс

Стратегии успешного B2C маркетинга: от MoSCoW до JTBD

6 ч.

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

Мини-курс

Культурное наследие России: язык и фольклор

4 ч.

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