必修3第一章算法初步全章知识点例题练习章节测试资料.doc

第一章：算法初步 教学目标 理解算法的概念、特征，熟悉掌握算法的三种基本结构：顺序、条件和循环 2、理解算法的三种语句：输入、输出、赋值语句；条件语句、循环语句。 3、理解辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识 教学过程 知识点一： 算法的概念、特点 （1）算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. （2）算法的特点:①可执行性，②确定性，③有限性，④不唯一性：⑤普遍性 例1：下列描述不是解决问题的算法的是（　　） A．从中山到北京先坐汽车，再坐火车 B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、化系数为1 C．方程x2﹣4x+3=0有两个不等的实根 D．解不等式ax+3＞0时，第一步移项，第二步讨论 　 例2：下面的结论正确的是（　　） A．一个程序的算法步骤是可逆的 B．一个算法可以无止境地运算下去的 C．完成一件事情的算法有且只有一种 D．设计算法要本着简单方便的原则 同步练习 1．算法的有穷性是指（　　） A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法均不正确 2、算法的三要素不包括以下（　　） A．明确性 B．有限性 C．有序性 D．模糊性 知识点二：程序框图 程