Программная инженерия Нижний Новгород 017 Лабораторный

3.4. Рекомендации по разработке 
Для снижения сложности начальной разработки можно рассматривать в качестве 
операндов одноразрядные числа.
При формировании постфиксной формы необходимо после каждого операнда добавлять 
пробелы, что потребуется для вычисления результата.
4. Возможные темы дополнительных заданий 
Для развития навыков практического программирования рекомендуются следующие 
направления расширения постановки задачи: 
1. Разработать программы для полного синтаксического контроля правильности записи 
арифметического выражения. 
2. Разработать программы для обработки расширенной формы задания арифметических 
выражений (задание операндов с использованием переменных, использование в 
выражениях 
расширенного 
набора 
операций, 
вычисление 
результатов 
последовательности арифметических выражений). 
3. Разработать программы для решения задачи, широко известной под названием
«Ханойская башня». Данная задача обязана своим происхождением индусской легенде, 
которая рассказывает, что в большом храме Бенареса бронзовая плита поддерживает три 
алмазных стержня, на один из которых бог нанизал во время сотворения мира 64 золотых 
диска. С тех пор день и ночь монахи, сменяя друг друга, каждую секунду перекладывают 
по одному диску согласно описанным ниже правилам. Конец мира наступит тогда, когда 
все 64 диска будут перемещены, на что потребуется чуть больше 584 миллиарда лет. 
В общем виде задача состоит в следующем. 
Пирамидка (башня) состоит из N дисков, положенных один на другой так, что чем выше 
находится диск, тем меньше его диаметр. 
Требуется переместить эту башню, соблюдая следующие правила: 

за один раз можно перекладывать только один диск; 

нельзя класть диск на диск меньшего размера; 

можно пользоваться только одной резервной площадкой. 
При выполнении работы программа решения поставленной задачи может быть дополнена 
средствами визуализации на экране дисплея процесса перемещения дисков. 
Разработать программы для выполнения вычислений, задаваемых при помощи 
последовательности операторов некоторого подмножества алгоритмического языка – пример 
подобной возможной постановки задачи приведен в [3]. 

---

 
44