72656

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

Доклад

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

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

Русский

2014-11-26

14.12 KB

3 чел.

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

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


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

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


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

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


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

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


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

Cls

input a, b

c = a + b

print c

Псевдокод

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

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

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

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

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

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


 

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

80537. ОРГАНІЗАЦІЯ ПОСЛУГ КОМУНІКАЦІЇ 49 KB
  Транспорт - це засіб пересування, за допомогою якого можна добратися до туристичного центру. Це може бути літак, теплохід, поїзд, туристичний автобус, автомобіль та ін. Значну частину витрат вартості турпакету складають витрати на перевезення. Чим більш комфортабельний і швидкісний вид транспорту використовується, тим вища вартість подорожі.
80538. ОРГАНІЗАЦІЯ ПОСЛУГ РОЗМІЩЕННЯ 174 KB
  До найбільш розповсюджених у міжнародній практиці форм управління підприємствами гостинності відносяться: управління за контрактом; управління через договір франчайзингу; оренда. В індустрії гостинності поширення й інші організаційні форми управління акціонерні товариства T спільні підприємства СП синдикати консорціуми і т. що відрізняються змістом й пропорціями функцій структурою і ступенем централізації управління. Управління за контрактом Однією з основних форм управління підприємствами індустрії гостинності що...
80539. ОРГАНІЗАЦІЯ ПОСЛУГ ХАРЧУВАННЯ 113.5 KB
  Сутність і соціальноекономічна значущість харчування у сфері туристичних послуг. Соціальнопросторова модель організації послуг харчування. Сутність і соціальноекономічна значущість харчування у сфері туристичних послуг Дядечко Л.
80540. ОРГАНІЗАЦІЯ РЕКРЕАЦІЙНИХ ПОСЛУГ 84 KB
  Поняття рекреаційних послуг Реформування суспільного виробництва зміна характеру праці збільшення вільного часу поліпшення екологічної ситуації та багато інших процесів визначають значні масштаби розвитку сфери рекреації. У звязку з цим виникла необхідність уточнення поняття рекреації та визначення її ролі у соціальноекономічному розвитку регіону. В одних випадках аналізується розвиток ок ремих типів рекреаційних обєктів в інших досліджується функціонування певних підсистем а ще в інших визначається стан і шляхи розвитку визна...
80541. Туристична послуга як основна складова сфери послуг 383 KB
  Туристична послуга основна складова сфери послуг. Структура предмета його звязок з іншими навчальними дисциплінами Рекреаційна діяльність безпосередньо впливає на економіку регіону та держави через споживання рекреаційних послуг.
80542. СЕГМЕНТИ СФЕРИ ТУРИСТИЧНИХ ПОСЛУГ 63.5 KB
  Переважно це: Послуги по розміщенню туристів; Комунікативні послуги в т. по переміщенню туристів різними видами транспорту; Послуги по забезпеченню туристів харчуванням; Послуги спрямовані на задоволення рекреаційних і культурних потреб туристів; Послуги спрямовані на задоволення ділових інтересів туристів; Послуги торгових підприємств: продаж різних сувенірів та інше; Послуги по оформленню документації оформлення віз закордонних паспортів. Сутність туристичних послуг Послуги розміщення це конкретний готель який пропонується...
80543. Надходження (доходи) підприємств, формування і розподіл прибутку 162 KB
  Внутрішні грошові надходження згідно з чинною практикою обліку та звітності включають: виручку від реалізації продукції робіт і послуг; виручку від іншої реалізації; доходи від позареалізаційних операцій. Виручка від реалізації продукції робіт і послуг залежить від основної діяльності підприємства тому на неї припадає найбільша частка внутрішніх грошових надходжень. Відповідно грошові надходження підприємств тепер включають: Доходи від основної операційної діяльності виручка від реалізації продукції товарів робіт послуг. На...
80544. Система оподаткування юридичних осіб в Україні 122 KB
  Податковими платежами вважаються наступні форми платежів: податок збір і плата дають наступні визначеня податкових платежів: податок це обовязковий платіж який стягується до бюджетів усіх рівнів з фізичних та юридичних осіб у безпірному порядку; збір це платіж який стягується в основному до державних цільових фондів та місцевих бюджетів; плата це сума коштів яка повертається державі в основному за тимчасове або постійне користуваня ресурсамиrdquo;.Податки 1податок на додану вартість 2акцизний збір 3податок на прибуток...
80545. Основи організації та нормування оборотних активів підприємства 76 KB
  У процесі виробництва беруть участь засоби праці предмети праці і власне праця. Залежно від характеру функціонування та способу перенесення вартості на готову продукцію засоби виробництва поділяють на необоротні і оборотні. Існують різні думки фінансистів щодо визначення сутності оборотного капіталу: Оборотні кошти грошові ресурси вкладені у оборотні фонди і фонди обігу для забезпечення безперервності виробництва і реалізації продукції. ОК кошти авансовані у оборотні фонди і фонди обігу обертання для безперервності виробництва...