72656

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

Доклад

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

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

Русский

2014-11-26

14.12 KB

3 чел.

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

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


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

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


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

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


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

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


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

Cls

input a, b

c = a + b

print c

Псевдокод

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

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

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

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

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

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


 

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

86050. Изготовлении детали «Вал червячный» 2.92 MB
  Также разработано нестандартное контрольное приспособление для измерения биений базовых поверхностей детали. Также в дипломном проекте рассмотрены вопросы касающиеся обеспечения безопасности жизнедеятельности и охраны труда при изготовлении детали.
86051. Исследование деятельности государственного финансового органа по контролю за финансовыми операциями проходящими через банковские и иные кредитные учреждения 865 KB
  Обмен денег на купюры иного достоинства пли другую валюту. Перевод наличных денег в денежные инструменты. Множественный перевод денег на счета других фирм. Банковская система страны наиболее уязвима к использованию ее для целей отмывания денег.
86052. Правовое регулирование подготовки дела к судебному разбирательству 377 KB
  Изменения затронули и стадию подготовки дела к судебному разбирательству. Причинами произведенных нововведений в правовой регламентации рассматриваемой стадии служат положения общей концепции судебной реформы, опыт зарубежных стран, демонстрировавший возможность завершения гражданского дела без вынесения...
86053. Автоматизированная система ведения финансовой деятельности шахты 1.8 MB
  Объект исследования: ГОАО шахта «Ореховская» г. Краснодона Цель работы: определение основных направлений и способов повышения финансового состояния предприятия с использованием автоматизированной системы управления
86054. РАЗРАБОТКА ЭЛЕМЕНТОВ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ АНАЛИЗА ФИНАНСОВОЙ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ 347.5 KB
  В данной работе разработана и детально описана база данных для работы с налоговыми поступлениями используемых программным обеспечением. Совершенствуются персональные системы обработки данных упрощается документооборот внедряются автоматизированные рабочие места на базе персональных компьютеров.
86055. Разработка системы рационального управления бюджетными средствами для решения социальных проблем 175.5 KB
  Цель работы – разработать систему рационального управления бюджетными средствами для решения социальных проблем предприятия, рассмотреть сущность и принципы финансирования бюджетных организаций, а также систему распорядителей бюджетных средств.
86056. Разработка механизма управления конкурентоспособностью торгово-посреднических предприятий 983 KB
  Проблема оценки эффективности информационных технологий в последнее время активно обсуждается в прессе и это не случайно обратим внимание на некоторые факты: годовые затраты на информационные технологии выросли за последние несколько лет втрое; непродуктивные затраты за тот же период увеличились в шесть раз...
86057. Разработка решения по упорядочению системы управления ООО «Теплотехмонтаж» 169.5 KB
  Целью исследования является разработка теоретико-методических положений и практических рекомендаций, направленных на формирование эффективной организационной структуры управления промышленным предприятием, построенной на принципах адаптивности и самоорганизации, в условиях деструктивного...
86058. Организация финансовой деятельности предприятия 124.56 KB
  Предприятие - это самостоятельно хозяйствующий субъект, созданный (учрежденный) в соответствии с действующим законодательством для производства продукции, выполнения работ или оказания услуг в целях удовлетворения общественных потребностей и получения прибыли.