72656

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

Доклад

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

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

Русский

2014-11-26

14.12 KB

2 чел.

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

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


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

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


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

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


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

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


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

Cls

input a, b

c = a + b

print c

Псевдокод

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

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

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

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

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

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


 

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

16420. Функции Excel для расчета амортизации АПЛ, АСЧ, ФУО и ДДОБ 44 KB
  Функции Excel для расчета амортизации АПЛ АСЧ ФУО и ДДОБ. Под амортизацией подразумевается уменьшение обычно на единицу времени стоимости имущества в процессе эксплуатации. Функция АПЛ SLN возвращает величину амортизации имущества за один период времени используя м...
16421. Функции в Excel 23.88 KB
  Функции в Excel Использование стандартных функций значительно облегчает проведение вычислений в ЭТ После этого урока вы сможете использовать стандартные функции для проведения более сложных вычислений в ЭТ. В поставку EXCEL 2007 входит более 400 функций. Используя VBA м
16422. Правовое регулирование порядка обеспечения коммерческой тайны при заключении хозяйственных договоров 49.35 KB
  В условиях рынка является не только оправданной, но и актуальной ориентация юридических и физических лиц на их особую ответственность за передачу деловым партнерам или их представителям экономических, научно-технических и других сведений, составляющих коммерческую тайну
16423. СОЗДАНИЕ МАКРОСОВ-ФУНКЦИЙ В EXCEL 162.5 KB
  СОЗДАНИЕ МАКРОСОВФУНКЦИЙ В EXCEL Методические указания к выполнению лабораторных работ по дисциплине Информационные технологии для студентов технических специальностей Методические указания предназначены для проведения лабораторных работ по дисциплине Инфо
16424. Логические функции в EXCEL 81 KB
  Лабораторная работа Логические функции в EXCEL Задание 1. Создайте таблицу следующего вида: Средний балл рассчитывается по формуле СЗНАЧ. Результат 1: Если средний балл больше 60 то студент сдал сессию в противном случае – не сдал. Расчет производится с помощь...
16425. Функции Excel. Логические функции 122.5 KB
  Лабораторная работа № 6Функции Excel. Логические функции Цель работы: изучение понятия и видов логических функций в Excel и приобретение навыков работы с логическими функциями Программа работы Ознакомление с понятием логических функций и их видами. Приобретение
16426. Использование функции ЕСЛИ в формулах Excel 106 KB
  Лабораторная работа №2 Использование функции ЕСЛИ в формулах Excel Представьте себе что вам необходимо заполнить колонку на рабочем листе разными данными которые зависят от значений другой колонки. Для того чтобы результат формулы выводился в зависимости от выполнени...
16427. Использование логических, статистических и математических функций 113 KB
  Лабораторная работа 2 Использование логических статистических и математических функций Цель работы: Изучить возможности использования встроенных функций табличного процессора Excel; получить навыки работы с Мастером функций. Структура отчета: Титульны
16428. ОБРАБОТКА ДАННЫХ МЕТЕОСТАНЦИИ 133.5 KB
  ПРАКТИЧЕСКАЯ РАБОТА ОБРАБОТКА ДАННЫХ МЕТЕОСТАНЦИИ Цели работы: закрепить навыки по использованию функций Excel; научиться решать типовые задачи по обработке массивов с использованием электронных таблиц; познакомиться с логическими функциями Excel. Постановка зад