算法初步小结与复习.ppt

《算法初步小结与复习.ppt》由会员分享，可在线阅读，更多相关《算法初步小结与复习.ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习目标：学习目标：1.1.明确算法的含义，熟悉算法的三种基本结构：明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。顺序、条件和循环，以及基本的算法语句。2.2.在复习旧知识的过程中把知识系统化，通过在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。条件分支、循环。知识结构：知识结构：终端框终端框 处理框处理框 判断框判断框

2、流程线流程线连接点连接点输入输出框输入输出框算法是指可以用计算机来解决的某一类问题的程算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是序或步骤，这些程序或步骤必须是明确的明确的和和有效有效的的，而且能够在，而且能够在有限有限步之内完成。步之内完成。程序框程序框图图（流程（流程图图）主要由）主要由程序框程序框和和流程流程线线组组成。成。知识小结知识小结算法的三种算法的三种逻辑结逻辑结构：构：顺顺序序结结构、条件构、条件结结构、循构、循环结环结构。构。知识小结知识小结满足条件满足条件?语句语句1 1语句语句2 2否否是是IF 条件条件 THEN语句语句1ELSE语句语句2E

3、ND IFIF 条件条件THEN语句语句END IF满足条件满足条件?语句语句1 1否否是是条件结构条件结构是指在算法中有时要进行判断，判断的结果是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，直接决定后面的执行步骤，循环结构：循环结构：（1 1）循环结构的概念）循环结构的概念（2 2）循环结构的三要素）循环结构的三要素（3 3）循环结构的设计步骤：）循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定的条循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如多有规律

4、的复计算，如累加求和、累乘求积累加求和、累乘求积等问题。等问题。循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。3 3）确定循环的终止条件。）确定循环的终止条件。1 1）确定循环结构的循环变量和初始条件）确定循环结构的循环变量和初始条件2 2）确定算法中需要反复执行的部分，即循环体；）确定算法中需要反复执行的部分，即循环体；循环体循环体满足条件满足条件?否否是是循环体循环体满足条件满足条件?是是否否直到型直到型当型当型循循环结环结构构DO 循环体循环体LOOP UNTIL 条件条件WHILE 条件条件 循环体循环体WEND先执行，后判断先执行，后判断先判断，后执行先判断，后

5、执行i=1i=1S=0S=0WHILEWHILE i=100 i100i100PRINTPRINT S SENDEND开始开始开始开始结束结束结束结束 输出输出输出输出S S直到型循环语句直到型循环语句直到型循环语句直到型循环语句直到型循环语句直到型循环语句否否是是否否 是是循环体循环体条件条件DODO循循循循环环体体体体LOOP UNTILLOOP UNTIL 条件条件条件条件 直到型循环结构直到型循环结构直到型循环结构直到型循环结构开始开始i=1S=0i=i+1S=S+ii100?输出输出S结束结束否否是是当当型型循循环环结结构构结束结束输出输出Si=1；S=0开始开始S=S+ii=i+1i100?否否是是直直到到型型循循环环结结构构开始开始i=1S=1i=i+1S=Sii100?输出输出S结束结束否否是是当当型型循循环环结结构构结束结束输出输出Si=1；S=1开始开始S=Sii=i+1i100?否否是是直直到到型型循循环环结结构构输出输出S输出输出S辗转相除法辗转相除法更相减损术更相减损术秦九绍算法秦九绍算法十进制化十进制化K进制进制K进制化十进制进制化十进制结束结束开始开始案案例例流流程程图图算法案例算法案例欧几里得欧几里得