Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
По сути содержание этого этапа заключается во вводе исходных данных, выполнении инструкций программы и выводе результатов на некоторый внешний носитель. Во время выполнения могут выявлены ошибки реализации типа деления на 0 или извлечения корня квадратного из отрицательного числа.
Типы вычислительных процессов
Известно, что любой сколь угодно сложный алгоритм можно записать с помощью 3 типов вычислительных процессов: следования, развилки и цикла. Их также называют базовыми структурами.
Следование
Структура представляет собой последовательное выполнение произвольного числа инструкций, не включающих в себя развилок и передач управления.
Пример.
y=a+b z=2*y*y+a*y+b print(z)
Развилка
Это двухальтернативный выбор, который на псевдокоде можно записать так:
если <условие> то
<действие 1>
[ иначе
<действие 2>]
Конец если
Как <действие 1>, так и <действие 2> могут являться комбинацией всех 3 базовых структур, поэтому с помощью данной структуры можно организовать более двух ветвей алгоритма. Квадратные скобки вокруг альтернативы иначе означают необязательность этой ветви.
Пример. Найти x =max(a, b), y =min(a, b).
Вариант 1.
если a>b то
x=a
y=b
Иначе
x=b
y=a
Конец если
Вариант 2.
x=a
y=b
если a<b то
x=b
y=a
Конец если
Цикл
Это последовательность действий, повторяющаяся до тех пор, пока выполняется некоторое условие. Цикл в общем случае состоит из 4 блоков: инициализации цикла; логического блока, содержащего условие продолжения или окончания цикла; тела цикла – последовательности инструкций, выполняемых при каждом повторении, и блока, в котором производится изменение условия продолжения (или окончания) цикла. В зависимости от того, как расположен блок условия по отношению к телу цикла, различают цикл с предусловием (условие проверяется до выполнения тела цикла) и цикл с постусловием (условие проверяется после выполнения тела цикла). В первом случае тело цикла может ни разу не выполниться, во втором – оно выполнится хотя бы 1 раз. На рисунке показаны обобщенные блок-схемы цикла каждого вида. В некоторых частных случаях отдельные блоки могут отсутствовать.
Цикл с предусловиемЦикл с постусловием
Пример. Сортировка массива методом "пузырька" {ai}, i=1...n.
k=1 Исходный массив: {24, -12, 0, 123, -2, 57}
пока k>0 делать Результат: {-12, -2, 0, 24, 57, 123}
k=0
для i от 1 до n-1 выполнить
если ai > ai+1 то
b=ai
ai=ai+1
ai+1=b
k=1
Дата публикования: 2014-11-02; Прочитано: 256 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!