二节解决问题算法设计.ppt

第二节 解决问题的算法设计,主讲：傅蕾丝,一、提出问题,1.计算一个同学数学、语文、英语 三 门课的成绩。 2.如何判断一个整数的奇偶性？ 3.求1+2+3+100的和。 4.甲车3公里以下起步价是10元,3公里以上(含3公里)每公里为2元;乙车3公里以下起步价是8元,3公里以上(含3公里)每公里为2.2元。你能比较一下乘坐哪种车省钱吗？,温习：,用计算机解决问题的一般过程是什么？,1 分析问题 （ 问题是什么；已知条件是什么；要得到什么样的结果） 2 确定方案（采用什么方案解决问题） 3 算法设计（什么是设计算法；算法的基本要求；如何描述算法： ） 4 程序设计（用什么语言编写程序）,二、分析问题,以题4为例，进行分析问题。 甲车3公里以下起步价是10元,3公里以上(含3公里)每公里为2元;乙车3公里以下起步价是8元,3公里以上(含3公里)每公里为2.2元。你能比较一下乘坐哪种车省钱吗？,假设,已知,求解,计程车计费问题的描述,三、设计算法,思考问题： 1.算法一般有哪些特征？如何理解？ 2.设计算法包括哪些内容?,问题1:,算法一般有可执行性、确定性、有穷性等特征。,问题2：设计算法包括内容。,设计算法包括以下内容： 1.算法的结构; (1)输入数据 (2)处理数据 (3)输出结果 2.算法的表示 表示算法的工具有自然语言、伪代码、流程图、结构化流程图。 它们的目的是把算法思想表达出来。,（1）自然语言,用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述。 输入数据: 输入乘甲车的费用P1为起步价10元 输入甲车3公里以后每公里的费用X1为2元 输入乘乙车的费用P2为起步价8元 输入乙车3公里以后每公里的费用X2为2.2元 输入里程数n 处理数据: 如果n小于3:则乘甲车的费用P1为10元,乘乙车的费用P2为8元 如果n大于3:则乘甲车的费用为P1+X1*(n-2) 乘乙车的费用为P2+X2*(n-2) 输出结果: 如果P1P2,输出“n公里时，乘乙车省钱” 如果P1=P2，输出“n公里时，两车费用相同”,2.伪代码,用伪代码描述算法就是采用一种类似于程序设计语言的代码来描述算法。 伪代码的格式如下： 输入： 输出： 指令：.,伪代码的四种基本指令：,赋值指令 循环指令 条件指令 输出指令,赋值指令,一般格式： 助记符表达式； 助记符？ ？ 表达式？ ；？,举例说明： 1.M 20; 2.X M*3-5,输出指令,一般格式： 输出(表达式)； 表达式？,举例说明： 1. 输出(M); 2.输出(M,“价格优惠”）；,条件指令,一般格式： If(条件表达式） 指令序列1 Else 指令序列2 ,举例： If (ab) a10; If (ba) a 15; else a 35; ,循环指令,一般格式： While(条件表达式） 循环体 ,用伪代码写出四个整数之和的算法。,输入：4个整数 输出：4个整数的和 指令：i 1; sum 0; while (i5) n 输入第i个数； sum sum+n; 输出（sum);,课堂练习,1.一个矩形，宽10米，高为5米，求它的面积。请用伪代码写出有关算法。 2.求110到的奇数的和。请用伪代码写出有关算法。,题1：,输入：矩形的宽与高 输出：矩形的面积 指令：a 10; b 5; s a*b; 输出（“矩形的面积是：”，s）,题2：,输入：1到10的奇数 输出：1到10的奇数和 指令：i 1; sum 0; while (i6) n 输入第 i个奇数； sum sum +n; 输出(sum);,课堂小结,一、学习要点： 提出问题 设计算法（算法结构+算法的表示） 算法结构：输入数据+处