高中数学第一章算法初步1.2基本算法语句1.2.2条件语句教学案新人教A版必修

合集下载

高中数学《算法初步》教案新人教A版必修

高中数学《算法初步》教案新人教A版必修

高中数学《算法初步》教案新人教A版必修章节一:算法概念及程序框图1. 教学目标:a. 理解算法的概念,体会算法在数学及日常生活中的应用。

b. 熟悉程序框图的基本组成部分,能够运用程序框图描述简单的算法。

2. 教学内容:a. 算法的定义及特性。

b. 程序框图的组成部分:顺序结构、条件结构、循环结构。

3. 教学重点与难点:a. 算法的概念理解。

b. 程序框图的绘制及应用。

4. 教学方法:a. 案例分析法:通过具体案例让学生理解算法概念。

b. 实践操作法:学生动手绘制程序框图,加深对算法理解。

5. 教学过程:a. 引入:通过日常生活中的算法案例,引导学生思考算法的概念。

b. 讲解:详细讲解算法的定义、特点及程序框图的组成部分。

c. 实践:学生动手绘制程序框图,教师巡回指导。

d. 总结:强调算法在实际问题中的应用价值。

章节二:顺序结构算法1. 教学目标:b. 能够运用顺序结构算法解决实际问题。

2. 教学内容:a. 顺序结构的定义及特点。

b. 顺序结构算法在实际问题中的应用。

3. 教学重点与难点:a. 顺序结构算法的理解。

b. 顺序结构算法在实际问题中的应用。

4. 教学方法:a. 案例分析法:通过具体案例让学生理解顺序结构算法。

b. 实践操作法:学生动手编写顺序结构算法,解决问题。

5. 教学过程:a. 引入:通过日常生活中的顺序结构算法案例,引导学生思考顺序结构的特点。

b. 讲解:详细讲解顺序结构的定义、特点及应用。

c. 实践:学生动手编写顺序结构算法,解决问题,教师巡回指导。

d. 总结:强调顺序结构算法在实际问题中的应用价值。

章节三:条件结构算法1. 教学目标:a. 理解条件结构的算法特点。

b. 能够运用条件结构算法解决实际问题。

2. 教学内容:b. 条件结构算法在实际问题中的应用。

3. 教学重点与难点:a. 条件结构算法的理解。

b. 条件结构算法在实际问题中的应用。

4. 教学方法:a. 案例分析法:通过具体案例让学生理解条件结构算法。

高中数学人教A版必修3目录_doc

高中数学人教A版必修3目录_doc

必修3
第一章算法初步
1.1算法与程序框图
1.1.1算法的概念(1课时)
1.1.2程序框图与算法的基本逻辑结构(3课时)
(程序框图与顺序结构,条件结构,循环结构与程序框图的画法)1.2基本算法语句
1.2.1输入语句、输出语句与赋值语句(1课时)
1.2.2条件语句(1课时)
1.2.3循环语句(1课时)
1.3算法案例(2课时)
(辗转相除法与更相减损术,秦九韶算法与进位制)
第二章统计
2.1 随机抽样
2.1.1 简单随机抽样(1课时)
2.1.2 系统抽样(1课时)
2.1.3 分层抽样(2课时)
(分层抽样,三种抽样方法的联系)
2.2 用样本估计总体
2.2.1 用样本的频率分布估计总体分布(2课时)
(频率分布表与频率分布直方图,频率分布折线图与茎叶图)
2.2.2 用样本的数字特征估计总体的数字特征(2课时)
(众数、中位数、平均数,标准差)
2.3 变量间的相关关系(2课时)
(变量间的相关关系与散点图,线性回归方程)
第三章概率
3.1 随机事件的概率
3.1.1 随机事件的概率(1课时)
3.1.2 概率的意义(1课时)
3.1.3 概率的基本性质(1课时)
3.2 古典概型
3.2.1 古典概型(2课时)
(古典概型的定义,古典概型的计算)
3.2.2 (整数值)随机数(random numbers)的产生(1课时)
3.3 几何概型
3.3.1 几何概型(1课时)
3.3.2 均匀随机数的产生(1课时)。

人教A版高中数学必修3《第一章 算法初步 1.2 基本算法语句 1.2.1 输入语句、输出语句和赋值语句》_9

人教A版高中数学必修3《第一章 算法初步 1.2 基本算法语句 1.2.1 输入语句、输出语句和赋值语句》_9

1.2.1输入语句、输出语句和赋值语句
一、教学目标:
1、知识与技能:掌握输入语句、输出语句和赋值语句
2、过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地写出输入语句、输出语句和赋值语句。

3、情感态度与价值观:通过本节的学习,使我们基本算法语句有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图和算法语句是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。

二、重点与难点:重点是3种算法语句,难点是能综合运用这些知识正确地画出程序框图和写出算法语句。

三、学法与教学用具:
学法:自主探究,合作交流
教学用具:电脑
四、教学内容:
基本概念:
算法的三种基本逻辑结构:顺序结构,条件结构和循环结构。

各种程序语言都包含了下列基本的算法语句:
计算机运行程序语句的基本顺序:
小结:
2、巩固练习:。

高中数学第一章算法初步12基本算法语句第7课时条件语句课件新人教A版必修3

高中数学第一章算法初步12基本算法语句第7课时条件语句课件新人教A版必修3
y=128,16<x≤32, 848-x,32<x≤48.
程序如下:
谢谢观赏!
Thanks!
结束
语 同学们,你们要相信梦想是价值的源泉,相信成
功的信念比成功本身更重要,相信人生有挫折没 有失败,相信生命的质量来自决不妥协的信念,
考试加油。
10.给出一个算法的程序,如果输出的 y 的值是 20,则输入 的 x 的值是 2 或 6 .
解析:当 x≤5 时,10x=20,即 x=2; 当 x>5 时,2.5x+5=20,解出 x=6.
11.如图给出的是用条件语句编写的程序,该程序的功能是求 函数 y=2x2x-,1x,≤x3>,3 的函数值.
解:算法分析: 数学模型实际上为 y 关于 t 的分段函数. 关系式如下:
0.22,0<t≤3, y=0.22+0.1t-3,t>3,t∈Z,
0.22+0.1[t-3]+1,t>3,t∉Z, 算法步骤如下: 第一步,输入通话时间 t. 第二步,如果 t≤3,那么 y=0.22;否则判断 t∈Z 是否成立, 若成立执行 y=0.22+0.1×(t-3);否则执行 y=0.22+0.1×([t-3] +1).
所以 x=0 或 2.
3.当输入 a=3 时,如图的程序输出的结果是( D )
A.9
B.3
C.10
D.6
解析:该程序的作用是求分段函数 y=2aa2
a<10, a≥10
的函数
值,当 a=3 时,y=2×3=6.
4.某程序如下:
当执行此程序时,没有执行语句 y=x+1,则输入的 x 值的范 围为( D )
(2)当输出的 y 值小于23时,求输入的 x 的取值范围.

人教a版必修三:《1.2.2条件语句》ppt课件(36页)

人教a版必修三:《1.2.2条件语句》ppt课件(36页)
明目标、知重点 填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然
1.2.2
探究点二:条件语句(2)
程序框图:
程序:
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然
1.2.2
探究点二:条件语句(2)
反思与感悟 (1)算法中需要判断情况、分类执行时,如判断一个数的正负、比较两个
当堂测、查疑缺
请选择
1
2
3
4
5
( )
1.2.2
2.条件语句的一般形式如图所示,其中 B 表示的是 IF A THEN B ELSE C END IF A.满足条件时执行的内容 C.条件 B.条件语句 D.不满足条件时执行的内容
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
当堂测、查疑缺
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
填要点、记疑点
1.2.2
条件语句的格式、功能及与条件结构的对应关系.
格式一 格式二
条件 语句
语句体
语句体1 语句体2
首先对IF后的 条件 进行判断,如 首先对IF后的 条件 进行判 语句 功能 果(IF)条件符合,那么(THEN)执 行 语句体 ,否则执行END IF之 后的语句
不成立时,即a<b时,语句体直接执行END 从小到大排序.
反思与感悟 条件语句的作用是在程序执行过程中,根据判断是否满足约定的条件而决 定是否需要转换到何处去.需要计算机按条件进行分析、比较、判断,并按判断后的不 同情况进行不同的处理.

新人教A版高中数学教材目录(必修+选修)【很全面】

新人教A版高中数学教材目录(必修+选修)【很全面】

