下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、高中数学算法及算法的三种基本逻辑结构算法是数学及其应用的重要组成部分,是计算数学的重要基础。随着现代信息技术的飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的各个方面。 所谓算法是指在有限步骤内求解某类问题所使用的一组定义明确的规则。需要特别指出的是,我国古代数学中蕴含了丰富的数学思想,比如二分法、秦九韶算法、割圆术、求两个数的最大公约数等。算法重在用一个统一的方法有步骤地解决一类问题,但它不是唯一的,一个好的算法应该用较少的便于实现的步骤去有效的解决问题。把算法引入高中数学教学,有利于培养学生的逻辑思维能力,概括问题能力,养成良好的思维和学习习惯,必将对高中数学
2、教学产生深远影响。一般算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。1. 顺序结构。顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构,如图,其中A和B两个框是依次执行的,只有在执行完A框所指定的操作后,才能接着执行B框所指定的操作。顺序结构的一个简单的例子是交换变量a和b的值。算法如下:S1:m=a; S2:a=b;S1:b=m. 程序框图如图:2.条件分支结构。在一个算法中,经常会遇到一些条件的判断、算法的流程根据条件是否成立有不同的流向,这种先根据条件作出判断,再决定执行
3、哪一种操作的结构称为条件分支结构,如右图所示的一个条件分支结构,此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框,请注意,无论P条件是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框和B框都不执行。无论走哪一条路径,在执行完A框或B框之后,脱离本条件分支结构。A框或B框两个框中,可以有一个是空的,即不执行任何操作。举一个简单的例子:写出求方程px+q=0(其中p和q为常数)根一个算法,并画出程序框图。分析:此方程的根与p和q取值有关。算法如下:S1:输入p、qS2:如果p0,则使x=q/p,并执行S3;否则,执行S4;S3:输出x;S4:如果q0,则
4、输出“方程无实数根”,否则,输出“方程的解是全体实数”。该算法对应的程序框如下图:编写电信部门收取话费的程序,出租车司机收取客人行车费的程序等都需要用到条件分支结构。3.循环结构。需要重复执行同一操作的结构称为循环结构,即从某处开始,按照一定条件反复执行某一处理步骤,反复执行的处理步骤称为循环体。循环结构中通常都有一个起循环计数作用的变量,这个变量的取值一般都包含在执行或终止循环的条件中。循环结构有while型循环(也称当型循环)和until型循环(也称直到型循环)两种,要注意这两种循环的联系和区别。例如:作出计算1+3+5+n的程序框图:这三种基本结构的共同特点是:(1)只有一个入口和出口(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它,如图中的A,没有一条从入口到出口的路径通过它,就是不符合要求的算法结构。 (3)结构内不存在死循环,即无终止的循环,像右图就是一个死循环,在流程图中是不允许死循环出现的。以上是我通过学习和讲授算法一章对算法知识的一点认识,算法的学习还可以渗透到高中数学的各个章节中,比如二分法,错位相减
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025 年全国高校文学知识竞赛题库及答案
- 【2025年】育婴员(高级)职业技能考试真题试卷含答案详解
- 《3-6岁儿童学习与发展指南》-健康领域试题及答案
- (2025年)设备维护保养培训考试试题(含答案)
- (2025年)财产保险(核保与理赔)考试:非车险核保考试考试模拟(+答案)(二)
- 《失业保险》练习题及答案
- 120调度员考试题及答案
- 《3-6岁儿童学习与发展指南》测试题答卷及参考答案
- (2025年)餐饮服务从业人员食品安全知识培训测试题附答案
- (完整版)放射工作人员培训考试试题(附含答案)
- 2026新教材语文 2《啊我们踯躅于黑暗的丛林里!》教学课件
- 2025电力企业合规管理体系有效性评价指南
- 中国建筑企业国际化战略:机遇、挑战与路径探索
- 公司生鲜周转筐管理制度
- 2001年江苏省盐城市中考数学试题【含答案、解析】
- JG/T 346-2011合成树脂装饰瓦
- 老年公寓各项管理制度大全与创新案例
- 《建筑机器人的应用》课件
- 建设工程消防设计审查验收疑难问题解答(2024版)
- 《马克思主义发展史》题集
- 信用卡还款协议书
评论
0/150
提交评论