Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
методичка по программироваю 2 семестр.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

Отчет по лабораторной работе

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

Лабораторная работа № 2 Программирование алгоритмов разветвляющейся и циклической структуры

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

Задача1.

Задания для самостоятельной подготовки

1. Изучить возможности языка программирования для реализации:

— условной и безусловной передачи управления;

— вычислительного процесса разветвляющейся структуры

— вычислительных процессов циклической структуры с известным числом повторений в цикле;

— приема программирования — табулирования функции от одного аргумента (вычисление значении функции при изменении значения аргумента в заданном диапазоне с шагом Дх).

2. Разработать алгоритм табулирования функции, определенной в задании1. 3.Составить программу табулирования функции.

4. Подготовить тесты (число тестов равно числу ветвей вычислительного процесса) для проверки правильности функционирования программы.

Теоретические сведения

Операторы циклов

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

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

В случае, когда количество однотипных действий заранее известно (например, необходимо обработать все компоненты массива), стоит отдать предпочтение циклу с параметром (for).

Арифметический цикл с параметром

Общий вид оператора for-to:

for i:= first to last do <оператор>;

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

Цикл for-to работает следующим образом:

  1. вычисляется значение верхней границы last;

  2. переменной i присваивается значение нижней границы first;

  3. производится проверка того, что i<=last;

  4. если это так, то выполняется <оператор>;

  5. значение переменной i увеличивается на единицу;

  6. пункты 3-5, составляющие одну итерацию цикла, выполняются до тех пор, пока i не станет строго больше, чем last; как только это произошло, выполнение цикла прекращается, а управление передается следующему за ним оператору.

Из этой последовательности действий можно понять, какое количество раз отработает цикл for-to в каждом из трех случаев:

  • first < last: цикл будет работать last-first+1 раз;

  • first = last: цикл отработает ровно один раз;

  • first > last: цикл вообще не будет работать.

После окончания работы цикла переменная-счетчик может потерять свое значение. Таким образом, нельзя с уверенностью утверждать, что после того, как цикл завершил работу, обязательно окажется, что i=last+1. Поэтому попытки использовать переменную-счетчик сразу после завершения цикла (без присваивания ей какого-либо нового значения) могут привести к непредсказуемому поведению программы при отладке.

Декрементный арифметический цикл с параметром

Существует аналогичный вариант цикла for, который позволяет производить обработку не от меньшего к большему, а в противоположном направлении:

for i:= first downto last do <оператор>;

Счетчик i (переменная), верхняя граница first (переменная, константа или выражение) и нижняя граница last (переменная, константа или выражение) должны иметь эквивалентные порядковые типы. Если тип нижней или верхней границы не эквивалентен типу счетчика, а лишь совместим с ним, то осуществляется неявное приведение типов.

Цикл for-downto работает следующим образом:

  1. переменной i присваивается значение first;

  2. производится проверка того, что i>=last;

  3. если это так, то выполняется <оператор>;

  4. значение переменной i уменьшается на единицу;

  5. пункты 1-3 выполняются до тех пор, пока i не станет меньше, чем last; как только это произошло, выполнение цикла прекращается, а управление передается следующему за ним оператору.

Если при этом

  • first < last, то цикл вообще не будет работать;

  • first = last, то цикл отработает один раз;

  • first > last, то цикл будет работать first-last+1 раз.

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

Итерационный цикл, управляемый условием

Если заранее неизвестно, сколько раз необходимо выполнить тело цикла, то удобнее всего пользоваться циклом с предусловием (while) или циклом с постусловием (repeat-until).

Общий вид этих операторов таков:

while <условие_1> do <оператор>;

repeat <операторы> until <условие_2>;

Условие окончания цикла может быть выражено переменной, константой или выражением, имеющим логический тип.

Замечание: Обратите внимание, что на каждой итерации циклы for и while выполняют только по одному оператору (либо группу операторов, заключенную в операторные скобки begin-end и потому воспринимаемую как единый составной оператор). В отличие от них цикл repeat-until позволяет выполнить сразу несколько операторов: ключевые слова repeat и until сами служат операторными скобками.

Так же, как циклы for-to и for-downto, циклы while и repeat-until можно назвать в некотором смысле противоположными друг другу.

Последовательности действий при выполнении этих циклов таковы:

Для while:

Для repeat-until:

1. Проверяется истинно ли <условие_1>.

1. Выполняются <операторы>.

2. Если это так, то выполняется <оператор>.

2. Проверяется, ложно ли <условие_2>

3. Пункты 1 и 2 выполняются до тех пор, пока <условие_1> не станет ложным.

3. Пункты 1 и 2 выполняются до тех пор, пока <условие_2> не станет истинным.

Таким образом, если <условие_1> изначально ложно, то цикл while не выполнится ни разу. Если же <условие_2> изначально истинно, то цикл repeat-until выполнится один раз.

break и continue

Существует возможность прервать выполнение цикла (или одной его итерации), не дождавшись конца его (или ее) работы.

break прерывает работу всего цикла и передает управление на следующий за ним оператор.

continue прерывает работу текущей итерации цикла и передает управление следующей итерации (цикл repeat-until) или на предшествующую ей проверку (циклы for-to, for-downto, while).

Замечание: При прерывании работы циклов for-to и for-downto с помощью функции break переменная цикла (счетчик) сохраняет свое текущее значение, не "портится".

Оператор безусловного перехода goto

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

Дело в том, что процедуры break и continue прерывают только один цикл - тот, в теле которого они содержатся. Поэтому в упомянутой выше ситуации пришлось бы заметно усложнить текст программы, вводя много дополнительных прерываний. А один оператор goto способен заменить их все.

Сравните, например, два программно-эквивалентных отрывка:

write('Матрица ');

for i:=1 to n do

begin

flag:=false;

for j:=1 to m do

if a[i,j]>a[i,i]

then begin flag:=true;

write('не ');

break;

end

if flag then break;

end;

writeln('обладает свойством

диагонального преобладания.');

write('Матрица ');

for i:=1 to n do

for j:=1 to m do

if a[i,j]>a[i,i]

then begin

write('не ');

goto 1;

end;

1: writeln('обладает

свойством диагонального

преобладания.');