Как составить таблицу трассировки программы - Сайт, где вы сможете решить свои вопросы

Слайд 1

Линейные вычислительные алгоритмы. Операция п рисваивание. Трассировочная таблица.

Слайд 2

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

Слайд 3

х:= 2 у:=х*х у:=у*у х:=у*х s:= x+y Шаг алгоритма Переменные x y s 1 2 3 4 5 2 2 4 2 32 32 16 16 48 16 – – – – – Вычисления по алгоритму Алгоритм Ответ : s = 48 Прочерк в таблице означает неопределенное значение переменной. Конечные значения, которые получают переменные а и b , соответственно равны 2 и 4 .

Слайд 4

Трассировочная таблица иллюстрирует три основных свойства присваивания. Вот эти свойства: 1) пока переменной не присвоено значение, она остается неопределенной; 2) значение, присвоенное переменной, сохраняется вплоть до выполнения следующего присваивания этой переменной нового значения; 3) новое значение, присвоенное переменной, заменяет ее предыдущее значение.

Слайд 5

Обмен значениями двух переменных Рассмотрим еще один очень полезный алгоритм, с которым при программировании часто приходится встречаться. Даны две переменные величины: X и Y . Требуется произвести между ними обмен значениями. Например, если первоначально было: X = 1; Y = 2 , то после обмена должно стать: X = 2, Y = 1 . Хорошим аналогом для решения такой задачи является следующая: даны два стакана, в первом — молоко, во втором — вода; требуется произвести обмен их содержимым. Всякому ясно, что в этом случае нужен дополнительный, третий, пустой стакан.

Слайд 6

Последовательность действий будет следующей: 1) перелить из 1-го стакана в 3-й; 2) перелить из 2-го стакана в 1-й; 3) перелить из 3-го стакана во 2-й. Цель достигнута! По аналогии для обмена значениями двух переменных нужна третья дополнительная переменная. Назовем ее Z. Тогда задача решается последовательным выполнением трех операторов присваивания (пусть начальные значения 1 и 2 для переменных X и Y задаются вводом):

Слайд 7

В трассировочной таблице выводимые значения выделены жирным шрифтом. Аналогия со стаканами не совсем точна в том смысле, что при переливании из одного стакана в другой первый становится пустым. В результате же присваивания ( Х:=Y ) переменная, стоящая справа ( Y ), сохраняет свое значение. Действительно, в итоге переменные X и Y поменялись значениями. На экран будут выведены значения X и Y: 2,1 .

Слайд 8

Описание линейного вычислительного алгоритма Алгоритмы, результатами выполнения которых являются числовые величины, будем называть вычислительными алгоритмами. Рассмотрим пример решения следующей математической задачи: даны две простые дроби; получить дробь, являющуюся результатом деления одной на другую. В школьном учебнике математики правила деления обыкновенных дробей описаны так: 1. Числитель первой дроби умножить на знаменатель второй. 2. Знаменатель первой дроби умножить на числитель второй. 3. Записать дробь, числителем которой является результат выполнения пункта 1, а знаменателем — результат выполнения пункта 2.

Слайд 9

В алгебраической форме это выглядит следующим образом: Теперь построим алгоритм деления дробей для компьютера. В этом алгоритме сохраним те же обозначения для переменных, которые использованы в записанной выше формуле. Исходными данными являются целочисленные переменные а, b , с, d . Результатом — также целые величины m и n . Ниже алгоритм представлен в двух формах: в виде блок-схемы и на Алгоритмическом языке (АЯ).

Слайд 10

Раньше прямоугольник в схемах алгоритмов управления мы называли блоком простой команды. Для вычислительных алгоритмов такой простой командой является команда присваивания. Прямоугольник будем называть блоком присваивания , или вычислительным блоком . В форме параллелограмма рисуется блок ввода/вывода . Полученный алгоритм имеет линейную структуру.

Слайд 11

В алгоритме на АЯ строка, стоящая после заголовка алгоритма, называется описанием переменных . Служебное слово цел означает целый тип. Величины этого типа могут иметь только целочисленные значения. Описание переменных имеет вид: <тип переменных> <список переменных> Список переменных включает все переменные величины данного типа, обрабатываемые в алгоритме. В блок-схемах типы переменных не указываются, но подразумеваются. Запись алгоритма на АЯ ближе по форме к языкам программирования, чем блок-схемы.

Слайд 12

Коротко о главном Трассировочная таблица пошаговое исполнение команд алгоритма с указанием значений переменных, которые устанавливаются после выполнения команд. Трассировка алгоритма – процесс заполнения трассировочной таблицы Основные свойства присваивания: • значение переменной не определено, если ей не присвоено никакого значения; • новое значение, присваиваемое переменной, заменяет ее старое значение; • присвоенное переменной значение сохраняется в ней вплоть до нового присваивания.

Слайд 13

Обмен значениями двух переменных можно производить через третью дополнительную переменную . Трассировочная таблица используется для «ручного» исполнения алгоритма с целью его проверки . В алгоритмах на АЯ указываются типы всех переменных . Такое указание называется описанием переменных . Числовые величины, принимающие только целочисленные значения, описываются с помощью служебного слова цел (целый).

Слайд 14

1) A : =1 B: =2 A: =A+B B: =2*A Задание. Постройте трассировочные таблицы для следующих алгоритмов: 2) A : =1 B: =2 C: =A A: =B B: =C 3) A: =1 B: =2 A: =A+B B: =A-B A: =A-B

Источник

Видеоурок:
Запись алгоритмов на языках программирования.

Язык программирования

Язык программирования – формальная знаковая система, предназначенная для записи компьютерных программ.

