72656

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

Доклад

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

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

Русский

2014-11-26

14.12 KB

2 чел.

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

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


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

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


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

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


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

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


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

Cls

input a, b

c = a + b

print c

Псевдокод

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

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

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

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

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

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


 

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

17457. МОДЕЛИРОВАНИЕ БИЗНЕС-ПРОЦЕССОВ СРЕДСТВАМИ BPWIN. Стоимостный анализ 346 KB
  ЛЕКЦИЯ №8. МОДЕЛИРОВАНИЕ БИЗНЕСПРОЦЕССОВ СРЕДСТВАМИ BPWIN ЧАСТЬ 2. Стоимостный анализ: объект затрат двигатель затрат центр затрат. Свойства определяемые пользователем UDP. Диаграммы потоков данных Data Flow Diagramming: работы внешние сущности ссылки потоки работ хранилища...
17458. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ИС 235.5 KB
  ЛЕКЦИЯ №9. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ИС.Информационное обеспечение ИС. Внемашинное информационное обеспечение. Основные понятия классификации информации. Понятия и основные требования к системе кодирования информации. Состав и содержание операций проектирования кла
17459. МОДЕЛИРОВАНИЕ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ 224.5 KB
  ЛЕКЦИЯ №10. МОДЕЛИРОВАНИЕ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ. Моделирование данных. Метод IDEFI. Отображение модели данных в инструментальном средстве ERwin. Интерфейс ERwin. Уровни отображения модели. Создание логической модели данных: уровни логической модели; сущности и атрибуты; ...
17460. Унифицированный язык визуального моделирования Unified Modeling Language (UML) 204 KB
  Лекция №11. Унифицированный язык визуального моделирования Unified Modeling Language UML. Диаграммы в UML. Классы и стереотипы классов. Ассоциативные классы. Основные элементы диаграмм взаимодействия объекты сообщения. Диаграммы состояний: начального состояния конечного состояния...
17461. Этапы проектирования ИС с применением UML 347.5 KB
  Лекция №12 Этапы проектирования ИС с применением UML. Основные типы UMLдиаграмм используемые в проектировании информационных систем. Взаимосвязи между диаграммами. Поддержка UML итеративного процесса проектирования ИС. Этапы проектирования ИС: моделирование бизнеспреце...
17462. Информационное обеспечение (ИО) АИС 95.5 KB
  Информационное обеспечение ИО АИС Цели изучения темы общеобразовательная прочное усвоение знаний об информационном обеспечении ИО АИС; развивающая развитие логического мышления; воспитательная формирование представлений о значении информационного...
17463. История создания и развития автоматизированных информационных систем 87.5 KB
  История создания и развития автоматизированных информационных систем Цели изучения темы общеобразовательная прочное усвоение теоретических основ АИС; развивающая развитие логического мышления; воспитательная формирование представлений об основах АИ...
17464. Информация и информационные системы. Основные понятия и классификация 156 KB
  Лекция №1 Тема: Информация и информационные системы. Основные понятия и классификация Прежде чем перейти к рассмотрению предмета информационные системы следует разобраться как в истории вопроса так и найти его место в общем контексте процессов и задач информат
17465. Экспертные системы. Подсистемы ЭКС 66 KB
  Лекция №10 Экспертные системы Идея подобных систем способных сделать знания специалистов экспертов достоянием пользователей зародилась в 50 60е гг. XX в. По мнению многих исследователей экспертные системы ЭС являются наиболее перспективным и быстроразвивающимся н...