11 класс

§7 (п. 3) Анализ программ с помощью трассировочных таблиц

Урок

посмотрите презентацию по теме "Анализ программ с помощью трассировочных таблиц"

18-22 анализ алгоритмов на Паскаль без анимации.pptx

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

  1. таблицы, каждая строка которых отражает результат одного действия;

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

Примерные задания выполняемые на уроке

Задание 1. Определите значение переменной s, которое будет получено в результате выполнения следующей программы:

var s, n: integer;

begin

s:=0; n:=1;

while sqr (s+2)<125 do

begin

n:=n*2;

s:=s+2;

end;

writeln (n)

end.

Задание 2. Определите значение переменной s, которое будет получено в результате выполнения следующей программы:

var s, i, j: integer;

begin

s:=0;

for i:=1 to 3 do

for j:=i to 4 do

s:=s+2*i-j;

writeln (s)

end.


Домашнее задание

Прочитать §7 (п. 3, 4), ответить на вопросы теста