Компьютерную программу можно считать последовательностью строк символов некоторого алфавита.
Современные системы программирования допускают использование визуальных элементов (окон, иконок и др.) для построения программ, в частности, для создания интерфейса пользователя. Такое
программирование называют визуальным. Тем не менее, основная, алгоритмическая часть любой программы строится с использованием символьных средств.

Структурная организация данных

Информация, представленная в виде, пригодном для автоматизированной обработки, называется
данными.

Компьютер оперирует только одним видом данных – отдельными битами, или двоичными
цифрами.

Под структурой данных в общем случае понимают множество элементов данных и множество связей
между ними.

Различают простые и сложные структуры данных.

Простые структуры данных не могут быть разделены на составные части больше, чем бит.

К ним относятся:

– числовые,

– символьные,

– логические и др.

На основе простых структур строятся сложные структуры данных:

– массивы,

– списки,

– графы,

– деревья и др.

Информация по каждому типу однозначно определяет:

– множество допустимых значений, которые может иметь тот или иной объект описываемого типа;

– множество допустимых операций, которые применимы к объекту описываемого типа;

– объём выделенной памяти для хранения данных указанного типа

Основные элементы языка Pascal

– алфавит языка:

ü латинские буквы;

ü арабские цифры;

ü специальные символы;

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

– постоянные и переменные величины;

– знаки операций;

– стандартные функции;

– выражения;

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

Идентификаторы

Все величины имеют имена (идентификаторы), формируемые по определённым правилам:

– имя может состоять из буквы или последовательности букв латинского алфавита, цифр и символа подчёркивания,
но начинаться такая последовательность должна с буквы или символа подчёркивания;

– желательно, чтобы имя отражало смысл величины;

– имя не должно совпадать ни с одним из зарезервированных слов.

Операции в языке
Pascal

Структура программы

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

Блок описания действий начинается со слова begin, а заканчивается словом end и знаком точки. Действия
представляются операторами. Операторы разделяются точкой с запятой.

Основные операторы языка Pascal

Анализ программ. Трассировочные таблицы

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

Используются трассировочные таблицы двух видов:

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

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

Трассировочная таблица первого вида

Пример 1. Дана программа:

program Number;

var X, Y: longint;

begin

readln(X);

Y := 0;

while X > 0 do

begin

Y
:= Y * 10 + X mod 10;

X
:= X div 10

end;

writeln (Y)

end.

Составить трассировочную таблицу при Х = 356.

Решение:

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

Трассировочная таблица второго вида

Пример 2. Дана программа:

program Summa;

var k, x, S: integer;

begin

S := 0;

for k := 0 to 4 do

begin

x := k * 3 + 2;

S := S + x

end;

writeln (S)

end.

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

Решение:

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

Будем считать, что контрольная точка поставлена на заголовке цикла.

Ответ: S =
40

Но кроме трассировочных таблиц можно использовать и другие приёмы анализа программ.

В качестве примера рассмотрим следующий метод:

Анализ программ методом рассуждений

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

var n, s: integer;
begin
   n := 1;
   s := 0;
   while n <= 625 do
   begin
        s := s + 30;
        n := n * 5
   end;
   write(s)
end.

Решение:

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

Начальное значение переменной S = 0. При каждом выполнении тела цикла S увеличивается на 30. Таким образом, искомое значение S =
30 * k, где k — число выполнений тела цикла.

Начальное значение переменной n = 1. При каждом выполнении тела цикла значение n увеличивается в 5 раз, т.е. n = 5, 25, 125 …, 5^k.

Выясним, при каком условии произойдёт выход из цикла. Цикл выполняется, пока n ≤
625. Следовательно, цикл завершится при достижении S значения, большего 625 = 5⁴, т.е. при n =
5⁵.

Таким образом, цикл выполнится 5 раз. Следовательно, S = 30 * 5 =150.

Источник

§ 7. Запись алгоритмов на языках программирования

Информатика. 11 класса. Босова Л.Л. Оглавление

Язык программирования

Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ.

Компьютерную программу можно считать последовательностью строк символов некоторого алфавита. Современные системы программирования допускают использование визуальных элементов (окон, иконок и др.) для построения программ, в частности для создания интерфейса пользователя. Такое программирование называют визуальным. Тем не менее основная, алгоритмическая часть любой программы строится с использованием символьных средств.

В основной школе вы познакомились со школьным алгоритмическим языком КуМир и языком программирования Pascal (Паскаль). В 11 классе мы продолжим работать с языком Pascal.

Желательно установить среду программирования на ваш домашний компьютер.

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

7.1. Структурная организация данных

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

Задачи, которые решаются с помощью компьютера, редко выражаются на языке битов. Как правило, данные имеют форму чисел, символов, текстов и более сложных структур. Алгоритмы, создаваемые для обработки этих данных, учитывают их структуру.

Под структурой данных в общем случае понимают множество элементов данных и множество связей между ними.

Различают простые и сложные структуры данных.

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

В языках программирования понятие «структуры данных» тесно связано с понятием «типы данных». Любые данные, т. е. константы, переменные, значения функций или выражения, характеризуются своими типами. Информация по каждому типу однозначно определяет:

1) множество допустимых значений, которые может иметь тот или иной объект описываемого типа;
2) множество допустимых операций, которые применимы к объекту описываемого типа;
3) объём выделенной памяти для хранения данных указанного типа.

Некоторые простые типы данных языка Pascal приведены на рис. 2.10.

Рис. 2.10. Некоторые простые типы данных языка Pascal

7.2. Некоторые сведения о языке программирования Pascal

Основными элементами языка Pascal являются:

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

Все величины имеют имена (идентификаторы), формируемые по определённым правилам:

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

Таблица 2.2

Операции в языке Pascal

