Рабочие листы
к вашим урокам
Скачать
1 слайд
Графический исполнитель.
2 слайд
1. Алгоритм - это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
2. Разновидности алгоритмов:
а) бытовые;
б) вычислительные;
в) информационные;
г) управляющие.
3 слайд
3. Исполнитель – это объект, который будет исполнять алгоритм. Любой исполнитель обладает системой команд (СКИ).
Исходные
данные
Алгоритм
Искомый результат
4 слайд
4. Свойства алгоритма.
1) Дискретность – разбиение алгоритма на отдельные шаги (команды).
2) Понятность – каждая команда должна быть понятна исполнителю.
5 слайд
Свойства алгоритма.
4) Результативность – обязательное получение результата, т.е. правильно организованный алгоритм не может обрываться безрезультатно. Каждый алгоритм должен завершиться за конечное число шагов.
3) Определенность (детерминированность) – команды д.б. предельно четкими и однозначными.
6 слайд
Свойства алгоритма.
5) Корректность – уверенность в том, что результат решения будет правильным для любых допустимых исходных данных.
6) Массовость – применение алгоритма многократно для различных наборов исходных данных.
7 слайд
5. Способы записи алгоритмов:
словесный;
словесно-формульный;
блок-схема;
программа на школьном алгоритмическом языке или на одном из языков программирования.
8 слайд
Нахождение гипотенузы прямоугольного треугольника.
алг Гипотенуза
нач
1. Возвести а в квадрат.
2. Возвести b в квадрат.
3. Сложить результаты действий 1 и 2.
4. Вычислить квадратный корень из
результата 3 действия и принять его
за значение с.
кон
9 слайд
Графический исполнитель Стрелочка
1. Среда исполнителя – это обстановка, в которой действует исполнитель.
Строка меню
Поле рисунка
Поле программы
10 слайд
Графический исполнитель Стрелочка
2. Режим работы программного управления:
Установка исходного состояния.
Программирование.
Исполнение:
Выполнение с малой скоростью.
Выполнение с высокой скоростью.
Стоп.
11 слайд
Графический исполнитель Стрелочка
3. Система команд исполнителя (СКИ):
Шаг - перемещение Стрелочки вперед с рисованием линии;
Поворот – поворот Стрелочки на 90 градусов против часовой стрелки;
Прыжок – перемещение Стрелочки на один шаг вперед без рисования линии.
12 слайд
Блок-схемы алгоритмов.
Начало или конец алгоритма
Простая команда
13 слайд
Линейная алгоритмическая структура.
Базовая структура «СЛЕДОВАНИЕ» образуется последовательностью действий, следующих одно за другим
Действие 1
Действие 2
…
Действие n
14 слайд
Пример
алг Рисование квадрата
нач
1. шаг
2. поворот
3. шаг
4. поворот
5. шаг
6. поворот
7. шаг
кон
нач
шаг
поворот
шаг
шаг
поворот
поворот
шаг
кон
15 слайд
Циклические алгоритмы
Циклическим называется алгоритм, в котором результат достигается после многократного исполнения одних и тех же действий.
16 слайд
да
Условие
Серия команд
нет
Пока <Условие>
нц
<тело цикла>
кц
Циклические алгоритмы
Тело цикла – это серия команд, которая выполняется в цикле.
17 слайд
Вспомогательные алгоритмы
Алгоритм, по которому решается подзадача из основной задачи и который, как правило, выполняется многократно, называется вспомогательным алгоритмом.
В языках программирования их называют подпрограммами или процедурами.
18 слайд
Вызов процедуры.
делай <имя процедуры>
Описание процедуры.
процедура <имя процедуры>
<команды>
конец процедуры
19 слайд
Блок-схемы алгоритмов.
Проверка условия
Обращение к вспомогательному алгоритму (процедуре)
20 слайд
Алгоритм РАМКА
Основной алгоритм
Процедура
нач
ЛИНИЯ
ЛИНИЯ
ЛИНИЯ
ЛИНИЯ
поворот
поворот
поворот
кон
шаг
конЛИНИЯ
Впереди
не стена?
начЛИНИЯ
да
нет
21 слайд
Алгоритм РАЗЛИНОВКА
Впереди
НЕ стена?
нач.ВОЗВРАТ
поворот
прыжок
поворот
поворот
поворот
прыжок
прыжок
кон.ВОЗВРАТ
Да
нет
Рабочие листы
к вашим урокам
Скачать
6 609 833 материала в базе
Настоящий материал опубликован пользователем Калашникова Марина Геннадьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
3 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.