6-3-1 可视化开发工具Raptor.pdf

Raptor可视化工具 RAPTOR （the Rapid Algorithmic Prototyping Tool for Ordered Reasoning) 用于有序推理的快速算法原型工具 特点： –可视化 –基于流程图 –无需编程 –算法设计和运行验证 –可生成c++、 Java等高级语言代码 –可导出流程图 –初学者的好帮手 例1：输入两个数，求出其中较大的数并输出。 使用流程图方法描述算法： 开始 输入a,b ab? Y N max=a max=b 输出max 结束 例2 百元买百鸡问题 假定小鸡每只0.5元，公鸡每只2元，母鸡每只3元。现在有 100元钱要求买100只鸡，问共有几种购鸡方案？ 根据题目，设母鸡、公鸡、小鸡各为x,y,z只，列出方程为： x+y+z=100 3x+2y+0.5z=100 利用穷举法，将各种可能的组合一一测试，输出符合条件 的组合。即在各个变量的取值范围内不断变化x,y,z的值，穷举 x,y,z全部可能的组合，若满足方程组则是一组解。 考虑价钱的因素，我们通过确定x和y的求解域，来缩小穷 举的范围。