Жукова И.Г., Литовкин Д.В. (сост.) Технология программирования Методические указания

Подождите немного. Документ загружается.

Таблица 1. Алгоритмические структуры

Признаки Порядок декомпозиции Запись на естественном языке

СЛЕДОВАНИЕ

Строго одно действие. — Простое распространенное предложение

естественного языка, либо даже

предложение без сказуемого.

Например, «решение квадратного

уравнения», «расчет дискриминанта».

ЦЕПОЧКА СЛЕДОВАНИЙ

Выполняемые разнородные

действия, следующие друг за

другом.

1.KЗаписываются предложения сути

последовательно выполняемых действий.

2.KПроверка информационной

совместимости следований и

рационализируется их порядок,

уточняется суть СЛЕДОВАНИЙ.

Последовательность предложений

естественного языка.

Например, «задаем коэффициенты

квадратного уравнения», «рассчитываем

дискриминант», «рассчитываем корни

квадратного уравнения», «отображаем

корни квадратного уравнения».

Признаки Порядок декомпозиции Запись на естественном языке

АЛЬТЕРНАТИВА (ВЕТВЛЕНИЕ)

Одно или два действия,

каждое из которых

выполняется при

определенном условии или не

выполняется вообще

(обязательно конечное число

разных действий при разных

условиях).

1.KЗаписываются альтернативные

СЛЕДОВАНИЯ.

2.KЗаписываются условия выполнения

альтернативных действий.

3. Осуществляется проверка

информационной согласованности входа

и выхода каждого из СЛЕДОВАНИЙ и

их условий выполнения.

«Если выполняется какое-то условие, то

выполняется СЛЕДОВАНИЕ 1, в

противном случае, выполняется

СЛЕДОВАНИЕ 2».

Например, «Если дискриминант равен

нулю, то находим один корень уравнения,

иначе находим два корня уравнения».

ВЫБОР

АЛЬТЕРНАТИВА с более чем

двумя альтернативными

действиями

Аналогично структуре ВЕТВЛЕНИЕ «Если выполняется ‘условие 1’, то

выполняется СЛЕДОВАНИЕ 1; если

выполняется ‘условие 2’, то выполняется

СЛЕДОВАНИЕ 2; если выполняется

‘условие 3’, то выполняется

СЛЕДОВАНИЕ 3 и т.д.».

Например, «Если дискриминант равен

нулю, то находим один корень уравнения;

если дискриминант больше нуля, то

находим два корня уравнения; если

дискриминант меньше нуля, то находим

комплексные корни уравнения».

Признаки Порядок декомпозиции Запись на естественном языке

ПОВТОРЕНИЕ–ПОКА (ЦИКЛ–ПОКА)

Многократное выполняемое

действие (но обязательно

конечное число раз).

Переменное количество

АЛЬТЕРНАТИВ.

Любая мысль о возврате

“назад” чтобы повторить

какие-то действия.

Использование выражений “и

т.д.”, “и т.п.”.

Действие может не

выполняться ни разу.

1.KОпределяется условие окончания

(продолжения для ПОВТОРЕНИЯ–

ПОКА) повторяющегося действия.

2.KЗаписывается СЛЕДОВАНИЕ,

определяющее окончание повторения

процесса.

3.KЗаписывается СЛЕДОВАНИЕ

определения подготовки повторяющихся

действий.

4.KЗаписывается СЛЕДОВАНИЕ

многократно выполняемого действия.

«Пока выполняется какое-то условие,

многократно выполнять СЛЕДОВАНИЕ».

Например, «Пока имеется хотя бы одна

шашка на доске делать ход».

ПОВТОРЕНИЕ-ДО (ЦИКЛ-ДО)

Аналогично структуре ЦИКЛ–

ПОКА, но действие должно

выполниться хотя бы один раз.

Аналогично структуре ЦИКЛ–ПОКА «До выполнения какого-то условия

многократно выполнять СЛЕДОВАНИЕ».

Например, «Запрашивать имя у

пользователя до тех пора пока он его не

введет».

Не универсальный ЦИКЛ–ПОКА (ЦИКЛ–FOR)

