




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、研卷知古今;藏书教子孙。,1. 1. 2程序框图与算法的基本逻辑结构第1则)一教材分析1教材背景算法是新课标教材新增加的内容,从古至今算法思想都能在解决问题中得到体现,他不仅 是数学及应用的重要组成部分,也是信息技术的重要基础。随着信息技术的发展,算法思想 已成为数学素养的一部分。所以学习算法是非常必要的。2本节课的地位及作用这部分的学习一方面与后面的循环结构共同构成结构的三种结构,另一方面也为后面学习算法语句打下良好的基础 .二重点难点重点:程序框图的基本概念、基本图形符号、顺序结构和条件结构的特点难点:能综合运用这些知识正确地画出程序框图三目标分析1知识目标掌握程序框图的概念及基本程序框的
2、图形符号、名称及相应的功能;会用通用的图形符号表示算法,掌握算法的顺序结构和条件结构2能力目标使学生体会算法思想的同时,发展有条理的思考表达能力,提高逻辑思维能力。3情感目标通过体验算法表述的过程,培养学生的创新意识,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。四学情分析算法这部分的使用性很强,与日常生活联系紧密,虽然是新引入的章节,但很容易激发 学生的学习兴趣。在教师的引导下,通过多媒体辅助教学,学生比较容易掌握本节课的内容。 五教法分析采用“问题探究式”教学法,以多媒体为辅助手段,让学生主动发现问题、分析问题、解决问题,培养学生的探究论证、逻辑思维能力。六教学
3、设计1创设情景算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地 用图形方式来表示它.2新课介绍(一)程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形卜表列出了几个基本的程序框、流程线和它们表示的功能名称功能(J终端框(起止框)表示一个算法的起始和结束z7输入、输出框表示一个算法输入和输出的信息处理框赋值、计算O判断框判断某一条件是否成立,成立时在出口处 标明“是”或“ Y”;不成立时标明“否” 或 “N”。流程线连接程序框概念说明:(1)起止框图:起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须
4、是起止框.(2)输入、输出框:表示数据的输入或结果的输出,它可用在算法中的任何需要 输入、输出的位置.(3)处理框:|它是采用来赋值、执行计算语句、传送运算结果的图形符号.(4)判断框:2判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一 的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“ Y”与" N')两个分支.(二)算法的基本逻辑结构算法的三种基本逻辑结构:顺序结构、条件结构、循环结构.注:在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无论如何复 杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构
5、和循环结构这三种基本 逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构.(1)顺序结构顺序结构可以用程序框图表示为:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的, 它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的基本结构顺序结构在程序框图中的体现就是用流程线将程序框 自上而下地连接起来,按顺序执行算法步骤。如在示 意图中,步骤n和步骤n+1是依次执行的,只有在执 行完步骤n指定的操作后,才能接着执行步骤n+1所指定的操作例1已知一个三角形三条边的边长分别为a、b、c,利用海伦一秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表
6、示.算法分析:只需先算出p的值,再将它代入公式,最后输出结果,因此只用顺序结构就能 表达出算法.算法步骤如下:第一步:输入三角形三条边的边长a, b, c.第二步:计算p,b+c.2第三步:计算 S =fp(p-a)(p-b)(p-c).第四步:输出S .程序框图:变式练习:利用梯形的面积公式计算上底为a,下底为b,高为h的梯形的面积.设计出该问题的算法及程序框图.解:算法如下:相应的程序框图为:第一步:a =2, b=4, h=5;第二步:s = (a +b)h2第三步:输出S .(2)条件结构一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断, 并根据判断结果进行不
7、同的处理.因此,需要有另一种逻辑结构来处理这类问题,这种 结构叫做条件结构.它是根据指定条件选择执行不同指令的控制结构.常见的条件结构可以用程序框图表示为下面两种形式:是否存在,并画出这个算法的程序框图.算法分析:判断以3个任意给定的正实数为三条边边长的三角形是否存在,只需要验证这3个数中任意两个数白和是否大于第3个数,这就需要用到条件结构.算法步骤如下:第一步:输入3个正实数a, b , c.第二步:判断a+b>c , b+c>a, c+a>b 是否同时成立.若是,则存在这样的三角形;否则, 不存在这样的三角形.程序框图:否则输入M b. c. 1r L . f +诟士厂输
8、出 71 方 v方程理履根yI/检出孙勺/变式练习:给定一个正整数n ,判定n是否偶数.例3设计一个求解一元二次方程ax2 +bx + c=0的算法,并画出程序框图表示.(参考课本P11)分析:由于一元二次方程未必总有实数根,因此,求解时,要先计算判别式A=b2-4ac,然后比较与0的大小,再决定能否用求根公式求解.所以,在算法中应含有选择结构.解: 算法如下:S1 输入 a,b, c ;S2 二:b2 -4ac ;S3如果 < 0 ,则哑“方程无实数根”b ' ':-b -并输出x1 , x2.算法流程图如右.思考:如果要输出根的详细信息(区分是两个 相等的实数根还是不等的实数根),如何 修改上述算法和流程图?结束-变式练习: 设计一个求任意数的绝对值的算法,并画出流程图.解:S1输入任意实数x;S2若x至。,则y-x ;否则x ;S3输出y .算法
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 音乐作品创作与发行权转让协议
- 2025年建筑工程法规更新解析试题及答案
- 现代管理学课程安排与内容试题及答案
- 突破难关的建筑工程试题及答案技巧
- 市政学考察的重要性试题及答案分析
- 2024年春九年级历史下册第五单元冷战和美苏对峙的世界5.19亚非拉国家的新发展课后提分训练新人教版
- 2025年行政公文写作考试版图试题及答案
- 2025版合同终止协议书:辞职与解除劳动合同的规范化流程
- 2025借款合同模板2
- 2025私人委托合同范本
- 国开2024年秋《心理健康教育》形考任务1-9答案
- 电力运维管理平台方案设计
- 安全培训管理体系
- 机场地震应急处理与疏散预案
- 南京工业大学《化工废水处理》2022-2023学年第一学期期末试卷
- 《阻燃材料与技术》课件 颜龙 第3、4讲 阻燃基本理论、阻燃剂性能与应用
- 高三第二轮复习之文言翻译(李丽君)省公开课获奖课件市赛课比赛一等奖课件
- 服务礼仪培训课件
- 2024年江苏省盐城市中考语文真题
- 教辅资料进校园审批制度
- 九年级你准备好了吗崔喜利公开课获奖课件百校联赛一等奖课件
评论
0/150
提交评论