Выражение — это формула, по которой вычисляется значение. Выражение может состоять из операндов (констант, переменных, стандартных функций), знаков операций и круглых скобок. Выражения записываются в строку; знаки операций не пропускаются. Порядок выполнения операций определяется скобками и приоритетом операций (табл. 2.3). Операции одинакового приоритета выполняются слева направо, если порядок выполнения не задан явно круглыми скобками. Вычисление выражения с вложенными скобками начинается с внутренних скобок.

Таблица 2.3

Приоритет операций в языке Pascal

Программа на языке Pascal имеет следующую структуру:

Обязательными в ней являются два раздела: описания данных и описания действий, которые над этими данными необходимо выполнить.

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

Блок описания действий начинается со слова begin, а заканчивается словом end и знаком точки. Действия представляются операторами (табл. 2.4). Операторы языка Pascal разделяются точкой с запятой. Операторы бывают простые и составные (заключённые в операторные скобки begin … end).

Таблица 2.4

Основные операторы языка Pascal

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

Самый простой путь решения этой задачи — проверить, имеет ли данное число n (n >= 2) делители в интервале [2; n — 1].

Если делители есть, число n — составное, если — нет, то — простое.

В программе будем использовать логическую переменную flag:

• если flag = true, то n — простое число;
• если flag = false, то n — составное число (если у числа n есть делители, то «флаг выключаем» с помощью оператора присваивания flag := false).

В этой программе мы проверяли, нет ли у числа n делителей из интервала [2; n — 1]. Но если п = а • Ь, то меньшее из чисел а, b не больше

(в противном случае оба числа были бы больше

, а следовательно, их произведение было бы больше n). Кроме того, из делимости числа n на а автоматически следует, что n делится и на n/а.

Усовершенствуйте приведённую выше программу с учётом этих соображений.

Проверку, является ли заданное натуральное число n >= 2 простым, мы осуществили методом перебора всех возможных его делителей. Метод перебора используется для решения достаточно широкого круга задач.

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

Начнём перебор с d — наименьшего из чисел а и Ь. Это первый, очевидный кандидат на роль их наибольшего общего делителя. И далее, пока не найдём d, на которое оба числа делятся нацело, будем уменьшать его на единицу. Как только такое деление произойдёт, останавливаем уменьшение d. Полученное значение d и будет наибольшим общим делителем чисел а и Ь.

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

Пример 3

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

Используются трассировочные таблицы двух видов:

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

Пример 3. Определим значения переменных а и b, полученные в результате выполнения следующей программы:

Составим трассировочную таблицу первого вида. В её заголовке поместим имена всех переменных, используемых в программе. В отдельном столбце будем записывать команды и условия, имеющиеся в программе. Каждая строка таблицы соответствует одному шагу алгоритма.

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

Из таблицы видно, что в результате работы переменные приняли значения: а = 2 и b = 4.

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

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

Будем считать, что контрольная точка (КТ) поставлена на строке s := s + d.

Итак, в результате работы программы переменная приняла значение s = 60.

Каким должно быть значение d, чтобы в результате работы программы переменная приняла значение s = 186? Существует ли такое значение d, что в результате работы программы переменная примет значение s = 212?

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

Трассировочная таблица может иметь вид:

Пример 6. Выясним, для чего предназначена следующая программа:

Прежде всего, обратим внимание на то, что в ней кроме переменной п целого типа используется строка nd, для которой символ « + » обозначает операцию сцепления строк. Начальное значение n вводится с клавиатуры, поэтому зададим его по своему усмотрению, например n = 12.

Выполните программу для n = 25. Какую задачу, по вашему мнению, решает эта программа?

Функциональный подход к анализу программ

Тесно взаимосвязанным с диалектическим подходом является функциональный подход. Его сущность состоит в рассмотрении исследуемой программы или ее составляющих элементов только с позиций внешней среды. При этом исследуемая программа представляется в виде «черного ящика». Это позволяет рассматривать отношения программы с другими системами и внешней средой абстрактно, не вникая в процессы, происходящие непосредственно в исследуемой программе.

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

При изменении в изучаемой программе каких-либо параметров в связи с происходящим процессом в «черном ящике» меняется ее состояние, в том числе взаимосвязи с внешней средой. Зная принципы происходящих в программе процессов, можно исследовать саму программу и получить новые знания. Например, собрав информацию о сбоях и отказах компьютерной сети предприятия, не вникая в сущность происходящих в ней процессов, можно дать их прогноз.

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

Трассировка алгоритма

Рассмотрим последовательность выполнения четырех команд присваивания, в которых участвуют две переменные а и b. В приведенной ниже таблице против каждой команды указываются значения переменных, которые устанавливаются после ее выполнения. Такая таблица называется трассировочной таблицей, а процесс ее заполнения называется трассировкой алгоритма. Компьютер выполняет команды в порядке их записи в алгоритме.

Прочерк в таблице обозначает неопределенное значение переменной. Конечные значения, которые получают переменные а и b, соответственно равны 2 и 4.

Этот пример иллюстрирует три основных свойства присваивания. Вот эти свойства:

1) пока переменной не присвоено значения, она остается неопределенной;
2) значение, присвоенное переменной, сохраняется вплоть до выполнения следующего присваивания этой переменной нового значения;
3) новое значение, присвоенное переменной, заменяет ее предыдущее значение.

7.4. Другие приёмы анализа программ.

Пример 7

Трассировочная таблица — наглядный, но не универсальный инструмент анализа программ. Например, её затруднительно строить, если в алгоритме много шагов.

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

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

1. Выясним, какую функцию выполняет каждая из переменных, задействованных в программе. Начальное значение переменной s = 400. При каждом выполнении тела цикла к значению s прибавляется число 12. Начальное значение переменной n = 0. При каждом выполнении тела цикла значение переменной увеличивается на 2: n — 2, если тело цикла выполнено 1 раз; n = 4 — если 2 раза; n = 6 — если 3 раза и т. д. Таким образом, искомое значение n — это 2 • k, где k — число выполнений тела цикла.

