第1部分第二章§11.1算法案例分析.ppt
《第1部分第二章§11.1算法案例分析.ppt》由会员分享,可在线阅读,更多相关《第1部分第二章§11.1算法案例分析.ppt(31页珍藏版)》请在三一文库上搜索。
1、知识点二,第二章 算法初步,1算法的基本思想,知识点一,理解教材新知,应用创新演练,考点一,把握热点考向,考点二,考点三,1.1算法案例分析,11 算法案例分析,(1)算法是解决某类问题的一系列 或 ,只要按照这些 执行,都能使问题得到解决 (2)在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些 称为解决这些问题的算法这种描述不是算法的严格定义,但是反映了算法的基本思想,步骤,程序,步骤,步骤,现代算法的作用之一是使计算机能代替人完成某些工作,算法的主要特征: (1)有穷性:一个算法的步骤是有限的,它应在有限步操作之后停止,而不能是无限的 (2)确
2、定性:算法中的每一步应该是确定的并且能有效地执行和得到确定的结果,而不应当模棱两可,比如让学生求 的近似值却没有要求近似的精确度,不同的学生会得到不同的结果,或者说该问题根本不能求解,(3)有序性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都要准确无误,才能解决问题 (4)不唯一性:求解某一个问题的算法不是唯一的,对于一个问题可以有不同的算法 (5)普遍性:很多具体的问题都可以设计合理的算法去解决,如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决,例1 下列对算法的理解不正确的是 ( )
3、 A一个算法应包含有限的步骤,而不能是无限的 B算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 C算法中的每一步都应当有效地执行,并得到确定的结果 D一个问题只能设计出一个算法 思路点拨 先正确理解算法的概念及其特点,然后逐一验证每个选项是否正确,.,精解详析,答案 D,一点通 解答这类问题的方法为特征判断法,主要从以下三方面判断: (1)看是否满足顺序性算法实际上就是顺序化的解题过程,是指可以用计算机来解决某一类问题的程序或步骤 (2)看是否满足明确性算法的每一步都是确定的,而不是含糊的、模棱两可的 (3)看是否满足有限性一个算法必须在有限步后结束如果一个解题步骤永远不能结束,
4、那么就永远得不到答案因此,有始无终的解题步骤不是算法 此外,算法的不唯一性也要考虑到,1下列叙述能称为算法的个数为 ( ) 植树需要运苗、挖坑、栽苗、浇水这些步骤 顺序进行下列运算:112,213,314,991100. 3xx1. 求所有能被3整除的正数,即3,6,9,12,. A1 B2 C3 D4,解析:根据算法的含义和特征:都是算法不是算法其中,3xx1不是一个明确的逻辑步骤,不符合逻辑性;的步骤是无穷的,与算法的有穷性矛盾,答案: B,2有关算法的描述有下列几种说法: 对一类问题都有效; 对个别问题有效; 计算可以一步一步地进行,每一步都有唯一的结果; 是一种通法,只要按部就班地做,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 部分 第二 11.1 算法 案例 分析
链接地址:https://www.31doc.com/p-3405462.html