人教A版高中数学教材目录(必修+选修)必修1第一章集合与函数概念1.1 集合1.2 函数及其表示1.3 函数的基本性质实习作业小结复习参考题第二章基本初等函数(Ⅰ)2.1 指数函数2.2 对数函数2.3 幂函数小结复习参考题第三章函数的应用3.1 函数与方程3.2 函数模型及其应用实习作业小结复习参考题必修2第一章空间几何体1.1 空间几何体的结构1.2 空间几何体的三视图和直观图1.3 空间几何体的表面积与体积实习作业小结复习参考题第二章点、直线、平面之间的位置关系2.1 空间点、直线、平面之间的位置关系2.2 直线、平面平行的判定及其性质2.3 直线、平面垂直的判定及其性质小结复习参考题第三章直线与方程3.1 直线的倾斜角与斜率3.2 直线的方程3.3 直线的交点坐标与距离公式小结复习参考题第四章圆与方程4.1 圆的方程4.2 直线、圆的位置关系4.3 空间直角坐标系小结复习参考题必修3第一章算法初步1.1 算法与程序框图1.2 基本算法语句1.3 算法案例阅读与思考割圆术小结复习参考题第二章统计2.1 随机抽样阅读与思考一个著名的案例阅读与思考广告中数据的可靠性阅读与思考如何得到敏感性问题的诚实反应2.2 用样本估计总体阅读与思考生产过程中的质量控制图2.3 变量间的相关关系阅读与思考相关关系的强与弱实习作业小结复习参考题第三章概率3.1 随机事件的概率阅读与思考天气变化的认识过程3.2 古典概型3.3 几何概型阅读与思考概率与密码小结复习参考题必修4第一章三角函数1.1 任意角和弧度制1.2 任意角的三角函数1.3 三角函数的诱导公式1.4 三角函数的图象与性质1.5 函数y=Asin(ωx+ψ) 的图象1.6 三角函数模型的简单应用小结复习参考题第二章平面向量2.1 平面向量的实际背景及基本概念2.2 平面向量的线性运算2.3 平面向量的基本定理及坐标表示2.4 平面向量的数量积2.5 平面向量应用举例小结复习参考题第三章三角恒等变换3.1两角和与差的正弦、余弦和正切公式3.2 简单的三角恒等变换小结复习参考题必修5第一章解三角形1.1 正弦定理和余弦定理探究与发现解三角形的进一步讨论1.2 应用举例阅读与思考海伦和秦九韶1.3 实习作业小结复习参考题第二章数列2.1 数列的概念与简单表示法阅读与思考斐波那契数列阅读与思考估计根号下2的值2.2 等差数列2.3 等差数列的前n项和2.4 等比数列2.5 等比数列前n项和阅读与思考九连环探究与发现购房中的数学小结复习参考题第三章不等式3.1 不等关系与不等式3.2 一元二次不等式及其解法3.3 二元一次不等式(组)与简单的线性规划问题阅读与思考错在哪儿信息技术应用用Excel解线性规划问题举例3.4 基本不等式2abba+≤小结复习参考题选修1-1第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词1.4 全称量词与存在量词小结复习参考题第二章圆锥曲线与方程2.1 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.2 双曲线2.3 抛物线阅读与思考圆锥曲线的光学性质及其应用小结复习参考题第三章导数及其应用3.1 变化率与导数3.2 导数的计算探究与发现牛顿法──用导数方法求方程的近似解3.3 导数在研究函数中的应用信息技术应用图形技术与函数性质3.4 生活中的优化问题举例实习作业走进微积分小结复习参考题选修1-2第一章统计案例1.1 回归分析的基本思想及其初步应用1.2 独立性检验的基本思想及其初步应用实习作业小结复习参考题第二章推理与证明2.1 合情推理与演绎推理阅读与思考科学发现中的推理2.2 直接证明与间接证明小结复习参考题第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算小结复习参考题第四章框图4.1 流程图4.2 结构图信息技术应用用Word2002绘制流程图小结复习参考题选修2-1第一章常用逻辑用语1.1 命题及其关系1.2 充分条件与必要条件1.3 简单的逻辑联结词1.4 全称量词与存在量词小结复习参考题第二章圆锥曲线与方程2.1 曲线与方程2.2 椭圆探究与发现为什么截口曲线是椭圆信息技术应用用《几何画板》探究点的轨迹:椭圆2.3 双曲线探究与发现2.4 抛物线探究与发现阅读与思考小结复习参考题第三章空间向量与立体几何3.1 空间向量及其运算阅读与思考向量概念的推广与应用3.2 立体几何中的向量方法小结复习参考题选修 2-2第一章导数及其应用1.1 变化率与导数1.2 导数的计算1.3 导数在研究函数中的应用1.4 生活中的优化问题举例1.5 定积分的概念1.6 微积分基本定理1.7 定积分的简单应用小结复习参考题第二章推理与证明2.1 合情推理与演绎推理2.2 直接证明与间接证明2.3 数学归纳法小结复习参考题第三章数系的扩充与复数的引入3.1 数系的扩充和复数的概念3.2 复数代数形式的四则运算小结复习参考题选修2-3第一章计数原理1.1 分类加法计数原理与分步乘法计数原理探究与发现子集的个数有多少1.2 排列与组合探究与发现组合数的两个性质1.3 二项式定理探究与发现“杨辉三角”中的一些秘密小结复习参考题第二章随机变量及其分布2.1 离散型随机变量及其分布列2.2 二项分布及其应用探究与发现服从二项分布的随机变量取何值时概率最大2.3 离散型随机变量的均值与方差2.4 正态分布信息技术应用μ,σ对正态分布的影响小结复习参考题第三章统计案例3.1 回归分析的基本思想及其初步应用3.2 独立性检验的基本思想及其初步应用实习作业小结复习参考题选修3-1数学史选讲第一讲早期的算术与几何一古埃及的数学二两河流域的数学三丰富多彩的记数制度第二讲古希腊数学一希腊数学的先行者二毕达哥拉斯学派三欧几里得与《原本》四数学之神──阿基米德第三讲中国古代数学瑰宝一《周髀算经》与赵爽弦图二《九章算术》三大衍求一术四中国古代数学家第四讲平面解析几何的产生一坐标思想的早期萌芽二笛卡儿坐标系三费马的解析几何思想四解析几何的进一步发展第五讲微积分的诞生一微积分产生的历史背景二科学巨人牛顿的工作三莱布尼茨的“微积分”第六讲近代数学两巨星一分析的化身──欧拉二数学王子──高斯第七讲千古谜题一三次、四次方程求根公式的发现二高次方程可解性问题的解决三伽罗瓦与群论四古希腊三大几何问题的解决第八讲对无穷的深入思考一古代的无穷观念二无穷集合论的创立三集合论的进一步发展与完善第九讲中国现代数学的开拓与发展一中国现代数学发展概观二人民的数学家──华罗庚三当代几何大师──陈省身学习总结报告选修3-3球面上的几何第一讲从欧氏几何看球面一平面与球面的位置关系二直线与球面的位置关系和球幂定理三球面的对称性思考题第二讲球面上的距离和角一球面上的距离二球面上的角思考题第三讲球面上的基本图形一极与赤道二球面二角形三球面三角形1.球面三角形2.三面角3.对顶三角形4.球极三角形思考题第四讲球面三角形一球面三角形三边之间的关系二、球面“等腰”三角形三球面三角形的周长四球面三角形的内角和思考题第五讲球面三角形的全等1.“边边边”(s.s.s)判定定理2.“边角边”(s.a.s.)判定定理3.“角边角”(a.s.a.)判定定理4.“角角角”(a.a.a.)判定定理思考题第六讲球面多边形与欧拉公式一球面多边形及其内角和公式二简单多面体的欧拉公式三用球面多边形的内角和公式证明欧拉公式思考题第七讲球面三角形的边角关系一球面上的正弦定理和余弦定理二用向量方法证明球面上的余弦定理1.向量的向量积2.球面上余弦定理的向量证法三从球面上的正弦定理看球面与平面四球面上余弦定理的应用──求地球上两城市间的距离思考题第八讲欧氏几何与非欧几何一平面几何与球面几何的比较二欧氏平行公理与非欧几何模型──庞加莱模型三欧氏几何与非欧几何的意义阅读与思考非欧几何简史学习总结报告选修3-4对称与群第一讲平面图形的对称群一平面刚体运动1.平面刚体运动的定义2.平面刚体运动的性质思考题二对称变换1.对称变换的定义2.正多边形的对称变换3.对称变换的合成4.对称变换的性质5.对称变换的逆变换思考题三平面图形的对称群思考题第二讲代数学中的对称与抽象群的概念一n元对称群Sn思考题二多项式的对称变换思考题三抽象群的概念1.群的一般概念2.直积思考题第三讲对称与群的故事一带饰和面饰二化学分子的对称群三晶体的分类四伽罗瓦理论学习总结报告附录一附录二选修4-1 几何证明选讲第一讲相似三角形的判定及有关性质一平行线等分线段定理二平行线分线段成比例定理三相似三角形的判定及性质1.相似三角形的判定2.相似三角形的性质四直角三角形的射影定理第二讲直线与圆的位置关系一圆周角定理二圆内接四边形的性质与判定定理三圆的切线的性质及判定定理四弦切角的性质五与圆有关的比例线段第三讲圆锥曲线性质的探讨一平行射影二平面与圆柱面的截线三平面与圆锥面的截线学习总结报告选修 4-2矩阵与变换第一讲线性变换与二阶矩阵一线性变换与二阶矩阵(一)几类特殊线性变换及其二阶矩阵1.旋转变换2.反射变换3.伸缩变换4.投影变换5.切变变换(二)变换、矩阵的相等二二阶矩阵与平面向量的乘法三线性变换的基本性质(一)线性变换的基本性质(二)一些重要线性变换对单位正方形区域的作用第二讲变换的复合与二阶矩阵的乘法一复合变换与二阶矩阵的乘法二矩阵乘法的性质第三讲逆变换与逆矩阵一逆变换与逆矩阵1.逆变换与逆矩阵2.逆矩阵的性质二二阶行列式与逆矩阵三逆矩阵与二元一次方程组1.二元一次方程组的矩阵形式2.逆矩阵与二元一次方程组探究与发现三阶矩阵与三阶行列式第四讲变换的不变量与矩阵的特征向量一变换的不变量——矩阵的特征向量1.特征值与特征向量2.特征值与特征向量的计算二特征向量的应用1.Anα的简单表示2.特征向量在实际问题中的应用学习总结报告选修4-4 坐标系与参数方程引言第一讲坐标系一平面直角坐标系二极坐标系三简单曲线的极坐标方程四柱坐标系与球坐标系简介第二讲参数方程一曲线的参数方程二圆锥曲线的参数方程三直线的参数方程四渐开线与摆线学习总结报告选修4-5 不等式选讲引言第一讲不等式和绝对值不等式一不等式1.不等式的基本性质2.基本不等式3.三个正数的算术-几何平均不等式二绝对值不等式1.绝对值三角不等式2.绝对值不等式的解法第二讲证明不等式的基本方法一比较法二综合法与分析法三反证法与放缩法第三讲柯西不等式与排序不等式一二维形式柯西不等式阅读与思考法国科学家柯西二一般形式的柯西不等式三排序不等式第四讲数学归纳法证明不等式一数学归纳法二用数学归纳法证明不等式学习总结报告选修4-6 初等数论初步引言第一讲整数的整除一整除1.整除的概念和性质2.带余除法3.素数及其判别法二最大公因数与最小公倍数1.最大公因数2.最小公倍数三算术基本定理第二讲同余与同余方程一同余1.同余的概念2.同余的性质二剩余类及其运算三费马小定理和欧拉定理四一次同余方程1.一次同余方程2.大衍求一术五拉格朗日插值法和孙子定理六弃九验算法第三讲一次不定方程一二元一次不定方程二二元一次不定方程的特解三多元一次不定方程第四讲数论在密码中的应用一信息的加密与去密二大数分解和公开密钥学习总结报告附录一剩余系和欧拉函数附录二多项式的整除性选修4-7 优选法与试验设计初步引言第一讲优选法一什么叫优选法二单峰函数三黄金分割法——0.618法1.黄金分割常数2.黄金分割法——0.618法阅读与思考黄金分割研究简史四分数法1.分数法阅读与思考斐波那契数列和黄金分割2.分数法的最优性五其他几种常用的优越法1.对分法2.盲人爬山法3.分批试验法4.多峰的情形六多因素方法1.纵横对折法和从好点出发法2.平行线法3.双因素盲人爬山法第二讲试验设计初步一正交试验设计法1.正交表2.正交试验设计3.试验结果的分析4.正交表的特性二正交试验的应用学习总结报告附录一、附录二、附录三选修4-9 风险与决策引言第一讲风险与决策的基本概念一风险与决策的关系二风险与决策的基本概念1.风险(平均损失)2.平均收益3.损益矩阵4.风险型决策探究与发现风险相差不大时该如何决策第二讲决策树方法第三讲风险型决策的敏感性分析第四讲马尔可夫型决策简介一马尔可夫链简介1.马尔可夫性与马尔可夫链2.转移概率与转移概率矩阵二马尔可夫型决策简介三长期准则下的马尔可夫型决策理论1.马尔可夫链的平稳分布2.平稳分布与马尔可夫型决策的长期准则3.平稳准则的应用案例学习总结报告附录。

高中数学第一章算法初步111算法的概念课件新人教A版必修3

