- Решите методом последовательной детализации задачу «Интерпретатор»
Условие задачи: дана исходная символьная строка, имеющая следующий вид:
а Å b=
На месте а и b стоят десятичные цифры; значком Å обозначен один из знаков операций: +, -, *. Нужно, чтобы машина вычислила это выражение и после знака = вывела результат. Операция деления не рассматривается для того, чтобы иметь дело только с целыми числами.
Требования к программе Interpretator:
1. Операнды а и b могут быть многозначными целыми положительными числами в пределах MaxInt.
2. Между элементами строки, а также в начале и в конце могут стоять пробелы.
3. Программа осуществляет синтаксический контроль текста. Ограничимся простейшим вариантом контроля: строка должна состоять только из цифр, знаков операций, знака = и пробелов.
4. Проводится семантический контроль: строка должна быть построена по схеме
а Å b =. Ошибка, если какой-то элемент отсутствует или нарушен их порядок.
5. Осуществляется контроль диапазона значений операндов и результата (не должны выходить за пределы MaxInt).
Схема и подпрограммы показаны на рисунке ниже
При решении задачи разрешается объединяться в группы по 3 человека, один из которых берет на себя роль руководителя группы.
- Проверить правильность работы программы, результаты занести в тетрадь
- Составить блок-схему основной программы
- Решить методом последовательной детализации задачу: найти сумму всех элементов одномерного массива из 10 элементов, элементы могут вводиться разными способами(с клавиатуры, из файла, случайным образом)
- Составить блок-схему основной программы
- Составить таблицу тестирования программы
- Составить алгоритм нахождения суммы всех простых чисел введенных в текстовой строке через пробел.
- Составить блок-схему основной программы
- Составить таблицу тестирования программы
Содержание отчета:
Выписать в тетрадь практических работ название, цель работы и решения выполненных задач. Сделать вывод к работе.
Критерии оценок:
«5» - выполнено 9 пунктов.
«4» - выполнено 7 пунктов.
«3» - выполнено 6 пунктов.
«2» - выполнено менее 6 пунктов.
Литература.
1. Могилев А.В., Пак Н.И., Хённер Е.К, Информатика. М.: Академия, 2004.
2. Метод последовательной детализации https://kufas.ru/programming164.htm