Графическая запись алгоритма

Словесная запись алгоритма.

Контрольная работа по определениям.

Деньги, товар, стоимость, меновая стоимость, потребительная стоимость, цена, масштаб цен, общественно необходимое рабочее время, действительные деньги, знаки стоимости, вексель, чек, банкнота, аккредитив, электронные деньги, кредитные карточки, дебетовые карточки, зачет встречных требований.

Контрольные вопросы:

1. Понятие и роль денег в жизни общества, в экономике.

2. Понятие товара, потребительной стоимости, стоимости, меновой стоимости, их взаимосвязь.

3. Этапы развития форм стоимости.

4. Понятие денег их значение.

5. Деньги как экономическая и историческая категории.

6. Функции денег (исторически сложившиеся и современные).

7. Действительные деньги, их достоинства и недостатки.

8. Знаки стоимости, их достоинства и недостатки.

9. Сущность бумажных денег, причины их возникновения.

10. Кредитные деньги, причины их возникновения.

11. Виды кредитных денег.

Словесная запись алгоритма наиболее проста, не требует строгих форматов, правил. Обычно, используется запись пронумерованными пунктами.

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

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

Алгоритм может быть следующим:

1. задать два числа;

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

3. определить большее из чисел;

4. заменить большее из чисел разностью большего и меньшего из чисел;

5. повторить алгоритм с шага 2.

Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи.

Словесный способ не имеет широкого распространения по следующим причинам:

• такие описания строго не формализуемы;

• страдают многословностью записей;

• допускают неоднозначность толкования отдельных предписаний.

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

Такое графическое представление называется схемой алгоритма или блок-схемой.

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

В таблице приведены наиболее часто употребляемые символы.

Имя блока	Обозначение	Пояснение
Пуск-Останов		Блок начала, конца алгоритма, вход и выход в подпрограмму
Ввод-вывод		Блок ввода-вывода информации; в блоке ввода перечисляют имена данных, подлежащих вводу в алгоритм, в блоке вывода – выводу из алгоритма
Процесс		Процесс решения задачи; в прямоугольнике записывают действия, которые нужно выполнить при решении задачи
Цикл		Блок модификации, изменения параметра; используется в блок-схемах циклических алгоритмов со счетчиком
Решение		Блок проверяет выполнение какого-либо условия
Документ		Вывод результатов на печать

Блок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно.

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

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

3. Линейные алгоритмы.

Различают три типа алгоритмов: линейные, ветвящиеся и циклические. Их названия определяются входящими в них типовыми алгоритмическими конструкциями, которые также называют базовыми структурами. К основным базовым структурам относят: следование, ветвление и цикл. Доказано, что этих трех основных базовых структур достаточно, чтобы построить алгоритм любой сложности.

Самые простые по структуре — линейные алгоритмы. Они не имеют ветвлений и циклов. В блок-схемах отсутствуют блоки "решение" и обратные связи, позволяющие многократно выполнять некоторые действия.

Пример:

Для двух целых чисел А и В записать на алгоритмическом языке и язык блок-схем алгоритм определения их суммы S, разности R, произведения г и среднего арифметического SR.

4. Ветвящиеся алгоритмы

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

Пример:

Даны два числа a и b. Найти:

Дата добавления: 2014-01-06