二节解决问题算法设计

第二节 解决问题的算法设计 主讲：傅蕾丝 一、提出问题 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.甲、乙两种 计程车 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公里时，两车费用相 同 ” 三、设计算法 思考问题： 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.求 1 10到的奇数的和。请用伪代码写 出有关算法。 题 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); 课堂小结 一、学习要点： 提出问题 设计算法（算法结构 +算法的表示） 算法结构：输入数据 +处理数据 +输出数据 算法的表示：自然语言 +伪代码 +流程图 +结构 化流程图。 二、理解与掌握的知识： 设计算法的内容，特别是算法表示中的自然语言与 伪代码。 拓展问题：