欢迎来到天天文库
浏览记录
ID:26551977
大小:5.03 MB
页数:121页
时间:2018-11-27
《高二数学复习课课件算法初步新人教》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、算法初步复习课(必修3)课件制作:大冶华中学校高中部数学组hchdmx第1节算法与程序框图基础知识梳理1.程序框图(1)程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.(2)程序框图通常由程序框和流程线组成.(3)基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框.基础知识梳理2.三种基本逻辑结构名称内容顺序结构条件结构循环结构由若干个依次执行从某处开始,按算法的流程根据的步骤组照一定的条件条件是否成立有成的,这反复执行某些定义不同的流向
2、,条是任何一步骤的情况,反件结构就是处理个算法都复执行的步骤称这种过程的结构离不开的为循环体基本结构基础知识梳理名称内容顺序结构条件结构循环结构程序框图基础知识梳理三种基本逻辑结构的共同点是什么?【思考·提示】三种逻辑结构的共同点即只有一个入口和一个出口,每一个基本逻辑结构的每一部分都有机会被执行到,而且结构内不存在死循环.感悟高考三基能力强化1.任何一个算法都必须有的基本结构是()A.顺序结构B.条件结构C.循环结构D.三个都是答案:A三基能力强化2.下列关于算法的说法正确的有()①求解某一类
3、问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后产生确定的结果.A.1个B.2个C.3个D.4个答案:C三基能力强化3.给出如图程序框图,其功能是()A.求a-b的值B.求b-a的值C.求
4、a-b
5、的值D.以上都不对答案:C三基能力强化4.指出下列程序框图的运行结果.若输入-4,则输出结果________.答案:是负数三基能力强化5.(教材习题改编)已知函数y=
6、x-1
7、,如图程序框图表示的是给定x值,求其相应函数值的算法,将该程
8、序框图补充完整,其中①处填________,②处填________.课堂互动讲练考点一算法设计算法不同于求解一个具体问题的方法,它要满足以下条件:(1)写出的算法要适用于一类问题,并且再遇到类似问题时能够重复使用;(2)算法过程要做到能一步一步地执行,每一步执行的操作必须是明确有效的,不能含糊不清;(3)所确定的算法必须在有限步后得到问题的结果,决不能无限地进行下去.课堂互动讲练写出解二元一次方程组课堂互动讲练例题1写出解二元一次方程组【思路点拨】本题是解二元一次方程组的问题,可先考虑解二元一次
9、方程组的一般方法,如加减消元法,然后确定解决步骤.本题算法可按三步去设计.【解】第一步:①×3-②得-10y=-10③第二步:解③得y=1;第三步:将y=1代入②得x=0.课堂互动讲练【方法总结】解方程组的算法设计,一般可以通过相应的数学模型,把相应的数学方法分解成清晰的步骤使之条理化.课堂互动讲练把本例中的二元一次方程组改为三元一次方程组课堂互动讲练解:第一步:①+②得4x-2y=3④第二步:②×2-③得4x-y=-1⑤第三步:④-⑤得y=-4;课堂互动讲练考点二算法的顺序结构(1)顺序结构的
10、形式为(2)顺序结构是最简单的算法结构,语句和语句之间,框与框之间是按从上到下的顺序进行.课堂互动讲练求两底面半径分别为1和4且高为4的圆台的表面积及体积,写出该问题的一个算法,并画出程序框图.课堂互动讲练【思路点拨】如图,设两底面半径分别为r1、r2,高为h,母线长为l,上、下底面积分别为S1、S2,侧面积S3,表面积S,体积V,则S1=πr12,S2=πr22,S3=π(r1+r2)l,课堂互动讲练【解】算法设计如下:第一步:r1=1,r2=4,h=4.第五步:输出S和V.该算法的程序框图如
11、图:课堂互动讲练【解】算法设计如下:第一步:r1=1,r2=4,h=4.第五步:输出S和V.该算法的程序框图如图:课堂互动讲练【思维总结】利用公式求解问题,先写出公式,看公式中的条件是否满足,若不满足先求出需要的量,看要求的量根据哪些条件求解,需要的条件必须先输入,或将已知条件全部输入,求出未知的量,然后将公式中涉及的量全部代入求值即可.课堂互动讲练考点三算法的条件结构利用条件结构解决算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框,而判断框内的条件不同,对应的下一图框中的内容和操
12、作要相应地进行变化,故要逐个分析判断框内的条件.课堂互动讲练到银行办理汇款(不超过10万元),银行收取一定的手续费.汇款额度不超过100元,收取1元手续费;超过100元但不超过5000元,按汇款额的1%收取;超过5000元,一律收取50元.设计一个描述汇款额为x元,银行收取手续费y元的算法,并画出相应的程序框图.课堂互动讲练到银行办理汇款(不超过10万元),银行收取一定的手续费.汇款额度不超过100元,收取1元手续费;超过100元但不超过5000元,按汇款额的1%收取;超过5000元,一律收取5
此文档下载收益归作者所有