鄂教版信息技术九下第1课《程序设计算法先行》ppt课件[www.edudown.net].pptVIP

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