算法初步小结与复习.ppt

学****目标:,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句。,通过模仿、操作、探索,经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。知识结构:终端框处理框判断框流程线连接点输入输出框算法是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成。程序框图(流程图)主要由程序框和流程线组成。知识小结算法的三种逻辑结构:顺序结构、条件结构、循环结构。知识小结满足条件?语句1语句2否是IF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句ENDIF满足条件?语句1否是条件结构是指在算法中有时要进行判断,判断的结果直接决定后面的执行步骤,循环结构:(1)循环结构的概念(2)循环结构的三要素(3)循环结构的设计步骤:循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构。在科学计算中,有许多有规律的复计算,如累加求和、累乘求积等问题。循环变量,循环体、循环的终止条件。3)确定循环的终止条件。1)确定循环结构的循环变量和初始条件2)确定算法中需要反复执行的部分,即循环体;循环体满足条件?否是循环体满足条件?是否直到型当型循环结构DO循环体LOOPUNTIL条件WHILE条件循环体WEND先执行,后判断先判断,后执行i=1S=0WHILEi<=100S=S+ii=i+1WENDPRINTSEND当型循环语句当型循环语句练:设计一算法,求和1+2+3+…+n。循环体条件是否WHILE条件循环体WEND开始结束输出S是否程序框图:程序语句:当型循环结构i=1S=0DOS=S+ii=i+1LOOPUNTILi>100PRINTSEND开始结束输出S直到型循环语句直到型循环语句否是否是循环体条件DO循环体LOOPUNTIL条件直到型循环结构开始i=1S=0i=i+1S=S+ii≤100?输出S结束否是当型循环结构结束输出Si=1;S=0开始S=S+ii=i+1i>100?否是直到型循环结构开始i=1S=1i=i+1S=S×ii≤100?输出S结束否是当型循环结构结束输出Si=1;S=1开始S=S×ii=i+1i>100?否是直到型循环结构输出S输出S