2. Выясним, при каком условии произойдёт выход из цикла. Цикл выполняется, пока s < 2992. Следовательно, цикл завершится при достижении s значения, равного или большего 2992.

3. Выясним, сколько раз выполнится тело цикла, вычислив значение выражения: (2992 — 400)/12 = 216. После того как тело цикла выполнится 216 раз, значение переменной s будет равно 2992, что является условием выхода из цикла. При этом n = 2 • 216 = 432.

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

1) s < 2990;

2) s <= 2992;

3) s <= 300.

Пример 8. Получив на вход некоторое натуральное число х, эта программа выводит два числа — m и n.

Известно, что при некотором значении х были выведены числа 5 и 25. Выясним, сколько существует разных значений х, при вводе которых может быть получен такой результат.

Выясним, какие именно данные накапливаются в переменных.

Начальное значение переменной х задаётся пользователем. Тип этой переменной integer, следовательно, она не может превышать 32 767. В цикле значение переменной х изменяется по правилу, заданному командой:

х:=х div 10

При таком преобразовании значение переменной х уменьшается в 10 раз и дробная часть результата отбрасывается. Можно сказать, что при каждом выполнении тела цикла от значения переменной х «отсекается» одна цифра справа.

Начальное значение переменной m = 0. При каждом выполнении цикла значение переменной m увеличивается на единицу. Можно сказать, что в m подсчитывается количество цифр, «отсечённых» от х.

Начальное значение переменной n = 1. В цикле значение переменной n изменяется по правилу, заданному командой:

n: =n*(х mod 10)

Здесь х mod 10 — не что иное, как последняя цифра числа х. Таким образом, в переменной n накапливается произведение цифр числа х, взятых справа налево.

Выход из цикла осуществляется при х <= 0, т. е. когда все значащие цифры этого числа будут рассмотрены.

Следовательно, если на экран первой выводится цифра 5, то исходное число пятизначное. Второе число указывает на то, что 25 — это произведение всех цифр исходного числа х.

Рассмотрим варианты пятизначных чисел, произведение цифр которых равно 25. Например, 11551, 51151 и т. д. Очевидно, в записи любого из таких чисел должны быть две пятёрки и три единицы. Применение известной вам формулы из комбинаторики позволяет вычислить количество разных чисел, удовлетворяющих такому условию, — это 10.

О какой формуле идёт речь? Приведите эту формулу и выполните соответствующие вычисления.

Укажите наибольшее и наименьшее числа, удовлетворяющие условию задачи.

Выпишите все числа, удовлетворяющие условию задачи.

САМОЕ ГЛАВНОЕ

Компьютерную программу можно считать последовательностью строк символов некоторого алфавита. Современные системы программирования и языки допускают использование визуальных элементов (окон, иконок и др.) для построения программ, в частности для создания интерфейса пользователя. Тем не менее основная, алгоритмическая, часть любой программы строится с использованием символьных средств.

В основной школе вы познакомились со школьным алгоритмическим языком КуМир и языком программирования Pascal (Паскаль). В 11 классе мы продолжаем работать с языком Pascal.

Компьютер оперирует только одним видом данных — отдельными битами, или двоичными цифрами. Задачи, решаемые с помощью компьютера, оперируют данными, имеющими форму чисел, символов, текстов и более сложных структур. Алгоритмы для обработки этих данных создаются с учётом их структуры — множества элементов данных и множества связей между ними.

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

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

Вопросы и задания

1. Что такое язык программирования? Опишите состав и интерфейс среды разработки программ на используемом вами языке программирования.

2. Приведите примеры структур данных, используемых в языке программирования Pascal.

3. Кратко охарактеризуйте основные элементы языка программирования Pascal.

4. Опишите структуру программы на языке Pascal.

5. Для чего предназначены трассировочные таблицы?

6. Вещественные числа х, у, z являются исходными данными для следующего алгоритма:

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

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

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

10. Получив на вход число х, приведённая ниже программа выводит два числа — m и n.

11. Напишите программу, выводящую на экран все чётные трёхзначные числа.

12. Напишите программу, подсчитывающую сумму квадратов всех чисел от 1 до n.

13. Напишите программу, позволяющую определить, входит ли заданная цифра в некоторое целое неотрицательное число.

14. Разработайте программу перевода десятичного натурального числа n в троичную систему счисления.

15. Разработайте программу, которая выводит сообщение «Да», если точка с координатами (х, у) принадлежит закрашенной области, и «Нет» в противном случае.

16. Шифр кодового замка является двузначным числом. Буратино забыл код, но помнит, что сумма цифр этого числа, сложенная с их произведением, равна самому числу. Напишите все возможные варианты кода, чтобы Буратино смог быстрее открыть замок. Решите задачу методом перебора.

§ 6. Алгоритмические структуры
§ 7. Запись алгоритмов на языках программирования
§ 8. Структурированные типы данных. Массивы

Источник

Презентация на тему: ” 1 Правила заполнения трассировочной таблици. 2 1. Записать алгоритм в левой части. A:=2 B:=3 A:=AA B:=3B A:=B+10 B:=A-B.” — Транскрипт:

1

1 Правила заполнения трассировочной таблицы

2

2 1. Записать алгоритм в левой части. A:=2 B:=3 A:=A*A B:=3*B A:=B+10 B:=A-B

3

3 2. Построить таблицу для трассировки. AB A:=2 B:=3 A:=A*A B:=3*B A:=B+10 B:=A-B Количество столбцов в таблице равно количеству переменных используемых в программе в данном примере переменных 2 A и B

