数学：第一章《算法初步》复习回顾课件(人教a版必修3)

第一章算法初步本章回顾知

识

结

构

重点知识回顾 一､算法与程序框图1.解决问题的步骤就是算法.任何一个能够利用计算机解决问题的算法必须具备以下5个特性:(1)可执行性;(2)确定性;(3)有穷性;(4)有输入信息的说明;(5)有输出结果的步骤.在书写算法时,为了得到易读､易懂､易修改扩充的算法,应做到以下几点:(1)利用自上而下的方法设计算法;(2)利用顺序结构､条件结构､循环结构这3种基本逻辑结构来设计算法;(3)要有优美的算法表达风格.2.程序框图是用一些图形符号表示各种操作,它直观形象,易于理解,便于人们之间的交流与合作.学习这部分内容时,我们要掌握基本的图形符号,在书写算法或画流程图时,要熟练地运用顺序结构､条件结构､循环结构这3种基本逻辑结构来表达算法.二､基本算法语句本章介绍了输入语句､输出语句､赋值语句､条件语句､循环语句,通过这些语句,我们可以编写出计算机能够读懂的程序.三､算法案例1.用辗转相除法与更相减损术求两个数的最大公约数时,一定要弄清每一次除法和减法中的被除数､除数和被减数､减数,同时要掌握两种方法中除法和减法分别应在何种情况下停止运算,得出结果.2.要注意不同进制的数之间的转换方法.k进制数化为十进制数的方法是把k进制数写成各位上数字与k幂的乘积之和的形式,再按十进制数的运算规则计算出结果;十进制数化为k进制的方法是用k连续去除十进制数与所得的商,直到商为零为止,然后把各步得到的余数倒写就是相应的k进制数专题探究专题一算法设计算法设计与一般意义上的解决问题不同,它是对一类问题的一般解法的抽象与概括,它要借助一般的问题解决方法,又要包含这类问题的所有可能情形.它往往是把问题的解法划分为若干个可执行的步骤,有时有些甚至是重复多次,但最终都必须在有限个步骤之内完成.例1:已知平面直角坐标系中的两点A(-1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法.分析:线段AB的垂直平分线是指经过线段AB的中点且与直线AB垂直的直线,故可先由中点坐标公式求出线段AB的中点N(1,1),然后计算直线AB的斜率由垂直关系可知AB垂直平分线的斜率是k=-2,最后由点斜式写出直线方程.点评:该算法步骤的设计依据了解析几何中求线段垂直平分线的一般方法.同学们还可以思考:如果把已知的两点坐标改为A(x1,y1),B(x2,y2).算法设计将会发生怎样的变化呢?例2:一个大油瓶装了8kg油,还有两个空油瓶,一个能装5kg油,另一个能装3kg油.请设计一种算法,将这8kg油平均分成两份.分析:这是一个非数值计算性问题的算法设计,应考虑首先建立过程模型.此问题中要充分利用好两个空油瓶,用它们起到称量的作用.解:算法步骤如下:第一步,用8kg油瓶中的油将3kg油瓶倒满,再将3kg油倒入到5kg油瓶中.第二步,用8kg油瓶中剩余的油装满3kg油瓶,再用这3kg油瓶中的油装满5kg油瓶,这时3kg油瓶中剩1kg油.第三步,将5kg油瓶中的油(5kg)倒入8kg油瓶中,然后将3kg油瓶中的1kg油倒入5kg油瓶中.第四步,用8kg油瓶中的油装满3kg油瓶,然后将该3kg油倒入5kg油瓶中,这时5kg油瓶中有4kg油,8kg油瓶中也有4kg油.上述各步可用下图表示:点评:以上给出了该问题的一种算法,当然其算法不是唯一的,同学们可思考其他的算法,并比较它们的优劣.专题二程序框图及其画法程序框图是用规定的图形和指向线来准确､直观､形象地表示算法的图形.画程序框图之前应先对问题设计出合理有效的算法,然后分析算法的逻辑结构,根据逻辑结构画出相应的程序框图.分析:根据输入的x确定x的范围,从而确定代入哪一个表达式.故采用条件语句,可先画出程序框图,再写程序.解:程序框图如下图所示:程序如下:INPUTxIFx<0THENy=xELSEy=(x+1)*(x+1)ENDIFPRINTyEND例4:如右图,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式,画出程序框图,写出程序.分析:按照题意,根据x的变化,写出分段函数的解析式.程序:INPUT“x=”;xIFx>=0andx<=4THENy=2*xELSEIFx<=8THENy=8ELSEy=2*(12-x)ENDIFENDIFPRINTyEND程序框图如下图所示:专题三循环结构及其应用算法中的逻辑结构是根据指定条件决定是否重复执行一条或多条指令的控制结构.由于计算机的运算速度快,最适宜做重复性的工作,因此循环是计算机解题的一个重要特征,正因为如此,在算法的三种逻辑结构中,循环结构是最重要､最常用的一种,也是学者在应用中感到最为困惑的一种.本文进一步探析循环结构及其应用.一､循环结构的两种基本类型二､用循环结构的关键点(1)确定循环变量和初始值;(2)确定算法中反复执行的部分,即循环体;(3)确定循环的终止条件.循环结构有两种——直到型(UNTIL)和当型(WHILE).三､循环结构的应用1.用于迭加运算解:程序框图为:程序:i=1WHILEi<=6i=i+1WENDPRINTxEND2.用于递推运算例6:用砖砌一堵墙,第一层用了全部砖的一半还多一块,第二层用了剩下的砖的一半还多一块,以后每一层都用了剩余砖的一半还多一块,到第20层时恰好剩下1块砖,问这堵墙一共用了多少块砖?试编写程序,解决这个问题.分析:依题意知,砌第20层时剩余砖为a20=1块,砌第19层时剩余砖为a19=(1+1)×2=4块,砌第18层时剩余砖为a18=(4+1)×2=10块,…,砌第n层时剩余砖为an=(an+1+1)×2块,所以递推公式为a20=1,an=2(an+1+1),n=1,2,…,19.故本题可用循环结构实现算法.解:程序:m=1n=1WHILEn<20m=2*(m+1)n=n+1WENDPRINTmEND不是用模具成型的钢制办公家具,在某些内外缘都容易有锐利的毛边,容易刮伤人体与衣物。办公家具在人体可能接触的外缘,都应该设计时进行圆滑处理,否则在与人体产生碰撞理,容易造成不必要的伤害。办公家具的颜色不能太刺眼,否则容易造成视觉疲劳。对于组合或堆叠型的办公家具,一定要有稳固性的结合装置,否则容易在碰触或地震时崩倒而对人体造成伤害。北京办公家具/北京办公家具jzh52kbe办公家具的抽屉应该在不上锁时亦有自动暗卡装置,不会在地震或搬动时倾出而有所损害。办公家具抽屉最好要有滑轨与锁定装置,如此可以在开关抽屉时相当顺畅,不费力气,同时抽屉在载重全部拉出时亦不会掉落而伤到脚。办公家具若有藏路网路设计时,要特别注意其线槽空间、承载量、与本体接触的绝缘等，否则会造成电流热化走火而引发火灾。屏风家具的稳定性很重要,以免晃动时,会造成吊挂物品因碰撞而散落,造成人体伤害。己当回事，他们可得把他们的命当回事啊！酒庐里这群人，再不交出宝印——啊不，再不交出王爷，他们、他们真的会把酒庐踏平！“怎么回事儿？”轻飘飘一声，七王爷从骡车里踱出来。“王爷！”侍卫立即跪下，他们带来的戎装号衣骑马徒步佩刀握矛的兵丁们，也全都乌鸦鸦的跪下了，酒庐里的人，该吓瘫的，本已瘫得差不多，没瘫的，也膝盖一软、五体投地了。一地都是后脑勺和脊背，只有七王爷立着，这使得他比谁都高、比谁都威严。这就是皇家赐予他的威严。哪怕他只是个色鬼、酒痨、无赖、狗屎，只要皇家给他站着的权力，他就比谁都更像个堂堂正正的人。唐静轩到此时才真正明白，爷爷为什么要自己不惜一切代价笼络七王爷。唐家需要皇恩。——只是啊，唐静轩忽忍不住想，如果明远在这里，也会跪下么？还是依然站得直直的，肩膀舒展，用他那一惯潇洒自如的笑容，踏过脊背的海洋，走到七王爷面前，对他说：“白衣之怒，血溅五步？”明远没有来。这里，只有一片沉默、一片脊背，唐静轩俯得很低，把脸都贴在了地上，地面腥臭，酒意往上涌，他想吐，却又不敢。七王爷微不可闻的叹一口气，走到打头侍卫面前：“这整的是哪一出？”侍卫抱歉道：“因为找不到王爷……”“你就把朝廷囤在这边的兵、锦城自留的兵、甚至太守府里自备的家丁，都叫出来了？”七王爷打量着他带来的人。“是。因为属下担心王爷……”“但你有没有想过，”七王爷道，“我如果落在某人手里，那人如果能在这种地方不惊神不动鬼的把我掳走，你叫出这么多人来，也未必搜得出他，如果搜得出他，他说不定鱼死网破，杀了我算数？”“属下，属下……”侍卫额头有豆大的汗。“你起来，”七王爷亲手搀起他，在他耳边低低道：“杀了我，反正印还在，是不是？”侍卫“咕咚”又跪下去了。满地的人，本来看带头侍卫起来，也想跟着起，起到一半，只好又咕咚跟着跪下。一起一落，格外磕得膝头疼。“给你。”七王爷居然解下自己的印，抛给他，“这样你放心了罢？”回身走开，扭头冲他挤挤眼睛，“不过我忘了告诉你一件事，在锦城，我如果死了，你也要死。”