и точные предписания исполнителю совершить конечное число шагов, направленных
на решение поставленной задачи.Пример:
рецепт печенья;
инструкция по ремонту утюга.
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Алгоритм и его свойства. Понятие алгоритма и исполнителя. Свойства алгоритма
Содержание
- 2. Алгоритм ИсполнительСистема командПорядок действияРезультатАлгоритм — это
- 3. Исполнитель Исполнитель — это человек, животное
- 4. Виды исполнителейИсполнительФормальныйНеформальныйНе знает конечной цели алгоритма, не задумывается о результатеЗнает конечную цель алгоритма
- 5. Заполните таблицу:ЗаданиеПациентПринять лекарство, помереть температуруТаблетки, градусник и
- 6. Свойства алгоритмаДискретностьПонятностьОднозначностьМассовостьРезультативностьАлгоритм и каждый его шаг должны
- 7. Какое свойство алгоритма нарушено?ЗаданиеМассовостьДискретностьПонятностьОднозначностьКонечностьРезультативность
- 8. Способы записи алгоритмаСловесныйБлок-схемаАлгоритмическийЗадать а и bНайти сумму
- 9. Составьте алгоритм «Вскипятить 1 л воды».Начало.Взять чайник.Открыть
- 10. Составьте алгоритм решения задачи:Преобразовать слово «БЫК» в
- 11. Составьте алгоритм решения задачи:Получить из числа «1»
- 12. Блок-схемаПуск-остановБлок-схема — это графический способ записи алгоритма,
- 13. БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИЛинейный алгоритмАлгоритм ветвленияЦиклический алгоритм
- 14. Линейный алгоритм — это алгоритм, который описыва-ет
- 15. Восстановите алгоритм «Запуск программы»Выбрать пункт меню «Программы»НачалоНажать
- 16. Циклический алгоритмЦиклический алгоритм — это алгоритм, который
- 17. Составьте алгоритм «Мытье посуды».Нач Открыть кран Повтори
- 18. Разветвляющийся алгоритм Разветвляющийся алгоритм — это
- 19. Какую задачу решает данный алгоритм?Нарисовать для него
- 20. ЭТАПЫ РЕШЕНИЯ ЗАДАЧ С ПОМОЩЬЮ ПК
- 21. Этап 1. Постановка задачи Задача: Найти
- 22. Этап 2. Моделирование На этапе моделирования
- 23. Этап 3. Алгоритмизация На этапе алгоритмизации
- 24. Этап 4. Программирование Программа — это
- 25. Этап 5. Тестирование и отладка Тестирование
- 26. Этап 6. Анализ результатов Анализ результатов
- 27. Скачать презентацию
- 28. Похожие презентации
Алгоритм ИсполнительСистема командПорядок действияРезультатАлгоритм — это понятные и точные предписания исполнителю совершить конечное число шагов, направленных на решение поставленной задачи.Пример:рецепт печенья;инструкция по ремонту утюга.
Слайд 2
Алгоритм
Исполнитель
Система команд
Порядок действия
Результат
Алгоритм — это понятные
Пример:
рецепт печенья;
инструкция по ремонту утюга.
Слайд 3
Исполнитель
Исполнитель — это человек, животное
или техническое
устройство, которое понимает и может выполнить команды алгоритма.
Система команд
исполнителя (СКИ) — это набор команд, которые он понимает и может исполнить.Среда исполнителя — это условия, при которых становиться возможным выполнение алгоритма.
Слайд 4
Виды исполнителей
Исполнитель
Формальный
Неформальный
Не знает конечной цели алгоритма,
не задумывается
о результате
Знает
конечную цель алгоритма
Слайд 5
Заполните таблицу:
Задание
Пациент
Принять лекарство,
помереть температуру
Таблетки, градусник
и др.
Водитель
Ученик
Подготовиться к урокам,
идти на урок,
идти на перемену
Школа, учебники,
тетради и др.
Посадить
в машину,высадить из машины,
отвезти пассажиров
Машина, водит. права
Слайд 6
Свойства алгоритма
Дискретность
Понятность
Однозначность
Массовость
Результативность
Алгоритм и каждый его шаг должны приводить
к определенному результату
По данному алгоритму должна решаться не одна,
а целый класс подобных задачКаждое действие (шаг) пониматься
в строго определенном смысле
Каждое из действий (шагов) является законченным и понятным исполнителю
Алгоритм разбивается на конечное число элементарных действий (шагов)
Конечность
Алгоритм должен выполняться
за конечное количество шагов
Слайд 7
Какое свойство алгоритма нарушено?
Задание
Массовость
Дискретность
Понятность
Однозначность
Конечность
Результативность
Слайд 8
Способы записи алгоритма
Словесный
Блок-схема
Алгоритмический
Задать а и b
Найти сумму а
и b
Записать ответ
алг СУММА
цел а, b, S
нач
ввод
а, bS = a + b
вывод S
кон
Язык программирования
program SUM;
var a, b, S : Integer;
begin
readln (a, b);
S := a + b;
writeln (S);
end.
Слайд 9
Составьте алгоритм «Вскипятить 1 л воды».
Начало.
Взять чайник.
Открыть кран.
Налить
1 л воды.
Закрыть кран.
Включить плиту.
Поставить чайник.
Ждать пока вода закипит.
Выключить
плиту.Конец.
Какое свойство отсутствует у алгоритма?
Словесная запись алгоритма
Слайд 10
Составьте алгоритм решения задачи:
Преобразовать слово «БЫК» в слово
«ВОЛ». Исполнитель умеет на каждом шаге менять только одну букву.
При этом должно получаться существующее слово.Начало. БЫК
Ы → О БОК
К → Р БОР
Б → В ВОР
Р → Л ВОЛ
Конец.
Словесная запись алгоритма
Слайд 11
Составьте алгоритм решения задачи:
Получить из числа «1» число
«100». Исполнитель умеет на каждом шаге или умножать на
2, или прибавлять 1.Начало.
1 + 1 = 2
1 + 2 = 3
3 × 2 = 6
6 × 2 = 12
12 × 2 = 24
24 + 1 = 25
25 × 2 = 50
50 × 2 = 100
Конец.
Словесная запись алгоритма
Слайд 12
Блок-схема
Пуск-останов
Блок-схема — это графический способ записи алгоритма, при
котором отдельные шаги изображаются в виде блоков различной формы,
соединенных между собой линиями.Слайд 14 Линейный алгоритм — это алгоритм, который описыва-ет последовательно
выпол-няющиеся действия.
Формат блока:
нач
...
кон
Линейный алгоритм
Начало
Команда
1Конец
Команда 2
Команда 3
Слайд 15
Восстановите алгоритм «Запуск программы»
Выбрать пункт меню «Программы»
Начало
Нажать кнопку
«Пуск»
Конец
Выбрать пункт меню «Стандартные»
Дождаться загрузки ОС
Включить компьютер
Выбрать пункт меню
«Калькулятор»Задание
1
5
4
6
8
3
2
7
Слайд 16
Циклический алгоритм
Циклический алгоритм — это алгоритм, который описывает
повторяющиеся заданное количество
раз действия.
Формат блока:
Цикл n раз
нц
<Команда_1><Команда_2>
...
<Команда_k>
кц
Начало
Конец
Команды
Повтори n раз
Тело
цикла
Слайд 17
Составьте алгоритм «Мытье посуды».
Нач
Открыть кран
Повтори 5
раз
нц
Взять тарелку
Помыть тарелкуПоставить тарелку в шкаф
кц
Закрыть кран
Кон
Оформите алгоритм в виде блок-схемы.
Задание
Слайд 18
Разветвляющийся алгоритм
Разветвляющийся алгоритм — это алгоритм,
в
котором в зависимости
от выполнения условия совершается одно
или другое действие.
Начало
Условие
Команда
1Команда 2
Конец
Да
Нет
Формат блока:
Если <условие>
то <команда_1>
иначе <команда_2>
Слайд 19
Какую задачу решает данный алгоритм?
Нарисовать для него блок-схему.
алг
Задача
цел a, b
Нач
Ввод а, b
Если a
> b, тоR = a + b
Иначе R = a – b
Вывод R
Кон
Задание
Начало
a > b
R = a + b
R = a – b
Конец
Да
Нет
Ввод а, b
Вывод R
Слайд 21
Этап 1. Постановка задачи
Задача: Найти сумму
двух чисел.
На этапе постановки задачи определяются цель решения задачи,
входные и выходные данные.Пример:
Ввести числа a и b. Найти их сумму и вывести результат S.
Слайд 22
Этап 2. Моделирование
На этапе моделирования разрабатывается
математическая или информационная модели задачи.
Для простых задач достаточно указать
нужные формулы или логические условия.Для более сложных задач необходимо построить информационную модель, т. е. модель, описывающую наиболее существенные признаки объекта, внутренние и внешние взаимосвязи и т. д.
Пример:
S = a + b, где a, b, S ∈ (–∞;+∞)
Слайд 23
Этап 3. Алгоритмизация
На этапе алгоритмизации разрабатываться
алгоритм решения задачи и записывается одним
из способов записи.
Пример:
алг Сумма
цел a, b, Sumнач
ввод а, b
S = a + b
вывод S
кон
Слайд 24
Этап 4. Программирование
Программа — это алгоритм,
записанный на языке программирования и исполнителем которого является компьютер.
Пример:
Program
Summa;Var a, b, S : Real;
Begin
Write (‘Введите числа a и b’);
ReadLn (a, b);
S := a + b;
WriteLn (‘Сумма чисел S = ’, S);
End.
Слайд 25
Этап 5. Тестирование и отладка
Тестирование —
это процесс проверки правильности работы программы на заранее подготовленных
значениях.Отладчик — это программа, которая позволяет проверить работу программы «по шагам» с отслеживанием промежуточных результатов.
Пример:
Слайд 26
Этап 6. Анализ результатов
Анализ результатов помогает
определить, достигнута ли поставленная на первом этапе цель создания
программы.Если цель достигнута, программа может быть использована по назначению заказчиком.
Если цель не достигнута, программа отправляется на переработку.
