X
Код презентации скопируйте его
Алгоритм и его формальное исполнение
Скачать эту презентацию
Презентация на тему Алгоритм и его формальное исполнение
Скачать эту презентациюCлайд 1
Алгоритм и его формальное исполнение Презентацию подготовила: Неумоина Наталья Валерьевна МКОУ "Осыпнобугорская СОШ"
Cлайд 2
Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма. «Алгоритм – это порядок действий». МКОУ "Осыпнобугорская СОШ"
Cлайд 3
Исполнитель – это объект выполняющий определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это совокупность команд, которые может выполнять исполнитель. Среда исполнителя – обстановка, в которой функционирует исполнитель.
Cлайд 4
Разрабатывает алгоритмы: человек Исполняют алгоритмы: люди и устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника, детские игрушки. Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает. Разработка и исполнение
Cлайд 5
!!! Исполнителем алгоритма может быть не только человек, но и автоматическое устройство (реальное или воображаемое). В этом случае шаги алгоритма часто называют командами и вводят их в устройство в той форме, в которой оно сможет их обрабатывать. Кто может быть исполнителем алгоритма?
Cлайд 6
Задание: Назови исполнителей следующих видов работы:
Cлайд 7
Cлайд 8
Классификация алгоритмов по форме представления:
Cлайд 9
Задание: Составь алгоритм сбора портфеля. Продумай СКИ. Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Словесный 5 (пять) Человек Квартира
Cлайд 10
Блок-схема – графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (стандартных графических элементов), каждый из которых соответствует выполнению одного или нескольких действий. Средства представления и записи алгоритмов МКОУ "Осыпнобугорская СОШ"
Cлайд 11
Основные условные обозначения в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываютсяматем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление.
Cлайд 12
Классификация алгоритмов по структуре:
Cлайд 13
Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).
Cлайд 14
Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С
Cлайд 15
3 этап: Составление алгоритма Начало Ввод A, B, C P=A+B+C Вывод P Конец
Cлайд 16
Базовая структура линейного алгоритма: Начало Серия команд 1 Серия команд N Серия команд 2 Конец
Cлайд 17
№ 1 Используя блок-схему алгоритма , вычислите значение функции Y при X=2, РЕШЕНИЕ: начало X = 2 Z = 8 * 2 = 16 Z = √16 = 4 Z = 4 – 1 = 3 Y = 3 * 2 = 6 Y = 6 / 3 = 2 конец Z = 8 * X Z = Z - 1 Y = 3 * X Y = Y / Z МКОУ "Осыпнобугорская СОШ"
