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