必修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．模糊性 知识点二：程序框图 程序框图：（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线 算法进行的前进方向以及先后顺序 循环框 用来表达算法中重复操作以及运算 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 例3、算法框图中表示判断的是（　　） A． B． C． D． 例4、画流程图的一般要求为（　　） A．从左到右，从上到下 B．从右到左，从上到下 C．从左到右，自下而上 D．从右到左，自下而上 同步练习 1、程序框图符号“”可用于（　　） 输出a=5 B．赋值a=5 C．判断a=5 D．输入a=5 2、下列流程图的基本符号中，表示判断的是（　　） A． B． C． D． 知识点三：三种基本逻辑结构 　　名称 内容　　 顺序结构 条件结构 循环结构 定义 最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行 依据指定条件选择执行不同指令的控制结构 根据指定条件决定是否重复执行一条或多条指令的控制结构 程序框图 例5、已知如图所示的程序框图，若输入的x值为1，则输出的y值是（　　） A．1 B．3 C．2 D．﹣1 例6、如图程序框图输出的结果s=______________　　　　　　． 例5题图 例6题图 例7、执行如图所示的程序框图，若输入x=0.1，则输出m的值是　　　　　　． 例8、在如图的程序框图表示的算法中，输入三个实数a，b，c，要求输出的x是这三个数中最大的数，那么在空白的判断框中，应该填入（　　） A．x＞c B．c＞x C．c＞b D．c＞a 例7题图 例8题图 例9、阅读如图所示的程序框图，运行相应的程序，则输出i的值为（　　） A．2 B．3 C．4 D．5 例10、已知数列{an}中，a1=1，an+1=an+n，若利用如图所示的程序框图计算该数列的第10项，则判断框内的条件是（　　） A．n≤8？ B．n≤9？ C．n≤10？ D．n≤11？ 　 例9题图 例10 同步练习 1、如图程序框图中虚线框表示算法三种基本逻辑结构中的那种结构（　　） A．顺序结构 B．条件结构 C．循环结构 D．当型结构 2、执行框图，若输出结果为，则输入的实数x的值是（　　） A． B． C． D． 　 第1题图