当前位置:首页 >> 数学 >>

算法概念讲课课件1_图文

概念 算法 的

1.1.1算法的概念

武穴市育才高中 李艳玲

例一
请你说出登录腾讯QQ的步骤。 (电脑已经打开)

第一步:打开QQ程序。
第二步:输入QQ号码。 第三步:输入密码。 第四步:点击登录。

一般地,对于一类问题的机械式地、统一 地、按部就班地求解过程称为算法 (algorithm)它是解决某一问题的程序或步骤. 所谓 “算法”就是解题方法的精确描述. 从更广义的角度来看,并不是只有“计算”的 问题才有算法,日常生活中处处都有.如乐谱是 乐队演奏的算法,菜谱是做菜肴的算法,珠算口 诀是使用算盘的算法.

导入新课

预习课本 2、3页 思考1:回顾二元一次方程组有哪些解法? 思考2: a1x+b1y=c1 ① x-2y=-1 ①
2x+y=1 ② a2x+b2y=c2 ②

这 两个解方程组的算法的适 用范围有何不同?

思考

讲授新课

思考3:根据上述分析,你能归纳出算法的概念吗?

在数学中,按照一定规则解决某一 . . 类问题的明确和有限的步骤称为算法. . . . . . 现在,算法通常可以编成计算机程 序,让计算机执行并解决问题。

例二 趣味益智游戏
一人带着一只狼、一只羊和一箱蔬菜要过河,但只 有一条小船.乘船时,每次只能带狼、羊和蔬菜中的一 种.当有人在场时,狼、羊、蔬菜都相安无事.一旦人 不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、 羊和蔬菜带过河.

过河游戏

方法和过程: 1、带羊到对岸,返回; 2、带菜到对岸,并把羊带回; 3、带狼到对岸,返回; 4、带羊到对岸。

思考4:有人对哥德巴赫猜想“任何大于4的 偶数都能写成两个质数之和”设计了如下操 作步骤:

第一步,检验6=3+3, 第二步,检验8=3+5, 第三步,检验10=5+5, ?? 利用计算机无穷地进行下去! 请问:这是一个算法吗?

请你根据前面两个问题总结 思考? 一下算法有哪些特点和要求?
1、有限性 一个算法应包括有限的操作步骤,能在执行有穷的操作 步骤之后结束。 2、确定性 算法对每一个步骤都有确切的,能有效执行且得到确定 结果的,不能模棱两可。 3、顺序与可行性 算法中的每下一个步骤都是在上一个步骤完成才能执 行,并且每一步都是可以完成的。 4、不唯一性 求解某一个问题的解法不一定是唯一的,对于同一个 问题可以有不同的解法。

知识探究(二):算法的步骤设计

例1:
(1)设计一个算法判断7是否为质数。 (2)设计一个算法判断35是否为质数。 (3)设计一个算法判断2011是否为质数。

知识探究(二):算法的步骤设计 (3) (2)设计一个算法判断 2011 是否为质数? 35 例1.(1)设计一个算法判断7是否为质数.
第 1 步, 用 2 除 2011 得到余数 1. 因为余数不 7, 35 35 为 0,所以 2 不能整除 2011 7.

35 第 2 步, 用 3 除 2011 得到余数 2 因为余数不 7, 1. 为 0,所以 3 不能整除 2011 7. 35
35 第 3 步, 用 4 除 2011 得到余数 3. 因为余数不 7, 为 0, 所以 4 不能整除 2011 7. 35 35 0 第4步, 用 5 除 7, 得到余数 2. 因为余数不 …… 为 0, 所以 5 不能整除 7. 35 第2009 步, 因此,35不是质数 第 5 用2010 除 2011 得到余数 1. 因为余数不 6 7, 为 0, 所以 2010 不能整除 2011 因此,2011是质数 6 7. 因此,7是质数.

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

你能写出“判断整数n(n>2)是否为质数”的算法吗

(1)请你设计出求1+2+3+4+5+6+7的算 法.

解法1.
按照逐一相加的程序进行.
---------------------------------------------------

解法2.
用公式运算 1+2+3+…+n=n(n+1)/2 第一步,取 n =6;
n( n ? 1) 2

第一步:计算1+2,得3;
第二步:将第一步结果3+3,得6; 第三步:将第二步结果6+4,得10;

第四步:将第三步结果10+5,得15;

第二步,计算

第五步:将第四步结果15+6,得21; 第三步, 计算结果28. 第六步:将第五步结果21+7,得28.

课时小结

2:算法的特点 1:算法的概念

3:如何设计算法

预习:用二分法设计一个求方程 x2-2=0
的近似正根的算法,精确度0.05.

