《算法初步复习课（基于moodle平台）.ppt》由会员分享，可在线阅读，更多相关《算法初步复习课（基于moodle平台）.ppt（31页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、人教版必修三 算法初步算法初步 复习小结复习小结广州市真光中学 莫祺知识总结算法算法程程序序框框图图算算法法语语句句辗转相除法与辗转相除法与更相减损术更相减损术 秦九韶算法秦九韶算法 进位制进位制知识梳理知识梳理1.1.算法的概念算法的概念 在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确和有限的步骤类问题的明确和有限的步骤称为算法称为算法.用程序框、流程线及文字说明来表用程序框、流程线及文字说明来表示算法的图形称为示算法的图形称为程序框图程序框图.3.3.程序框图的概念程序框图的概念2.2.算法特征算法特征 明确性、明确性、有限性有限性、通用性、顺序性、通用性、顺序性
2、、图形符号图形符号 名名 称称 功功 能能 起止框起止框输入、输出输入、输出框框 处理框处理框（执行框）（执行框）判断框判断框 流程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明出口处标明“是是”或或“Y Y”；不成立；不成立时标明时标明“否否”或或“N N”连接程序框，表示算法步骤连接程序框，表示算法步骤的执行顺序的执行顺序 4.4.算法的顺序结构算法的顺序结构（1 1）概念：）概念：由若干个依次执行的步骤组成的逻由若干个依次执行
3、的步骤组成的逻辑结构，称为顺序结构辑结构，称为顺序结构.（2 2）程序框图：）程序框图：步骤步骤n步骤步骤n+15.5.算法的条件结构算法的条件结构（1 1）概念：）概念：由若干个在一定条件下才会被执行由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构的步骤组成的逻辑结构，称为条件结构.（2 2）程序框图：）程序框图：满足条件？满足条件？步骤步骤A步骤步骤B是是否否满足条件？满足条件？步骤步骤A是是否否6.6.算法的循环结构算法的循环结构（1 1）概念：）概念：由按照一定的条件反复执行的某些步骤组成的逻辑结构，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构称为循环
4、结构.（2 2）程序框图：）程序框图：循环体循环体满足条件？满足条件？是是否否循环体循环体满足条件？满足条件？是是否否直到型循环当型循环先循环，再判断先判断，再循环7.7.算法案例算法案例（2）求多项式求多项式f(xf(x)=a)=an nx xn n+a+an-1n-1x xn-1n-1+a+a1 1x+ax+a0 0的值的值辗转相除法 更相减损术（1）求两个正整数的最大公约数 秦九韶算法（3）k进制与十进制的转化课堂小测 思考探究 巩固练习 小结作业 解程序框图题的题型和方法解程序框图题的题型和方法一、一、阅读框图写出执行结果的题目阅读框图写出执行结果的题目1.弄清框图的结构和执行过程，程序框共三种结构：顺序结构，选择结构，循环结构。2，还要理解赋值语句，对某些特殊的要进行快速识别，如累加求和和累乘求积等。二、已知算法框图的执行结果，填写算法的空白部分1、对这类题目和上类题目一样也要知道框图的结构和功能，能够写出执行过程。2，对所要填写的空白的目的要明确，特别是循环结构中循环变量的初始值和终止值终止值，以及循环变量变，化规律等要特别注意。作业：完成算法初步练习卷完成算法初步练习卷