Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритм
и
исполнитель.
«Вокруг света за 80 дней»
Есть ли у меня план, мистер Фукс?
У меня есть план, мистер Фукс!
У меня есть целых два плана!
2 слайд
Задача
– это требование получения какого-либо результата.
Каждая задача для своего решения требует выполнения определенных действий.
3 слайд
Постановка задачи
Построение математической моде
ли
Построение
алгоритма
Программиро вание
Отладка
Сопровождение
программы
Этапы решения задач
с помощью компьютера
Тестирование
4 слайд
Алгоритм – это последовательность действий со строго определенными правилами их исполнения.
В жизни мы постоянно выполняем разные алгоритмы.
Составляем распорядок дня, чтобы многое успеть.
5 слайд
НЕМНОГО ИСТОРИИ
Аль-Хорезми (786—850 гг. н.э.)
Абу Джафар Мухаммад ибн Муса аль-Хорезми, который родился приблизительно в 786 г. в г. Хива Хорезмской области Узбекистана.
Слово алгоритм – европеизированное произношение слов аль-Хорезми.
Первоначально под словом алгоритм понимали способ выполнения арифметических операций над десятичными числами. В дальнейшем это понятие стали использовать для обозначения любой последовательности действий, приводящей к решению поставленной задачи.
6 слайд
ПРИМЕРЫ АЛГОРИТМОВ
Достаем кулинарную книгу и строго следуем рецепту, написанному в ней, чтобы блюдо удалось и можно было угостить своих друзей.
Соблюдаем правила дорожного движения при переходе через улицу.
7 слайд
Алгоритм состоит из команд.
Команда – это указание исполнителю исполнить какое-либо действие.
Простая
Составная
Команда
«Вычислить 5+6»
«Вычислить
, если х ≥0»
8 слайд
Исполнитель
Формальный
не вносит никаких изменений в алгоритм
Неформальный
может вносить изменения в алгоритм
- объект, который выполняет алгоритм.
9 слайд
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
Алгоритм составляется с учетом исполнителя.
Исполнитель – некоторое устройство управления (УУ), соединенное с набором инструментов.
УУ понимает алгоритм и организует его исполнение, командуя соответствующими инструментами.
10 слайд
Исполнителя характеризуют:
Среда – «место обитания» исполнителя.
Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя.
11 слайд
СКИ (система команд исполнителя) – совокупность команд, которые может исполнить конкретный исполнитель.
Сидеть
Стоять
Лежать
Голос
Исполнителя характеризуют:
12 слайд
Отказ возникает, если команда вызывается при недопустимом для неё состоянии среды
Исполнителя характеризуют:
13 слайд
?
Назовите исполнителей следующих видов работ:
уборка мусора во дворе;
выдача заработной платы;
прием экзаменов в школе;
сдача экзаменов в университете;
набор текста на компьютере.
14 слайд
Алгоритм – это система формальных правил, четко описывающая процесс выполнения работы
Действуя по алгоритмам можно научиться делать то, ранее вы не умели.
15 слайд
Свойства алгоритма:
понятность;
однозначность;
дискретность;
массовость;
детерминированность;
конечность;
результативность.
перейти
16 слайд
ПОНЯТНОСТЬ
Алгоритм понятен исполнителю, если он записан на языке исполнителя и состоит из команд, входящих в систему команд исполнителя.
В меню
17 слайд
ОДНОЗНАЧНОСТЬ
Однозначность предполагает единственность толкования правил выполнения действий и порядка их выполнения.
Пойди туда, не знаю куда,
принеси то, не знаю что
В меню
18 слайд
Дискретность
Дискретность предполагает возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения.
В меню
19 слайд
Массовость
Массовость предполагает возможность применения алгоритма для решения целого класса конкретных задач, отвечающих общей постановке задачи.
AX2+BX+C=0
5x2-8x+16=0
34x2+27x-106=0
В меню
20 слайд
Детерминированность
Запись алгоритма должна быть такова, чтобы, выполнив очередную команду, исполнитель точно знал, какую команду необходимо выполнять следующей.
В меню
21 слайд
Конечность
Конечность предполагает завершение работы алгоритма в целом за конечное число шагов.
В меню
22 слайд
Результативность
Результативность предполагает, что во всех случаях можно указать, что мы понимаем под результатом выполнения алгоритма.
В меню
23 слайд
Алгоритм, описывающий как добраться до стадиона:
идти прямо;
повернуть;
идти прямо;
сесть в автобус;
доехать до остановки - стадион «Балтика».
Полный набор данных - необходимый и достаточный набор данных для решения поставленной задачи (получения результата).
24 слайд
Определите полный набор данных для решения следующих задач обработки информации:
?
вычисление стоимости покупок в магазине;
вычисление площади треугольника;
определение месячной платы за расход электроэнергии;
определение времени показа по телевизору интересующего Вас фильма.
25 слайд
Домашнее задание.
Работа с конспектом.
Повторить тему «Информационное моделирование».
*Проблемные вопросы:
Алгоритм и я.
Исполнитель. Кто ты ?
Бездумный исполнитель - хорошо или плохо?
Можно ли жить по алгоритмам?
26 слайд
Inform_Interak.nrg
?:
Тема: Алгоритмы.
формы представления алгоритма
основные типы алгоритмических структур:
линейный алгоритм;
структура «ветвление»;
структура «цикл».
Рабочие листы
к вашим урокам
Скачать
Понятие алгоритма не есть для нас что-то новое и необычное. Наша учёба, работа, личные дела – это каждодневное, ежечасное решение задач. Задача – это требование получения какого-либо результата. Каждая задача для своего решения требует выполнения определённых действий.Так, утром мама перед вашим уходом в школу даёт вам инструкцию: «Когда придешь из школы, сразу пообедай, не забудь вымыть посуду. После этого купи в магазине хлеб и молоко. Сделав покупки, погуляй часок и начинай выполнять домашние задания». Это и есть алгоритм.Алгоритм – это последовательность действий со строго определёнными правилами их исполнения.
6 609 606 материалов в базе
Настоящий материал опубликован пользователем Зиберова Инна Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.