练习:
(1)任意给定一个正实数,设计一个 算法求以这个数为半径的圆的面积. (2)任意给定一个大于1的正整数n, 设计一个算法求出n的所有因数.


相关文章:
算法概念讲课课件1_图文.ppt
算法概念讲课课件1 - 概念 算法 的 1.1.1算法的概念 趣味益智游戏一 要
算法的概念课件1_图文.ppt
算法概念课件1 - 算法概念课件1,数据结构与算法 c语言,算法设计与分析 pdf,数据结构与算法java版,快速排序算法动态 图解,快速排序算法 图解,快速排序算法实例...
算法的概念PPT优秀课件1(1)_图文.ppt
算法概念PPT优秀课件1(1) - 1.11算法的概念 结构简图 一 教材分析
《算法概念讲》PPT课件_图文.ppt
算法概念讲》PPT课件_数学_高中教育_教育专区。人教A版 必修3第一章 鹤壁
1.1算法的概念 课件_图文.ppt
1.1算法概念 课件 - 1.1 算法与程序框图 1.1.1 算法概念 1 新课导入 假如你的朋友不会发电子邮件,你怎么教会他? 发电子邮件的方法很多,下面是其中的...
算法的概念ppt课件(自制)1(1)_图文.ppt
算法概念ppt课件(自制)1(1) - 1.11算法的概念 结构简图 一 教材
算法的概念(ppt课件) (1)_图文.ppt
算法概念(ppt课件) (1) - 算法概念 计算机与算法: 在现代社会里,
算法的概念课件PPT课件_图文.ppt
算法概念课件PPT课件 - 算法概念 LOGO ? 解方程组 x?2 y??
1.1.1算法的概念(ppt课件)_图文.ppt
1.1.1算法的概念(ppt课件) - 算法概念 教学目标 理解算法的概念,明 确数学中对算法是如 何定义的 ?2 会严格按照算法的步 骤编写一些简单的数 学问题 ?...
1.1.1算法的概念公开课课件[优质ppt]_图文.ppt
1.1.1算法概念公开课课件[优质ppt] - 1.1.1算法概念步,把冰箱门打开 第二步,把大象装进去 第三步,把冰箱门关上 请问你怎样安排? 知识探究(...
1.1.1算法的概念公开课课件_图文.ppt
1.1.1算法概念公开课课件 - 1.1.1算法概念步,把冰箱门打开 第二步,把大象装进去 第三步,把冰箱门关上 请问你怎样安排? 知识探究():算法的...
人教版高中数学必修3-1.1《算法的概念》教学课件1_图文.ppt
人教版高中数学必修3-1.1《算法概念教学课件1 - 算法概念 算法概念 一般地, 按照一定规则解决某一类问题的明确和有 限的步骤称为算法(algorithm). 它...
算法的概念(ppt课件)_图文.ppt
算法概念(ppt课件)_理学_高等教育_教育专区。算法概念 计算机与算法:
算法的概念PPT课件_图文.ppt
算法概念PPT课件_数学_高中教育_教育专区。中学数学PPT课件 课前小游戏 请你...a 2 b1 1 2 1 2 ? a 2 c1 ? a 2 b1 这些步骤就构成了解二元一次...
1.1.1算法的概念课件_图文.ppt
1.1.1算法概念课件 - 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法概念 一般地 , 按照一定规则解决某一类 问题的明确和有限的步骤称为算法。 它...
1.1.1-算法的概念课件_图文.ppt
1.1.1-算法概念课件 - 第一章 算法初步 1.1.1 算法概念 要把大
人教B版高中数学必修三课件:1.1.1《算法的概念》1_图文.ppt
人教B版高中数学必修三课件:1.1.1算法概念1 - 高中数学课件 灿若寒星整理制作 1.1.1算法概念 算法作为一个名词,在中学教科书中并 没有出现过,我们...
...版高中数学必修三课件算法概念讲课1优质课件_图文.ppt
最新2019-2020人教A版高中数学必修三课件算法概念讲课1优质课件 - 高中数学课件 精心整理 欢迎使用 概念 算的法 1.1.1算法的概念 武穴市育才高中 李艳玲 例 ...
算法的概念PPT课件_图文.ppt
算法概念PPT课件_其它模板_PPT模板_实用文档。1.1.1算法的概念 (1
人教A版高中数学必修三课件1.1.1算法的概念1_图文.ppt
人教A版高中数学必修三课件1.1.1算法概念1 - 第一章算法初步 1.1.1算法概念 复习回顾 请你写出解下面二元一次方程组的详细过程. ? x ? 2 y ? ?1...