当前位置:文档之家› 人教课标版《算法的概念》ppt完美课件1

人教课标版《算法的概念》ppt完美课件1

第 一 步 : 方
试一试
任意给定一个正整数 n , 试设计一个算法对n 是否为质 数做出判断。
:猜商品价格
一商品价格在4000~8000元之间,问竞猜者采取什 么策略才能在较短时间内猜出商品价格?
第一步 报6000;
第二步 若正确,就结束, 若高了,则报5000. 若低了,则报7000;
第三步 重复第二步的报数方法,直到得出正确结果.
现有九枚硬币,有一枚略轻,你能用天平 (不用砝码)将其找出来吗?设计一种方法, 解决这一问题.
第一步:把9枚金币平均分成三组, 每组三枚。
第二步:先将其中的两组放在天平的两边,如 果天平不平衡,那么假金币就在轻的 那一组;如果天平左右平衡,则假金 币就在未称量的那一组里。
第三步:取出含假币的那一组,从中任取 两枚金币放在天平两边进行称量, 如果天平不平衡,则假金币在轻 的那一边;若平衡,则未称的那 一枚就是假币。
⑵概括性:算法必须能解决一类问题,并且能重复使 用。
⑶有限性: 一个算法必须保证执行有限步后结束 ⑷非唯一性:求解某个问题的算法不一定是唯一的,
对于一个问题可以有不同的算法。 ⑸普遍性: 许多的问题可以设计合理的算法去解决。
如:如用二分法求方程的近似零点,求几何体的体 积等等。
3、算法的表述形式:
做一做
例2:用二分法设计一个求方程x2-2=0 (x>0)的近似根的算法(精确度为0.005)
按照以上步骤,我们将依次得到表1-1
表1-1Βιβλιοθήκη abab1
2
1
1
1.5
0.5
1.25
1.5
0.25
1.375
1.5
0.125
1.375
1.4375
0.0625
1.40625 1.40625 1.4140625 1.4140625
一、问题情境1
你知道在家里烧开水的基本过程吗?
解:第一步:把水注入电锅; 第二步:打开电源把水烧开; 第三步:把烧开的水注入热水瓶.
一、问题情境回2 忆小品“钟点工”片段。
问: 要把大象装冰箱,分几步?
答:分三步: 第一步:打开冰箱门 第二步:把大象装冰箱 第三步:关上冰箱门
一、问题情境3
1、算法是这样的:
在数学中,现代意义上的算法通 常是指可以用计算机来解决的某一类 问题的程序或步骤,这些程序或步骤 必须是明确的和有效的,而且能够在 有限步之内完成。
2、算法的五大特征:
⑴逻辑性:算法应具有正确性和顺序性。算法从初始 步骤开始,分为若干明确的步骤,前一步是后一步 的基础,只有执行完前一步才能进行下一步,并且 每一步都有确切的含义,组成了具有很强的逻辑性 的序列。
1.4375 1.421875 1.421875 1.4179687
0.03125 0.015625 0.0078125 0.0039062
现在你对算法有 了新的认识了吗?
感悟
通过对以上几个问题的分析,我们对算法 有了一个初步的了解.在解决某些问题时,需要 设计出一系列可操作或可计算的步骤,通过实 施这些步骤来解决问题,通常把这些步骤称为 解决这些问题的算法.
如,解方程(组)的算法,函数 求值算法,作图问题的算法,等等
广播操图解是广播操的算法; 菜谱是做菜的算法; 歌谱是一首歌曲的算法; 空调说明书是空调使用的算法等


问题:给出求解方程组
x 2
2 x
y y
1 1
的一个算法;
第 一 步 : 方
例1:
(1)设计一个算法,判断7是否为质数;
(2)设计一个算法,判断35是否为质数.
广义算法
广义地说:为了解决某一问题而采取的方 法和步骤,就称之为算法。
数学史介绍
20 世纪最伟大的科学技术发明---计算机 计算机是对人脑的模拟,它强化了人的思维智能; 没有软件的支持,超级计算机只是一堆废铁而已; 软件的核心就是算法 !
现算法代的研科究和学应用研正是究本课的程的三主题大!支柱
理科 论学 研实 究验
科 研究算法 学 计 算
建立数学模型
选取计算方法
编写上机程序
计算得出结果
科学计算解题过程
21世纪信息社会的两个主要特征: “计算机无处不在” “数学无处不在”
21世纪信息社会对科技人才的要 求: --会“用数学”解决实际问题 --会用计算机进行科学计算
狭义算法
计算机能实现的算法------一类问 题的机械的、统一的求解方法。
⑴用日常语言和数学语言或借助于形式 语言(算法语言); ⑵程序框图(简称框图); ⑶程序语言。
再见! bye-bye!
1、在春节图片和视频中重温春节生活 的欢快 和喜悦 ,激发 学生对 传统节 日、民 俗文化 的热爱 之情。 2、在送祝福的实践活动中对为社会服 务的劳 动者表 达感谢 之情 3、了解春节的相关习俗,感受春节的 热闹气 氛。 4、知道春节期间有很多人还在辛勤工 作,学 习用自 己的方 式表达 对他人 劳动的 感谢之 情。 5.经历三次认知冲突后意识到摆的摆 动快慢 与摆长 有关。 6.经历实验和数据分析,理解同一个 摆,摆 长越长 ,摆动 越慢, 摆长越 短,摆 动越快 。 7.用测量与比较的方法研究摆的摆动 快慢规 律。
相关主题