4

4 3. Последовательно заполнить трассировочную таблицу. AB A:=2 B:=3 A:=A*A B:=3*B A:=B+10 B:=A-B В каждой строчке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной.

5

5 3. Последовательно заполнить трассировочную таблицу. AB A:=22- B:=3 A:=A*A B:=3*B A:=B+10 B:=A-B В каждой строчке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной.

6

6 3. Последовательно заполнить трассировочную таблицу. AB A:=22- B:=323 A:=A*A B:=3*B A:=B+10 B:=A-B В каждой строчке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной.

7

7 3. Последовательно заполнить трассировочную таблицу. AB A:=22- B:=323 A:=A*A43 B:=3*B A:=B+10 B:=A-B В каждой строчке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной.

8

8 3. Последовательно заполнить трассировочную таблицу. AB A:=22- B:=323 A:=A*A43 B:=3*B49 A:=B+10 B:=A-B В каждой строчке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной.

9

9 3. Последовательно заполнить трассировочную таблицу. AB A:=22- B:=323 A:=A*A43 B:=3*B49 A:=B B:=A-B В каждой строчке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной.

10

10 3. Последовательно заполнить трассировочную таблицу. AB A:=22- B:=323 A:=A*A43 B:=3*B49 A:=B B:=A-B1910 В каждой строчке выполняется действие указанное в алгоритме. В данном алгоритме присваивание значения переменной.

11

11 4. Результат выполнения данного алгоритма. AB A:=22- B:=323 A:=A*A43 B:=3*B49 A:=B B:=A-B1910 В результате выполнения данного алгоритма переменная A = 19, B = 10.

Источник

Лабораторная
работа по базовой ЭВМ №8

Студентов
группы №151

7ххх

МК: 1000

0

1

0 Адрес: В0

00
– ОМК0

01
– А на левый вход АЛУ

00
– 0 на правый вход АЛУ

00
– обратный код не вычислять

00
– А+0

00
– не сдвигать

00
– нет обмена

МК: 4002

0

1

0

1

0

Адрес:
В1

01
– ОМК1

00
– обмена с ВУ нет

00
— ———-||———-00
– C не
менять

00
– N,
Z
не менять

00
– ЭВМ не
останавливать

10
– БР è РД

МК: 0002

0

1

0

Адрес:
В2

00
– ОМК0

00
– 0 на левый вход АЛУ

00
– 0 на правый вход АЛУ

00
– обратный код не вычислять

00
– 0+0

00
– не сдвигать

10
– Запись в память

МК: 0020

0

1

0

Адрес:
В3

00
– ОМК0

00
– 0 на левый вход АЛУ

00
– 0 на правый вход АЛУ

00
– обратный код не вычислять

10
– 0&0

00
– не сдвигать

00
– нет обмена

МК: 4035

0

1

0

1

0

1

0

1

Адрес:
B4

01
– ОМК1

00
– Обмен с ВУ не осуществлять

00
– —————-||——————-00
– С не менять

11
– Записать результат в N,
Z

01
– ЭВМ не останавливать

01
– Результат в А

МК:838F

1

0

1

0

1

АДРЕС:B5

10
– УМК. В однобитовом поле сравнения 0.

00 – Выбранное
поле проверки РС

00
– Выбранный бит проверки (3)h

11
— ——————-||———————10-
Адрес перехода (8F)h

00 —
——————-||———————11 —
——————-||———————11 —
——————-||———————

Тестовая
программа

Адрес	Код команды	Мнемоника	Комментарии
001			Ячейка для сохранения А для команды 7ххх
005			Ячейка с пересылаемым числом
009	F200	CLA	Очистка Аккумулятора
00A	4005	ADD 05	A + (05) è A
00B	7001	Новая команда	A è (01); 0 è A
00C	F000	HLT	Стоп

Трассировочная таблица
(теоретическая)

СчМК до выборки МК	Содержимое регистров после выборки и исполнения МК
РМК	СК	РА	РК	РД	А	С	БР	N	Z	СчМК
Команда F200 расположенная по адресу 009
00	————-	009	009	F200	F200	0000		0000		1	———
Команда ADD 05 расположенная по адресу 00A
89	————-	00A	005	4005	000A	000А		000А			———-
Команда 7ххх расположенная по адресу 00В
01	0300	00B	005	4005	000A	000A		000B			02
02	4001	00B	00B	4005	000A	000A		000B			03
03	0311	00B	00B	4005	7001	000A		000C			04
04	4004	00C	00B	4005	7001	000A		000C			05
05	0100	00C	00B	4005	7001	000A		7001			06
06	4003	00C	00B	7001	7001	000A		7001			07
07	AFOC	00C	00B	7001	7001	000A		7001			0C
0C	AB1D	00C	00B	7001	7001	000A		7001			1D
1D	EF2D	00C	00B	7001	7001	000A		7001			1E
1E	0100	00C	00B	7001	7001	000A		7001			1F
1F	4001	00C	001	7001	7001	000A		7001			20
20	EE27	00C	001	7001	7001	000A		7001			27
27	0001	00C	001	7001	000A	000A		7001			28
28	AD2B	00C	001	7001	000A	000A		7001			29
29	AC43	00C	001	7001	000A	000A		7001			2A
2A	83B0	00C	001	7001	000A	000A		7001			B0
B0	1000	00C	001	7001	000A	000A		000A			B1
B1	4002	00C	001	7001	000A	000A		000A			B2
B2	0002	00C	001	7001	000A	000A		000A			B3
B3	0020	00C	001	7001	000A	000A		0000			B4
B4	4035	00C	001	7001	000A	0000		0000		1	B5
B5	838F	00C	001	7001	000A	0000		7001		1	8F
8F	8788	00C	001	7001	000A	0000		7001		1	88
88	4008	00C	001	7001	000A	0000		7001		1	89
89	8301	00C	001	7001	000A	0000		7001		1	01
Команда F000 расположенная по адресу 00С
89	————-	00D	00C	F000	F000	0000		F000		1	————

