рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Способы изображения алгоритмов.

Способы изображения алгоритмов. - раздел Информатика, Алгоритмизация вычислительных процессов Существует Несколько Способов Изображения Алгоритмов: Словесная Формулировка ...

Существует несколько способов изображения алгоритмов: словесная формулировка алгоритма; запись на псевдокоде; представление алгоритма в виде свокупности геометрических фигур (схема алгоритма). С первой формой мы уже познакомились при рассмотрении примера. В этом случае алгоритм записывается в виде отдельных инструкций в той последовательности, в какой они должны выполняться в процессе решения задачи. Это простая и понятная форма, однако по мере роста сложности алгоритма наглядность ее резко падает.

Рис.3.5.1.

При записи алгоритма на псевдокоде используется определенный набор ключевых слов на английском языке, что существенно затрудняет понимание алгоритма.

Наиболее широкое распространение получило изображение алгоритмов в виде схем алгоритмов. Схема алгоритма - это совокупность геометрических фигур соединенных линиями. Фигуры обозначают операции над данными , а линии указывают порядок выполнения операций.

Правила составления схем алгоритмов:

- схема алгоритма изображается таким образом, чтобы процесс решения задачи развивался сверху вниз, то есть начало алгоритма изображается вверху, а конец внизу;

-каждый блок имеет только один вход, входить в блок можно только сверху, а выход вниз;

- если линия направлена сверху вниз или слева направо, то стрелку можно не ставить.

Обычно используют два типа схем алгоритмов: укрупненные и детальные. В укрупненных схемах алгоритмов блоки изображаются в виде прямоугольников, в которых записываются функции.

Пример укрупненной схемы алгоритма приведен на рис.3.5.1.

Алгоритм, операции в котором соответствуют операциям языка программирования называется детальным. Так как различные языки имеют различные наборы операций, то и степень детализации алгоритма может быть различна.

Набор фигур и правила составления схем алгоритмов определяют ГОСТы. Наиболее часто используетсяследующий набор блоков.

 

Рис.3.5.2

1. Блоки "Пуск" и "Останов" (рис.3.5.2). В блоке "Пуск" записывается слово "начало", этот блок располагается в самом начале алгоритма. Блок "останов" является последним блоком алгоритма, в нем записывается слово "конец".

а) б)

Рис.3.5.3

 

2 Блок "Процесс" (рис.3.5.3) предназначен для оформления операторов присваивания. В этом блоке записывается один или несколько операторов присваивания (рис.3.5.3б).

Рис.3.5.4 Рис.3.5.5

3. Блок "Ввод – вывод" (рис.3.5.4) предназначен для указания операций ввода и вывода данных. При организации ввода данных в этом блоке записывается слово "ввод" и далее список имен вводимых данных. Пример оформления блока ввода приведен на рис. 3.5.5.

Аналогично при организации вывода данных в параллелограме записывается слово "вывод" и список имен переменных, значения которых надо вывести на внешний носитель информации.

Пример оформления блока вывода приведен на рис.3.5.6

Рис.3.5.6

4.Решение . С помощью этого блока осуществляется разветвление по двум путям (рис.3.5.7).

Рис.3.5.7 Рис.3.5.8

 

Этот блок имеет один вход и два выхода. В самом блоке записывается условное выражение. Результат вычисления этого выражения логического типа. Если результат имеет значение "Истина", то процесс продолжается по пути "Да", иначе выполняются операторы по пути "Нет". Пример оформления такого блоке приведен на рис.3.5.8.

5. Предопределенный процесс. Этот блок предназначен для обращения к подпрограмме процедуре (рис.3.5.10). В блоке записывается имя процедуры и список фактических параметров (рис.3.5.11).

Рис.3.5.10 Рис.3.5.11

 

Для повышения наглядности схемы алгоритма на свободном поле можно указывать комментарии в виде текста, ограниченного квадратной скобкой. Место к которому относится комментарий, указывается пунктирной линией.

Для облегчения составления описания блокам можно присваивать порядковые номера, записываемые в разрыве контура блока.

Пример. Пусть необходимо составить схему алгоритма вычисления функции

В данной задаче входными данными являются значения Выходные данные – значение . Из математической формулировки задачи следует, что сначала надо вычислить значение z, затем проверить (для этого нам понадобится ромбик) х и вычислить У по той или иной формуле. В результате получим схему алгоритма приведенную на рис.3.5.12.

Рис.3.5.12.

– Конец работы –

Эта тема принадлежит разделу:

Алгоритмизация вычислительных процессов

Алгоритмизация вычислительных процессов Этапы разработки программ Анализ задания... Разработка алгоритмов решения задачи проводится методом структурного программирования и включает в себя разработку...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Способы изображения алгоритмов.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Этапы разработки программ.
  3.1.1 Анализ задания   Работа над программой начинается с анализа и формализации задания. На этом этапе необходимо выбрать и обосновать методы, которые

Алгоритм и его свойства.
Алгоритмом называется точное предписание о выполнении в определенном порядке некоторой системы операций над данными, позволяющее решать совокупность задач определенного класса. Алгоритм –

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги