数学:沪教版高二上册 101算法的概念(课件)

文档属性

名称 数学:沪教版高二上册 101算法的概念(课件)
格式 rar
文件大小 789.8KB
资源类型 教案
版本资源 沪教版
科目 数学
更新时间 2010-09-20 13:18:00

文档简介

课件12张PPT。变量与赋值教学内容:变量与赋值
教学目的:通过对具体实例的解决过程与
步骤的分析,体会变量与赋值
的含义。
教学重点:1、变量与赋值的含义
2、流程图
教学器材:多媒体电脑情景问题 小猴手中最后是什么物品? 活动探究 已知 两个数 a 和 b , 设计一个算法使a 和 b 位置互换。abSa算法如下:
(1)S = a
(2)a = b
(3)b = S
(4)输出结果a,ba变量: 在研究问题的过程中可以取不同的值的量.赋值语句的一般形式为:变量名=表达式变量名=表达式或知识探究 计算机中变量的表示一般由一个或几个英文字母组成,或字母加数字表示.
如a,x,a1,sum等. 赋值:把B 的值赋给变量A, 这个过程 称为赋值.记作: A=B其中“=”为赋值符号.2、在一个赋值语句中,只能给一个变量赋值,不能出现两个或两个以上的“=”号。注意问题:1、赋值符号左边只能是变量名字,而不是表达式,
只能写成b=2,b=a+1,但不能写成:
2=b,b+1=23、赋值符号不同于“等号”,赋值符号左边的变量如果原来没有值,在执行完赋值语句后,该变量获得一个值,如果原来已有值,则执行赋值语句后,以赋值符号右边表达式的值替代原来的值。知识探究4、赋值号的左右两边一般不能互换,如:x=5对,5=x不对例1:写出下列语句描述的算法输出的结果.(1) a=5
b=3
c=(a+b)/2
d=c2
输出d(2) a=1
b=2
c=a-b
b=a+c-b
输出a,b,c(4) a=1
b=a+1
b=b+1
b=b+5
输出b(3) a=10
b=20
c=30
b=a
b=c
c=a
输出a,b,c活动探究分析:解决这个问题其实很简单,只要取两个数比较取大,再与下一个数比较取大,一直这样下去,最后的一个结构就是最大数。解 例2 设计一种算法,从5个实数中找出最大数,并用流程图表示.设这5个数分别为:a1,a2,a3,a4,a51比较a1,a2的大小,记大数为b2再比较b与a3,记大数为b(b的值变为a1,a2中大的数)(b的值变为三数中最大的数)3再比较b与a4,记大数为b(b的值变为前4数中最大的数)4再比较b与a5,记大数为b(b的值变为前5数中最大的数)5输出b,b的值即为所求的最大数活动探究流程图如图所示:你会制作流程图吗?开始输入a1,a2,a3,a4,a5比较a1,a2,记大数为b比较b,a3,记大数为b比较b,a4,记大数为b比较b,a5,记大数为b输出b结束上面的问题我们可以用赋值结构式表示:分析:首先要先给C赋值,再给F赋值
解:
(1)C=23.5
(2)
(3)输出F
流程图如右图:例3 用赋值语句写出下列算法,并画出流程图摄氏温度C为23.5℃,将它转换成华氏温度F,并输出。( )开始结束C=23.5输出F活动探究小结 1、赋值语句的格式、作用、注意事项。
2、要熟练掌握赋值语句的用处。
课件8张PPT。 算法简单说是算术方法,在小学我们就接触过算法,例
如加减法的竖式计算,乘法的小九九,它们可以帮我们解
决加减乘这几类计算,都是算法,算法就是做某一类问题
的明确步骤。菜谱是做菜的算法,棋谱是下棋的算法,歌
谱是唱歌的算法,手机说明书是操作手机的算法。
算法的概念 :通常指按照一定规则解决某一类问题的明确和有限的步骤。
:明确性、有效性、有限性
设计一个算法,
设计一个算法,
设计一个算法,
怎样设计算法:先找出该类题的一个特殊情况,写出它的算法,再由此总结出这类题的算法。

可实行性
确定性
有穷性
有输入和输出 算法的特征是否为质数解二元一次方程组求出 的所有质数算法的要求算法判断整数回顾二元一次方程组
的求解过程,我们可以归纳以下步骤:
第一步: ,得

第二步:解 ,得

第三步: , 得

第四步:解 ,得

第五步:得到方程组的解为

3434
对于一般的二元一次方程组

其中,可要写出类似的求骤:
第一步: ,得
第二步:解 ,得
第三步: , 得
第四步:解 ,得
第五步:得到方程组的解为

43224311例1设计一个算法,判断7是否为质数
算法分析:
根据质数的定义,可以这样判断:依次用2~6除7,如果它们 中有一个能整除7,则7不是质数,否则7是质数。根据以上分析,可写出如下算法:
第一步:用2除7,得到余数1,因为余数不为0,所以2不能整 除7
第二步:用3除7,得到余数1,因为余数不为0,所以2不能整 除7
第三步:用4除7,得到余数3,因为余数不为0,所以2不能整 除7
第四步:用5除7,得到余数2,因为余数不为0,所以2不能整 除7
第五步:用6除7,得到余数1,因为余数不为0,所以2不能整 除7
设计一个算法,判断整数 是否为质数
对于任意的整数 ,若用 表示2~( 1 )中的任意整数,则算法包含下面的操作:
用 除 得到余数 。判断余数 是否为0,若是,则 不是质数;否则,将 的值增加1,再执行同样的操作。
这个操作一直要进行到 的值等于( 1)为止。因此,算分步骤可以写成:
第一步:给定大于2的整数 。
第二步:令 =2。
第三步:用 除 ,得到余数 。
第四步:判断“ =0 ”是否成立。若是,则 不是质数,结束算法;否则,将 的值增加1,仍用 表示。
第五步:判断“ ”是否成立。若是,则结束算法;否则,返回第三步。
第一步:给定一个大于1的正整数
第二步:令
第三步:用 除 得余数
第四步:判断“ ”是否成立:若是,则 是 的因数;否则, 不是 的因数
第五步:使 的值增加1,仍用 表示
第六步:判断“ ” 是否成立:若是,则结束算法;否,返回第三步
设计一个算法,求出 的所有因数小结算法概念
怎样设计算法
算法的要求
会设计算法
解二元一次方程组
判断整数 是否为质数
求出 的所有因数