Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Топ:
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Эволюция кровеносной системы позвоночных животных: Биологическая эволюция – необратимый процесс исторического развития живой природы...
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Интересное:
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2018-01-04 | 275 |
5.00
из
|
Заказать работу |
|
|
Средства, используемые для записи алгоритмов, в значительной степени определяются тем, для какого исполнителя предназначается алгоритм. Основными способами записи алгоритмов являются:
§ словесный,
§ графический,
§ формализованный.
Словесная форма обычно используется для записи алгоритмов, ориентированных на исполнителя — человека. Команды алгоритмов нумеруют, чтобы иметь возможность на них сослаться. Примером словесной записи алгоритма является алгоритм нахождения наибольшего общего делителя двух чисел (НОД) — классический алгоритм Евклида.
1. Если числа не равны, то перейти к пункту 2, иначе взять первое число в качестве ответа и закончить исполнение алгоритма.
2. Определить большее из двух чисел.
3. Заменить большее число на разность большего и меньшего чисел.
4. Перейти к пункту 1.
Команды такого алгоритма выполняются в естественной последовательности, если в самой команде нет указания на иной порядок. Форма записи команд при словесной записи алгоритма не формализуется. В командах, кроме слов, могут использоваться символы и формулы.
Графическое описание алгоритмов производится с помощью блок-схем. Блок-схемы представляют алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. Для записи внутри блоков используется естественный язык с элементами математической символики. Приняты определенные графические стандарты изображения блоков.
В таблице 1 приведены основные условные графические обозначения, применяемые при составлении схем алгоритмов (ГОСТ 19.003–80).
Таблица 1 | ||
Наименование | Обозначение | Функция |
Блок выполнения действия (процесс) | Выполнение операции или группы операций, изменяющих значение, форму представления или расположение данных | |
Логический блок (решение) | Выбор направления выполнения алгоритма в зависимости от некоторых условий | |
Модификация (заголовок цикла) | Выполнение действий, изменяющих команды или группы команд | |
Предопреде-ленный процесс | Обращение к вспомогательному алгоритму | |
Блок ввода-вывода | Ввод или вывод данных | |
Пуск-останов | Начало или конец алгоритма | |
Линия потока | Указание на последовательность связей между блоками | |
Комментарий | - - - - - - - - [ | Пояснение элемента схемы |
Соединитель | Указатель связи между прерванными линиями потока в пределах одной страницы | |
Межстраничный соединитель | Указание связи между частями схемы, расположенными на разных страницах |
|
Блок-схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма.
Формализованное описание алгоритма предназначено для исполнения на ЭВМ. Алгоритм записывается в виде программы на некотором языке программирования. В настоящее время существует несколько сотен языков программирования. Они рассчитаны на разные классы решаемых с помощью ЭВМ задач.
|
|
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!