1.1.1算法的概念(上课).pptVIP

小结： 算法的特征是什么？ 二、 算法的表示 二、 算法的表示 二、 算法的表示 顺序结构 条件结构 循环结构 小结： 算法的特征是什么？ 作业：一（上交） P5 练习 2 习题 1.1 A.3 B.1 二：练习册 例3 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 算法分析： 第一步：输入住房面积S 第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×5 第三步：输出房租M的值。 开始 结束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-8) 否 是 算法的概念：算法通常指可以用来解决的某 一类问题的步骤或程序，这些步骤或程序必须是明 确的和有效的，而且能够在有限步之内完成的。 2、算法的特点 （1）有限性 即一个算法的步骤序列是有限的； （2）确定性 即算法中的每一步应该是确定的并且能有效地执行且得到确定的结果； （4）逻辑性 即算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列； （5）不唯一性 即求解一个问题的算法不一定是唯一的； （6）普遍性 即很多具体的问题，都可以设计合理的算法去解决。 （3）有效性 算法中的每一个步骤都是可以在有限的时 间内完成的基本操作，并能得到确定的结果 。 P A 三种基本结构（表示一个良好算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构 A B P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 成立 不成立 * * 普通高中课程标准试验教科书 人教A版数学必修3 第一章 算法初步 长汀一中 数学组 赖茂生 2008.2.17 假设家中生火泡茶有以下几个步骤： a.洗刷茶壶 b.烧水 c.洗刷茶具 d.沏茶 请设计一个最优算法。 算法1：S1：洗刷茶壶 S2：烧水 S3：洗刷茶具 S4：沏茶 算法2： S1：洗刷茶壶 S2：烧水，同时洗刷茶具 S3：沏茶 思考？ ② ① 第二步：解③，得 第一步：②× -①× ，得 ③ 第三步：将 代入①，得 1、算法的概念 “算法”通常是指按照一定规则解决的某一类问题的明确的和有效的步骤，而且能够在有限步之内完成。算法通常可以编成计算机程序，让计算机执行并解决问题。 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 2、算法的特点 （1）有限性 即一个算法的步骤序列是有限的； （2）确定性 即算法中的每一步应该是确定的并且能有效地执行且得到确定的结果； （4）逻辑性 即算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列； （5）不唯一性 即求解一个问题的算法不一定是唯一的； （6）普遍性 即很多具体的问题，都可以设计合理的算法去解决。 （3）有效性 算法中的每一个步骤都是可以在有限的时 间内完成的基本操作，并能得到确定的结果 。 练习 1、判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止： 3、算法的每一步必须是明确的，不能有歧义或模糊： 4、算法执行后一定产生确定的结果： 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 例 写出一个求有限整数序列中的最大值的算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大值”。 S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。 S3 如果序列中还有其他整数，重复S2。 S4 在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。 例1 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定。 解：算法如下： S