close

Вход

Забыли?

вход по аккаунту

?

Алгоритмы1

код для вставкиСкачать
Понятие «
Алгоритм
»
•
Алгоритм
–
описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
•
Исполнителем
алгоритма
может быть человек или автоматическое устройство, способное воспринять и выполнить предусмотренные в нем действия.
•
•
Конечное множество команд, которые воспринимает исполнитель –
это СКИ
(система команд исполнителя)
Пример алгоритма
•
1. Достать ключ из кармана.
•
2. Вставить ключ в замочную скважину.
•
3. Повернуть ключ два раза против часовой стрелки.
•
4. Вынуть ключ
Свойства алгоритмов
•
Дискретность
(алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
•
Детерминированность
(любое действие должно быть строго и недвусмысленно определено в каждом случае);
Свойства алгоритмов
•
Конечность
(каждое действие и алгоритм в целом должны иметь возможность завершения);
•
Массовость
(один и тот же алгоритм можно использовать с разными исходными данными);
•
Результативность
(отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Представления алгоритма
•
В устной форме.
•
В письменной форме на естественном языке.
•
В письменной форме на формальном языке.
•
Для более наглядного представления алгоритма широко используется графическая форма -
блок
-
схема
, которая составляется из стандартных графических объектов.
•
Любой алгоритм построенный с помощью блок схем всегда начинается с элемента:
•
и заканчивается элементом:
Начало
Конец
•
Любое действие выполняется в элементе:
•
а ввод или вывод данных в элементе:
Действие
Ввод
/
вывод
•
условие в алгоритме изображается в
виде элемента: •
Любые переходы в алгоритме построенного с помощью блок схем отображаются линиями со стрелками
Условие
Линейный алгоритм «Колобок»
начало
конец
колобок убежал от бабушки и дедушки
колобок повстречал зайца колобок повстречал волка Колобок повстречал медведя …….
Виды а
лгоритм
ов
Разветвляющийся алгоритм действий Ивана
-
царевича
начало
конец
Подъехал Иван
-
царевич к камню
Направо пойдешь?
Голову сложишь
Коня потеряешь
да
нет
Циклический алгоритм
Алгоритм поиска Золушки
Исполнитель
Умный мячик
Среда:
линейка длиной 14 см, вдоль которой прыгает мячик. Над каждым делением линейки может находиться бука или знак *, который обозначает невидимую букву. Пример:
●
К
А
Р
Г
Д
Т
О
З
Н
И
*
*
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
•
Назначение исполнителя:
собирать слова из букв, расположенных вдоль линейки.
•
Данные:
исходные данные –
расставленные над линейкой буквы, результат –
искомое слово.
Система
команд
исполнителя
:
1
+
число
Движение
вправо
на
заданное
число
2
-
число
Движение
влево
на
заданное
число
3
!
Взять
копи
буквы,
над
которой
находится
мячик
4
*
Конец
собирания
слова
5
?буква
(действие
1
,действие
2
)
Проверка
буквы
и
выбор
действий
;
если
буква,
над
которой
находится
мячик,
совпадает
с
буквой,
указанной
в
команде,
то
выполняется
действие
1
,
а
при
несовпадении
–
действие
2
•
Начальное положение мячика и букв указаны. Составить с помощью умного мячика слово ГОРИЗОНТ. Пример 1
●
К
А
Р
Г
Д
Т
О
З
Н
И
*
*
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
! +3! -
4! +7! -
2! -
1! +2! -
3!
Решение.
Задание 2.
•
Начальное положение мячика и букв указаны. Напишите для исполнителя программу, которая сможет собрать слова ГОРОДОК, КАРНИЗ, АГРОНОМ
●
К
А
Р
Г
Д
Т
*
З
Н
И
О
*
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Тест
Домашнее задание
Придумать задачи для Умного мячика и решить их на:
•
Составление линейного алгоритма.
•
Составление алгоритма с ветвлением.
•
Составление циклического алгоритма.
•
Составление вспомогательного алгоритма.
Автор
klopovaio
Документ
Категория
Презентации
Просмотров
935
Размер файла
998 Кб
Теги
алгоритм
1/--страниц
Пожаловаться на содержимое документа