高中数学第一章算法初步111算法的概念课件新人教A版必修3
功的信念比成功本身更重要,相信人生有挫折没 有失败,相信生命的质量来自决不妥协的信念,
考试加油。
3.甲、乙、丙、丁四个人过一座简易木桥,这四个人 过桥所用的时间分别是2分钟,4分钟,6分钟,8分钟,由于木 桥质量原因,桥上同时最多只能有两个人.请你设计一个方 案,使这4个人在最快的时间过桥,写清步骤,最后算出所需 时间.
【解析】第一步,甲乙先上桥. 第二步,2分钟后甲过了桥同时丁上桥. 第三步,再过2分钟后乙过了桥同时丙上桥. 第四步,再过6分钟后丙、丁同时过了桥. ∴所需时间是2+2+6=10(分钟).
(4)不唯一性:求解某一个问题的解法不一定是唯一 的,对于一个问题可以有不同的算法.
(5)普遍性:很多具体的问题,都可以设计合理的算法 去解决.
2.算法与数学问题解法的区别与联系 (1)联系 算法与解法是一般与特殊的关系,也是抽象与具体的关 系. (2)区别 算法是解决某一类问题所需要的程序和步骤的统称,也 可理解为数学中的“通法通解”;而解法是解决某一个具体问 题的过程和步骤,是具体的解题过程.
数值性问题的算法
【例2】 写出求1+2+3+4+5+6的一个算法. 【解题探究】(1)可以按逐一相加的程序进行. (2)也可以利用公式 1+2+…+n=nn+ 2 1进行. (3)可以根据加法运算律简化运算过程.
【解析】算法一 第一步,计算1+2得到3. 第二步,将第一步中的运算结果3与3相加得到6. 第三步,将第二步中的运算结果6与4相加得到10. 第四步,将第三步中的运算结果10与5相加得到15. 第五步,将第四步中的运算结果15与6相加得到21. 第六步,输出运算结果.
【答案】A 【解析】由算法的概念可知:求解某一类问题的算法不 是唯一的,故A正确;算法可以看成按照要求设计好的有限的 确切的计算序列,并且这样的步骤或序列能解决一类问题,故 B不正确;算法有有限步,结果明确,C是不正确的;算法的 每一步操作必须是明确的,不能有歧义,故D不正确.故选 A.

第一章 算法初步全章教案

第一章 算法初步全章教案

