高中数学算法初步单元复习课件..pptVIP

7.运行下面的程序：当输入168，72时，输出的结果是( ) (A)168 (B)72 (C)36 (D)24 D 8.下面程序运行后输出的结果为( ) (A)50 (B)5 (C)25 (D)0 D 一.知识结构： 注：学习要求： 1.了解算法的概念； 2.理解程序框图的三种基本逻辑结构； 3.理解几种算法语句，体会算法的基本思想； 4.了解想法案例。 （一）算法的概念： 1.算法的定义：按照一定规则解决某一类问题的明 确和有限的步骤称为算法. 2.算法的特点:有限性、确定性、顺序性、可行性、不唯一性、普遍性。 (二）程序框图： 1.程序框图定义：又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 二.知识要点： 2.基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 (1) 顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. 步骤n 步骤n+1 用程序框图可以表示为： 特征：由若干个依次执行的处理步骤组成的，任何一个算法都离不开的基本结构. 3.算法的三种基本逻辑结构: (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 两种常见形式： 特征：两个步骤A，B根据条件选择一个执行 特征：根据条件选择是否执行步骤A 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 (3) 循环结构---在一些算法中, 经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. ①直到型循环结构： 循环体 满足条件？ 是 否 特征：在执行了一次循环体后，对条件进行判断， 如果条件不满足，就继续执行循环体，直到条件 满足时终止循环. 循环体 满足条件？ 是 否 ②当型循环结构： 特征：在每次执行循环体前，对条件进行判断，如 果条件满足，就执行循环体，否则终止循环. 从以上不同形式的循环结构可看出，循环结构中一定包含条件结构，用于何时终止执行循环体。 1.阅读如图所示的程序框图， 若运行该程序后,输出的y值为 则输入的实数x的值为______. 2.如图所示程序框图，若输出的结果y的值为1， 则输入的x值的集合为( ) (A){3} (B){2，3} (C){ ，3} (D){ ，2，3} C 2.如图所示程序框图，若输出的结果y的值为1， 则输入的x值的集合为( ) (A){3} (B){2，3} (C){ ，3} (D){ ，2，3} 3.执行右面的框图，若输出 结果为3，则可输入的实数 值的个数为（ ） A．1 B．2 C．3 D．4 C 是 否 开始 输入a,b,c x=a bx 输出x 结束 x=b x=c 否 是 图5 4.右面的程序框图，如果输入三 个实数a、b、c，要求输出这三 个数中最大的数，那么在空白的 判断框中，应该填入下面四个选 项中的( ). c x B. x c C. c b D. b c A 5.如图,若N=5，则输出结果S=______. 120 6.阅读如图所示的程序框图， 运行相应的程序，输出的结果是( ) (A)3 (B)11 (C)38 (D)123 B 7.执行如图所示的程序框图，如果 输入的N是6，那么输出的p是( ) (A)120 (B)720 (C)1 440 (D)5 040 B 8.执行如图所示的程序框图，如果输入的n是4，则输出的p是( ) (A)8 (B)5 (C)3 (D)2 C 9.某同学设计下面的程序框图用以 计算和式12+22+32+…+202的值，则 在判断框中应填写( ) (A)i≤19 (B)i≥19 (C)i≤20 (D)i≤21 C 10.若框图所给的程序运行结果为S＝20，那么判断框中应 填入的关于 k的条件是( ) (A)k＜8？ (B)