1.1.1算法的题稿.ppt

1．通过分析解决具体问题的过程与步骤， 体会算法的基本思想； 2．了解算法的含义和特征； 3．会用自然语言表述简单的算法。 假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe 算法的概念 一定规则 明确 有限 计算机程序 算术运算 数学中 的算法 12世纪 的算法 现代 算法 指的是用阿拉伯数字进行________的过程 通常是指按照_________解决某一类问题 的____和____的步骤 通常可以编成__________， 让计算机执行并解决问题 解决一个问题的算法是唯一的吗？ 提示　不唯一． 如解二元一次方程组的算法 有加减消元法和代入消元法两种， 但不同的算法有优劣之分． 算法的特征 算法是解决问题过程的抽象而精确的描述， 一般具备以下几个特征： (1)有限性 一个算法的步骤序列是有限的， 它应在有限步操作之后停止． (2)确定性 算法中的每一步应该是确定的，并且能有效地执行 且得到确定的结果，而不应当是模棱两可的． 算法从初始步骤开始，分为若干个明确的步骤， 前一步是后一步的前提，只有完成前一步， 才能进行下一步，而且每一步都是正确无误的， 从而组成具有很强逻辑性的步骤序列． (3)逻辑性 求解某一个问题的算法不一定只有唯一的一个， 也可以有不同的算法，这些算法有繁简、优劣之分． (4)不唯一性 (5)普遍性 很多具体的问题，都可以设计合理的算法去解决． 算法的设计 算法 明确的步骤 算法 语言 计算机解决任何问题都要依赖于____， 只有将解决问题的过程分解为若干个__________， 即_____， 并用计算机能够接受的“____”准确地描述出来，计算机才能够解决问题． (1)算法与计算机的关系 算法的设计 设计算法的目的实际上是寻求一类问题的算法， 它可以通过计算机来完成． 设计算法的关键是把过程分解成若干个明确的步骤， 然后用计算机能够接受的“语言”准确地描述出来， 从而达到让计算机执行的目的． (2)设计算法的目的 (3)设计算法的要求 ①写出的算法必须能解决一类问题； ②要使算法尽量简单、步骤尽量少； ③要保证算法正确，且计算机能够执行． 算法的描述方法 算法的描述可以有不同的方式 (1)自然语言 优点是通俗易懂， 当算法中的操作步骤都是顺序执行时比较容易理解 用规定的图形符号来描述算法， 具有直观、结构清晰、条理分明、 通俗易懂、便于检查修改等优点． 缺点是如果算法中包含判断或转向， 并且操作步骤较多时，就不那么直观和清晰了 (2)程序框图 例 写出求 的值的算法。 算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3， 得到结果6。 S3 将6再乘以4，得到24； S4 将24再乘以5，得到120； S9 将362880再乘以10，得到3628800， 即是最后的结果。 例 任意给定一个大于1的整数n， 试设计一个程序或步骤对n是否为质数作出判定。 S1 输入n； S2 判断n是否等于2。 若n＝2，则n是质数；若n2，则执行S3； S3 依次从2直到（n－1）进行检验 是不是n的因数，即整除n的数。 若有这样的数，则n不是质数； 若没有这样的数，则n是质数。 算法如下： 题型一　对算法概念的理解 下列关于算法的说法，正确的个数有(　　)． ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A．1 B．2 C．3 D．4 【例1】 (2012·固原高一检测) [思路探索] 正确理解算法的概念及特点是解决此类问题的关键 C 规律方法 算法实际上是解决问题的一种程序性方法， 它通常解决某一个或一类问题，在用算法解决问题时， 显然体现了特殊与一般的数学思想． 下列对算法的理解不正确的是 (　　)． A．一个算法应包含有限的步骤，而不能是无限的 B．算法中的每一步骤都应当是确定的，而不应当是含糊 的、模棱两可的 C．算法中的每一步骤都应当有效地执行，并得到确定的 结果 D．一个问题只能设计出一种算法 【变式1】 D 解析　 A中，算法的有限性指包含的步骤是有