
- •Тема 6. РЕШЕНИЕ ЗАДАЧ С
- •Задача вычисления арифметических выражений
- •Обратная польская запись
- •Описание класса для расшифровки и вычисления арифметических выражений
- •пояснения
- •Метод AV(strp:string)
- •Алгоритм вычисления выражения в ОПЗ
- •Алгоритм вычисления выражения в ОПЗ
- •Метод AV (начало)
- •Метод AV (продолжение)
- •Пример вычисления выражения
- •Метод
- •Алгоритм преобразования выражения из инфиксной формы в форму ОПЗ
- •Формулировка алгоритма
- •Формулировка алгоритма
- •стек
- •Пример перевода в ОПЗ
- •Пример перевода в ОПЗ
- •Пример перевода в ОПЗ
- •Программная реализация алгоритма Дейкстры (начало)
- •Программная реализация алгоритма Дейкстры
- •Программная реализация алгоритма
- •Программная реализация алгоритма
- •Сложение больших целых чисел
- •Заметим, что перевернуть список довольно просто
- •Пример алгоритма сложения
- •Описание используемого класса
- •Контрольные вопросы на экзамене
- •Задача 11 на экзамен
- •Задача 12 на экзамен
Контрольные вопросы на экзамене
Запишите заданное выражение в инфиксной, префиксной и постфиксной записях.
Проиллюстрируйте алгоритм преобразования некоторого выражения из инфиксной в постфиксную запись с использованием стека.
Проиллюстрируйте алгоритм вычисления некоторого выражения в постфиксной записи с использованием двух стеков.
Проиллюстрируйте алгоритм сложения двух «длинных» чисел с использованием списков.
07/02/19 |
31 |
Задача 11 на экзамен
Составить программу вычисления арифметического выражения, записанного в постфиксной форме.
Выражение ввести из окна TEdit1, значения однобуквенных операндов ввести из StringGrid1, результат поместить в Edit2.
Алгоритм вычисления оформить в отдельном модуле в виде методов класса.
07/02/19 |
32 |
Задача 12 на экзамен
Составить программу преобразования арифметического выражения, записанного в инфиксной форме в выражение, записанное в постфиксной форме.
Исходное выражение ввести из окна Edit1, преобразованное выражение поместить в Edit2.
Алгоритм преобразования оформить в отдельном модуле в виде методов класса
07/02/19 |
33 |