Трассировочная
таблица (экспериментальная)

СчМК до выборки МК	Содержимое регистров после выборки и исполнения МК
РМК	СК	РА	РК	РД	А	С	БР	N	Z	СчМК
Команда F200 расположенная по адресу 009
00	————-	009	009	F200	F200	0000		0002		1	———
Команда ADD 05 расположенная по адресу 00A
89	————-	00A	005	4005	000A	000А		0000			———-
01	0300	00B	005	4005	000A	000A		0000			02
02	4001	00B	00B	4005	000A	000A		000B			03
03	0311	00B	00B	4005	7001	000A		000C			04
04	4004	00C	00B	4005	7001	000A		000C			05
05	0100	00C	00B	4005	7001	000A		000С			06
06	4003	00C	00B	7001	7001	000A		7001			07
07	AFOC	00C	00B	7001	7001	000A		7001			0C
0C	AB1D	00C	00B	7001	7001	000A		7001			1D
1D	EF2D	00C	00B	7001	7001	000A		7001			1E
1E	0100	00C	00B	7001	7001	000A		7001			1F
1F	4001	00C	001	7001	7001	000A		7001			20
20	EE27	00C	001	7001	7001	000A		7001			27
27	0001	00C	001	7001	000A	000A		0000			28
28	AD2B	00C	001	7001	000A	000A		7001			29
29	AC43	00C	001	7001	000A	000A		7001			2A
2A	83B0	00C	001	7001	000A	000A		7001			B0
B0	1000	00C	001	7001	000A	000A		0800			B1
B1	4002	00C	001	7001	000A	000A		000A			B2
B2	0002	00C	001	7001	000A	000A		0000			B3
B3	0020	00C	001	7001	000A	000A		0000			B4
B4	4035	00C	001	7001	000A	0000		0000		1	B5
B5	838F	00C	001	7001	000A	0000		7001		1	8F
8F	8788	00C	001	7001	000A	0000		0002		1	88
88	4008	00C	001	7001	000A	0000		0002		1	89
89	8301	00C	001	7001	000A	0000		0002		1	01
Команда HLT расположенная по адресу 00С
89	————-	00D	00C	F000	F000	0000		F000			————

Анализ
расхождений таблиц

1. Теоретически
после выполнения команды F200
в
БР должен был остаться 0, а оказалось 0002.

2. Теоретически
по команде 0100 содержимое регистра данных должно посылаться в БР, на правый
вход АЛУ. (Команда №05); Но это
не подтверждается экспериментально.

3. Теоретически
команда 0001 (чтение из памяти) не должно влиять на содержимое БР). (Команда
№27); Но это
не подтверждается экспериментально.

4. Микро
Команда 1000 (№В0) теоретически должна помещать содержимое А т.е. 000А, а на
практике туда было помещено 0800 и нужное значение оказалось там при следующем
шаге.

5. При
выполнении МК 0002 (РД è
ОП(РА))
БР был обнулён.

6. При
выполнении МК проверки РС 8788 в БР было записано число 0020.

Программа
и микро программа отладки не потребовали.

Dxxx

МК: B18F

1

0

1

0

1

0

1

Адрес:
D0

10
– УМК.
Поле сравнения = 0.

11
– Проверяемый регистр А.

00
— ————-||————01
– Проверяемый бит №1.

10
– Адрес перехода (8F)h

00
— ————-||————11
— ————-||————11
— ————-||————-

МК: 0100

0

1

0

Адрес:
D1

00
– ОМК0

00
– На левый вход АЛУ 0

01
— На левый вход АЛУ РД

00
– Обратный код не вычислять.

00
– Операция 0+РД

00
– не сдвигать

00
– Обмен с памятью не осуществлять

МК: 4004

0

1

0

1

0

Адрес:
D2

01
– ОМК1

00
– Обмен
с ВУ не осуществлять

00
— ———————||—————00
– С не менять

00
– N,Z
не
менять

00
– ЭВМ не останавливать

00
– Переслать в СК

МК:838F

1

0

1

0

1

АДРЕС:B5

10
– УМК. В однобитовом поле сравнения 0.

00 – Выбранное
поле проверки РС

00
– Выбранный бит проверки (3)h

11
— ——————-||———————10-
Адрес перехода (8F)h

00 —
——————-||———————11 —
——————-||———————11 —
——————-||———————

Тестовая
программа

Адрес	Код команды	Мнемоника	Комментарии
001			Ячейка для сохранения А для команды Dххх
005			Ячейка с пересылаемым числом
009	F200	CLA	Очистка Аккумулятора
00A	4005	ADD 05	A + (05) è A
00B	700D	Новая команда	If A=(2n+1) then go to (OD)
00C	C00E	BR 0E	Переход к завершению программы
00D	3001	MOV 01	A è (01)
00E	F000	HLT	Стоп

Трассировочная таблица
(теоретическая)

СчМК
до
выборки

МК

Содержимое регистров
после выборки и исполнения МК

РМК

СК

РА

РК

РД

БР

СчМК

Команда F200 расположенная по адресу 009

————-

009

F200

0000

———

Команда ADD 05 расположенная по адресу 00A

————-

00A

005

4005

000A

0007

———-

Команда Dххх расположенная по адресу 00В

0300

00B

005

4005

0007

000B

4001

00B

4005

0007

000B

0311

00B

4005

D00D

0007

000C

4004

00C

00B

4005

D00D

0007

000C

0100