Заданное число повторений. Аналогично структуре ЦИКЛ–ПОКА «Выполнять СЛЕДОВАНИЕ n раз».

Например, «Начертить на экране квадрат 10

раз» или «Начертить на экране 10

квадратов».

Таблица 2. Представления алгоритмических структур

Словесный алгоритм Блок-схема Запись на языке С Пример

СЛЕДОВАНИЕ

N.1.KДействие Вход:

Действие

Вход

Выход

Выход:

Заголовок

подпрограммы, вызов

другой подпрограммы,

комментарии

оставшихся действий,

элементарный оператор

языка

программирования.

Вычисление косинуса угла a:

y = cos(a);

ЦЕПОЧКА СЛЕДОВАНИЙ

N.1. <Действие 1>

N.2. <Действие 2>

…………..

N.N. <Действие N>

Вход:

Действие N

.. .

Действие 1

Вход

Выход

Вход

Выход

Выход:

—

Словесный алгоритм Блок-схема Запись на языке С Пример

АЛЬТЕРНАТИВА (ВЕТВЛЕНИЕ)

N. <Альтернатива>

Если <Условие>

N.1.K<Действие 1>

Иначе

N.2.K<Действие 2>

Вход:

Условие

Действие 1 Действие 2

Да Нет

Вход

Выход

Вход

Выход

Выход:

if(Условие)

{

// Действие 1

}

else

{

// Действие 2

}

Вычисление модуля y= |x|:

if(x < 0)

{

y= -x;

}

else

{

y= x;

}

Словесный алгоритм Блок-схема Запись на языке С Пример

ВЫБОР

N. <Выбор>

Если <Условие 1>

N.1.K<Действие 1>

Если <Условие 2>

N.2.K<Действие 2>

………….

Если <Условие N>

N.N.K<Действие N>

Вход:

Условие NУсловие 2Условие 1

Общее условие

Действие 1 Действие 2 Действие N......

Вход

Выход

Вход

Выход

Вход

Выход

Switch = 0;

if(L1) Switch=1;

if(L2) Switch=2;

...

if(LN) Switch=N;

switch(Switch)

{

case 1:

// Действие 1

break;

case 2:

// Действие 2

break;

...

case N:

// Действие N

break;

}

Вычисление функции y =

sign(x):

int Switch= 0;

if(x < 0) Switch= 1;

if(x ==0) Switch= 2;

if(x > 0) Switch= 3;

switch(Switch)

{

case 1:

y= -1;

break;

case 2:

y= 0;

break;

case 3:

y= 1;

break;

}

Словесный алгоритм Блок-схема Запись на языке С Пример

ПОВТОРЕНИЕ–ПОКА (ЦИКЛ–ПОКА)

N.K<Цикл Пока>

<Подготовка>

Пока <Условие

продолжения>

N.1.K<Действие>

Вход:

Да

Условие

продолжения

Действие для выхода из

цикла; повторяющееся

действие

Подготовка

Нет

Вход

Выход

Вход

Выход

Выход:

// Подготовка

while(L)

{

//5Тело цикла

}

L5–5условие

продолжения

Словесный алгоритм Блок-схема Запись на языке С Пример

ПОВТОРЕНИЕ-ДО (ЦИКЛ-ДО)

N.K<Цикл До>

<Подготовка>

Делать

N.1.K<Действие>

до <Условие

окончания>

Вход:

Условие

окончания

Действие для выхода из

цикла; повторяющееся

действие

Подготовка

Да

Нет

Вход

Выход

Вход

Выход

Выход:

// Подготовка

{

//5Тело цикла

}

while(!L);

L5–5условие

окончания

Словесный алгоритм Блок-схема Запись на языке С Пример

Не универсальный ЦИКЛ–ДО (ЦИКЛ–FOR)

N. <Цикл FOR> Вход:

Подготовка; Условие продолжения;

Действие для выхода из цикла

Повторяющееся

дейсвие

Вход

Выход

Выход:

for(B; !L; Q)

{

// Тело цикла

}

B – подготовка,

L5–5условие

окончания,

QK–Kдействие для

выхода из цикла

Приложение 1

Пример оформления лабораторной работы