算法与程序框图
学习目标:
1. 明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句.
2. 能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问
题.
重点:
算法的基本知识与算法对应的程序框图的设计.
难点:
与算法对应的程序框图的设计及算法程序的编写.
要点梳理
知识点一:算法与程序框图
1. 算法的定义:广义的算法是指完成某项工作的方法和步
骤,现代意义的算法是指可以用计算机来解决的某一类问
题的程序和步骤,这些程序或步骤必须是明确和有效的,
而且能够在有限步之内完成.
2. 四种基本的程序框
3. 三种基本逻辑结构
(1)顺序结构
(2)条件结构
(3)循环结构
要点诠释:
1. 对于算法的理
解不能仅局限于解决
数学问题的方法,解
决任何问题的方法和
步骤都应该是算法. 算法具有概括性、抽象性、
正确性等特点,要通过具体问题的过程和步骤
的分析去体会算法的思想,了解算法的含义.
2. 在学习程序框图时要掌握各程序框的
作用,准确应用三种基本逻辑结构,即顺序结
构、条件分支结构、循环结构来画程序框图,
准确表达算法.
画程序框图是用基本语句来编
程的前提. 知识点二:基本算法语句
1、输入语句
2、输出语句
3、赋值语句
4、条件语句
IF-THEN-ELSE 格式
IF-THEN 格式
5、循环语句
(1)WHILE语句
(2)UNTIL语句
要点诠释:
基本算法语句是程序设
计语言的组成部分,注意各语
句的作用,准确理解赋值语
句,灵活表达条件语句. 计算机
能够直接或间接理解的程序语
言都包含输入语句、输出语句、
赋值语句、条件语句和循环语句
等基本算法语句. 输入语句、输
出语句和赋值语句贯穿于大多
数算法的结构中,而算法中的条
件结构由条件语句来表述,循环
结构由循环语句来实现. 学习中
要熟练掌握这些基本算法语句. 知
识点三:算法案例
案例1、辗转相除法与更相减损术
1. 利用辗转相除法求最大公
约数的步骤如下:
(1)用较大的数m
除以较小的
数n 得到一个商 (2)若
商和一个余数; ≠0,则用除数n 除以余数得到一个=0,则n 为m ,n 的最大公约数;若;
为m ,n 的最大公约数;若
;„„
=0,此时所得到的和一个余数=0,则 (3)若商≠0,则用除数除以余数得到一个和一个余数 依次计算直至即为所求的最大公约数. 2. 更相减损术
(1)任意给出两个正数;判断它们是否都是偶数. 若是,用2约简;若不是,执行第二步.
(2)以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数. 继续这个操作,直到所得的数相等为止,则这个数(等数) 就是所求的最大公约数.
案例2、秦九韶算法
用秦九韶算法求一般多项式f(x)=an x n +an-1x n-1+„.+a1x+a0当x=x0时的值.
把n 次多项式的求值问题转化成求n 个一次多项式的值的问题,即求
v 1=an x+an-1
v 2=v1x+an-2
v 3=v2x+an-3
„„..
v n =vn-1x+a0
的值的过程. 案例3、进位制
进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值. 可使用数字符号的个数称为基数,基数为n ,即可称n 进位制,简称n 进制. 现在最常用的是十进制,通常使用10个阿拉伯数字0-9进行计数.
要点诠释:
我国古代数学发展的主导思想,就是构造“算法”解决实际问题. 通过对这些案例的阅读、理解,同学们可以体会它们蕴含的算法及其思想.
方法指导
1、在理解算法的基础上,掌握算法的基本思想,发展有条理的思考与表达能力,提高逻辑思维能力. 会用算法的思想和方法解决实际问题. 从熟知的问题出发,体会算法的程序化思想,通过实践,主动思维,经历不断的从具体到抽象,从特殊到一般的抽象概括活动来理解和掌握.
2、涉及具体问题的算法时,要根据题目进行选择,以简单、程序短、易于在计算机上执行为原则.
3、注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图. 条件语句与算法中的条件结构相对应,语句形式较为复杂,要会借助框图写出程序.
4、利用循环语句写算法时,要分清步长、变量初值、终值,必须分清循环次数是否确定,若确定,两种语句均可使用,当循环次数不确定时用while 语句.
5、复习算法案例时,要体会其中蕴含的算法思想,并能利用它解决具体问题. 对课本涉及到的几种算法,同学们要在理解的基础上掌握其程序,并深刻体会古代数学中的算法思想.
算法与程序框图
学习目标:
1. 明确算法的含义,熟悉算法的三种基本结构:顺序、条件和循环,以及基本的算法语句.
2. 能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问
题.
重点:
算法的基本知识与算法对应的程序框图的设计.
难点:
与算法对应的程序框图的设计及算法程序的编写.
要点梳理
知识点一:算法与程序框图
1. 算法的定义:广义的算法是指完成某项工作的方法和步
骤,现代意义的算法是指可以用计算机来解决的某一类问
题的程序和步骤,这些程序或步骤必须是明确和有效的,
而且能够在有限步之内完成.
2. 四种基本的程序框
3. 三种基本逻辑结构
(1)顺序结构
(2)条件结构
(3)循环结构
要点诠释:
1. 对于算法的理
解不能仅局限于解决
数学问题的方法,解
决任何问题的方法和
步骤都应该是算法. 算法具有概括性、抽象性、
正确性等特点,要通过具体问题的过程和步骤
的分析去体会算法的思想,了解算法的含义.
2. 在学习程序框图时要掌握各程序框的
作用,准确应用三种基本逻辑结构,即顺序结
构、条件分支结构、循环结构来画程序框图,
准确表达算法.
画程序框图是用基本语句来编
程的前提. 知识点二:基本算法语句
1、输入语句
2、输出语句
3、赋值语句
4、条件语句
IF-THEN-ELSE 格式
IF-THEN 格式
5、循环语句
(1)WHILE语句
(2)UNTIL语句
要点诠释:
基本算法语句是程序设
计语言的组成部分,注意各语
句的作用,准确理解赋值语
句,灵活表达条件语句. 计算机
能够直接或间接理解的程序语
言都包含输入语句、输出语句、
赋值语句、条件语句和循环语句
等基本算法语句. 输入语句、输
出语句和赋值语句贯穿于大多
数算法的结构中,而算法中的条
件结构由条件语句来表述,循环
结构由循环语句来实现. 学习中
要熟练掌握这些基本算法语句. 知
识点三:算法案例
案例1、辗转相除法与更相减损术
1. 利用辗转相除法求最大公
约数的步骤如下:
(1)用较大的数m
除以较小的
数n 得到一个商 (2)若
商和一个余数; ≠0,则用除数n 除以余数得到一个=0,则n 为m ,n 的最大公约数;若;
为m ,n 的最大公约数;若
;„„
=0,此时所得到的和一个余数=0,则 (3)若商≠0,则用除数除以余数得到一个和一个余数 依次计算直至即为所求的最大公约数. 2. 更相减损术
(1)任意给出两个正数;判断它们是否都是偶数. 若是,用2约简;若不是,执行第二步.
(2)以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数. 继续这个操作,直到所得的数相等为止,则这个数(等数) 就是所求的最大公约数.
案例2、秦九韶算法
用秦九韶算法求一般多项式f(x)=an x n +an-1x n-1+„.+a1x+a0当x=x0时的值.
把n 次多项式的求值问题转化成求n 个一次多项式的值的问题,即求
v 1=an x+an-1
v 2=v1x+an-2
v 3=v2x+an-3
„„..
v n =vn-1x+a0
的值的过程. 案例3、进位制
进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值. 可使用数字符号的个数称为基数,基数为n ,即可称n 进位制,简称n 进制. 现在最常用的是十进制,通常使用10个阿拉伯数字0-9进行计数.
要点诠释:
我国古代数学发展的主导思想,就是构造“算法”解决实际问题. 通过对这些案例的阅读、理解,同学们可以体会它们蕴含的算法及其思想.
方法指导
1、在理解算法的基础上,掌握算法的基本思想,发展有条理的思考与表达能力,提高逻辑思维能力. 会用算法的思想和方法解决实际问题. 从熟知的问题出发,体会算法的程序化思想,通过实践,主动思维,经历不断的从具体到抽象,从特殊到一般的抽象概括活动来理解和掌握.
2、涉及具体问题的算法时,要根据题目进行选择,以简单、程序短、易于在计算机上执行为原则.
3、注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图. 条件语句与算法中的条件结构相对应,语句形式较为复杂,要会借助框图写出程序.
4、利用循环语句写算法时,要分清步长、变量初值、终值,必须分清循环次数是否确定,若确定,两种语句均可使用,当循环次数不确定时用while 语句.
5、复习算法案例时,要体会其中蕴含的算法思想,并能利用它解决具体问题. 对课本涉及到的几种算法,同学们要在理解的基础上掌握其程序,并深刻体会古代数学中的算法思想.