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

Презентация: Алгоритм. Свойства алгоритма
Включить эффекты
1 из 20
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
4.0
48 оценок

Комментарии

Нет комментариев для данной презентации

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.


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

Аннотация к презентации

Презентация на тему "Алгоритм Свойства алгоритма" раскрывает понятия алгоритма и его исполнителей. Из показа ученики узнают, что такое алгоритмы, рассмотрят все свойства алгоритмов и способы описания. Также презентация расскажет им о 3 основных правилах присваивания.

Краткое содержание


  1. Исправление алгоритма действий
  2. Вычисление результата алгоритма по блок-схеме
  3. Определение результата алгоритма по учебному графическому исполнителю
  4. Вычисление результатов команд присваивания

Содержание

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

    Алгоритм

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

  • Слайд 2
    • Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд.
    • Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми
  • Слайд 3
    • Приготовление торта- алгоритм:
    • Замесить тесто
    • Раскатать коржи
    • Выпечь коржи
    • Дать коржам остыть
    • 5. Украсить торт
    • Алгоритмы встречаются нам повсюду, например:
  • Слайд 4

    Исполнитель

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

    Свойства алгоритмов

  • Слайд 6

    Дискретность

    • Описываемый алгоритмом процесс разбит на последовательность отдельных шагов.
    • Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих дискретную (прерывную) структуру алгоритма.
    • Только выполнив требования одного предписания, можно приступить к выполнению следующего.
  • Слайд 7
    • Алгоритмы составляются ориентацией на определенного исполнителя.
    • Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ.
    • Понятность
  • Слайд 8

    Детерминированность

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

    Результативность

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

  • Слайд 10

    Массовость

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

  • Слайд 11

    Формы записи алгоритма

    • Словесная (на естественном языке)
    • Графическая ( блок – схема)
    • Программная (тексты на языках программирования)
  • Слайд 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

    Блок

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

  • Слайд 15

    Графические объекты блок

    • Печать
    • a,b
    • начало
    • X=a+b
    • Ввод
    • a,b
    • a
  • Слайд 16

    Элементы блок-схемы

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

  • Слайд 17

    Блок - схема

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

    Вопросы и задания

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

    Придумать пример задачи и вписать в блок-схему

    • начало
    • конец
  • Слайд 20

    Используемые материалы взяты

    Шафрин Ю.А. Информационные технологии...6в 2ч.Ч.1Основы информатики и информационных техноогий.-М.:Лабаротория Базовых Знаний,2001.

Посмотреть все слайды

Сообщить об ошибке