算法与程序框图复习
图片预览
文档简介
10.2 算法与程序框图复习
课型 复习课
能力目标：
1、通过学生的操作和协作探讨，培养学生的实践能力和分析问题、解决问题的能力。
2、通过知识的再现培养学生的创新能力和创新意识。
教学重点及难点
重点：理解算法的作用：算法是解决“做甚么“和“怎么做”的问题：理解程序框图的基本构成：不同意义的几何图形框（有时加上必要的说明）；理解给定程序框图的意义并能补全框图。
难点：认识算法的几个特性，设计算法之前首先理解其数学本质而后设计算法：能利用流程图来正确地表示一些简单的算法。
教学方法与手段：
问题教学与计算机辅助教学
教学过程：
一、回顾算法的定义
问题1、问：要把鸡蛋装冰箱，分几步？
问题2、现有九枚硬币，大小与外观都相同,有一枚分量与另外八枚不一样，你能用天平(不用砝码)将其找出来吗？设计一种方法，解决这一问题.
算法的含义：一般而言:对一类问题的统一的、机械的求解方法称为算法。
算法的特点 ：有限性；确定性；可行性；有输入有输出。
算法的表述形式：自然语言、程序框图、*程序语言。
二、程序框图中的常用框有以下几种
例1、（1）根据如下图（1）中程序框图表示的算法的功能,并写出输入x=-2后输出的结果.
（2）若输出结果是y=5，问输入是几？
（2） （1）
例2、（1）说明如上（2）程序框图的意义以及输出的结果。
（2）对于任意 三个数x1,x2,x3,请设计条件结构的算法求它们的最大数。
例3、如图给出的是计算
的值的一个流程图,判断框中应填入的条件是＿＿＿。
例4、请设计程序框图求1+2+3+…+100。
例5、古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子放1粒麦子,在第二格放2粒,以后每一个格子中的麦粒数都是前一个的两倍,依此类推(国际象棋共64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但一会儿就没了,最后一算结果,全印度一年的粮食也不够.国王很奇怪,小小的棋盘,不足一百个格子,如此计算怎么能放这么多麦子 试用程序框图表示一下算法过程.
想一想、练一练
例、请设计程序框图求1+2+4+7+…+46。
课堂小结
流程图是任何程序设计的基础,一般应注意以下的几点：
1、任何实际问题都有一个数学模型,首先需理解该模型－－解决的步骤,这是设计流程图的前提;
2、算法结构应简单明了,总体上是一个顺序结构;有判断的出现条件结构;需多次执行某一个过程的采用循环结构
3、循环结构注意点:
（1）、确定循环结构的循环变量和初始条件;
（2）、确定算法中需要反复执行的部分,即循环体；
（3）、确定循环的终止条件.
作业1、请设计算法求10个数中的最大数。
2、求和，画出程序框图。
3、对于第七章阅读材料中所给出的Fibonacci 数列：
请设计算法求和前项的和．
结束
输出y
Y
N
x≤0
y=x2+1
y=-2x-1
输入x
开始
结束
开始
输出M
N
Y
i≤3
i=i+1
N
Y
M=xi
Mi=2,M=x1
输入x1,x2,x3
N
Y
结束
输出s
i=i+1
n=n+2
s=s+1/n
S=0,n=2,i=1
开始
课型 复习课
能力目标：
1、通过学生的操作和协作探讨，培养学生的实践能力和分析问题、解决问题的能力。
2、通过知识的再现培养学生的创新能力和创新意识。
教学重点及难点
重点：理解算法的作用：算法是解决“做甚么“和“怎么做”的问题：理解程序框图的基本构成：不同意义的几何图形框（有时加上必要的说明）；理解给定程序框图的意义并能补全框图。
难点：认识算法的几个特性，设计算法之前首先理解其数学本质而后设计算法：能利用流程图来正确地表示一些简单的算法。
教学方法与手段：
问题教学与计算机辅助教学
教学过程：
一、回顾算法的定义
问题1、问：要把鸡蛋装冰箱，分几步？
问题2、现有九枚硬币，大小与外观都相同,有一枚分量与另外八枚不一样，你能用天平(不用砝码)将其找出来吗？设计一种方法，解决这一问题.
算法的含义：一般而言:对一类问题的统一的、机械的求解方法称为算法。
算法的特点 ：有限性；确定性；可行性；有输入有输出。
算法的表述形式：自然语言、程序框图、*程序语言。
二、程序框图中的常用框有以下几种
例1、（1）根据如下图（1）中程序框图表示的算法的功能,并写出输入x=-2后输出的结果.
（2）若输出结果是y=5，问输入是几？
（2） （1）
例2、（1）说明如上（2）程序框图的意义以及输出的结果。
（2）对于任意 三个数x1,x2,x3,请设计条件结构的算法求它们的最大数。
例3、如图给出的是计算
的值的一个流程图,判断框中应填入的条件是＿＿＿。
例4、请设计程序框图求1+2+3+…+100。
例5、古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子放1粒麦子,在第二格放2粒,以后每一个格子中的麦粒数都是前一个的两倍,依此类推(国际象棋共64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但一会儿就没了,最后一算结果,全印度一年的粮食也不够.国王很奇怪,小小的棋盘,不足一百个格子,如此计算怎么能放这么多麦子 试用程序框图表示一下算法过程.
想一想、练一练
例、请设计程序框图求1+2+4+7+…+46。
课堂小结
流程图是任何程序设计的基础,一般应注意以下的几点：
1、任何实际问题都有一个数学模型,首先需理解该模型－－解决的步骤,这是设计流程图的前提;
2、算法结构应简单明了,总体上是一个顺序结构;有判断的出现条件结构;需多次执行某一个过程的采用循环结构
3、循环结构注意点:
（1）、确定循环结构的循环变量和初始条件;
（2）、确定算法中需要反复执行的部分,即循环体；
（3）、确定循环的终止条件.
作业1、请设计算法求10个数中的最大数。
2、求和，画出程序框图。
3、对于第七章阅读材料中所给出的Fibonacci 数列：
请设计算法求和前项的和．
结束
输出y
Y
N
x≤0
y=x2+1
y=-2x-1
输入x
开始
结束
开始
输出M
N
Y
i≤3
i=i+1
N
Y
M=xi
M
输入x1,x2,x3
N
Y
结束
输出s
i=i+1
n=n+2
s=s+1/n
S=0,n=2,i=1
开始