第一单元 算法及算法的表示.pptVIP

技术 技术 第二部分　算法与程序设计 第一单元　算法及算法的表示 洞悉目标 加试 b 3.顺序、选择、循环三种控制结构 加试 b 2.算法的常用表示方法 加试 b 1.算法的基本概念 考试属性 考试要求 考试内容 考点1　算法的基本概念 所谓“算法”就是解题方法的精确描述,由有限个步骤组成。 考点2　算法的基本特征 算法的五大特征:有穷性、确定性、能行性(可行性)、有0个或多个输入、有一个或多个输出。 【重难点剖析】 ①一个算法执行的步骤是有限的,每个步骤必须有确切的含义,并且能在有限的时间内完成。 ②算法执行时可以不需要输入数据,但必须有输出。 夯实考点 典例1 下列问题不能用算法描述的是(　　) A.输入圆的半径r,求圆的面积 B.输入十位同学的身高,求他们的平均身高 C.输入三个数,求这三个数的最大数 D.输出所有3的倍数 解析:本题考查的是算法的特征。选项D中,所有3的倍数有无数多个,它违背了算法的有穷性特征,因此不能用算法描述。 答案:D 考点3　算法的常用表示方法 算法的常用表示方法主要有:自然语言、流程图和计算机语言。 (1)自然语言 自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。 (3)计算机语言(也称伪代码) 使用自然语言、数学符号或其他符号,来表示计算步骤要完成的处理或需要的数据。 【重难点剖析】 ①自然语言的特点是通俗易懂,但容易出现“歧义性”(两义性)。 ②流程图的特点是直观形象、算法过程清晰明了。 ③计算机语言的特点是结构简洁。 典例2 某一算法描述如下: ①输入一个正整数x; ②判断x能否被2整除,若能则输出“偶数”,否则输出“奇数”; ③结束。 该算法采用的描述方法属于(　　) A.计算机语言 B.流程图 C.伪代码 D.自然语言 解析:本题考查算法的表示方法。 答案:D 考点4　顺序、选择、循环三种控制结构 算法的执行流程是指算法中各个处理步骤的执行次序和模式。通常算法中含有如下三种控制结构:顺序结构、选择结构和循环结构。 (1)顺序结构 按照顺序从上往下依次执行每条语句。 【重难点剖析】 顺序结构中的每条语句只执行一次。 (2)选择结构 又称分支结构,根据条件判断选择不同的分支执行:条件为真时,执行Y指向的流程线下的语句块1(1条或多条语句),否则执行N指向的流程线下的语句块2(1条或多条语句)。 【重难点剖析】 选择结构对条件只判断一次,语句块1或语句块2中的语句也只执行一次。 (3)循环结构 对条件进行判断,当结果为真时,执行Y指向的流程线下的循环体语句,然后返回再重新判断条件,当结果为真时,再次执行循环体中的语句块,重复上述过程,直到条件不满足时,则跳出循环,执行N指向的流程线下的其他语句。 【重难点剖析】 ①循环结构对循环条件进行多次判断。 ②当循环条件成立时,将重复执行循环体中的语句。 典例3 如图1-1所示,数鸡蛋的流程图所表示的算法结构属于(　　) 解析:本题主要考查用流程图描述的算法的三种基本结构。该循环结构中还包含了分支结构。 答案:D A.顺序结构 B.分支结构 C.选择结构 D.循环结构 解析:本题主要考查对用自然语言方法描述算法的理解。本题关键在于如何把绝对值去掉,这就要分析x与y的关系,当x=y时,m=y,反之m=x。因此,该算法的功能是求x,y中的较小值。 答案:D 典例5 某算法的流程图如图1-2所示。 解析:本题主要考查对流程图表示的选择结构算法的理解。当x=8时,表达式“x*2x+8”不成立,因此执行语句y←x*2-8,即y=8。 答案:B 当输入x的值为8时,则最后输出y的值为(　　) A.0 B.8 C.16 D.24 典例6 有流程图如图1-3所示,算法执行后,变量s和k的值分别是(　　) 解析:本题主要考查循环算法。s=4+7+10+13=34,最后k的值为13。 答案:C A. 21　10 B. 21　13 C. 34　13 D.32　13 典例7 (浙江省2015年10月选考题)某算法的部分流程图如图1-4所示。执行这部分流程后,“x←x-2”被执行的次数为(　　) A.0 B.1 C.2 D.3 解析:当x=3时,执行1次,x=1时,执行1次,因此共执行2次。 答案:C 点击进入课后训练 谢谢观赏 Thanks! 技术 技术