Алгоритм
<<  Алгоритм и его формальное исполнение Тема: «Применение алгоритма Евклида при решении задач »  >>
Алгоритм и его исполнение
Алгоритм и его исполнение
Алгоритм – это понятное и точное предписание исполнителю выполнить
Алгоритм – это понятное и точное предписание исполнителю выполнить
Алгоритм содержит несколько шагов
Алгоритм содержит несколько шагов
Исполнитель – это объект, умеющий выполнять определенный набор
Исполнитель – это объект, умеющий выполнять определенный набор
Алгоритм и его исполнение
Алгоритм и его исполнение
Задание: Назови исполнителей следующих видов работы:
Задание: Назови исполнителей следующих видов работы:
Свойства Алгоритма
Свойства Алгоритма
Классификация алгоритмов по структуре:
Классификация алгоритмов по структуре:
Классификация алгоритмов по форме представления:
Классификация алгоритмов по форме представления:
Таблица основных условных обозначений в блок-схемах
Таблица основных условных обозначений в блок-схемах
Задание: Составь алгоритм сбора портфеля
Задание: Составь алгоритм сбора портфеля
Задание: Составь алгоритм сбора портфеля
Задание: Составь алгоритм сбора портфеля
Линейный алгоритм -
Линейный алгоритм -
Базовая структура линейного алгоритма:
Базовая структура линейного алгоритма:
Задача Вычислить площадь прямоугольника со сторонами А,В
Задача Вычислить площадь прямоугольника со сторонами А,В
3 этап: Составление алгоритма
3 этап: Составление алгоритма
Задача
Задача
Разветвляющийся алгоритм -
Разветвляющийся алгоритм -
ЕСЛИ условие, ТО инструкция
ЕСЛИ условие, ТО инструкция
ЕСЛИ пошел дождь, ТО надо открыть зонт
ЕСЛИ пошел дождь, ТО надо открыть зонт
Базовая структура ветвления
Базовая структура ветвления
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Заполни таблицу выполнив алгоритм
Заполни таблицу выполнив алгоритм
Циклический алгоритм -
Циклический алгоритм -
Тело цикла – шаги алгоритма, которые повторяются
Тело цикла – шаги алгоритма, которые повторяются
Цикл «До»
Цикл «До»
Цикл «Пока»
Цикл «Пока»
Задача: Составьте алгоритм работы автомата по продаже банок «PEPSI»
Задача: Составьте алгоритм работы автомата по продаже банок «PEPSI»
Начало
Начало
Используемая литература
Используемая литература

Презентация: «Алгоритм и его исполнение». Автор: Savin. Файл: «Алгоритм и его исполнение.ppt». Размер zip-архива: 809 КБ.

Алгоритм и его исполнение

содержание презентации «Алгоритм и его исполнение.ppt»
СлайдТекст
1 Алгоритм и его исполнение

Алгоритм и его исполнение

2 Алгоритм – это понятное и точное предписание исполнителю выполнить

Алгоритм – это понятное и точное предписание исполнителю выполнить

конечную последовательность команд приводящих от исходных данных к искомому результату. (Семакин И.Г.)

3 Алгоритм содержит несколько шагов

Алгоритм содержит несколько шагов

Шаг алгоритма – это каждое отдельное действие алгоритма.

4 Исполнитель – это объект, умеющий выполнять определенный набор

Исполнитель – это объект, умеющий выполнять определенный набор

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

5 Алгоритм и его исполнение
6 Задание: Назови исполнителей следующих видов работы:

Задание: Назови исполнителей следующих видов работы:

Уборка мусора во дворе Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере

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

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

Алгоритм

Результативность – получение результата за конечное количество шагов

Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги

Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Массовость – использование алгоритма для решения однотипных задач

8 Классификация алгоритмов по структуре:

Классификация алгоритмов по структуре:

Линейный Разветвленный Циклический Вспомогательный Комбинированный

9 Классификация алгоритмов по форме представления:

Классификация алгоритмов по форме представления:

Словесные (с помощью слов) Табличные (в виде таблицы) Графические (блок-схемы) Программные

10 Таблица основных условных обозначений в блок-схемах

Таблица основных условных обозначений в блок-схемах

Начало или конец алгоритма

Ввод или вывод данных. Внутри блока перечисляются данные через запятую.

Условное обозначение

Назначение блока

Процесс. Внутри блока записываются матем. формулы и операции для обработки данных.

Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-).

