tceic.com
简单学习网 让学习变简单
相关标签
当前位置:首页 >> 数学 >>

【北师大版】数学必修三:2.1《算法的基本思想》ppt课件


第二章 算法初步 §1 算法的基本思想 课程目标 1.通过对具体问题的求解过程与步骤 的分析,初步了解算法的概念及算法 的思想. 2.学会用自然语言描述算法. 3.初步学会为一些简单问题设计算法. 学习脉络 1.算法的概念 算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都 能使问题得到解决.一般来说,“用算法解决问题 ”都是可以利用计算机帮助 完成的

. 思考 1 算法与一般意义上具体问题的解法相同吗? 提示:不同.它们既有区别,又有联系.算法的获得要借助一般意义上具 体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法 来解决. 2.算法的基本思想 在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实 施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.这种描 述反映了算法的基本思想. 思考 2 对于一个具体的问题,它的算法是唯一的吗 ? 提示:不是,解决一个问题可能有多种算法,但有优劣之分,其中操作简 单、步骤少且能解决一类问题的算法称为最优算法. 点拨 算法的基本特征 : (1)确定性 :算法中每一步都是确定的,并能有效地执行且得到最终确定 的结果,也就是说其各个步骤的本质和次序均被明确、清楚地加以描述 .对 于相同的输入,只能得出相同的输出 ; (2)有限性 :对于一个算法来说,它的操作步骤必须是有限的,必须在有限的 步骤之内解决问题; (3)普遍性 :一个算法通常能解决一类问题,可以多次重复使用,而不是 仅仅解决一个单独的问题 ; (4)不唯一性 :由于解决一个问题的方法不一定是唯一的,因此解决一个 问题时可设计不同的算法 ; (5)输入与输出性 :每一个算法都要根据输入的初始数据或给定的初始 值才能正确执行它的后续步骤.利用算法解决问题时,一定有一个或多个结 果输出,以达到求解问题的目的. 3.算法的设计 (1)设计算法的基本步骤 : ①认真分析问题,找出解决此类问题的一般数学方法; ②借助有关的变量或参数对算法加以表述; ③将解决问题的过程划分为若干步骤; ④用简练的语言将各个步骤表示出来. (2)设计算法的基本要求 : ①写出的算法必须能解决一类问题,并且能够重复使用 ; ②要使算法尽量简单,步骤尽量少; ③要保证算法正确,且计算机能够执行. 探究一 探究二 探究三 对算法的理解 判断语句描述的是不是算法,关键看其是否满足和符合算法的基本特 征,是否符合设计算法的基本要求. 【典型例题 1】 下列选项中,描述算法的是( ) A.从芜湖到北京旅游,先坐火车到南京,再坐飞机抵达北京 B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系 数化为 1 C.方程 x2-1=0 有两个实根 D.求 1+2+3+4 的值,先计算 1+2=3,再计算 3+3=6,6+4=10,最终结果为 10 探究一 探究二 探究三 解析:根据算法的概念、基本特征进行判断. 选项 A,B,D 都描述了解决问题的方法与步骤,可以看作是算法,而 C 选 项只是陈述了一个事实,没说明怎么解决问题,故不是算法. 答案: C 探究一 探究二 探究三 数值性问题的算法设计 1.数值性问题主要是指以数值计算、数据处理为主的问题,它通常需要 借助数学中相关的公式或定理解决问题. 2.对于数值性算法,一般包括数据说明步骤(输入的信息、 输入的结论)、 数据处理步骤(计算、赋值)、逻辑判断步骤( 真假判断)、重复步骤(循环特 征),关键是先把解决问题的方法理清楚,再用算

推荐相关:

高中数学必修三算法知识点总结

高中数学必修三算法知识点总结_数学_高中教育_教育专区...1.1.2 程序框图 1、程序框图基本概念: ()程序...


2.1算法的基本思想教学设计 教案 (北师大必修3)

2.1算法的基本思想教学设计 教案 (北师大必修3)_高一数学_数学_高中教育_教育专区。第二章 算法初步 第一课时 2.1 算法的基本思想 【课程标准】 通过对解决...


2.1算法的基本思想(说课稿)

2.1算法的基本思想(说课稿)_高一数学_数学_高中教育_教育专区。2.1 算法的...北师大版数学必修三课件... 68人阅读 29页 ¥2.00 【高中精品】2015年...


2015-2016学年高中数学 第2章 1算法的基本思想课时作业...

2015-2016学年高中数学21算法的基本思想课时作业(含解析)北师大版必修3_数学_高中教育_教育专区。2015-2016 学年高中数学 第 2 章 1 算法的基本思想...


...数学 2.1 算法的基本思想课后作业 北师大版必修3

【赢在课堂】(陕西专用)2015-2016学年高中数学 2.1 算法的基本思想课后作业 北师大版必修3_数学_高中教育_教育专区。第二章 算法初步 §1 算法的基本思想 一...


高中必修三数学总结·【最全】!

101 网校暑假高一升高二课程 数学 高一数学必修三 ...语句,条件语句,循环语句,进一步体会算法的基本思想; ...2. 程序框图 (1) 程序框图的概念: 程序框图又称...


高中数学必修3《1.3算法案例)》教案设计

高中数学必修3《1.3算法案例)》教案设计_数学_高中教育_教育专区。www.xkb1....2.引导学生得出自己设计的算法程序. 3. 体会算法的基本思想,提高逻辑思维能力,...


必修三

15页 2财富值 高一数学必修3算法初步月考... 4页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...


高中必修三数学总结·【最全】!

高中必修三数学总结·【最全】!_数学_高中教育_教育...条件语句、循环语句,进一步体会算法的基本思想; 4. ...2. 程序框图 (1) 程序框图的概念: 程序框图又称...


高中数学 必修三

搜 试试 帮助 全部 DOC PPT TXT PDF XLS 百度...10页 1财富值 高中数学必修三试题 6页 2财富值 ...进一步体会算法的基本思想。 4、本章的重点是体会...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com