72656

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

Доклад

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

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

Русский

2014-11-26

14.12 KB

3 чел.

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

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


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

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


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

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


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

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


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

Cls

input a, b

c = a + b

print c

Псевдокод

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

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

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

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

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

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


 

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

85969. ОПРЕДЕЛЕНИЕ ШАГА УСТАНОВКИ АРОЧНОЙ КРЕПИ 106.36 KB
  Исходные данные: Исходные данные где Sпр площадь поперечного сечения в проходке м2; LВ длина выработки м; Hм глубина выработки м; mнк мощность непосредственной кровли м; fнк коэффициент крепости непосредственной кровли; mу мощность пласта угля м; fнк коэффициент крепости пласта угля; α угол падения пласта угля град; kc коэффициент учитывающий нарушенность массива пород. Рисунок 2 Расчётная схема для горизонтальной горной выработки Определение...
85970. Определение основных параметров буровзрывных работ горной выработки 275.85 KB
  Цель работы: приобретение навыков определения параметров буровзрывных работ (БВР) в горизонтальных горных выработках и конструировании схемы расположения шпуров. Ход работы: Определение удельного расхода ВВ
85971. Вскрытие и подготовка пластовых месторождений 448.64 KB
  Цель работы: формирование базового представления о технологической схеме шахты. Ход работы: 1-4 Изображение шахтного поля схем вскрытия, подготовки и системы разработки. Приложенный файл (односторонняя стрелка = синяя стрелка; черная стрелка = красная; стрелка с заштрихованным кругом = стрелка с кругом).
85972. Определение площади поперечного сечения горной выработки 358.24 KB
  Цель работы: приобретение навыков в определении площади поперечного сечения в свету Sсв горизонтальной горной выработки, изображении поперечного сечения и изучение требований нормативных документов по этому вопросу.
85973. Форматирование текста в Microsoft Word 1.07 MB
  Создал новый документ. В заголовке окна программы,появилось имя нового документа. Теперь в окне программы Word открыто два документа: Создал еще один новый документ. Научился переключаться между окнами документов и упорядочивать окна всех документов с помощью меню Окно...
85974. Разработка и программирование устройств построенных на базе 8-битных микроконтроллеров Atmega 756.5 KB
  Пошаговое выполнение полученной программы в отладчике позволяет в деталях проследить работу элементов микропроцессора. Такой подход является наиболее эффективным для понимания всего пути от написания программы на языке высокого уровня до исполнения программы и получения результата.
85975. Исследование асинхронного трехфазного двигателя с короткозамкнутым ротором 1.45 MB
  Цель работы – исследовать свойства асинхронного двигателя с помощью механических и рабочих характеристик. Объект и средства исследования В качестве механической нагрузки на валу двигателя (рисунок 1) используется электромагнитный тормоз.
85976. Черги і Q-таблиці з курсу Моделювання систем 94.42 KB
  В даній лабораторній роботі я навчився давати характеристику блокам збору інформації. Працював за допомогою гістограми та інших діалогових вікон.