在Raptor程序设计中.pptVIP

列出方程: 举例 百元购百鸡（讲义P11） 三元一次方程 X+Y+Z=100 5X+3Y+K/3=100 * * * * * * * * * Adapted from Science World, November 5, 1993. 程序设计与问题求解 你是否能用你自己的话说明问题？ 什么是你想找到或做什么？ 什么是未知数（一个还是多个）？ 您问题中获取到了什么信息（可以借鉴）？ 什么信息（如果有的话）是缺少或没有必要的？ 以下策略，虽然并不详尽，却是非常有用的： 寻找一种模式 研究有关问题，并确定是否可以应用同样的技术解决 研究问题的简单或特殊情况，获得一个对原问题的解决方案 列出表格 制作图形 列一个方程 使用猜测和检验 逆向求解 确定一个子目标 在Raptor程序设计中，利用“用例（use case）”对程序进行测试 使用特定的值，对程序进行测试和验证，必要时通过“调试（debug）”观察数据处理的过程； 并由此理解程序的工作原理 写一个程序，根据温度和湿度的天气将划分为“好”或“不好”。如果温度是60至80度之间，报告“好”。如果温度是50和60之间，湿度低于30％，报告“好”。如果湿度在80％以上，报告“不好”。 不好 ? ? 温度 80 说法冲突 好 好 温度 60 ~ 80 不好 ? 好 温度50 ~ 60 不好 ? ? 温度 50 湿度 80% 湿度 30% ~ 80% 湿度 30% 在程序步骤中，流程图是一种比较常用的思考和交流工具 而思维导图，可以帮助复习和掌握课程的主线、脉络和概念 大部分数值计算问题，包括了公式、函数、或方程 其中，常用的案例： 百文购百鸡：三元一次方程 求解一元二次方程（有（两个）解、无解？） 多项式中，任意项的公式推导 案例： 牛顿多项式求解 求自然对数的底 在程序设计中，某些边界条件的处理，颇为关键 例如 某个循环，从0开始，还是从1开始 某个分支语句，是否涵盖了所有可能的输入等 在对程序设计环境不够熟悉，或没有把握的情况下，可以预先设定，然后验证 基本的应用案例： 通过源程序，分析了解程序的功能和算法（画出流程图） 例如等级考试中，程序改错题 在技术和工程界，具有广泛和悠久的“逆向工程（reverse engineering）”的做法，是从一件已有的物品来逆向进行分析、解剖、测绘和再设计 这在信息技术领域也有案例,如Linux操作系统，就是借鉴Unix发展而来 在界面设计中，也有许多应用，例如，通过比较Windows XP和Windows 7，来比较和分析二者在设计理念上的差异 分析过程进行功能分解 在raptor中，可以使用： 子程序（procedure） 子图（subchart） 进行分解后的子问题求解，最后形成完整的程序功能 实施在第2步提出的计划，并执行任何必要的动作或计算 检查计划的每个执行步骤。这可能是一个直观的检查或正式证明 保持您的工作准确的记录 选择程序的基本结构（顺序、分支、循环）和组件（数据类型、数组、子程序（参数）、子图） 编制程序 进行必要的查询（帮助系统，数学原理） 调试程序 修订程序 进行用例测试… 使用不同的用例（普通的、极端的、错误的）测试 断点设置（选择合适的点） 单步执行（观测数据的变化过程） 使用手工或电子文档 记录做的程序（包括半成品） 保留每次的实验结果,(建议保存在电子教室中“临时文件保存区”) 建议分类保存，减少开销文件占据的空间(U盘，网上空间)，类别： 专题1:算法 专题2：信息与编码 专题3：人机交互 或者按章节 第一章，第2章、… 在原问题中检查结果 （在某些情况下，需要验证） 根据原始问题解读解决方案。你的答案是否有意义？是否合理？ 确定是否有其他求解方法 如果可能，确定其他相关或更一般的问题，可以用该技术进行解决 ? * * * Examine a simpler or special case of the problem to gain insight into the solution of the original problem. * * * *