Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация на тему: "Понятие алгоритма"

Презентация на тему: "Понятие алгоритма"

  • Информатика
Понятие алгоритма. Свойства алгоритмов.
Абдулла Мухаммед аль-Хорезми (783 - 850гг.) сын зороастрийского жреца, прозв...
А Л Г О Р И Т М - конечная последовательность действий, приводящая от исходны...
Исполнитель - это человек, группа людей, животное или техническое устройство,...
ИСПОЛНИТЕЛИ АЛГОРИТМОВ НЕФОРМАЛЬНЫЕ: Человек животные ФОРМАЛЬНЫЕ: Робот-манип...
Система команд исполнителя (СКИ) – совокупность команд, которые данный исполн...
Свойства алгоритмов Понятность Дискретность Массовость Результативность Конеч...
Понятность Алгоритм составляется только из команд, входящих в СКИ исполнителя.
Дискретность Алгоритм разбит на отдельные элементарные действия (шаги).
Массовость Алгоритм, разработанный для решения некоторой задачи, должен быть...
Результативность (или конечность) Выполнение алгоритма должно приводить к рез...
Способы записи алгоритма Словесный Графический Программный
Блок-схемы как один из способов записи алгоритмов графическое представление а...
Основные символы блок-схем
Начало Данные Последовательность команд Условие Да Нет Объявление переменных...
Линейный алгоритм (последовательный) - - описание действий, которые выполняю...
Линейный алгоритм начало Закрыть глаза Открыть глаза Посмотреть влево Посмотр...
Разветвляющийся алгоритм- алгоритм, в котором в зависимости от условия выполн...
КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2) 1 2 Серия 1 Да Н...
НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>B M:=A M:=B Да Нет
Циклический алгоритм - описание действий, которые должны выполняться указанно...
ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО» ОТЛИЧИЕ - СПОСОБ...
НАЧАЛО КОНЕЦ I I
НАЧАЛО КОНЕЦ Да Нет I=1,10,2 I ЦИКЛ «ДЛЯ»
НАЧАЛО КОНЕЦ I I>10 I:=I+2 Да Нет ЦИКЛ «ДО»
Циклический алгоритм начало Встать Сделал упр-е 5 раз? Наклониться влево Накл...
Рассмотрим алгоритм нахождения большего из двух заданных чисел А и В Из числа...
Д/з Составить словесный алгоритм: Вычисления площади треугольника. Нахождения...
1 из 28

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

№ слайда 1 Понятие алгоритма. Свойства алгоритмов.
Описание слайда:

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

№ слайда 2 Абдулла Мухаммед аль-Хорезми (783 - 850гг.) сын зороастрийского жреца, прозв
Описание слайда:

Абдулла Мухаммед аль-Хорезми (783 - 850гг.) сын зороастрийского жреца, прозванный за это ал-Маджуси (маг). Заведовал библиотекой «Дома мудрости», изучал индийские и греческие знания. Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации позиционной системы во всём Халифате, вплоть до Испании. В XII веке эта книга переводится на латинский, от имени её автора происходит наше слово «алгоритм»

№ слайда 3 А Л Г О Р И Т М - конечная последовательность действий, приводящая от исходны
Описание слайда:

А Л Г О Р И Т М - конечная последовательность действий, приводящая от исходных данных к требуемому результату

№ слайда 4 Исполнитель - это человек, группа людей, животное или техническое устройство,
Описание слайда:

Исполнитель - это человек, группа людей, животное или техническое устройство, способные выполнить действия, предписываемые алгоритмом

№ слайда 5 ИСПОЛНИТЕЛИ АЛГОРИТМОВ НЕФОРМАЛЬНЫЕ: Человек животные ФОРМАЛЬНЫЕ: Робот-манип
Описание слайда:

ИСПОЛНИТЕЛИ АЛГОРИТМОВ НЕФОРМАЛЬНЫЕ: Человек животные ФОРМАЛЬНЫЕ: Робот-манипулятор Техническое устройство (бытовые приборы) Компьютер

№ слайда 6 Система команд исполнителя (СКИ) – совокупность команд, которые данный исполн
Описание слайда:

Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель может выполнить.

№ слайда 7 Свойства алгоритмов Понятность Дискретность Массовость Результативность Конеч
Описание слайда:

Свойства алгоритмов Понятность Дискретность Массовость Результативность Конечность

№ слайда 8 Понятность Алгоритм составляется только из команд, входящих в СКИ исполнителя.
Описание слайда:

