72656

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

Доклад

Информатика, кибернетика и программирование

Алгоритм может быть следующим: задать два числа; если числа равны то взять любое из них в качестве ответа и остановиться в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел...

Русский

2014-11-26

14.12 KB

2 чел.

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

Алгоритмы  можно  записывать  не только при помощи слов. В настоящее время различают  несколько способов описания алгоритмов: 


1. Словесный,  т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.

Например:  Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага


2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.

В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).


3. Графический, т.е. с помощью блок-схем.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.


4. Программный, т.е. тексты на языках программирования.

Cls

input a, b

c = a + b

print c

Псевдокод

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

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

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

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

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

Псевдокод также можно называть «Алгоритмический язык»


 

А также другие работы, которые могут Вас заинтересовать

71842. Технико-экономическое обоснование информационной системы «Видеопрокат» 169.94 KB
  В данной курсовой работе будет проведена технико-экономическое обоснование информационной системы «Видеопрокат». Для этого будут рассчитаны следующие показатели: Планирование работы отдела; Рациональное использование производственной площади для работы...
71843. Проект производства работ 310.5 KB
  Проект производства работ на строительство 9-этажного панельного жилого дома, состоящего из двух секций разработан в соответствии с требованием СНиП 12-01-2004 «Организация строительства». Объемно-планировочные и конструктивные решения взяты из каталога.
71844. Рентабельности предприятия и пути повышения 134.5 KB
  Обобщающим показателем экономической эффективности производства является показатель рентабельности. Рентабельность означает доходность, прибыльность предприятия. Она рассчитывается путём сопоставления валового дохода или прибыли с затратами или используемыми ресурсами.
71845. Методы амортизационной политики предприятия 157 KB
  Понятие производственных фондов Характеристика и учет основных средств Оценка основных средств Понятие и виды износа основных средств Амортизация основных средств Методы амортизационной политики предприятия Ускоренная амортизация...
71846. Задача и политика ценообразования 161 KB
  Перед всеми коммерческими и многими некоммерческими организациями встает задача назначения цены на свои товары и услуги. В условиях рыночной экономики успех любого предприятия или предпринимателя во многом зависит от того как правильно они будут устанавливать цены на свои товары и услуги.
71847. Пути повышения производительности труда 98.5 KB
  Сущность и социально-экономическое значение роста производительности труда Факторы повышения производительности труда Резервы повышения производительности труда Пути повышения производительности труда. Обобщающим показателем результативности труда является его...
71848. Функций конфликтов и формы их разрешения 161 KB
  Понятие организационного конфликта и его структура Виды организационных конфликтов Функции конфликтов и формы их разрешения. Управление конфликтами целенаправленное воздействие необходимое для согласования совместной деятельности людей. Управление конфликтами характеризуется...