鄂教版信息技术九下第1课程序设计算法先行课件.pptVIP

《算法与程序设计》 第一章 走进编程 * §1.2 解决问题的算法设计 本节我们将通过一个生活中的实例，学习如何设计算法并使用自然语言、伪代码和流程图等方法描述算法。 * 引入 如何判断整数的奇偶性？ 启发：问题求解过程的步骤化表述。 引出同学口中的算法概念 问题1 * 算 法 算 法 的 概 念 1 算 法 的 结 构 3 算 法 的 表 示 4 算 法 设 计 的 一 般 过 程 2 * 算法的概念 “算法就是解决问题的步骤序列。” 高中数学课程标准实验教材A第三册第一章。 * 数学中的算法 * 算法设计的一般过程 思考 你能比较一下坐那种车更省钱么？ 甲车3公里以下起步价10元，3公里以上（含3公里）每公里为2元； 乙车3公里以下起步价是8元，3公里以上（含3公里）每公里2.2元； * 利用表格描述问题 假设 已知 求解 1、 甲乙两种计程车 2 、无等候时间 3 、相同里程，费用低的省钱 1、甲车3公里以下起步价10元，以后每公里2元 2 、乙车3公里以下起步价8元，以后每公里2﹒2元 3、里程数为N公里 1、乘甲车的费用（P1） 2、乘乙车的费用（P2） 3、比较P1与P2，如果： P1P2，输出“N公里时，乘甲车省钱” P1P2，输出“N公里时，乘乙车省钱” P1=P2，输出“N公里时，两车费用相同” * 算法的结构 处理数据 处理数据就是列出计算机执行操作的指令序列。详细说明如何处理数据。 输入数据 输入数据就是输入已知数据。在设计算法时，首先应具体说明计算机如何输入这些信息。 输出数据 输出数据即算法的最后还要描述计算机如何输出数据信息。 * 表示算法的工具 算法的表示 算法的表示 自然语言 伪代码 流程图 框图 * 自然语言 自然语言就是使用人们能读懂的简短语句对算法的步骤进行描述。 例：如请同学们想一想，我们计程车问题用自然语言怎么描述？要注意算法的结构。 ①输入数据： ②处理数据： ③输出数据： * 伪代码 用伪代码描述算法就是采用一种类似于程序设计语言的代码来描述算法。 下面为4种伪代码的基本指令。 赋值指令 循环指令 条件指令 输出指令 * 赋值指令 一般格式： 语义：对表达式进行计算，并将这个值赋给助记符，使助记符具有表达式的值。 例1：把10元起步价符给P1 P1←10； 例2：执行指令计算n、X1、和P1。 P1 ←10； X1 ←2； n ←8； P1 ←P1+X1*(n-2)； 助记符←表达式； * 循环指令 一般格式： 语义： While(条件表达式)； { 循环体 } 先判断“条件表达式”是否为真， 若为假，则不执行“循环体”，结束循环指令。 若为真，则执行循环体一次，然后再判断条件表达式， 若为真，则继续执行“循环体”直道“条件表达式”为假， 结束循环指令。 * 条件指令 一般格式： 语义： if (条件表达式) { 指令序列1 } else { 指令序列2 } 若“条件表达式”成立，则执行“指令序列1” 否则，执行指令序列2。 * 输出指令 一般格式： 输出（表达式）； 练习 输入：4个整数 输出：4个整数和 指令： i←1; While (i5) { n ←输入第i个数； sum ←sum+n; } 输出（sum）; * 流程图 流程图是用图表示算法的一种常用工具，优点是直观易读。（流程图常用符号） 开始或结束 输入或输出 判断 计算 流程线 流程图的常用符号 * 程序设计三种基本结构 顺序结构 分支结构 循环结构 就是按照指令出现的先后次序依次执行。 它判断所给的条件是否成立，从而选择某一指令执行。 就是循环指令，判断条件是否成立，不成立则直接跳出循环体。 练习 请用流程图来表示计程车计费问题的算法。 * 顺序结构 指令1 执行 指