00C

00B

4005

D00D

0007

D00D

4003

00C

00B

D00D

0007

D00D

AFOC

00C

00B

D00D

0007

D00D

AE0C

00C

00B

D00D

0007

D00D

AD0C

00C

00B

D00D

0007

D00D

AB1D

00C

00B

D00D

0007

D00D

EF2D

00C

00B

D00D

0007

D00D

AE30

00C

00B

D00D

0007

D00D

AC47

00C

00B

D00D

0007

D00D

83D0

00C

00B

D00D

0007

D00D

B18F

00C

00B

D00D

0007

D00D

0100

00C

00B

D00D

0007

D00D

4004

00D

00B

D00D

0007

D00D

838F

00D

00B

D00D

0007

D00D

8788

00D

00B

D00D

0007

D00D

4008

00D

00B

D00D

0007

D00D

8301

00D

00B

D00D

0007

D00D

Команда BR 0E расположенная по адресу 00C

————-

00C

C00E

0007

0000

———

Команда MOV 01 расположенная по адресу 00D

————-

00D

001

3001

0007

———

Команда HLT расположенная по адресу 00E

————-

00F

F000

0007

F000

————

Трассировочная таблица
(экспериментальная)

СчМК до выборки МК	Содержимое регистров после выборки и исполнения МК
РМК	СК	РА	РК	РД	А	С	БР	N	Z	СчМК
Команда F200 расположенная по адресу 009
00	————-	009	009	F200	F200	0000		0000		1	———
Команда ADD 05 расположенная по адресу 00A
89	————-	00A	005	4005	000A	0007		0000			———-
Команда Dххх расположенная по адресу 00В
01	0300	00B	005	4005	0007	0007		0000			02
02	4001	00B	00B	4005	0007	0007		000B			03
03	0311	00B	00B	4005	D00D	0007		000C			04
04	4004	00C	00B	4005	D00D	0007		000C			05
05	0100	00C	00B	4005	D00D	0007		000С			06
06	4003	00C	00B	D00D	D00D	0007		D00D			07
07	AFOC	00C	00B	D00D	D00D	0007		D00D			08
08	AE0C	00C	00B	D00D	D00D	0007		D00D			09
09	AD0C	00C	00B	D00D	D00D	0007		D00D			0C
0C	AB1D	00C	00B	D00D	D00D	0007		D00D			1D
1D	EF2D	00C	00B	D00D	D00D	0007		D00D			1E
2D	AE30	00C	00B	D00D	D00D	0007		D00D			2E
2E	AC47	00C	00B	D00D	D00D	0007		D00D			2F
2F	83D0	00C	00B	D00D	D00D	0007		D00D			D0
D0	B18F	00C	00B	D00D	D00D	0007		0800			D1
D1	0100	00C	00B	D00D	D00D	0007		0007			D2
D2	4004	00D	00B	D00D	D00D	0007		D00D			D3
D3	838F	00D	00B	D00D	D00D	0007		D00D			8F
8F	8788	00D	00B	D00D	D00D	0007		0000			88
88	4008	00D	00B	D00D	D00D	0007		0000			89
89	8301	00D	00B	D00D	D00D	0007		0000			01
Команда BR 0E расположенная по адресу 00C
00	————-	00C	00E	C00E	C00E	0007		0000		1	———
Команда MOV 01 расположенная по адресу 00D
00	————-	00D	001	3001	0007	0007		0000		1	———
Команда HLT расположенная по адресу 00E
89	————-	00F	00F	F000	F000	0007		F000		1	————

Анализ
расхождений:

1. При
исполнении команды ADD
05
БР обнуляется, чего быть не должно.

2. При
исполнении команды MOV
01
БР обнуляется, чего быть не должно.

3. При
исполнении команды 83D0
(№2F) при
следующем шаге содержимое БР меняется на 0800, что было замечено при выполнении
предыдущей программы.

4. При исполнении
команды 838F
(№D3) при
следующем шаге БР обнуляется.

(В
предыдущей работе аналогичные ячейки содержали 0002).

Программа
и микро программа отладки не потребовали.

FD00

МК:
E98F

1

0

1

0

1

0

1

Адрес:E0

11
– УМК.
Однобитовое поле сравнения 1.

10
– Проверяемый регистр РК.

10
– Проверяемый бит № 8.

01
— ——————||——————-10-
Адрес перехода (8F)h

00 —
——————-||———————11 —
——————-||———————11 — ——————-||———————МК:
A88F

1

0

1

0

1

0

1

0

1

Адрес: E1

10
– УМК.
Однобитовое поле сравнения 0

10
– Проверяемый регистр РК.

10
– Проверяемый бит №8.

00
—
——————||———————10-
Адрес перехода (8F)h

00 —
——————-||———————11 —
——————-||———————11 —
——————-||———————МК:
0004

0

1

0

Адрес: E2

00- ОМК0..

00
– 0 на левый вход АЛУ.

00
— 0 на правый вход АЛУ.

00
– обратный код не вычислять

01
– Сдвиг вправо

00
– Нет обмена с памятью.

МК:
4075

0

1

0

1

0

1

0

1

Адрес: E3

01- ОМК1.

00
– Обмена с ВУ не осуществлять.

00
— ——————||——————01
– Перенос.

11
– Записать результат в N,
Z

01
– ЭВМ
не останавливать.

01
– Переслать в А.

МК:
0004

0

1

0

Адрес: E2

02- ОМК0..

00
– 0 на левый вход АЛУ.

00
— 0 на правый вход АЛУ.

00
– обратный код не вычислять

01
– Сдвиг вправо

00
– Нет обмена с памятью.

МК:
4075

0

1

0

1

0

1

0

1

Адрес: E3

03- ОМК1.

