算法与程序框图复习教案1

《算法与程序框图复习教案1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法与程序框图学习目标：1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句.2.能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题.重占■算法的基本知识与算法对应的程序框图的设计.难点:与算法对应的程序框图的设计及算法程序的编写.要点梳理知识点一：算法与程序框图应1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的,终端框(起止框)输入、输

2、出框而且能够在有限步之内完成.2.四种基本的程序框3.三种基本逻辑结构仃)顺序结构(2)条件结构(3)循坏结构要点诠释:1•对于算法的理解不能仅局限于解决数学问题的方法，解决任何问题的方法和步骤都应该是算法•算法具有概括性、抽象性、止确性等特点，要通过具体问题的过程和步骤的分析去体会算法的思想，了解算法的含义.2.在学习程序框图时要掌握各程序框的作用，准确应用三种基本逻辑结构，即顺序结构、条件分支结构、循环结构来画程序框图,准确表达算法•画程序框图是用某木语句来编当型循环结构直到型循环结构程的前

3、提.知识点二：基本算法语句阖1、输入语句INPUT霍示内豁变量2、输出语句PRINT«提示吨冬表达式3、赋值语句痂变量4、条件语句IF-THEN-ELSE格式IF-THEN格式5、循环语句(l)WHILE语句(2)UNTIL语句要点诠释：基本算法语句是程序设计语言的组成部分，注意各语句的作用，准确理解赋值语句，灵活表达条件语句.计算机能够直接或间接理解的程序语言都包含输入语句、输出语句、赋值语句、条件语句和循环语句等基本算法语句.输入语句、输出语句和赋值语句贯穿于大多数算法的结构屮，而算法屮的条

4、件结构由条件语句来表述，循环IF条件THEN语句1ELSE语句2ENDFIF条件THEN语句ENDIFWHILE条件循环体WEND结构由循环语句来实现•学习中要熟练掌握这些基本算法语句•知识点三：算法案例阖案例1、辗转相除法与更相减损术1•利用辗转相除法求最大公约数的步骤如下：(1)用较大的数m除以较小的DO循环体LOOPUNTIL条件数n得到一个商禺和一个余数兔；⑵若*=0,则n为m,n的最大公约数；若昨H0,则用除数n除以余数岭得到一个商目和一个余数K；⑶若尽=0,则尽为m,n的最大公约数；

5、若耳H0,则用除数耳除以余数尽得到一个商禺和一个余数码;……依次计算直至^=0,此时所得到的J即为所求的最大公约数.2.更相减损术(1)任意给出两个正数；判断它们是否都是偶数.若是，用2约简；若不是，执行第二步.(2)以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数(等数)就是所求的最大公约数.案例2、秦九韶算法用秦九韶算法求一般多项式f(x)=anxn+an.1xn"1+•••,+a!x+a()当x=x()吋的值.把n次多项式的

6、求值问题转化成求n个一次多项式的值的问题，即求Vi=anx+a„_iv2=vix+an.2v3=v2x+an.3vn=vn-ix+ao的值的过程.案例3、进位制进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数称为基数，基数为n,即可称n进位制，简称n进制.现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行计数.方法指导1、在理解算法的基础上，掌握算法的基本思想，发展有条理的思考与表达能力，提高逻辑思维能力.会用算法的思想和方法解决实际问题.从熟知的问题出发

7、，体会算法的程序化思想，通过实践，主动思维，经历不断的从具体到抽象，从特殊到一般的抽象概括活动来理解和掌握.2、涉及具体问题的算法时，要根据题目进行选择，以简单、程序短、易于在计算机上执行为原则.3、注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图.条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出程序.4、利用循环语句写算法吋，要分清步长、变量初值、终值，必须分清循环次数是否确定，若确定，两种语句均可使用，当循环次数不确定时用while语句.5、复习算法案例时，要

8、体会其中蕴含的算法思想，并能利用它解决具体问题.对课本涉及到的儿种算法，同学们要在理解的基础上掌握其程序，并深刻体会古代数学中的算法思想.