9512.net
甜梦文库
当前位置:首页 >> 数学 >>

高中数学课件 算法初步



第二章 算法初步
*1算法的基本思想

【例】在电视台的某个娱乐节目中,要求参与者快速 猜出物品的价格。主持人出示某件物品,参与者每次 估算出一个价格,主持人只能回答高了、低了或者正 确。 在某次节目中,主持人出示了一台价值在1000元 以内的随身听,并开始了竞猜。下面是主持人和参与 者的一段对话: 参与者:800元! 主持人:高了! 参与者:40

0元! 主持人:低了! 参与者:600元! 主持人:低了! …………………. 如果你是参与者,你接下来会怎么猜?

是一等算大上出在想技 算系等的量在现以已术 法列。过的数算前经的 △ 的程完程算学法的渗飞 随 思序成、法教这学透速 着 想化这求思学个习到发 计 。的些解想中名中社展 算 步工方,已词,会,科 骤作程如经,虽的算学 ,都的四渗但然方法和 这需步则透实没方的信 就要骤运了际有面思息 。

算 法 的 基 本 思 想

步切按的运 骤的要完算△ 或计求整及算 序算设的规法 列序计解定可 能列好题的以 解,的步运理 决并有骤算解 一且限,顺为 类这的或序由 问样、看构基 题的确成成本 。

算 法 是 什 么

【例】写出你在家中烧开水的过程的一个算法。 1、往壶内注水; 2、点火加热; 3观察:如果水开,则停止烧火,否 则继续烧火; 4、如果水未开,重复“3”直至水开。 解:

总结:“1”其实大部分事情都是按照一定的程序执行, 因此要理清事情的每一步。 “2”判断水是否烧开与是否继续烧火的过程是 一个反馈与判断过程,因此有必要不断重复过程“3”

请观察下面一个算法:
写出出已知直角三角形两边a,b,求斜边的一个算法 . 解:①输入直角三角形两边a,b的值;

②计算L=

a ^ 2 ? b^ 2

③ 输出斜边长L的值。

写算法的要求
算法不同于求解一个具体问题的方法,是这种方 法的高度概括。一个好的算法有如下要求: ? 写出的算法,必须能解决一类问题(如一元二 次方程求根公式),并且能重复使用。 ? 算法过程要能一步一步执行,每一步执行的操 作,必须确切,不能含混不清,而且在有限步 能得出结果。 ? 算法要简洁,要清晰可读,不能弄搞繁杂,以 以致于易程序化。

请试写出一个算法?
写出求一个数绝对值的一个算法.
解:①请输入要求绝对值的数a.。 ②若a=0,则b=0(b为a的绝对值)。 若a>0,则b=a; 若a<0,则b=-a. ③输出a 的绝对值b。

大家要注意写算法的要求

思考以下问题的算法:
一位商人有9枚银元,其中有1枚略轻的是假银元。你 能用天平(不用砝码)将假银元找出来吗?

解: 1.把银元分成3组,每组3枚。 2.先将两组分别放在天平的两边。如果天 平不平衡,那边假银元就放在轻的那一组; 如果天平左右平衡,则假银元就在末称的 第3组里。 3.取出含假银元的那一组,从中任取两枚 放在天平的两边。如果左右不平衡,则轻 的那一边就是假银元;如果天平两边平衡 ,则末称的那一枚就是假银元。

在给定素数表的条件下,设计算法,将936分解 成素因数的的乘积. 解:
算法步骤如下:

判断936是否为素数:否。 确定936的最小素因数:2。936=2*468 判断468是否为素数:否。 确定468的最小素因数:2。936=2*2*234。 判断234是否为素数:否。 确定234的最小素因数:2。936=2*2*2*117。 判断117是否为素数:否。 确定117的最小素因数:3。936=2*2*2*3*39。 判断39是否为素数:否。 确定39的最小素因数:3。936=2*2*2*3*3*13。 判断13 是否为素数:13是素数,所以分解结束。 分解结果是:936=2*2*2*3*3*13

算法是解决问题的精确的描述,但是并不是所 有问题都有算法,有些问题使用形式化、程序 化的刻画是最恰当的,这就要求我们在写算法 时应精练、简练、清晰地表达清楚,更要善于 分析任何可能出现的问题。
程序化的算法共有三大模块: 1。输入数据; 2。分析、判断、执行; 3。输出结果。



更多相关文章:
2016年高三《数学复习之路》 算法初步
2016年高三《数学复习之路》 算法初步_高三数学_数学_高中教育_教育专区。高三学生复习课件 2016年 高考必备算法初步【基础知识全解】 一、算法的含义与程序框图 1...
【优教通,备课参考】2014年高中数学同步教案:第2章 算...
【优教通,备课参考】2014年高中数学同步教案:第2章 算法初步 条件语句(北师大...多媒体课件 教学过程: 一、 〖知识再现〗 上节课所学习的三种算法语句是什么?...
新课程数学必修3算法初步教材分析
新课程数学必修3算法初步教材分析_数学_高中教育_教育专区。新课程数学必修 3“...处理教材, 结合新课 程理念、教材的要求和学生的接受能力书写教案,制作课件,打印...
在Moodle平台下用Excel软件辅助《算法初步》教学(修改版)
教师可以设置每一节课课件和教学资源,形成可共享的课程资源包。 Moodle 作为学生...四、Excel 软件在高中数学教学运用非常广泛 1、验证算法。 2、画动、静态的...
2016年高考高三数学复习备考策略研究数学课件
2016年高考高三数学复习备考策略研究数学课件_高考_高中教育_教育专区。(三)考试...1 B. 3 C. 5 D.9 算法初步 1、考试说明 (1)算法的含义、程序框图 ① ...
第九章 算法初步 阶段质量检测
算法初步测试题 6页 免费 高中数学专题练习试卷(必修... 3页 免费 第九章 算法...高三一轮复习创新方案第九章算法初步课件及课下作业(带答案)高三一轮复习创新方...
第十一章 算法初步(74--76课)
算法初步复习课 19页 免费 高一数学算法复习课件_人教... 24页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
2013年高考数学总复习 (11-1) 算法与框图课件 新人教B...
高中数学必修三《算法初步... 6页 1财富值如要投诉违规内容,请到百度文库投诉...2013年高考数学总复习 (11-1) 算法与框图课件 新人教B版 隐藏>> 2013 年高考...
高考数学复习:计数原理
高考数学复习:立体几何 高考数学复习:算法初步、......高考数学复习全套课件第12... 45页 2财富值 2011...(2)每种选法分三步:第一步从高一年级选一个班,...
几何概型说课稿_数学_高中教育_教育专区
标准实验教科书高中数学 A 版必修三, 该教材一共分为三章, 分别是算法初步 ...四、概念形成 首先在课件上展示几何概型的概念和特征及计算公式 对于一个随机...
更多相关标签:
高中数学算法初步    高中数学算法初步视频    算法初步课件    高中算法初步    高中生学习算法初步    数学必修三算法初步    高一数学算法初步    高中数学算法    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图