算法与初步复习课.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,算 法 初 步,复 习,学习目标：,1.,明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。,2.,在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。,本章知识结构：,算法初步,算法与程序框图,算法语句,算法案例,算法概念,框图的逻辑结构,输入语句,赋值语句,循环语句,条件语句,输出语句,顺序结构,循环结构,条件结构,终端框,处理框,判断框,流程线,连接点,输入输出框,算法是指按照一定规则解决某一类问题的,明确,和,有限的,步骤。,程序框图（流程图）主要由,程序框,和,流程线,组成。,知识再现,算法的三种逻辑结构：顺序结构、条件结构、循环结构。,知识再现,满足条件,?,语句,1,语句,2,否,是,IF,条件,THEN,语句,1,ELSE,语句,2,END IF,IF,条件,THEN,语句,END IF,满足条件,?,语句,1,否,是,条件结构,是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，,循环结构：,（,1,）循环结构的概念,（,2,）循环结构的三要素,（,3,）循环结构的设计步骤：,循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如,累加求和、累乘求积,等问题。,循环变量，循环体、循环的终止条件。,3,）,确定循环的终止条件。,1,）确定循环结构的循环变量和初始条件,2,）确定算法中需要反复执行的部分，即循环体；,循环体,满足条件,?,否,是,循环体,满足条件,?,是,否,直到型,当型,循环结构,DO,循环体,LOOP UNTIL,条件,WHILE,条件,循环体,WEND,辗转相除法,更相减损术,秦九绍算法,十进制化,K,进制,K,进制化十进制,结束,开始,案例流程图,算法案例,欧几里得,2.,在一个算法中,算法的流程根据条件可以有几种不同的流向,(),A,1 B,2 C,3 D,多于,3,个,3.,用二分法求方程,x,2,-2=0,的近似根的算法中要用哪种算法结构（）,A,顺序结构,B,条件结构,C,循环结构,D,以上都用,1.,算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（）,A.,一个算法只能含有一种逻辑结构,B.,一个算法最多可以包含两种逻辑结构,C.,一个算法必须含有上述三种逻辑结构,D.,一个算法可以含有上述三种逻辑结构的任意组合,D,B,D,当堂基础检测,4,、下列程序运行的结果是,(),A.3,，,4 B.7,，,8 C.7,，,11 D.7,，,7,C,5,、以下程序运行后的输出结果为,_,i=1,WHILE i1000,和,n,=,n,+1 B,A,1000,和,n,=,n,+2 C,A,1000,和,n,=,n,+1 D,A,1000,和,n,=,n,+2,D,（,2014,年第,9,题）执行下面的程序框图，,若输入的,a,b,k,分别为,1,，,2,，,3,，则输出的,M=,（）,A.20/3 B.7/2 C.16/5 D.15/8,解答：,n=1,时，,M=1+1/2=3/2,n=2,时，,M=2+2/3=8/3,n=3,时，,M=3/2+3/8=15/8,D,（,2015,年第,9,题）执行下面的程序框图，,若输入的,t=0.01,，则输出的,n=,（）,A.5 B.6 C.7 D.8,C,解答：第一次执行循环体后，,s=1/2,m=1/4,n=1,第二次执行循环体后，,s=1/4,m=1/8,n=2,第三次执行循环体后，,s=1/8,m=1/16,n=3,第四次执行循环体后，,s=1/16,m=1/32,n=4,第五次执行循环体后，,s=1/32,m=1/64,n=5,第六次执行循环体后，,s=1/64,m=1/128,n=6,第七次执行循环体后，,s=1/128,m=1/256,n=7,故输出的,n,值为,7,开始,输入,t,t,1,s,=3,t,s,=4,t,t,2,输出,s,结束,是,否,A,（,2016,年第,10,题）执行下面的程序框图，,若输入的,x=0y=1,n=1,则输出的,x,y,的值满足（）,A.y=2x B.y=3x,C.y=4x D.y=5x,C,C,开始,A=,x,B=,x,x,A?,否,输出,A,，,B,是,输入,N,，,a,1,a,2,a,N,结束,x,B?,k,N?,k,=1,A,=,a,1,B=a,1,k,=,k+,1,x,=,a,k,是,否,否,是,解答：分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知，该程序的作用是：求出,a,1,a,2,a,N,中最,大,的数和最,小,的数,其中,A,为,a,1,a,2,a,N,中最,大,的数,，,B,为,a,1,a,2,a,N,中最小的数,。,（,2011,年第,5,题）执行下面的程序框图，,若输入的,N,是,6,，那么输出的,p,是（）,A.120 B.720 C.1440 D.5040,B,谢 谢 大 家,