算法与程序框图单元复习与巩固

《算法与程序框图单元复习与巩固》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、四重五步学习法——让孩子终生受益的好方法算法与程序框图单元复习与巩固一、目标与策略明确学习目标及主要的学习方法是提高学习效率的首要条件，要做到心中有数！学习目标：l明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句．l能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题．重点难点：l重点：算法的基本知识与算法对应的程序框图的设计．l难点：与算法对应的程序框图的设计及算法程序的编写．复习策略：l从熟知的问题出发，体会算法的程序化思想，而不是简单呈现一些算法．l变量和赋值是算法学习的重点之一，学习给变量赋值，是构造算法的关键，应做为复

2、习的重点．l不刻意追求最优的算法，把握算法的基本结构和程序化思想才是我们的重点．l算法初步所指的算法基本上是能在计算机上实现的算法．二、学习与应用“凡事预则立，不预则废”。科学地预习才能使我们上课听讲更有目的性和针对性。我们要在预习的基础上，认真听讲，做到眼睛看、耳朵听、心里想、手上记。知识框图通过知识框图，先对本单元知识要点有一个总体认识。2让更多的孩子得到更好的教育400-661-6666四重五步学习法——让孩子终生受益的好方法2让更多的孩子得到更好的教育400-661-6666四重五步学习法——让孩子终生受益的好方法知识要点梳理认真阅读、理解教材，尝试把下列知识要点内容补充完整

3、，若有其它补充可填在右栏空白处。详细内容请参看网校资源ID：#tbjx6#229264知识点一：算法与程序框图（一）算法的定义：广义的算法是指完成某项工作的和，现代意义的算法是指可以用计算机来解决的某一类问题的和，这些程序或步骤必须是和的，而且能够在步之内完成．（二）四种基本的程序框（三）三种基本逻辑结构（1）结构（2）结构（3）结构11让更多的孩子得到更好的教育400-661-6666四重五步学习法——让孩子终生受益的好方法要点诠释：（1）对于算法的理解不能仅局限于解决数学问题的方法，解决任何问题的方法和步骤都应该是算法．算法具有性、性、性等特点，要通过具体问题的过程和步骤的分析去

4、体会算法的思想，了解算法的含义．（2）在学习程序框图时要掌握各程序框的作用，准确应用三种基本逻辑结构，即结构、结构、结构来画程序框图，准确表达算法．画程序框图是用基本语句来编程的前提．知识点二：基本算法语句（一）语句INPUT“提示内容”；变量（二）语句PRINT“提示内容”；表达式（三）语句变量=表达式（四）语句IF-THEN-ELSE格式11让更多的孩子得到更好的教育400-661-6666四重五步学习法——让孩子终生受益的好方法IF-THEN格式（五）语句（1）WHILE语句（2）UNTIL语句要点诠释：基本算法语句是程序设计语言的组成部分，注意各语句的作用，准确理解赋值语句，

5、灵活表达条件语句．计算机能够直接或间接理解的程序语言都包含语句、语句、语句、语句和语句等基本算法语句．输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由语句来表述，循环结构由语句来实现．学习中要熟练掌握这些基本算法语句．知识点三：算法案例案例1．辗转相除法与更相减损术（一）利用辗转相除法求最大公约数的步骤如下：（1）用较的数m除以较的数n得到一个商和一个余数；11让更多的孩子得到更好的教育400-661-6666四重五步学习法——让孩子终生受益的好方法（2）若=0，则n为m，n的；若≠0，则用除数n除以余数得到一个商和一个余数；（3）若=0，则为m，n的；若≠

6、0，则用除数除以余数得到一个商和一个余数；……依次计算直至=0，此时所得到的即为所求的最大公约数．（二）更相减损术（1）任意给出两个正数；判断它们是否都是数．若是，用约简；若不是，执行第二步．（2）以较大的数较小的数，接着把较小的数与所得的差比较，并以大数小数．继续这个操作，直到所得的数为止，则这个数（等数）就是所求的最大公约数．案例2．秦九韶算法用秦九韶算法求一般多项式f(x)=anxn+an-1xn-1+…+a1x+a0当x=x0时的值．把n次多项式的求值问题转化成求n个一次多项式的值的问题，即求v1=anx+an-1v2=v1x+an-2v3=v2x+an-3……vn=vn-1

7、x+a0的值的过程．案例3．进位制进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值．可使用数字符号的个数称为基数，基数为n，即可称进位制，简称进制．现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行计数．要点诠释：我国古代数学发展的主导思想，就是构造“算法”解决实际问题．通过对这些案例的阅读、理解，同学们可以体会它们蕴含的算法及其思想．经典例题——自主学习认真分析、解答下列例题，尝试总结提升各类型题目的规律和技巧，然后完成举一反三。若有其