Направление.

11 Задание: Составь алгоритм сбора портфеля

Задание: Составь алгоритм сбора портфеля

Продумай СКИ.

Способ описания алгоритма _______________ Число шагов __________________ Исполнитель __________________ Среда исполнителя _____________

Ответ

12 Задание: Составь алгоритм сбора портфеля

Задание: Составь алгоритм сбора портфеля

Продумай СКИ.

Возьми портфель

Открой дневник

Посмотри расписание

Сложи школьные принадлежности в портфель

Закрой портфель

Способ описания алгоритма _______________ Число шагов ________________ Исполнитель ________________ Среда исполнителя _______________

Словесный

5 (пять)

Человек

Квартира

13 Линейный алгоритм -

Линейный алгоритм -

Это алгоритм, шаги которого выполняются последовательно друг за другом.

14 Базовая структура линейного алгоритма:

Базовая структура линейного алгоритма:

15 Задача Вычислить площадь прямоугольника со сторонами А,В

Задача Вычислить площадь прямоугольника со сторонами А,В

Решение: 1 этап: Постановка задачи. Исходные данные: А, B – стороны прямоугольника Выходные данные: S – площадь прямоугольника. 2 этап: Математическая модель. S=A*B

16 3 этап: Составление алгоритма

3 этап: Составление алгоритма

3 этап: Алгоритм.

17 Задача

Задача

Составьте алгоритм нахождения суммы трех чисел (A,B,C). Достройте блок-схему.

Назад

18 Разветвляющийся алгоритм -

Разветвляющийся алгоритм -

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

19 ЕСЛИ условие, ТО инструкция

ЕСЛИ условие, ТО инструкция

1, ИНАЧЕ инструкция2.

Неполная форма

Да

Полная форма

Нет

20 ЕСЛИ пошел дождь, ТО надо открыть зонт

ЕСЛИ пошел дождь, ТО надо открыть зонт

ЕСЛИ назвался груздем, ТО полезай в кузов. ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.

21 Базовая структура ветвления

Базовая структура ветвления

Неполная форма

Полная форма

Условие

Нет

Условие

Нет

Да

Да

Инструкция 1

Инструкция 2

Инструкция

22 Задание: Выполнить вычисления по алгоритму, заданному блок-схемой

Задание: Выполнить вычисления по алгоритму, заданному блок-схемой

23 Заполни таблицу выполнив алгоритм

Заполни таблицу выполнив алгоритм

A

3

5

7

8

10

11

13

15

17

X

Назад

24 Циклический алгоритм -

Циклический алгоритм -

Это алгоритм некоторые шаги которого повторяются n-количество раз.

25 Тело цикла – шаги алгоритма, которые повторяются

Тело цикла – шаги алгоритма, которые повторяются

Параметр цикла – величина, от которой зависит число повторений в цикле.

26 Цикл «До»

Цикл «До»

Цикл «Пока»

Да

27 Цикл «Пока»

Цикл «Пока»

Цикл «До»

Транжира

Да

Обжора

28 Задача: Составьте алгоритм работы автомата по продаже банок «PEPSI»

Задача: Составьте алгоритм работы автомата по продаже банок «PEPSI»

Обведи карандашом тело цикла.

Шаги: Посмотреть цену Опустить монету Подойти к автомату Набралась нужная сумма? Достать деньги Взять банку Нажать кнопку

Ответ

29 Начало

Начало

Конец

Подойти к автомату

Посмотреть цену

Достать деньги

Опустить монету

Нет

Нажать кнопку

Достать банку

Набралась нужная сумма?

Назад

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

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

1. Информатика: Учебник для 6 класса. Босова Л.Л. 3-е изд., испр, и доп. — М.: БИНОМ. Лаборатория знаний, 2005, — 208 с. 2. Задачник-практикум по информатике: Учебное пособие для средней школы/Под ред. И. Семакина, Е. Хеннера. М.: Лаборатория Базовых Знаний, 1999. 3. Информатика и ИКТ. Базовый курс. Учебник для 8 класса. Семакин и др. М.: БИНОМ. Лаборатория знаний, 2005. — 176с. 4. Ресурсы интернет: http://ru.wikipedia.org

«Алгоритм и его исполнение»
http://900igr.net/prezentacija/informatika/algoritm-i-ego-ispolnenie-186277.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритм и его исполнение