00
– Обмена с ВУ не осуществлять.

00
— ——————||——————01
– Перенос.

11
– Записать результат в N,
Z

01
– ЭВМ
не останавливать.

01
– Переслать в А.

МК:838F

1

0

1

0

1

АДРЕС:B5

10
– УМК. В однобитовом поле сравнения 0.

00 – Выбранное
поле проверки РС

00
– Выбранный бит проверки (3)h

11
— ——————-||———————10-
Адрес перехода (8F)h

00 —
——————-||———————11 —
——————-||———————11 —
——————-||———————

Тестовая
программа

Адрес	Код команды	Мнемоника	Комментарии
001			Ячейка для сохранения А для команды FD00
005			Ячейка со сдвигаемым числом
009	F200	CLA	Очистка Аккумулятора
00A	4005	ADD 05	A + (05) è A
00B	FD00	Новая команда	Циклический сдвиг на 2 разряда вправо
00С	3001	MOV 01	A è (01)
00D	F000	HLT	Стоп

Трассировочная таблица
(теоретическая)

СчМК
до
выборки

МК

Содержимое регистров
после выборки и исполнения МК

РМК

СК

РА

РК

РД

БР

СчМК

Команда F200 расположенная по адресу 009

————-

009

F200

0000

———

Команда ADD 05 расположенная по адресу 00A

————-

00A

005

4005

000A

000F

———-

Команда FD00 расположенная по адресу 00В

0300

00B

005

4005

000F

000B

4001

00B

4005

000F

000B

0311

00B

4005

FD00

000F

000C

4004

00C

00B

4005

FD00

000F

000C

0100

00C

00B

4005

FD00

000F

FD00

4003

00C

00B

FD00

000F

FD00

AFOC

00C

00B

FD00

000F

FD00

AE0C

00C

00B

FD00

000F

FD00

AD0C

00C

00B

FD00

000F

FD00

83BE

00C

00B

FD00

000F

FD00

AB61

00C

00B

FD00

000F

FD00

AA6C

00C

00B

FD00

000F

FD00

E98F

00C

00B

FD00

000F

FD00

A88F

00C

00B

FD00

000F

FD00

0004

00C

00B

FD00

000F

0007

4075

00C

00B

FD00

0007

0004

00C

00B

FD00

0007

0003

4075

00C

00B

FD00

0003

838F

00C

00B

FD00

0003

8788

00C

00B

FD00

0003

4008

00C

00B

FD00

0003

8301

00C

00B

FD00

0003

Команда MOV 01 расположенная по адресу 00C

————-

00D

001

3001

0003

———

Команда HLT расположенная по адресу 00D

————-

00E

F000

0003

F000

————

Трассировочная таблица
(экспериментальная)

СчМК
до
выборки

МК

Содержимое регистров
после выборки и исполнения МК

РМК

СК

РА

РК

РД

БР

СчМК

Команда F200 расположенная по адресу 009

————-

009

F200

0000

———

Команда ADD 05 расположенная по адресу 00A

————-

00A

005

4005

000A

000F

0007

———-

Команда FD00 расположенная по адресу 00В

0300

00B

005

4005

000F

0000

4001

00B

4005

000F

000B

0311

00B

4005

FD00

000F

000C

4004

00C

00B

4005

FD00

000F

000C

0100

00C

00B

4005

FD00

000F

000C

4003

00C

00B

FD00

000F

FD00

AFOC

00C

00B

FD00

000F

FD00

AE0C

00C

00B

FD00

000F

FD00

AD0C

00C

00B

FD00

000F

FD00

83BE

00C

00B

FD00

000F

FD00

AB61

00C

00B

FD00

000F

FD00

AA6C

00C

00B

FD00

000F

FD00

E98F

00C

00B

FD00

000F

0080

A88F

00C

00B

FD00

000F

FD00

0004

00C

00B

FD00

000F

FD00

4075

00C

00B

FD00

0007

0004

00C

00B

FD00

0007

4075

00C

00B

FD00

0003

838F

00C

00B

FD00

0003

8788

00C

00B

FD00

0003

4008

00C

00B

FD00

0003

8301

00C

00B

FD00

0003

Команда MOV 01 расположенная по адресу 00C

————-

00D

001

3001

0003

———

Команда HLT расположенная по адресу 00D

————-

00E

F000

0003

F000

————

Анализ
расхождений таблиц:

1. При
исполнении команды ADD
05
БР обнуляется, чего быть не должно.

2. При
исполнении команды MOV
01
БР обнуляется, чего быть не должно.

3. При
выполнении условного перехода AA6C (№5F) при последующем
шаге

Источник

Язык программирования

7.1. Структурная организация данных

7.2. Некоторые сведения о языке программирования Pascal

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

Функциональный подход к анализу программ

Трассировка алгоритма

7.4. Другие приёмы анализа программ.

САМОЕ ГЛАВНОЕ

Вопросы и задания

Презентация на тему: ” 1 Правила заполнения трассировочной таблици. 2 1. Записать алгоритм в левой части. A:=2 B:=3 A:=A*A B:=3*B A:=B+10 B:=A-B.” — Транскрипт:

Лабораторная работа по базовой ЭВМ №8

МК: 1000

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

Адрес: В0

МК: 4002

0

1

0

0

0

0

0

0

0

0

0

0

0

0

1

0

МК: 0002

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

МК: 0020

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

Презентация на тему: ” 1 Правила заполнения трассировочной таблици. 2 1. Записать алгоритм в левой части. A:=2 B:=3 A:=AA B:=3B A:=B+10 B:=A-B.” — Транскрипт:

Лабораторная
работа по базовой ЭВМ №8

Тестовая
программа

Трассировочная таблица
(теоретическая)

Анализ
расхождений таблиц