吉林省吉林市朝鲜族中学 2014 高中数学 1
1 算法的概念学案(无答案)新人教 A 版必修 3学习目标1
理解算法的含义和特征,体会算法的思想
能够用自然语言叙述算法
会写出解线性方程(组)的算法
学习重点算法的含义和特征、较简单的算法设计
学习难点把自然语言转化为算法语言、怎样划分算法的步骤
学 习 内 容学法指导一
算法的含义:算法出现于 12 世纪,指的是用阿拉伯数字进行算术运算的
在数学中,算法通常是指
现在,算法通常可以编成 2
算法的重要特征:(1)有限性:一个算法在执行有限步后必须结束;(2)确定性:算法的每一个步骤和次序必须是确定的;(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.(4)不唯一性(5)普遍性3
算法的表示: 二.典型例题:例 1:(1)设计一个算法,判断 7 是否为质数 (2)设计一个算法,判断 35 是否为质数※计算机解决任何问题都要依赖于算法记住算法的特征要写清楚算法的步骤例 2:设计一个算法把 a、b 两个数按从大到小的顺序排列
三.当堂检测1.下面的结论正确的是( )
一个程序的算法步骤是可逆的 B
一个算法可以无止境地运算下去的C
完成一件事情的算法有且只有一种 D
设计算法要本着简单方便的原则2.下面对算法描述正确的一项是( )
算法只能用自然语言来描述 B
算法 只能用图形方式来表示 C
同一问题可以有不同的算法 D
同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征( )
唯一性4.算法的有穷性是指( )
算法必须包含输出 B
算法中每个操作步骤都是可执行的C
算法的步骤必须有限