25114

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

Доклад

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

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

Русский

2013-08-12

36 KB

1 чел.

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

  1.  Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
  2.  При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Блоки соединены стрелками, указывающими направление выполнения команд.
  3.  Табличный – служит для представления алгоритма в форме таблицы и расчётных формул.
  4.  Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

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

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

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

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

Примером псевдокода является школьный алгоритмический язык в русской нотации С использованием специального алгоритмического языка;

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

Чтобы этого избежать, в компьютерных науках для описания алгоритма используетсячётко определённый набор составных блоков, из которых могут конструироваться представления алгоритмов. Такие блоки называют примитивами. Набор примитивов вместе с набором правил, устанавливающих, как эти примитивы могут комбинироваться, образуют язык программирования.

  1.  Программа на одном из языков программирования.


 

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

69764. Термінальне введення-виведення в UNIX та Linux 40.5 KB
  Консоль Linux емулює спеціальний вид термінала, який називають Linux. Він надає доволі широкі можливості щодо керування відображенням інформації (підтримку кольору, керуючих клавіш, перевизначення символьної таблиці «на ходу»).
69765. Графічний інтерфейс користувача 61.5 KB
  Спільним у них є набір основних елементів реалізації куди входять вікна з елементами керування кнопками смугами прокручування тощо меню і піктограми а також використання пристрою для переміщення курсору по екрану та вибору окремих елементів наприклад миші.
69766. Реалізація стека протоколів Інтернету 66 KB
  Канальний рівень (data link layer) відповідає за передавання кадру даних між будь-якими вузлами в мережах із типовою апаратною підтримкою (Ethernet, FDDI тощо) або між двома сусідніми вузлами у будь-яких мережах (SLIP, PPP).
69767. Завантаження операційної системи Linux 57.5 KB
  Під час завантаження Linux використовують двоетапний завантажувач. Є кілька програмних продуктів, що реалізують такі завантажувачі, найвідоміший із них l i l o (від Іішіх loader). Він може бути встановлений як у MBR (замінивши там код, що завантажує перший сектор активного розділу)...
69768. Завантаження Windows XP 40 KB
  Завантаження Windows XP починають стандартним способом — із передавання керування коду завантажувального сектора активного розділу диска. Головне його завдання — визначити місцезнаходження файла ntldr у кореневому каталозі цього розділу, завантажити його...
69769. Продуктивність багатопроцесорних систем 29 KB
  Під масштабуванням навантаження (workload scalability) у SMP-системах розуміють вплив додавання нових процесорів на продуктивність системи. У реальних умовах воно залежить від багатьох факторів.
69770. Планування у багатопроцесорних системах 34.5 KB
  Головною особливістю планування у багатопроцесорних системах є його двовимірність. У цьому розділі розглянемо деякі підходи до організації планування які враховують ці фактори а у наступному важливе поняття спорідненості процесора що впливає на організацію планування у багатопроцесорних системах.
69771. Особливості архітектури: Windows XP 97 KB
  Менеджер об’єктів відповідає за розподіл ресурсів у системі підтримуючи їхнє універсальне подання через об’єкти. Концепція об’єктів забезпечує важливі переваги. Імена об’єктів організовані в єдиний простір імен де їх легко знаходити. Доступ до всіх об’єктів здійснюється однаково.
69772. Перемикання контексту й обробка переривань 28 KB
  Найважливішим завданням операційної системи під час керування процесами і потоками є організація перемикання контексту передачі керування від одного потоку до іншого зі збереженням стану процесора. Звичайно потрібно виконати такі операції: зберегти стан процесора потоку в деякій ділянці...