二节解决问题算法设计ppt课件

1、第二节第二节 处理问题的算法设计处理问题的算法设计主讲：傅蕾丝主讲：傅蕾丝一、提出问题一、提出问题 1.计算一个同窗数学、语文、英语计算一个同窗数学、语文、英语 三三 门课的门课的成果。成果。 2.如何判别一个整数的奇偶性？如何判别一个整数的奇偶性？ 3.求求1+2+3+100的和。的和。 4.甲车甲车3公里以下起步价是公里以下起步价是10元元,3公里以上公里以上(含含3公里公里)每公里为每公里为2元元;乙车乙车3公里以下起步价公里以下起步价是是8元元,3公里以上公里以上(含含3公里公里)每公里为每公里为2.2元。元。他能比较一下乘坐哪种车省钱吗？他能比较一下乘坐哪种车省钱吗？复习： 用计算机

2、处理问题的普经过程是什么？用计算机处理问题的普经过程是什么？1 1分析问题分析问题 问题是什么；知条件是什么；问题是什么；知条件是什么；要得到什么样的结果要得到什么样的结果2 2确定方案采用什么方案处理问题确定方案采用什么方案处理问题3 3算法设计什么是设计算法；算法的根本算法设计什么是设计算法；算法的根本要求；如何描画算法：要求；如何描画算法： 4 4程序设计用什么言语编写程序程序设计用什么言语编写程序二、分析问题 以题4为例，进展分析问题。 甲车3公里以下起步价是10元,3公里以上(含3公里)每公里为2元;乙车3公里以下起步价是8元,3公里以上(含3公里)每公里为2.2元。他能比较一下乘坐

3、哪种车省钱吗？假设假设知知求解求解计程车计费问题的描画计程车计费问题的描画假设假设已知已知求解求解1.甲、乙两种甲、乙两种计程车计程车1.甲车甲车3公里以下起步公里以下起步价价10元元,以后每公里以后每公里2元元1.乘甲车的费用乘甲车的费用(P1)2.无等候时间无等候时间2.乙车乙车3公里以下起步公里以下起步价价8元元,以后每公里以后每公里2.2元元2.乘乙车的费用乘乙车的费用(P2)3.相同里程相同里程,费费用低的省钱用低的省钱3.里程数为里程数为n公里公里3.比较比较P1与与P2,如果如果:P1P2,输出输出“n公里时，乘乙车省钱公里时，乘乙车省钱”P1=P2,输出输出“n公里时，两车费用

4、相公里时，两车费用相同同”三、设计算法三、设计算法 思索问题：思索问题： 1.算法普通有哪些特征？如何了解？算法普通有哪些特征？如何了解？ 2.设计算法包括哪些内容设计算法包括哪些内容?问题问题1:1: 算法普通有可执行性、确定性、有穷性算法普通有可执行性、确定性、有穷性等特征。等特征。问题2：设计算法包括内容。 设计算法包括以下内容：设计算法包括以下内容： 1.算法的构造算法的构造; (1)输入数据输入数据 (2)处置数据处置数据 (3)输出结果输出结果 2.算法的表示算法的表示 表示算法的工具有自然言语、伪代码、流程图、构造表示算法的工具有自然言语、伪代码、流程图、构造化流程图。化流程图。

5、 它们的目的是把算法思想表达出来。它们的目的是把算法思想表达出来。1自然言语自然言语用自然言语描画算法就是运用人们能读懂的简短语句对算法的步骤进展用自然言语描画算法就是运用人们能读懂的简短语句对算法的步骤进展描画。描画。输入数据输入数据:输入乘甲车的费用输入乘甲车的费用P1为起步价为起步价10元元输入甲车输入甲车3公里以后每公里的费用公里以后每公里的费用X1为为2元元输入乘乙车的费用输入乘乙车的费用P2为起步价为起步价8元元输入乙车输入乙车3公里以后每公里的费用公里以后每公里的费用X2为为2.2元元输入里程数输入里程数n处置数据处置数据:假设假设n小于小于3:那么乘甲车的费用那么乘甲车的费用P

6、1为为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(条件表达式 指令序列1 Else 指令序列2 举例：If (ab) a10;If (ba) a 15; else a 35; 循环指令 普通格式：普通格式： While(条件表达条件表达式式 循环体循环体 用伪代码写出四个整数之和的算法。输入：4个整数输出：4个整数的和指令：i 1;

8、 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);课堂小结课堂小结 一、学习要点：一、学习要点： 提出问题提出问题 设计算法算法构造设计算法算法构造+算法的表示算法的表示 算法构造：输入数据算法构造：输入数据+处置数据处置数据+输出数据输出数据