double arrow

Ход работы. Решите методом последовательной детализации задачу «Интерпретатор»


  1. Решите методом последовательной детализации задачу «Интерпретатор»

Условие задачи : дана исходная символьная строка, имеющая следующий вид:

а Å b=

На месте а и b стоят десятичные цифры; значком Å обозначен один из знаков операций: +, -, *. Нужно, чтобы машина вычислила это выражение и после знака = вывела результат. Операция деления не рассматривается для того, чтобы иметь дело только с целыми числами.

Требования к программе Interpretator:

1. Операнды а и b могут быть многозначными целыми положительными числами в пределах MaxInt.

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

3. Программа осуществляет синтаксический контроль текста. Ограничимся простейшим вариантом контроля: строка должна состоять только из цифр, знаков операций, знака = и пробелов.

4. Проводится семантический контроль: строка должна быть построена по схеме

а Å b =. Ошибка, если какой-то элемент отсутствует или нарушен их порядок.

5. Осуществляется контроль диапазона значений операндов и результата (не должны выходить за пределы MaxInt).

Схема и подпрограммы показаны на рисунке ниже

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




  1. Проверить правильность работы программы, результаты занести в тетрадь
  2. Составить блок-схему основной программы
  3. Решить методом последовательной детализации задачу: найти сумму всех элементов одномерного массива из 10 элементов, элементы могут вводиться разными способами(с клавиатуры, из файла, случайным образом)
  4. Составить блок-схему основной программы
  5. Составить таблицу тестирования программы
  6. Составить алгоритм нахождения суммы всех простых чисел введенных в текстовой строке через пробел.
  7. Составить блок-схему основной программы
  8. Составить таблицу тестирования программы

Содержание отчета:

Выписать в тетрадь практических работ название, цель работы и решения выполненных задач. Сделать вывод к работе.

Критерии оценок:

«5» - выполнено 9 пунктов.

«4» - выполнено 7 пунктов.

«3» - выполнено 6 пунктов.

«2» - выполнено менее 6 пунктов.

Литература.

1. Могилев А.В., Пак Н.И., Хённер Е.К, Информатика. М.: Академия, 2004.

2. Метод последовательной детализации http://kufas.ru/programming164.htm







Сейчас читают про: