nbhkdz.com冰点文库

算法的概念

时间:2011-06-10


1

一、情景引入: 情景引入:
引例1:填高考报名表 拿到准考证 引例 :填高考报名表→拿到准考证 →参加考试 填志愿→得到录取通知书 参加考试→填志愿 参加考试 →到大学报名注册 到大学报名注册
引例2:把大象关进冰箱里的过程
1。把冰箱打开 。 2。把大象放进冰箱 。 3。关上冰箱门 。 引例3:一个猎人带一条狗,一只鸡,

一袋米过河, 引例 :一个猎人带一条狗,一只鸡,一袋米过河, 每次只能带一样东西过河,如果鸡狗被剩在一起, 每次只能带一样东西过河,如果鸡狗被剩在一起, 狗就会吃鸡;如果鸡米被剩在一起 鸡就会吃米。 如果鸡米被剩在一起, 狗就会吃鸡 如果鸡米被剩在一起,鸡就会吃米。求 猎人带这三样东西过河的顺序
2011-6-10 2

引例4: 引例 :解方程组

x ? 2 y = ?1 2x + y = 1


① ②

第一步: 第一步: ②-①×2,得5y=3 ① ,

3 第二步:解③得 y = 第二步: 5 y = 3 代入①, 得 x = 1 第三步: 第三步:将 5 代入① 1 5 x= 5 第四步: 第四步:得到方程组的解 { y=3 5
2011-6-10 3

例:对于一般的二元一次方程组
a1x + b1 y = c1

a 2 x + b2 y = c 2
试写出解该方程组的步骤。 试写出解该方程组的步骤。

(a1b2 ? a2b1 ≠ 0)

① ②

2011-6-10

4

在数学中,现代意义上的“算法” 算法:在数学中,现代意义上的“算法”通常是指可以 用计算机来解决的某一类问题的程序或步骤, 用计算机来解决的某一类问题的程序或步骤, 这些程序和步骤必须是明确和有效的, 这些程序和步骤必须是明确和有效的,而且能 够在有限步之内完成。 够在有限步之内完成。 算法的特点: 算法的特点: 1.有序性 有序性 2.明确性:每一步都应该是能有效执行且有确定的结果, 明确性:每一步都应该是能有效执行且有确定的结果, 明确性 而不应该是模棱两可的; 而不应该是模棱两可的; 3.有限性:应能在有限步内解决问题. 有限性:应能在有限步内解决问题 有限性
2011-6-10 5

随着计算机的出现,人们常把这些“步骤” 随着计算机的出现,人们常把这些“步骤”编写 程序”由计算机来解决。在数学中, 为“程序”由计算机来解决。在数学中,主

要研究计算机能实现的算法, 要研究计算机能实现的算法,即按照某 种机械程序步骤一定可以得到结果的解 决问题的程序。 决问题的程序。 比如解方程的算法、函数求值的算法、 比如解方程的算法、函数求值的算法、 作图的算法,等等。 作图的算法,等等。

2011-6-10

6

例题1 例题
(1)设计一个算法,判断 是否为质数 )设计一个算法,判断7是否为质数 (2)设计一个算法,判断 是否为质数 )设计一个算法,判断35是否为质数

(3)设计一个算法,判断 是否为质数 )设计一个算法,判断53是否为质数

2011-6-10

7

例题
设计一个算法,判断整数 ( 设计一个算法,判断整数n(n>2)是否为质数。 )是否为质数。
第一步:给定大于 的整数 的整数n; 第一步:给定大于2的整数 ; 第二步: 第二步:令i=2. 第三步: i除n,得到余数r 第三步:用i除n,得到余数r 第四步:判断“ = 是否成立 若是, 是否成立, 第四步:判断“r=0”是否成立,若是,则n不是 不是 质数,结束算法;否则, 的值增加 的值增加1,仍用i表 质数,结束算法;否则,将i的值增加 ,仍用 表 示 第五步:判断“ 是否成立, 第五步:判断“i>(n-1)”是否成立,若是,则n是 是否成立 若是, 是 质数,结束算法;否则,返回第三步。 质数,结束算法;否则,返回第三步。
8

用二分法设计一个求方程x 是近似根的算法。 例2.用二分法设计一个求方程 2-2=0是近似根的算法。 用二分法设计一个求方程 是近似根的算法 算法分析:假设精确度为 算法分析:假设精确度为0.005
第一步: 第一步:令f(x)=x2-2,因为 (1)<0,f (2)>0,所以设 ,因为f , ,所以设a=1,b=2; , ; 第二步: 判断f 是否为0,若是, 为所求; 第二步:令 m = a + b ,判断 (m)是否为 ,若是,则m为所求; 是否为 为所求 若否,则继续判断f (a)·f (m)大于 还是小于0; 若否,则继续判断 大于0还是小于 ; 大于 还是小于 第三步: f [a 第三步:若 (a) ? f (m) < 0,则含零点的区间为 , m];

2

否则, [m 否则,含零点的区间为 , b], 将新得到的含零点 [ 区间仍记为a, b] 第四步:判断 | a - b |< 0.005是否成立 ? 若是,则a 、b之间的任

意 取 值 均 为 满 足 条 件的 近 似 根 ; 若 否 , 则 返 回 第 二 步 .
第 五步 :输 出方程 的根 .
2011-6-10 9

a
1 1 1.25 1.375 1.375 1.40625 1.40625 1.4140625 1.4140625
2011-6-10

b
2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.41796875 1 0.5 0.25 0.125 0.0625

|a-b|

0.03125 0.015625 0.0078125 0.00390625
10

小结: 小结: 1、算法:解决问题的过程或步骤; 、算法:解决问题的过程或步骤; 2、算法的特点: 、算法的特点: (1).有序性 ) 有序性 (2).明确性 ) 明确性 (3).有限性 ) 有限性

2011-6-10

11

例4.试给出一个判断一元二次方程 2+bx+c=0解的 试给出一个判断一元二次方程ax 解的 试给出一个判断一元二次方程 个数的算法。 个数的算法。 算法: 算法: 第一步:输入a、 、 的值 的值. 第一步:输入 、b、c的值 的值. 第二步: 的值 第二步:计算? =b2-4ac的值 第三步: 第三步:若?>0,则原方程有两个不等的实根; ,则原方程有两个不等的实根; 若?=0,则原方程只有一个实根; ,则原方程只有一个实根; 若?<0,则原方程无实根 ,则原方程无实根. 第四步:输出结果. 第四步:输出结果

2011-6-10

12


算法的概念教学设计

算法的概念教学设计_高一数学_数学_高中教育_教育专区。青年教师大赛获奖作品算法的概念教案人教 A 版必修 3-1.1.1 授课教师:桂鹏 【教学目标】 (1) 初步了解...

算法的概念导学案

1.1.1 算法的概念【学习目标】 1.通过学习解二元一次方程组的方法,体会算法的基本思想. 2.了解算法的含义和特征. 3.会用自然语言表述简单的算法. 【目标解读...

1.1.1《算法的概念》教学设计

设计意图:进一步巩固概念的认知,检测学生是否能用自然语言正确表达算法. (八)板书设计 1.1.1 算法的概念 概念:算法通常是指按照一定规则解决某一类问题的明确和...

算法的概念的教学设计

算法的概念的教学设计杭二中分校 陈海玲一.内容和内容解析 算法是规则系统一种循序渐进解决问题的过程,尤指一种为在有限步骤内解决问题而建立的可 重复应用的计算...

1.1.1算法的概念(练习题)

1.1.1 算法的概念一、选择题 1.下列说法正确的是( ) A.算法就是某个问题的解题过程 B.算法执行后可以产生不同的结论 C.解决某一个具体问题,算法不同所得...

算法的概念说课稿

算法的概念说课稿各位老师: 各位老师大家好!我说课的题目是《算法的概念》 ,内容选自于新 课程人教 A 版必修 3 第一章第一节。下面我将从教材分析、教学目 标...

算法的概念

六、课堂小结 本节课主要讲了算法的概念, 算法就是解决问题的步骤, 平时列论我们做什么事都离不 开算法,算法的描述可以用自然语言,也可以用数学语言。 程序框图...

算法基本概念

算法 第 1 节 算法 学时 2 学时 二级教程《公共基础知识》 (2010 版) ,高等教育出版社,2010 教学目的与要求目的要求:1.理解算法的基本概念; 2.理解算法的...

算法的概念 任晓君

算法的概念(教学设计)——人教 A 版数学必修 3 第 1 章第 1 节第 1 课时 指导教师:谢守宁 一、教材背景分析教材的地位和作用 《 算法的概念》是全日制普通...

1.1.1算法的概念

1.1 算法的概念教设计 【教学目标】1.了解算法的含义,体会算法的思想;2.能够用自然语言叙述算法;3.掌握正确的 算法应满足的要求;4.会写出解线性方程(组)的...