3986.net
小网站 大容量 大智慧
当前位置:首页 >> 数学 >>

算法初步教案


算法初步 1.1 算法与程序框图
一、教材分析: 《算法与程序框图》 位于人教版数学必修三第一章第一节, 也是新课改之后加入的内容。 并且本章的知识点也是高考常考的内容之一。 其次算法是数学及其应用的重要组成部分, 是 计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越 来越大的作用, 并日益融入社会生活的许多方面, 算法思想已经成为现代人应具备的一种数 学素养。 二、学情分析: 授课对象为高一学生。 虽然学生们也有学习过计算机基础的课程, 但并没有学习编程与 算法。因此这一章的内容对学生来讲是全新的内容,学生也没有任何预备的知识。但是高一 的学生已经具备良好的逻辑思维,因此接受学习起来会比较容易。 三、课标要求: 1、理解算法含义、掌握程序框图 2、将算法转化为程序 3、掌握几种算法的基本语句 4、体会算法思想 四、教学重点:1、算法的概念 2、程序框图 五、教学难点:1、程序框图 六、教学目标: 知识与技能:1、掌握算法的概念 2、学会将算法转化为程序框图 过程与方法:1、通过模仿、操作和探索,经历设计程序流程图表达解决问题的过程。在具 体问题的解决过程中理解程序流程图的三种基本逻辑结构: 顺序结构、 条件结构、 循环结构。 2、经历将具体问题的程序流程图转化为程序语句的过程,理解几种基本算法语句——输入 语句、输出语句、赋值语句、条件语句、循环语句,体会算法的基本思想。

情感态度与价值观:通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;
体会算法的基本思想以及算法的重要性和有效性, 发展有条理的思考与表达的能力, 提高逻 辑思维能力。 七、教学过程 1、课题引入:有一个农夫,带一条狼狗,一头羊和一筐白菜。如果没有农夫看管,则狼狗 要吃羊,羊要吃白菜。但是船很小,农夫只能载一样东西过河。问农夫该怎么解决? 过程: (1)带羊到对岸,返回(2)带菜到对岸,并把羊带回(3)带狼狗到对岸,返回(4) 带羊到对岸 例:回顾二元一次方程组

1 1) ? x ? 2 y ? ?( ? 1 2) ? 2 x ? y ?( 第一步:(1)( + 2) ? 2,得 5 x ?( 1 3) 第二步:解(3)得 x? 第三步:(2)( - 1) ? 2得 5y ? 3(4) 解(4)得 3 5 1 ? x? ? ? 5 第五步:得到方程组的解 ? ? y?3 ? 5 ? y?
例 2:对于一般的二元一次方程组

1 5

( ? a1 x ? b1 y ? c 1 1) 其中a1b2 ? a2b1 ? 0 ? ( ?a2 x ? b2 y ? c 2 2) 第一步:(1) ? b2 -(2) ? b1 ,得 第二步:解(3)得 x?

? a1b2 ? a2b1 ? x ? b2c1 -b1c( 2 3)
b2 c1 -b1c2 a1b2 ? a2b1

第三步:(2) ? a1 -(1) ? a2得 解(4)得

? a1b2 ? a2b1 ? y ? a1c2 -a2c1 (4)
y? a1c2 -a2 c1 a1b2 ? a2b1

b2 c1 -b1c2 ? ?x ? a b ? a b ? 1 2 2 1 第五步:得到方程组的解 ? ? y ? a1c2 -a2 c1 ? a1b2 ? a2b1 ?
2、引入概念:算法一词源于 12 世纪,指的是阿拉伯数字进行算术运算的过程。在数学中, 算法通常是指按照一定的规则解决某一类问题的明确和有限的步骤, 现在, 算法通常可以编 成计算机程序,让计算机程序,让计算机执行并解决问题。 由此可见:广播操图解是广播操的算法 菜谱是做菜的算法 歌谱是一首歌的算法

空调说明书是空调使用的算法 算法的特点:有穷性、确定性、顺序性、正确性、不唯一性、普遍性 基础巩固训练 1.下列结论正确的是( ) A.一个程序的算法步骤是可逆的 B.一个算法可以无止境地运算下去 C.完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则 【解析】D. 2、设计一个算法,判断 7 是否为质数 3、设计一个算法,判断 35 是否为质数 解题过程:第一步:用 2 除 7,因为余数不为 0,所以 2 不能整除 7 第二步:用 3 除 7,因为余数不为 0,所以 3 不能整除 7 第三步:用 4 除 7,因为余数不为 0,所以 4 不能整除 7 第四步:用 5 除 7,因为余数不为 0,所以 5 不能整除 7 第五步:用 6 除 7,因为余数不为 0,所以 6 不能整除 7 解题过程:第一步:用 2 除 35,因为余数不为 0,所以 2 不能整除 35 第二步:用 3 除 35,因为余数不为 0,所以 3 不能整除 35 第三步:用 4 除 35,因为余数不为 0,所以 4 不能整除 35 第四步:用 5 除 35,因为余数为 0,所以 5 能整除 35 ,所以,35 不是质数 思考:判断任何一个整数 n 是否为质数. 例 3:写出用“二分法”求方程 x2 ? 2 ? 0( x ? 0) 的近似解的算法 第一步:令 f ( x) ? x2 ? 2 ,给出精确度 d 第二步:确定区间 [ a, b] ,满足 f (a) ? f (b) ? 0 第三步:取区间中点 m ?

a?b 2

第四步:若 f (a) ? f (m) ? 0 ,则零点区间为 [a, m] ;否则,含零点的区间为 [m, b] .将新的 到的零点区间仍记为 [ a, b] 第五步:判断 [ a, b] 的长度是否小于 d 或 f ( m) 是否等于 0.若是,则 m 是方程的近似解;否 则退回第三步. 当 d =0.005,按照以上算法,可以得到下表

a
1 1 1.25 1.375 1.375 1.40625

b
2 1.5 1.5 1.5 1.4375 1.4375

| a ?b|
1 0.5 0.25 0.125 0.0625 0.03125

1.40625 1.4140625 1.4140625

1.421875 1.421875 1.41796875

0.014625 0.0078125 0.00390625

于是,开区间(1.4140625,1.41796875)中的实数都是当精确度为 0.005 的原方程的解。 3、课后习题

p5练习题: 1、 2


推荐相关:

算法初步比较经典的教案_数学_高中教育_教育专区。算法初步与框图 一、知识网络算法概念 算法与程序框图 框图的逻辑结构 输入语句 顺序结构 循环结构 条件结构 算法...


算法初步教案_数学_高中教育_教育专区。算法初步 1.1 算法与程序框图一、教材分析: 《算法与程序框图》 位于人教版数学必修三第一章第一节, 也是新课改之后加入...


算法初步教案_数学_高中教育_教育专区。算法初步 1.1 算法与程序框图一、教材分析: 《算法与程序框图》 位于人教版数学必修三第一章第一节, 也是新课改之后加入...


算法初步经典的教案_数学_高中教育_教育专区。算法初步与框图 一、知识网络算法概念 算法与程序框图 框图的逻辑结构 输入语句 顺序结构 循环结构 条件结构 算法初步 ...


高中数学(人教版必修3)《第一章+算法初步教学设计(共12课时)_高三数学_数学_高中教育_教育专区。第一章算法初步一、课标要求: 1、本章的课标要求包括算法的...


算法初步》小结与复习教学设计一、教学目标 (1)知识与技能 1.明确算法的含义和算法的基本思想,会用三种语言描述算法; 2.熟悉算法的三种基本结构:顺序结构、选择...


算法初步教案--教师版_高二数学_数学_高中教育_教育专区。算法初步(一) 算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的...


算法初步小结》教学设计湖北应城一中一、本章在教材中的作用及地位 《算法初步》是全日制普通高级中学教科书人教 A 版必修 3 第一章内容, 《算法初步》 是课程...


算法初步复习课教案_数学_高中教育_教育专区。一、课题:算法初步复习课 二、教学目标: 1、回顾算法的概念以及三种基本逻辑结构; 2、掌握三种基本逻辑结构的应用; ...


算法初步教案设计一、 教案背景 1,面向学生: 中学 2,学科:数学 2,课时:1 3,学生课前准备: 一、预习课文,了解算法思想 二、完成课后习题 二、 教学课题...

网站首页 | 网站地图
3986 3986.net
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@qq.com