72656

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

Доклад

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

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

Русский

2014-11-26

14.12 KB

2 чел.

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

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


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

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


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

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


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

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


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

Cls

input a, b

c = a + b

print c

Псевдокод

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

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

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

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

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

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


 

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

63851. Личностные и социальные идентификации молодежи в изменяющемся обществе 24.95 KB
  Личностная идентификация это установление и сохранение в себе постоянного и неизменного ядра личности о котором человек может сказать это я. Ядов социальная идентификация обусловлена глубинной потребностью личности в признании со стороны других в групповой защите...
63852. Социокульутрная трансформация языка: проникновение англицизмов в русский язык 195 KB
  Появляются новые слова выражения изменяются старые ранее принятые и утверждённые грамматические и синтаксические конструкции изменяется звучание отдельных слов и языка в целом. Словарь Mаcmillаn говорит что англицизм это английское слово использующееся в другом языке.
63853. Этническая идентичность как компонент трансгрессии социокультурного пространства 57.5 KB
  Этническая идентичность как компонент трансгрессии социокультурного пространства Современное общество характеризуется постоянными изменениями открытиями и новшествами которые постепенно меняют мир до неузнаваемости. Данные изменения могут происходить с такими крупными структурами как устройство...
63854. Гендерные стереотипы в меняющемся обществе 21.85 KB
  Гендерные стереотипы в меняющемся обществе Взаимодействие между людьми не строится на общепризнанных в соответствующей культуре образцах не может протекать вне закономерностей социального восприятия. Гендерные стереотипы представляют собой культурно и социально-обусловленные мнения...
63855. Коммуникации в социокультурной динамике: коммуникативные практики посткризисного региона Дагестан как зеркало социокультурных изменений 177 KB
  Затем мы провели контент-анализ на основании заголовков и общего содержания записей. При этом мы ограничились лишь последними 10 записями каждого блога так как этого количества с одной стороны достаточно для того чтобы определить соотношение предметов обсуждения по их содержанию а с другой стороны это именно...
63856. Трансформация ритуалов в современном обществе 30.67 KB
  Ритуалы это своеобразные камни для строительства упорядоченного образа жизни. Соблюдение повседневных ритуалов помогает нам структурировать свой день и делит трудные периоды на мелкие части. Но всегда ли мы задумываемся об истинном смысле ритуалов На первый взгляд не так уж много ритуалов наполняют нашу жизнь...
63857. Трансформация социокультурного пространства в рамках экономической системы 52.5 KB
  На современном этапе развития социально-экономической формации возникает потребность в изучении и анализе социального пространства с междисциплинарных позиций в силу возрастающего влияния на все сферы жизни общества. Базовыми характеристиками современного общества выступают...
63858. Социальная идентичность: гендерный аспект 54 KB
  Социологическое определение идентичности отражает в свою очередь ее непосредственное отношение к личности и обществу. В своей книге Детство и общество Эриксон писал: Я могу попытаться более явно представить суть идентичности только рассмотрев ее с разных точек зрения.
63859. Экономические условия и политические аспекты трансформации социокультурного пространства в истории России 59.5 KB
  Если говорить о категориях институциональной жизни общества то можно выделить множество сфер которые подвергаются изменениям. Оно определяет общие ориентиры поведения людей совокупность социокультурных норм и ценностей общества которые и определяют это поведение.