Please enable JavaScript.
Coggle requires JavaScript to display documents.
Понятие алгоритма. Исполнитель алгоритма, Алгоритм, Свойства алгоритма,…
-
Алгоритм
Пример будет являтся алгоритмом, если:
- Разбит на шаги (дискретность).
- Каждая команда понятна (понятность).
- Действия выполняют однозначно (определённость).
- Получен результат (результативность).
- Данный алгоритм применяется для любого натурального числа (массовость)
Свойства алгоритма
Дискретность
Указывает, что любой алгоритм должен состоять из конкретных
действий, следующих в определённом порядке.
Понятность
Указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае
Определённость
означает, что все команды толкуются только однозначно,
исполнителю ясен и понятен весь процесс исполнения команд.
-
Массовость
Один и тот же алгоритм можно использовать с разными исходными данными, т. е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи.
-
Последовательность команд, выполнение которых приводит к решению поставленной задачи; описание действий
Задачи описываются последовательностью кратких указаний, точное следование которым позволяет получить нужный результат
-
Цепочка алгоритма 1)Необходимо вычислить длину в символах исходной цепочки. 2)Если длина начальной цепочки нечетна, то к ней приписывается цифра 1, иначе цепочка не изменится. 3)Символы попарно меняются местами (1=2) (3=4) (5=6). 4)Справа к полученной цепочке приписывается цифра 2.
-
Объект живой природы или техническое устройство, которое выполняет алгоритм
-
-
Выполняет поставленные действия одинаково, всегда.
Для выполнения работы: 1) круг решаемых задач 2) среда, место 3) режим работы 4) система команд
Система команд исполнителся (СКИ): вперед вперед n- передвижение на n шагов по направлению направо m - изменение направления движения на m градусов по часовой стрелке налево m - изменение направления движения на m градусов против часовой стрелки
-
Поставленная задача через механизм, умение импровизации.
-
-
-
-
- Алг "Название алгоритма" 2.Дано "условия применимости" 3.Надо "цель выполнения алгоритма" 4. Нач "последовательность
команд "
Это запись на естественном языке, но с
соблюдением некоторых дополнительных правил
Графический документ, глядя на который легко понять порядок
работы алгоритма
Формальный язык, специально разработанный для записи
алгоритмов