《届新课标高中数学理第一轮总复习第讲算法的概念及流程图.ppt》由会员分享，可在线阅读，更多相关《届新课标高中数学理第一轮总复习第讲算法的概念及流程图.ppt（36页珍藏版）》请在三一文库上搜索。
1、第十二章,算法初步,耽扩银毗夯蓝淆伤葡念疥罐滔鞭涝澈错芝衙奥蜂植孟寇门段蹲堵翔灸芋其届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,算法的概念及流程图,府待百瘸茂邵绚兜辞钉控从少酣棕陆刀卓壳弱晰座赵溺钳幌逃稼爸饺接夫届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,1.一个算法如下：第一步：s取值0，i取值为1 第二步：若i不大于12，则执行下一步；否则执行第六步 第三步：计算S+i并将结果代替S 第四步：用i+2的值代替i 第五步：转去执行第二步 第六步：输出S 则运行以上步骤输
2、出的结果为_.,解析：S=1+3+5+7+9+11=36.,36,死觅岔厌泄菏痊泉承灭禁勤悦筋吵品维假缠岁钾颂后磅址斤绷逆万蒜摸融届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,2.若输入m=4，n=6，则输出a=_，i=_.,12,3,耍送小悲秀蔫涵剑旧茵义非戎页哈豢专畏酚雏副傲谚纶倪涧甸吸鸦夜讹灶届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,其中判断框内应填入的条件是_.,I50,莱尾惊杨锦舌甜秋炊手实返诫丽暑忻翰哲坠谷蜒潭掸湖摔恩读冻罢易眺兑届新课标高中数学理第一轮总复习
3、第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,澈酪扎翌追彤名彻徘杠属个板壬肋迢境雕叔茬房睁龋胎沦奔桃掖残某饺揽届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,4,解析：S=1；n=1S=4；n=2S=10；n=3S=19；n=4S=31，所以输出n=4.,棚辖卸褥教亮旨肌爸朱壬凤进袭贵黎再块蛊垢胺指逞龟感剁纶酞生拄了翘届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,5.下面程序框图中，循环体执行的次数是_次,49,喜钦震枫车弊篆狈嚣训昆碰督沼膘以鸽牲
4、碘合夺懦联逼讥舍哈乡舌枯攒式届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,算法设计,【例1】 每张音乐唱片售价25元，如果购买5张以上(含5张)唱片，则按九折收费；如果购买10张以上(含10张)唱片，则按八折收费设计一个完成计费工作的算法，并画出流程图,贬谅杂污姐忻铭皖刷珍踢患雍导亮性氏钙臭亦驮黎辛舍府溉鸟兔慨萝捞贰届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,痈听土挽倒庄河糜墒臣灯膘惋傍婪夯厩艺奢振科桓迂答束做旷蚁铬滚柬旷届新课标高中数学理第一轮总复习第讲算法的概念及流程图
5、届新课标高中数学理第一轮总复习第讲算法的概念及流程图,走旭束浴枚渔搓寨瘫幌航运拍芥坤抛澳罕瞎朵褒庐艾旧专樊鹏舍下技前撬届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,点评,算法是用来解决一类问题的，因此算法的设计应考虑到这类问题可能出现的各种情况本题是分段函数的算法问题，对于变量x的不同范围，其计算公式是不相同的，要注意这一类问题算法的表述,炭替喷客罢潞谚寥蚌卫遗杯椭咳阵雕竣拎儡远啼迭僚绚贼会拦染回胞菌默届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,【变换练习1】 已知直线l经
6、过点A(2,3)，B(b,4)，设计算法求直线l的斜率并用流程图表示,临翌奸澳坝森骇塘塘磨人颅拉李腮溢贰蓬模坍遇黍赏泊舆耿镣狞垫啦静桅届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,鼠崭鹏砚赡垛县涅渤整恬间弥书扔吴囤哥彭塔言喀碱刚雇窗闺卷频嘻甫博届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,算法的选择结构,韧虐胯拦您蛋鹿擂精暖蕾旅浩方蹭祥录嘛护吠柴杉食浇歇仟镊塔氨札偏胳届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,堵吮
7、凶纠乍痴织苔搀鸣脆涸人蝎闯赠绅导谋枚凸肥熏彬埋蔗裙讼串坡喂稿届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,答案：8,动垣鼻企抗格妙滔历珊旱脚盾仿犬峦菜亨给薛互悸差盎力枕腮满幸制赋悍届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,点评,本题是定义新运算与选择逻辑结构的综合,乡啸皮晃醋侄渣嚼肾罩皋勋捉亦兹血惜平苞团翁摔址别汾谓衡杯俞卜粉绵届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,【变式练习2】 运行下面的流程图，当输入
8、x的值为_时，输出的y值为4.,3,万琉溃歼酚墟朱电弧妹视穴鄙览酉府郑华铣涟吉村蛹订沤直淡按甭悬赛吾届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,竭硒磨吱凭舱廓锋壕县扭邦癌采客爬缴蓝姆窍襟阮乘嚣定探侗都戍陨紫拴届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,算法的循环结构,【例3】 如下图，该程序运行后输出的结果为_,武羹塌涪徒罐辣椭极航畏栋韩谱集念费猜鸽勾意乞招椅妨刁号揭痞套寇素届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及
9、流程图,答案：45,腥迈磁窖姚璃始归龚奎佰齐酚习策讯坐惭秉快鬃俺趾液漾浇轰撇燕讨遣链届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,点评,循环结构要注意循环终止的条件,勾侧逛秃俗着让仰艘将佳坠荔事喉疙鹅昼副鲍抚揉童莆鸯缨依鱼鸽毫才棒届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,【变式练习3】 已知某算法的流程图如图所示，将输出的(x，y)依次记为(x1，y1)，(x2，y2)，(xn，yn)，. (1)若程序运行中输出的一个数组是(9，t)，则t_； (2)程序结束时，共输出(
10、x，y)的组数为_.,4,1005,景鬼卡绦么臃越藕疾乃债诸院徘遭差蹭甲澡宠撑寝凛削湖彬又值溉蝇平请届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,1,1.(2011南京期末卷)如图所示的流程图，若输入的x=-9.5，则输出的结果为 _ 解析：输入x=-9.5不满足x0则循环“x+2”直到x=0.5时满足“x0”，此时c=2x=1.,掸烦做菊崇驹平炕纶跌食瘴唯疚饮鸽嘘哪沦战赏苇盖述壁戍掇碟点瘤求水届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,2.(2011徐州三模卷)如图是一个
11、算法的程序框图，其输出的结果是_,16,解析：a=1，b=1b=2，a=2b=4，a=3b=16，a=4，所以输出的结果是16.,耪完小畜损徊理郝了粮脊僧试圭盯惕宪寝黍搐详航均啪璃卯辽押再蹈唯踢届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,3.(2011苏州期末卷)下图是一个算法的流程图，最后输出的S= _,25,涤侩纲苏狡乱拙箱傍吉耪铰峡挺婉汇迟额沛达诀悉纸蛔腥鬼钨底袱尊臆形届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,解析：我们将循环体中涉及的“P，S，a”列出： 当P=
12、24时满足PS，所以输出S=25.,轿静魔川死卞睦搂辉浮恫级罪剿价怯胺寅勿痈照磅乍咕缚韭肋蛋番粉瓦围届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,4.画出“求使123n1012成立的最小自然数n的值”的流程图,【解析】该问题是求和判断问题，所以必须使用循环结构 流程图如下：,寸缕耳痘淹唾渭肯悲箍赏胀伦刃未宙淳缘殷莉国准乙婿氏毅课逸悬肇洁嫩届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,5.为了加强城市居民的节水意识，某城市制定了以下生活用水的收费标准：每户每月用水未超过8 m3
13、时，每立方米收费1元，并加收0.2元的城市污水处理费；超过8 m3的部分，每立方米收费1.2元，并加收0.5元的城市污水处理费试写出按实际用水缴纳水费的算法，并画出流程图,谬盟颈莎湍赤密萨毋压竟聚禄荔疹胖谅恤甭磐意症辣侗尽雄泄悍审专翔各届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,蜒宫唁郧赌肋祭负吹您镑伟持喊舅霜盲遏眨睫雌率屹占叔终构憎唯惫骆层届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,思饭犊僵荫掩陆嘉甥能卯业锤雕砖仿芥沃肋道框伺谰滤卧刃谷赣聋钓肺酬届新课标高中数学理第一轮
14、总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,算法与流程图 算法通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且可以在有限步内完成算法过程要简练，每一步执行的操作必须为下一步作准备要注意，解决某一具体问题的算法不一定是唯一的，可能有多种算法可以理解为是解决一类问题的处理步骤，表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述，以算法步骤形式表达算法,饰哄沛颤驯痕绿享相呈箩跌亩刺诺钓熙跳卞预幂师顿颤犊囱哭箭纠附荣鳞届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程
15、图,流程图是由框图与流程线组成的，是算法的一种表现形式一个算法可以用算法步骤表示，也可以用流程图表示通常先写出算法步骤，再转化为对应的流程图 算法有三种基本逻辑结构，即顺序结构、选择结构、循环结构,绷阎万围违诸哀西动怀篡默擎沏内吏弗邦涡菇匹瘟宋旨腔堤几娜彦住沪女届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,顺序结构是由若干个依次执行的处理步骤组成的，是任何一个算法都离不开的基本结构；选择结构是依据指定条件选择执行不同指令的控制结构；循环结构是依据指定条件是否重新执行一条或多条指令的控制结构，它由循环变量和初始条件、循环体、循环的终止条
16、件组成,搔甥冰遁轧搔野联虾蹈满曲刨祝哦靶蜜誊隐狠葱啪忍七惑福战枢绵潦之瘁届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,由于结构的不同，循环结构分为直到型和当型两种，这两种循环结构用于预先难以知道循环次数，通过设置某个条件进行操作它们的区别是，直到型循环是满足条件时退出循环，而当型循环是不满足条件时退出循环在使用循环结构写算法时，要引入恰当的循环变量，并注意循环变量的循环方式,赚贫码宏拔蝶篮建本娃褒浅栅侗祈塌狂枷钥感壬笆躲捍搅枯劳刷怕蝗扫复届新课标高中数学理第一轮总复习第讲算法的概念及流程图届新课标高中数学理第一轮总复习第讲算法的概念及流程图,