算法描述.ppt

3.2 信息的编程加工 本节内容，我们要学习什么？ 1、程序设计主要解决的问题是什么？（即算法：它是用编程解决问题的关键点、难点） 2、编程是如何实现的？（即知道程序设计的一般过程） 算法的理解 例：已知直角三角形的两边a,b，能否求出第三边c？ 算法的理解（解决问题的方法、步骤） 百米成绩排序问题 算法的理解（解决问题的方法、步骤） 百米成绩排序问题 算法的描述：自然语言、流程图 百米成绩排序问题 ？（注意对比） 算法的描述 编程的实现 “今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？” -------《孙子算经》 这就是著名的韩信点兵问题 我们该如何自己编程来解决这个问题呢？ 编程的实现（如VB）： 算法设计（确定解决问题的方法和步骤） 界面设计（操作界面：如word的标题栏、菜单栏、工具栏、编辑区窗口等等） 代码编写（例：选中文本，你按下“剪切”按钮，文本就剪掉了，其内在有代码、有指令在帮你完成） 调试运行（初步编好，模拟运行，有错纠正） 小结： 设计问题：计算机如何解决直角三角形求边问题和百米成绩排序问题？ 算法：解决问题的方法、步骤。 设计问题：除了用平时我们说话的方式（自然语言）描述算法以外，还有其他描述算法的方式吗？ 算法描述：自然语言、流程图 设计问题：如何利用计算机编程解决韩信点兵问题？ 编程流程：包括（需求分析）算法设计、界面设计、代码编写、调试运行。 * * 分析归纳： 1、如果a、b都是直角边，则c2=a2+b2 2、如果a是斜边，则c2=a2-b2 3、如果b是斜边，则c2=b2-a2 分析归纳： １、选手编号和对应成绩登记录入； ２、第一轮，按照编号顺序将选手成绩依次进行两两比较，每次比较留下成绩较好的选手继续与下一位进行比较，最终找出成绩最好的选手另列； ３、继续下一轮比较，直到最后； ４、重新登记好排序结果 。 １、选手编号和对应成绩登记录入； ２、第一轮，按照编号顺序将选手成绩依次进行两两比较，每次比较留下成绩较好的选手继续与下一位进行比较，最终找出成绩最好的选手另列； ３、继续下一轮比较，直到最后； ４、重新登记好排序结果 。 a.用自然语言描述 例如：张三对李四说他的孩子考上了大学。 思考：谁的孩子考上了大学？ 总结：用自然语言描述算法虽然容易理解，但是所描述的算法较繁琐、冗长、甚至会产生“歧义”。 b.用流程图描述 表示流程的方向 流程线 表示对框内的条件进行判断 判断框 表示输入/输出操作 输入/输出框 表示对框内的内容进行处理 处理框 表示算法的开始和结束 起止框 含义 符号名称 符号 　 　 　 　 　 让我们一起尝试用VB来解决这个问题！