第一章 算法初步第一课时 1.1.1 算法的概念教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.教学重点:解二元一次方程组等几个典型的的算法设计.教学难点:算法的含义、把自然语言转化为算法语言.教学过程:一、复习准备:1. 提问:我们古代的计算工具?近代计算手段?(算筹与算盘→计算器与计算机,见章头图)2. 提问:①小学四则运算的规则?(先乘除,后加减) ②初中解二元一次方程组的方法?(消元法) ③高中二分法求方程近似解的步骤? (给定精度ε,二分法求方程根近似值步骤如下:A .确定区间[,]a b ,验证()()0f a f b <,给定精度ε;B. 求区间(,)a b 的中点1x ;C. 计算1()f x : 若1()0f x =,则1x 就是函数的零点; 若1()()0f a f x <,则令1b x =(此时零点01(,)x a x ∈); 若1()()0f x f b <,则令1a x =(此时零点01(,)x x b ∈);D. 判断是否达到精度ε;即若||a b ε-<,则得到零点零点值a (或b );否则重复步骤2~4.二、讲授新课:1. 教学算法的含义:① 出示例:写出解二元一次方程组22(1)24(2)x y x y -=⎧⎨+=⎩的具体步骤. 先具体解方程组,学生说解答,教师写解法 → 针对解答过程分析具体步骤,构成其算法第一步:②-①×2,得5y =0 ③; 第二步:解③得y =0; 第三步:将y =0代入①,得x =2.② 理解算法: 12世纪时,指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成. 广义的算法是指做某一件事的步骤或程序. 算法特点:确定性;有限性;顺序性;正确性;普遍性.举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡河问题.③ 练习:写出解方程组()1111221222(1)0(2)a x b y c a b a b a x b y c +=⎧-≠⎨+=⎩的算法.2. 教学几个典型的算法:① 出示例1:任意给定一个大于1的整数n ,试设计一个程序或步骤对n 是否为质数做出判断.提问:什么叫质数?如何判断一个数是否质数? → 写出算法.分析:此算法是用自然语言的形式描述的. 设计算法要求:写出的算法必须能解决一类问题,并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确,且计算机能够执行.② 出示例2:用二分法设计一个求方程230x -=的近似根的算法.提问:二分法的思想及步骤?如何求方程近似解→写出算法.③练习:举例更多的算法例子;→对比一般解决问题的过程,讨论算法的主要特征.3. 小结:算法含义与特征;两类算法问题(数值型、非数值型);算法的自然语言表示.三、巩固练习:1. 写出下列算法:解方程x2-2x-3=0;求1×3×5×7×9×11的值2. 有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.3. 根据教材P6 的框图表示,使用程序框表示以上算法.4. 作业:教材P4 1、2题.第二课时 1.1.2 程序框图(一)教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图. 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图.教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.教学难点:综合运用框图知识正确地画出程序框图教学过程:一、复习准备:1. 写出算法:给定一个正整数n,判定n是否偶数.2. 用二分法设计一个求方程320x-=的近似根的算法.二、讲授新课:1. 教学程序框图的认识:①讨论:如何形象直观的表示算法?→图形方法.教师给出一个流程图(上面1题),学生说说理解的算法步骤.②定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.③④阅读教材P5的程序框图. →讨论:输入35后,框图的运行流程,讨论:最大的I值.2. 教学算法的基本逻辑结构:①讨论:P5的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?→教师指出:顺序结构、条件结构、循环结构.②试用一般的框图表示三种逻辑结构. (见下图)③出示例3:已知一个三角形的三边分别为4,5,6,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图. (学生用自然语言表示算法→师生共写程序框图→讨论:结构特征)④出示例4:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)⑤出示例5:设计一个计算1+2+3+…+1000的值的算法,并画出程序框图. (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)3. 小结:程序框图的基本知识;三种基本逻辑结构;画程序框图要注意:流程线的前头;判断框后边的流程线应根据情况标注“是”或“否”;循环结构中要设计合理的计数或累加变量等.三、巩固练习:1.练习:把复习准备题②的算法写成框图. 2. 作业:P12 A组1、2题.第三课时 1.1.2 程序框图(二)教学要求:更进一步理解算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图.学会灵活、正确地画程序框图.教学重点:灵活、正确地画程序框图.教学难点:运用程序框图解决实际问题.教学过程:一、复习准备:1.2.顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序,从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向.当条件满足时,运行“是”的分支,不满足时,运行“否”的分支.从某处开始,按照一定的条件,反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题二、讲授新课:1. 教学程序框图①出示例1:任意给定3个正实数,判断其是否构成三角形,若构成三角形,则根据海伦公式计算其面积. 画出解答此问题算法的程序框图.(学生试写→共同订正→对比教材P7 例3、4 →试验结果)②设计一个计算2+4+6+…+100的值的算法,并画出程序框图.(学生试写→共同订正→对比教材P9 例5 →另一种循环结构)③循环语句的两种类型:当型和直到型.当型循环语句先对条件判断,根据结果决定是否执行循环体;直到型循环语句先执行一次循环体,再对一些条件进行判断,决定是否继续执行循环体. 两种循环语句的语句结构及框图如右.说明:“循环体”是由语句组成的程序段,能够完成一项工作.注意两种循环语句的区别及循环内部改变循环的条件.④练习:用两种循环结构,写出求100所有正约数的算法程序框图.2. 教学“鸡兔同笼”趣题:①“鸡兔同笼”,我国古代著名数学趣题之一,大约在1500年以前,《孙子算经》中记载了这个有趣的问题,书中描述为:今有雏兔同笼,上有三十五头,下有九十四足,问雏兔各几何?②学生分析其数学解法. (“站立法”,命令所有的兔子都站起来;或用二元一次方程组解答.)③欣赏古代解法:“砍足法”,假如砍去每只鸡、每只兔一半的脚,则“独脚鸡”,“双脚兔”. 则脚的总数47只;与总头数35的差,就是兔子的只数,即47-35=12(只).鸡35-12=23(只).④试用算法的程序框图解答此经典问题. (算法:鸡的头数为x,则兔的头数为35-x,结合循环语句与条件语句,判断鸡兔脚数2x+4(35-x)是否等于94.)三、巩固练习:1. 练习:100个和尚吃100个馒头,大和尚一人吃3个,小和尚3人吃一个,求大、小和尚各多少个?分析其算法,写出程序框图. 2. 作业:教材P12 A组1题.第一课时 1.2.1 输入语句、输出语句和赋值语句教学要求:正确理解输入语句、输出语句、赋值语句的结构. 让学生充分地感知、体验应用计算机解决数学问题的方法;并能初步操作、模仿. 通过实例使学生理解3种基本的算法语句(输入语句、输出语句和赋值语句)的表示方法、结构和用法,能用这三种基本的算法语句表示算法,进一步体会算法的基本思想. 教学重点:会用输入语句、输出语句、赋值语句.教学难点:正确理解输入语句、输出语句、赋值语句的作用.教学过程:一、新课导入:1. 提问:学习了哪些算法的表示形式?(自然语言或程序框图描述)算法中的三种基本的逻辑结构?(顺序结构、条件结构和循环结构)2. 导入:我们用自然语言或程序框图描述的算法,计算机是无法“看得懂,听得见”的. 因此还需要将算法用计算机能够理解的程序设计语言翻译成计算机程序. 程序设计语言有很多种. 如BASIC,Foxbase,C语言,C++,J++,VB,VC,JB 等.各种程序设计语言中都包含下列基本的算法语句:输入语句、输出语句、赋值语句条件语句和循环语句.今天,我们一起用类BASIC语言学习输入语句、输出语句、赋值语句. 基本上对应于算法中的顺序结构.二、讲授新课:1. 教学三种语句的格式及功能:①出示例1:编写程序,计算一个学生数学、语文、英语三门课的平均成绩.(分析算法→框图表示→教师给出程序,学生试说说对各语句的理解.)①出示例2:用描点法作函数y=x3+3x2-24x+30的图象时,需要求出自变量和函数的一组对应值. 编写程序,分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值②出示例3:给一个变量重复赋值. (程序见P16)③出示例4:交换两个变量A和B的值,并输出交换前后的值.(教法:先分析算法→画出框图→编写程序→分析各语句→变式→小结:先写算法,再编程)3. 小结:输入、输出和赋值语句的格式;赋值“=”及表达式;编写简单程序解决数学问题.三、巩固练习:1. 练习:教材P16 1、2题 2. 作业:P16 3、4题.第二课时 1.2.2 条件语句教学要求:正确理解条件语句的概念,并掌握其结构. 会应用条件语句编写程序. 教学重点:条件语句的步骤、结构及功能.教学难点:会编写程序中的条件语句.教学过程:一、复习准备:1. 提问:算法的三种逻辑结构?条件结构的框图模式?2. 提问:输入语句、输出语句和赋值语句的格式与功能?3. 一次招生考试中,测试三门课程,如果三门课程的总成绩在200分及以上,则被录取. 请对解决此问题的算法分析,画出程序框图. (变题:…总成绩在200分以下,则不被录取)二、讲授新课:1. 教学条件语句的格式与功能:①分析:复习题③中的两种条件结构的框图模式?②给出复习题③的程序,试读懂程序,说说新的语句的结构及含义.③条件语句的一般有两种:IF—THEN语句;IF—THEN—ELSE语句. 语句格式及框图如下.分析语句执行流程,并说明:①“条件”是由一个关系表达式或逻辑表达式构成,其一般形式为“<表达式><关系运算符><表达式>”,常用的运算符有“>”(大于)、“<”(小于)、“>=”(大于或等于)、“<=”(小于或等于),“<>”(不等于). 关系表达式的结果可取两个值,以“真”或“假”来表示,“真”表示条件满足,“假”则条件不满足. ②“语句”是由程序语言中所有语句构成的程序段,即可以是语句组. ③条件语句可以嵌套,即条件语句的THEN 或ELSE后面还可以跟条件语句,嵌套时注意内外分层,避免逻辑混乱.2. 教学典型例题:②出示例5:编写程序,输入一元二次方程ax2+bx+c=0的系数,输出它的实数根.(算法分析→画程序框图→编写程序→给出系数的一组值,分析框图与程序各步结果)注意:解方程之前,先由判别式的符号判断方程根的情况. 函数SQR()的功能及格式.②讨论:例5程序中为何要用到条件语句?条件语句一般用在什么情况下?答:一般用在需要对条件进行判断的算法设计中,如判断一个数的正负,确定两个数的大小等问题,还有求分段函数的函数值等,往往要用条件语句,有时甚至要用到条件语句的嵌套③练习:编写程序,使得任意输入的2个实数从小到大排列.④出示例6:编写程序,使得任意输入的3个实数从小到大排列.(讨论:先用什么语句?→用具体的数值给a、b、c,分析计算机如何排列这些数?→写出程序→画出框图→说说算法→变式:如果是4个实数呢?3. 小结:条件语句的格式与功能及对应框图. 编程的一般步骤:①算法分析:根据提供的问题,利用数学及相关学科的知识,设计出解决问题的算法. ②画程序框图:依据算法分析,画出程序框图. ③写出程序:根据程序框图中的算法步骤,逐步写出相应的程序语句.三、巩固练习: 1. 练习:教材P22 1、2题.2. 试编写程序进行印刷品邮资的计算. (前100g 0.7元,以后每100g 0.4元)3. 作业:P22 3、4题.第三课时 1.2.3 循环语句教学要求:正确理解循环语句的概念,并掌握其结构. 会应用循环语句编写程序. 教学重点:两种循环语句的表示方法、结构和用法,用循环语句表示算法.教学难点:理解循环语句的表示方法、结构和用法,会编写程序中的循环语句. 教学过程:一、复习准备:1. 设计一个计算1+2+3+……+10的算法,并画出程序框图.2. 循环结构有哪两种模式?有何区别?相应框图如何表示?答:当型(while 型)和直到型(until 型). 当型循环语句先对条件判断,根据结果决定是否执行循环体,可能一次也不执行循环体,也称为“前测试型”循环;直到型循环语句先执行一次循环体,再对一些条件进行判断,决定是否继续执行循环体.二、讲授新课:1. 教学两种循环语句的格式与功能:① 给出复习题①的两种循环语句的程序,试读懂程序,说说新的语句的结构及含义.② 两种循环语句的语句结构及框图如下.说明:“循环体”是由语句组成的程序段,能够完成一项工作. 当使用WHIL 语句时,循环内部应当有改变循环的条件,否则会产生无限循环. 学习时注意两种循环语句的区别.③ 讨论:两种循环语句的区别?当型循环先判断后执行,直到型循环先执行后判断,则:在WHILE 语句中,是当条件满足时执行循环体;在UNTIL 语句中,先执行循环体,再当条件不满足时再执行循环体.2. 教学例题:① 出示例:编写程序,计算1+2+3+……+99+100的值.(分析:实现累加的算法 → 分别用两种循环语句编写 → 变题:计算20以内偶数的积.② 给出下列一段程序,试读懂程序,说说各语句的作用,分析程序的功能. (见教材P24)(读,找疑问 → 说各语句 → 分析功能)③ 练习:用描点法作函数y =x 3+3x 2-24x +30的图象时,需要求出自变量和函数的一组对应值. 编写程序,分别计算当x =-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值. ④ 分析右边所给出程序:当n=10时,结果是多少?程序INPUT “n=”;ni =1 a =0 WHILE i <= n a = a +(i +1)/i i = i+1WENDPRINT “…”;aEND实现功能?3. 小结:① 循环语句的两种不同形式:WHILE 语句和UNTIL 语句(还可补充了For 语句),掌握它们的一般格式.② 在用WHILE 语句和UNTIL 语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法. WHILE 语句中是当条件满足时执行循环体,而UNTIL 语句中是当条件不满足时执行循环体.③ 循环语句主要用来实现算法中的循环结构,在处理一些需要反复执行的运算任务. 如累加求和,累乘求积等问题中常用到.三、巩固练习: 1. 练习:教材P24 1题.2. 编写程序,实现输出1000以内能被3和5整除的所有整数. (算术运算:5 MOD 3 =2)3. 作业:P24 2、3题.第一课时 1.3.1 算法案例---辗转相除法与更相减损术教学要求:理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析; 基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序.教学重点:理解辗转相除法与更相减损术求最大公约数的方法.教学难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 教学过程:一、复习准备:1. 回顾算法的三种表述:自然语言、程序框图(三种逻辑结构)、程序语言(五种基本语句).2. 提问:①小学学过的求两个数最大公约数的方法?(先用两个公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来.)口算出36和64的最大公约数. ②除了用这种方法外还有没有其它方法?6436128=⨯+,36∴和28的最大公约数就是64和36的最大公约数,反复进行这个步骤,直至842=⨯,得出4即是36和64的最大公约数.二、讲授新课:1. 教学辗转相除法:例1:求两个正数1424和801的最大公约数.分析:可以利用除法将大数化小,然后逐步找出两数的最大公约数. (适用于两数较大时)①以上我们求最大公约数的方法就是辗转相除法,也叫欧几里德算法,它是由欧几里德在公元前300年左右首先提出的. 利用辗转相除法求最大公约数的步骤如下:(1)用较大的数m 除以较小的数n 得到一个商0S 和一个余数0R ;(2)若0R =0,则n 为m ,n 的最大公约数;若0R ≠0,则用除数n 除以余数0R 得到一个商1S 和一个余数1R ;(3)若1R =0,则1R 为m ,n 的最大公约数;若1R ≠0,则用除数0R 除以余数1R 得到一个商2S 和一个余数2R ;……依次计算直至n R =0,此时所得到的1n R -即为所求的最大公约数.②由上述步骤可以看出,辗转相除法中的除法是一个反复执行的步骤,且执行次数由余数是否等于0来决定,所以我们可以把它看成一个循环体,它的程序框图如右图:(师生共析,写出辗转相除法完整的程序框图和程序语言)练习:求两个正数8251和2146的最大公约数. (乘法格式、除法格式)2. 教学更相减损术:我国早期也有求最大公约数问题的算法,就是更相减损术. 在《九章算术》中有更相减损术求最大公约数的步骤:可半者半之,不可半者,副置分母•子之数,以少减多,更相减损,求其等也,以等数约之.翻译为:(1)任意给出两个正数;判断它们是否都是偶数. 若是,用2约简;若不是,执行第二步.(2)以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数. 继续这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数.例2:用更相减损术求91和49的最大公约数.分析:更相减损术是利用减法将大数化小,直到所得数相等时,这个数(等数)就是所求的最大公约数. (反思:辗转相除法与更相减损术是否存在相通的地方) 练习:用更相减损术求72和168的最大公约数.3. 小结:辗转相除法与更相减损术及比较①都是求最大公约数的方法,辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少;②结果上,辗转相除法体现结果是以相除余数为0得到,而更相减损术则以减数与差相等而得到.三、巩固练习:1、练习:教材P35第1题 2、作业:教材P38第1题 第二课时 1.3.2 算法案例---秦九韶算法教学要求:了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数、提高计算效率的实质;理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用.教学重点:秦九韶算法的特点及其程序设计.教学难点:秦九韶算法的先进性理解及其程序设计.教学过程:一、复习准备:1. 分别用辗转相除法和更相减损术求出两个正数623和1513的最大公约数.2. 设计一个求多项式5432()254367f x x x x x x =--+-+当5x =时的值的算法. (学生自己提出一般的解决方案:将5x =代入多项式进行计算即可)提问:上述算法在计算时共用了多少次乘法运算?多少次加法运算?此方案有何优缺点?(上述算法一共做了5+4+3+2+1=15次乘法运算,5次加法运算. 优点是简单、易懂;缺点是不通用,不能解决任意多项式的求值问题,而且计算效率不高.)二、讲授新课:1. 教学秦九韶算法:① 提问:在计算x 的幂值时,可以利用前面的计算结果,以减少计算量,即先计算2x ,然后依次计算2x x ⋅,2()x x x ⋅⋅,2(())x x x x ⋅⋅⋅的值,这样计算上述多项式的值,一共需要多少次乘法,多少次加法?(上述算法一共做了4次乘法运算,5次加法运算)② 结论:第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率,而且对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做法能更快地得到结果.③ 更有效的一种算法是:将多项式变形为:5432()254367f x x x x x x =--+-+=,依次计算2555⨯-=,55421⨯-=,2153108⨯+=,10856534⨯-=,534572677⨯+=故(5)2677f =. ――这种算法就是“秦九韶算法”. (注意变形,强调格式) ④ 练习:用秦九韶算法求多项式432()2351f x x x x x =+-++当4x =时的值. (学生板书→师生共评→教师提问:上述算法共需多少次乘法运算?多少次加法运算?)⑤ 如何用秦九韶算法完成一般多项式1110()n n n n f x a x a x a x a --=++++的求值问题?改写:11101210()(()))n n n n n n n f x a x a x a x a a x a x a x a x a ----=++++=+++++. 首先计算最内层括号内一次多项式的值,即11n n v a x a -=+,然后由内向外逐层计算一次多项式的值,即212n v v x a -=+,323n v v x a -=+,,10n n v v x a -=+. ⑥ 结论:秦九韶算法将求n 次多项式的值转化为求n 个一次多项式的值,整个过程只需n 次乘法运算和n 次加法运算;观察上述n 个一次式,可发出k v 的计算要用到1k v -的值,若令0n v a =,可得到下列递推公式:01,(1,2,,)n k k n k v a v v x a k n --=⎧⎨=+=⎩.这是一个反复执行的步骤,因此可用循环结构来实现.⑦ 练习:用秦九韶算法求多项式5432()52 3.5 2.6 1.70.8f x x x x x x =++-+-当5x =时的值并画出程序框图.2. 小结:秦九韶算法的特点及其程序设计三、巩固练习:1、练习:教材P35第2题 2、作业:教材P36第2题 第三课时 1.3.3 算法案例---进位制教学要求:了解各种进位制与十进制之间转换的规律,会利用各种进位制与十进制之间的联系进行各种进位制之间的转换;学习各种进位制转换成十进制的计算方法,研究十进制转换为各种进位制的除k 去余法,并理解其中的数学规律. 教学重点:各种进位制之间的互化.教学难点:除k 取余法的理解以及各进位制之间转换的程序框图及其程序的设计.教学过程:一、复习准备:1. 试用秦九韶算法求多项式52()42f x x x =-+当3x =时的值,分析此过程共需多少次乘法运算?多少次加法运算?2. 提问:生活中我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制,旧式的秤是十六进制的,计算一打数值时是12进制的......那么什么是进位制?不同的进位制之间又有什么联系呢?二、讲授新课:1. 教学进位制的概念:① 进位制是人们为了计数和运算方便而约定的记数系统,“满几进一”就是几进制,几进制的基数就是几. 如:“满十进一”就是十进制,“满二进一”就是二进制. 同一个数可以用不同的进位制来表示,比如:十进数57,可以用二进制表示为111001,也可以用八进制表示为71、用十六进制表示为39,它们所代表的数值都是一样的. 表示各种进位制数一般在数字右下脚加注来表示,如上例中:(2)(8)(16)1110017139==② 一般地,任意一个k 进制数都可以表示成不同位上数字与基数的幂的乘积之和的形式,即1110()1...(0,n n n n k n n n n a a a a a k a a a k a k a ka k a k ----<<≤<=⨯+⨯+⨯+⨯.如:把(2)110011化为十进制数,(2)110011=1⨯25+1⨯24+0⨯23+0⨯22+1⨯21+1⨯20=32+16+2+1=51.把八进制数(8)7348化为十进制数,3210(8)7348783848883816=⨯+⨯+⨯+⨯=.2. 教学进位制之间的互化:①例1:把二进制数(2)1001101化为十进制数.(学生板书→教师点评→师生共同总结将非十进制转为十进制数的方法) 分析此过程的算法过程,编写过程的程序语言. 见P34②练习:将(5)2341、(3)121转化成十进制数.③例2、把89化为二进制数.分析:根据进位制的定义,二进制就是“满二进一”,可以用2连续去除89或所得商,然后取余数. (教师板书)上述方法也可以推广为把十进制化为k 进制数的算法,这种算法成为除k 取余法. ④练习:用除k 取余法将89化为四进制数、六进制数.⑤例3、把二进制数(2)11011.101化为十进制数.解:4(211-=⨯. (小数也可利用上述方法化进行不同进位制之间的互化. )变式:化为八进制→方法:进制互化3. 小结:进位制的定义;进位制之间的互化.三、巩固练习:1、练习:教材P35第3题 2、作业:教材P38第3题 第四课时 1.3.4 生活中的算法实例教学要求:通过生活实例进一步了解算法思想.教学重点:生活实例的算法分析.教学难点:算法思想的理解.教学过程:一、复习准备:1. 前面学习了哪几种算法案例?每种算法的作用及操作方法是怎样的?2. 算法思想在我们的生活中无处不在,如何利用我们所学习的知识解决生活中的实际问题?二、讲授新课:1. 霍奇森算法:提问:同学们经常会面对一个共同的问题,就是有时有太多的事情要做. 例如,你可能要面临好几门课的作业的最后期限,你如何合理安排以确保每门课的作业都能如期完成?如果根本不可能全部按期完成,你该怎么办?(霍奇森算法可以。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.2.2 条件语句(1)条件语句的格式、功能分别是什么?(2)程序中的条件语句与程序框图中的条件结构存在怎样的对应关系?(3)条件语句中的两种形式有什么区别与联系?[新知初探]1.条件语句的一般格式及功能类别单支双支条件结构框图条件语句IF 条件THEN语句体END IFIF 条件THEN语句体1ELSE语句体2END IF语句功能首先对IF后的条件进行判断,如果首先对IF后的条件进行判断,如果预习课本P25~29,思考并完成以下问题2.两种条件语句的区别与联系[小试身手]1. 下列关于IF 语句的叙述正确的是( ) A .IF 语句中必须有ELSE 和END IF B .IF 语句中可以没有END IFC .IF 语句中可以没有ELSE ,但必须以END IF 结束 D .IF 语句中可以没有END IF ,但必须有ELSE解析:选C IF 语句中的IF 和END IF 是成对出现的,但是ELSE 可以没有,即满足条件执行,否则跳过IF 语句.故选C.2.条件语句的一般形式为:IF A THEN B ELSE C ,其中B 表示的是( ) A .满足条件时执行的内容 B .条件语句 C .条件D .不满足条件时,执行的内容解析:选A IF A THEN B ELSE C 表示如果条件A 成立,则执行B 步骤,否则执行C 步骤.3.给出以下四个问题,①输入一个数x ,输出它的绝对值.②求表面积为6的正方体的体积.③求三个数a ,b ,c 中的最小数.④求函数f (x )=⎩⎪⎨⎪⎧x 2+1,x ≥0,2x -2,x <0的函数值.其中需要用条件语句来描述其算法的有________.解析:②直接用顺序结构即可,不需用条件语句;而①需要判断这个数的正负;③需要判断这三个数的大小;④是分段函数求值问题,故需用到条件语句.答案:①③④4.写出下列程序的运行结果.若a =4,则b =________;若a =-4,则b =________.解析:分析程序可知,上述程序是一个分段函数的程序,即b =⎩⎪⎨⎪⎧0.5a ,a <0,a 2+3a +1,a≥0,所以当a =4时,b =42+3×4+1=29; 当a =-4时,b =0.5×(-4)=-2. 答案:29 -2条件语句与条件结构[典例] (1)根据下面的程序,填写程序框图. ①________,②________,③________.(2)根据下面的程序框图,写出程序.[解析] (1)根据条件语句可知该语句为求分段函数 y =⎩⎪⎨⎪⎧2x -5,x ≥52,5-2x ,x <52的值.所以三个空中分别填的内容为: ①x ≥52?,②y =2x -5,③y =5-2x .答案:(1)①x ≥52? ②y =2x -5 ③y =5-2x(2)解:程序如下: INPUT “a,b =”;a ,b IF a <b THEN x =a a =bb =x END IF PRINT a ,b END条件语句与条件结构的转化(1)根据条件结构写条件语句:①首先选择语句格式.当判断语句的两个出口语句都要执行时,采用“IF-THEN -ELSE ”语句,当判断语句的两个出口语句只有一个要执行时,采用“IF-THEN”语句.②然后确定条件和语句体.条件即为判断框内的条件,放在IF 后.判断框中“是”后的执行框中的内容,是THEN 后的语句体1,“否”后的执行框中(如果有的话)的内容,是ELSE 后的语句体2.③最后应注意所用程序符合书写格式.(2)如果是由条件语句画条件结构,可相应变化.[活学活用]求函数y=|x-4|+1的函数值,则①处应填________.INPUT “x=”;xIF x>=4 THENy=x-3ELSE①END IFPRINT yEND解析:如果x<4,则y =4-x +1=5-x,故①处应填y=5-x.答案:y=5-x条件语句的简单应用[典例] (1)( )INPUT “x=”;xIF x MOD 4=0 THENPRINT xEND IFENDA.0,8 B.4,8C.0,4,8 D.0,1,4,8,9,10(2)若输入8,则下列程序执行后输出的结果是________.[解析] (1)算法的功能是输入一个数,判断其是否能被4整除,若能,则输出该数.在输入的数中,能被4整除的有0,4,8.(2)本题中的程序实际上解决的是求分段函数c=⎩⎪⎨⎪⎧0.2,t≤3,0.2+0.1t-3,t>3,在t=8时的函数值的问题.因为t=8>3,所以c=0.2+0.1×(8-3)=0.7.[答案] (1)C(2)0.7解决根据条件语句写出运行结果的思路根据程序写运行结果,首先观察所给语句是IF-THEN-END IF型条件语句还是IF-THEN-ELSE-END IF型条件语句,再看输入的值是否符合条件,进而执行相应的步骤,也可转化为数学式子,再代入求值.[活学活用]下列算法语句,若输入x为60时,则输出y的值为( )A.25 B.30C.31 D.61解析:选C 因为60>50,所以y=25+0.6×(60-50)=31.条件语句的叠加和嵌套[典例]S<60,则输出“不及格”;若60≤S≤90,则输出“及格”;若S>90,则输出“优秀”.[解] 程序如下:INPUT “S=”;SIF S<60 THENPRINT “不及格”END IFIF S>=60 AND S<=90 THENPRINT “及格”END IFIF S>90 THENPRINT “优秀”END IFEND使用条件语句嵌套应关注两点(1)适用范围:适用于判断条件多于一个时.此时,若重复应用条件语句,书写程序繁琐,可用条件语句的嵌套.(2)分清层次:编写条件时,要注意IF和END IF的配对,常常利用文字的缩进来表示嵌套的层次,以便于程序的阅读与理解.嵌套可以多于2个.[活学活用]已知分段函数y=⎩⎪⎨⎪⎧-x+1,x<0,0,x=0,x+1,x>0,编写程序,输入自变量x的值,输出其相应的函数值.解:程序为:INPUT xIF x<0 THENy=-x+1ELSEIF x=0 THENy=0ELSEy=x+1END IFEND IFPRINT yEND[层级一学业水平达标]1.对于程序:若输入a=4,则输出的结果为( )A.11 B.-11C.11或-11 D.4解析:选B ∵a=4>0,∴a=2×4+3=11,b=-a=-11.2.阅读下面程序:INPUT xIF x<0 THENx=-xEND IFPRINT xEND若输入x=5,则输出结果x为( )A.-5 B.5C.0 D.不确定解析:选B 当x≥0时,不符合条件,执行END IF之后的语句,直接输出x的值,即5.3.下面程序的算法功能是:判断任意输入的数x是不是正数,若是,则输出它的平方值;若不是,则输出它的相反数.则横线处填入的条件应该是________.解析:条件成立时,执行y=-x;条件不成立时,执行y=x*x.由程序的算法功能,知条件应为x<=0.答案:x<=04.运行程序:INPUT A,BIF A>B THENC=A/2ELSEC=B/2END IFPRINT CEND在两次运行中分别输入8,4和2,4,则两次运行程序的输出结果分别为________.解析:对A ,B 的情况进行区分,当输入8,4的时候,A >B ,所以C =A2=4;当输入2,4时,A >B 不成立,所以选择执行C =B2=2.答案:4 2[层级二 应试能力达标]1.阅读下列程序:如果输入x =-2,则输出结果为( ) A .2 B .-12 C .10D .-4解析:选D 输入x =-2,则x <0,执行“y =7] 2.阅读下列程序:如果输入的t ∈[-1,3],则输出的S ∈( ) A .[-3,4] B .[-5,2] C .[-4,3]D .[-2,5]解析:选 A 该程序语句的功能是求分段函数S =⎩⎪⎨⎪⎧3t ,t <1,4t -t 2,t ≥1的值.所以当-1≤t <1时,S =3t ∈[-3,3);当1≤t ≤3时,S =4t -t 2=-(t -2)2+4,此时3≤S ≤4.综上,可得输出的S ∈[-3,4]. 3.阅读下面的程序:a=3IF a<=3 THENPRINT 3END IFIF a<=4 THENPRINT 4END IFIF a<=5 THENPRINT 5END IFIF a<=6 THENPRINT 6END IFEND程序运行的结果是( )A.3 B.3,4C.3,4,5 D.3,4,5,6解析:选D 本题主要考查了条件语句的叠加,程序执行条件语句的叠加的过程中对于所有的条件都要进行判断,依次验证每一个条件,直到结束.在本题中共出现四次条件判断,每一个条件都成立,故输出结果为3,4,5,6.4.给出如图所示的程序:执行该程序时,若输入的x为3,则输出的y值是( )A.3 B.6C.9 D.27解析:选B x=3时,条件x>3不成立,执行y=2]5.读如图所示的判断输入的任意整数x的奇偶性的程序,并填空.INPUT xm=x MOD 2IF THENPRINT x是偶数ELSEPRINT x是奇数END IFEND解析:由题意知此程序是判断输入的数x 的奇偶性,可以用此数除以2取余数,若余数为0,则为偶数,否则(余数不为零),则为奇数.答案:m =06.如图给出的是用条件语句编写的程序,该程序的功能是求函数________的函数值.解析:由程序可知,当x <3时,y =2x ;当x >3时,y =x 2+1;当x =3时,y =2.故y =⎩⎪⎨⎪⎧ 2x ,x <3,2,x =3,x 2+1,x >3.答案:y =⎩⎪⎨⎪⎧ 2x ,x <3,2,x =3,x 2+1,x >37.读程序,完成下列问题:(1)若执行程序时,没有执行语句y =x +1,则输入的x 的取值范围是________.(2)若执行结果为3,则执行的赋值语句是________,输入的x 的值是________.解析:(1)不执行y =x +1语句,说明不满足条件x ≥1,故有x <1.所以输入的x 的取值范围是(-∞,1).(2)当x <1时,y <2×1+1=3,只有x +1=3,x =2.答案:(1)(-∞,1) (2)y =x +1 28.某城市出租车公司规定在城区内搭乘出租车的收费标准为:不超过3公里收7元,超过3公里的里程每公里收1.5元,另每车次超过3公里收燃油附加费1元(不考虑其他因素).请画出计算出租车费用的程序框图,并写出程序.解:设x 为出租车行驶的公里数,y 为收取的费用,则y =⎩⎪⎨⎪⎧ 7,x ≤3,8+1.5x -3,x >3,即y =⎩⎪⎨⎪⎧ 7,x ≤3,1.5x +3.5,x >3.程序框图如图所示:其程序如下:9.某地电信部门规定:拨打市内电话时,如果通话时间不超过 3 min ,则收取通话费0.22元;如果通话时间超过3 min ,则超过部分按每分钟0.1元收取通话费,不足1 min 按1 min 计.设通话时间为t (min),通话费用为y (元),编写一个计算通话费用的程序,并画出程序框图.解:y 是关于t 的分段函数,关系式为y =⎩⎪⎨⎪⎧ 0.22,0<t ≤3,0.22+0.1t -3,t >3且t ∈Z ,0.22+0.1[t -3]+1,t >3且t ∉Z ,[t -3]表示取t -3的整数部分.程序如下:程序框图如图所示.。

相关文档
最新文档