Понятность Алгоритм составляется только из команд, входящих в СКИ исполнителя.

№ слайда 9 Дискретность Алгоритм разбит на отдельные элементарные действия (шаги).
Описание слайда:

Дискретность Алгоритм разбит на отдельные элементарные действия (шаги).

№ слайда 10 Массовость Алгоритм, разработанный для решения некоторой задачи, должен быть
Описание слайда:

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

№ слайда 11 Результативность (или конечность) Выполнение алгоритма должно приводить к рез
Описание слайда:

Результативность (или конечность) Выполнение алгоритма должно приводить к результату за конечное число шагов

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

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

№ слайда 13 Блок-схемы как один из способов записи алгоритмов графическое представление а
Описание слайда:

Блок-схемы как один из способов записи алгоритмов графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).

№ слайда 14 Основные символы блок-схем
Описание слайда:

Основные символы блок-схем

№ слайда 15 Начало Данные Последовательность команд Условие Да Нет Объявление переменных
Описание слайда:

Начало Данные Последовательность команд Условие Да Нет Объявление переменных Элемент блок-схемы Назначение элемента Обозначение начала и конца алгоритма Описание вводаили вывода данных, имеет один вход - сверху и один выход - снизу. Описание линейной последовательности команд, имеет один вход – сверху и одинвыход – снизу. Обозначение условий в структурах «ветвление» и «выбор», имеет один вход – сверху и два выхода – налево,направо Применяется для объявления переменных или ввода комментариев

№ слайда 16 Линейный алгоритм (последовательный) - - описание действий, которые выполняю
Описание слайда:

Линейный алгоритм (последовательный) - - описание действий, которые выполняются однократно в заданном порядке

№ слайда 17 Линейный алгоритм начало Закрыть глаза Открыть глаза Посмотреть влево Посмотр
Описание слайда:

Линейный алгоритм начало Закрыть глаза Открыть глаза Посмотреть влево Посмотреть вправо конец Выполни алгоритм

№ слайда 18 Разветвляющийся алгоритм- алгоритм, в котором в зависимости от условия выполн
Описание слайда:

Разветвляющийся алгоритм- алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие –выражение, находящееся между словами «если» и «то» и принимающее значение «истина» или «ложь».

№ слайда 19 КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2) 1 2 Серия 1 Да Н
Описание слайда:

КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2) 1 2 Серия 1 Да Нет Условие Серия 1

№ слайда 20 НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>B M:=A M:=B Да Нет
Описание слайда:

НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>B M:=A M:=B Да Нет

№ слайда 21 Циклический алгоритм - описание действий, которые должны выполняться указанно
Описание слайда:

Циклический алгоритм - описание действий, которые должны выполняться указанное число раз или пока не выполнено заданное условие.

№ слайда 22 ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО» ОТЛИЧИЕ - СПОСОБ
Описание слайда:

ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО» ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА.

№ слайда 23 НАЧАЛО КОНЕЦ I I
Описание слайда:

НАЧАЛО КОНЕЦ I I<=10 I:=I+2 Да Нет I:=1 ЦИКЛ «ПОКА»

№ слайда 24 НАЧАЛО КОНЕЦ Да Нет I=1,10,2 I ЦИКЛ «ДЛЯ»
Описание слайда:

НАЧАЛО КОНЕЦ Да Нет I=1,10,2 I ЦИКЛ «ДЛЯ»

№ слайда 25 НАЧАЛО КОНЕЦ I I&gt;10 I:=I+2 Да Нет ЦИКЛ «ДО»
Описание слайда:

НАЧАЛО КОНЕЦ I I>10 I:=I+2 Да Нет ЦИКЛ «ДО»

№ слайда 26 Циклический алгоритм начало Встать Сделал упр-е 5 раз? Наклониться влево Накл
Описание слайда:

Циклический алгоритм начало Встать Сделал упр-е 5 раз? Наклониться влево Наклониться вправо Сесть конец нет да

№ слайда 27 Рассмотрим алгоритм нахождения большего из двух заданных чисел А и В Из числа
Описание слайда:

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

№ слайда 28 Д/з Составить словесный алгоритм: Вычисления площади треугольника. Нахождения
Описание слайда:

Д/з Составить словесный алгоритм: Вычисления площади треугольника. Нахождения меньшего из трех чисел.

Автор
Дата добавления 13.02.2016
Раздел Информатика
Подраздел Презентации
Просмотров105
Номер материала ДВ-450418
Получить свидетельство о публикации

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