Реферат Курсовая Конспект
Алгоритм и его свойства - раздел Компьютеры, Архитектура ЭВМ Алгоритмом Называется Точное Предписание, Определяющее П...
|
Алгоритмом называется точное предписание, определяющее последовательность действий исполнителя, направленных на решение поставленной задачи.
Свойства алгоритма:
· Понятность для исполнителя – т.е. исполнитель алгоритма должен знать, как его выполнять.
· Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
· Определенность – каждое правило алгоритма должно быть четким, однозначным. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
· Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
· Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. Данных.
Типы алгоритмов и формы их записи
· Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
· Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
Символ отображает начало и конец алгоритма | |
Указание на ручной ввод данных (с клавиатуры) | |
Ввод-вывод данных с неопределенного носителя | |
Символ обозначает операцию или группу операций над данными | |
Символ, у которого один вход и ряд альтернативных выходов. Проверка условия. | |
Линии связи для соединения геометрических фигур, в соответствии с логикой решения задачи |
Три типа алгоритмов
· Линейный тип алгоритма – это алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Включает фиксированный перечень блоков (операторов). Каждый очередной блок обрабатывается после завершения предыдущего.
· Ветвящийся тип алгоритма – это алгоритм когда условие задачи предусматривает в ходе его решения возможность выбора в зависимости от выполнения некоторых условий, алгоритм решения оказывается разветвляющимся.
· Циклический тип алгоритма. Алгоритм, составленный с использованием многократных повторений одних и тех же действий (циклов).
o Цикл («пока»)
В блоке условие задается условие тела цикла – определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход. Условие может содержать счетчик повторений тела цикла либо логическое условие.
Тело цикла – произвольная последовательность блоков (операторов) обработки.
o Цикл типа для.
Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне
Нц
Для i от i1 до i2
Тело цикла (последовательность действий)
Кц
– Конец работы –
Эта тема принадлежит разделу:
Программы это упорядоченные последовательности команд Конечная цель любой программы управление аппаратными средствами... Файловая система Файл поименованная... Этапы моделирования...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритм и его свойства
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов