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

《二节解决问题算法设计.ppt》由会员分享，可在线阅读，更多相关《二节解决问题算法设计.ppt（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二节解决问题算法设计 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望一、提出问题一、提出问题1.计算一个同学数学、语文、英语计算一个同学数学、语文、英语 三三 门课的门课的成绩。成绩。2.如何判断一个整数的奇偶性？如何判断一个整数的奇偶性？3.求求1+2+3+100的和。的和。4.甲车甲车3公里以下起步价是公里以下起步价是10元元,3公里以上公里以上(含含3公里公里)每公里为每公里为2元元;乙车乙车3公里以下起步公里以下起步价是价是8元元,3公里以上公里以上(含含

2、3公里公里)每公里为每公里为2.2元。元。你能比较一下乘坐哪种车省钱吗？你能比较一下乘坐哪种车省钱吗？温习：用计算机解决问题的一般过程是什么？用计算机解决问题的一般过程是什么？1 1分析问题分析问题 （问题是什么；已知条件是什么；要得到什么样的结果问题是什么；已知条件是什么；要得到什么样的结果）2 2确定方案（确定方案（采用什么方案解决问题采用什么方案解决问题）3 3算法设计（算法设计（什么是设计算法；算法的基本要求；如何描述算法：什么是设计算法；算法的基本要求；如何描述算法：）4 4程序设计（程序设计（用什么语言编写程序用什么语言编写程序）二、分析问题以题4为例，进行分析问题。甲车甲车3公里

3、以下起步价是公里以下起步价是10元元,3公里以公里以上上(含含3公里公里)每公里为每公里为2元元;乙车乙车3公里以公里以下起步价是下起步价是8元元,3公里以上公里以上(含含3公里公里)每每公里为公里为2.2元。你能比较一下乘坐哪种车元。你能比较一下乘坐哪种车省钱吗？省钱吗？假设假设已知已知求解求解计程车计费问题的描述计程车计费问题的描述假设假设已知已知求解求解1.甲、乙两种甲、乙两种计程车计程车1.甲车甲车3公里以下起步公里以下起步价价10元元,以后每公里以后每公里2元元1.乘甲车的费用乘甲车的费用(P1)2.无等候时间无等候时间2.乙车乙车3公里以下起步公里以下起步价价8元元,以后每公里以后

4、每公里2.2元元2.乘乙车的费用乘乙车的费用(P2)3.相同里程相同里程,费费用低的省钱用低的省钱3.里程数为里程数为n公里公里3.比较比较P1与与P2,如果如果:P1P2,输出输出“n公里时，乘乙车省钱公里时，乘乙车省钱”P1=P2,输出输出“n公里时，两车费用相公里时，两车费用相同同”三、设计算法三、设计算法思考问题：思考问题：1.算法一般有哪些特征？如何理解？算法一般有哪些特征？如何理解？2.设计算法包括哪些内容设计算法包括哪些内容?问题问题1:1:算法一般有可执行性、确定性、有穷性算法一般有可执行性、确定性、有穷性等特征。等特征。问题2：设计算法包括内容。设计算法包括以下内容：设计算法

5、包括以下内容：1.算法的结构算法的结构;(1)输入数据输入数据(2)处理数据处理数据(3)输出结果输出结果2.算法的表示算法的表示表示算法的工具有表示算法的工具有自然语言自然语言、伪代码伪代码、流程图、结构、流程图、结构化流程图。化流程图。它们的目的是把算法思想表达出来。它们的目的是把算法思想表达出来。（1）自然语言）自然语言用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述描述。输入数据输入数据:输入乘甲车的费用输入乘甲车的费用P1为起步价为起步价10元元输入甲车输入甲车3公里以后每公里的费用公里以后每公里的费用X

6、1为为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.伪代码用伪代码描

7、述算法就是采用一种类似于程序设计语言的代码来描述算法。伪代码的格式如下：输入：.输出：.指令：.伪代码的四种基本指令：赋值指令赋值指令循环指令循环指令条件指令条件指令输出指令输出指令赋值指令一般格式：一般格式：助记符表达式；助记符？表达式？；？举例说明：举例说明：1.M20;2.XM*3-5输出指令一般格式：一般格式：输出(表达式)；表达式？举例说明：举例说明：1.输出输出(M);2.输出输出(M,“价格优惠价格优惠”）；）；条件指令条件指令一般格式：If(条件表达式）指令序列1Else 指令序列2举例：If(ab)a10;If(ba)a 15;else a 35;循环指令一般格式：一般格式：

8、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);课堂小结课堂小结一、学习要点：一、学习要点：提出问题提出问题设计算法（算法结构设计算法（算法结构+算法的表示）算法的表示）算法结构：输入数据算法结构：输入数据+处理数据处理数据+输出数据输出数据 算法的表示：自然语言算法的表示：自然语言+伪代码伪代码+流程图流程图+结构结构化流程图。化流程图。二、理解与掌握的知识：二、理解与掌握的知识：设计算法的内容，特别是算法表示中的自然语言与设计算法的内容，特别是算法表示中的自然语言与伪代码。伪代码。拓展问题：