解决问题的算法设计.pptVIP

第二节 解决问题的算法设计 北师大密云实验中学 刘鹤 算法特征 可执行性 确定性 有穷性 算法的结构 输入数据 具体说明计算机如何输入这些信息。 处理数据 列出计算机执行操作的指令序列。详细说明如何处理输入的数据。 输出结果 描述计算机如何输出信息。 算法的表示工具 自然语言 伪代码 流程图 结构化流程图 自然语言 使用人们能读懂的简短语句对算法的步骤进行描述。 1、计程车问题。 2、求全班同学平均身高。 伪代码 采用一种类似于程序设计语言的代码来描述算法。 格式： 输 入：… … 输 出：… … 指 令：… … … … … … … … 伪代码 四种基本指令： 赋值指令 输出指令 条件指令 循环指令 流程图 用图表示算法，直观易读。 常用符号： 开始或结束 判断 输入或输出 计算 流程线 结构化流程图 使用框图表示算法。又称N-S图。 小结 实践与思考 设计算法，找全班同学的最高身高。并用学过的任一种方法进行描述。 关于流程图和框图的绘制工具，互联网上有大批的相关软件，用搜索引擎找一找，并下载下来试试吧。 如果想学习更多的关于算法的知识，请大家上网找一找。 * * 第2课时 这些工具不是程序设计语言，不能直接被计算机执行。 指令2 指令1 假 真 条件 指令 条件 指令2 指令3 指令1 指令1 指令3 指令2 条件 指令2 指令1 真 假 条件 指令 真 假 分支结构 顺序结构 循环结构 请同学们思考，回忆归纳自己所学到的知识。（填写自评表） 本节课我们完成了“解决问题的算法设计”这一节的学习，对如何设计算法和使用算法表示工具描述算法有了认识。算法设计是程序设计解决问题的重要环节，程序设计语言千变万化，但是算法是解决问题的根本思路，万变不离其宗，学好算法，用好算法是我们今后编程的基石，更是为我们生活中遇到问题解决问题提供了新的思维方法。保持严谨的态度，任何问题都可以解决。 *