算法初步小结与复习

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,算 法 初 步,复 习,学习目标：,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,先执行，后判断,先判断，后执行,i=1,S=0,WHILE,i100,PRINT,S,END,开始,结束,输出,S,直到型循环语句,直到型循环语句,否,是,否,是,循环体,条件,DO,循环体,LOOP UNTIL,条件,直到型循环结构,开始,i=1,S=,0,i=i+1,S=S,+,i,i100?,输出,S,结束,否,是,当型循环结构,结束,输出,S,i=1,；,S=,0,开始,S=S,+,i,i=i+1,i100?,否,是,直到型循环结构,开始,i=1,S=1,i=i+1,S=S,i,i100?,输出,S,结束,否,是,当型循环结构,结束,输出,S,i=1,；,S=1,开始,S=S,i,i=i+1,i100?,否,是,直到型循环结构,输出,S,输出,S,辗转相除法,更相减损术,秦九绍算法,十进制化,K,进制,K,进制化十进制,结束,开始,案例流程图,算法案例,欧几里得,