[政史地]尖子班——算法与程序框图.pptVIP

【拓展提升】　循环结构有两种，一种是直到型循环结构，一种是当型循环结构． (1)两种循环结构的特征 名称 特征 直到型循环结构 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 当型循 环结构 在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环. (2)利用循环结构表示算法的步骤 利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体． 2．给出以下10个数：5,9,80,43,95,73,28,17,60,36，要求把大于40的数找出来并输出，试画出该问题的程序框图． 解析：程序框图如下： 【解析】　经过运算可以输出的函数必须满足两个条件，一是奇函数，二是存在零点．四个函数中满足上述两个条件的是f(x)＝sin x，故选D. 【拓展提升】　识别运行程序框图和完善程序框图是高考的热点. 解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景． 答案：C 【思路点拨】　(1)销售收入的月增长率为10%，从2009年7月开始到2010年6月结束共12个月；(2)选择月数为累计变量，利用循环结构解决问题． 【拓展提升】　实际生活中很多问题都可以利用程序框图的方法处理，而解决实际问题的方法本身就是对算法的一个体现．解决此类问题时，首先要认真分析，联系解决此类问题的数学方法，综合考虑此类问题中可能涉及的问题，明确选择合适的算法逻辑结构来画出程序框图． 4．国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额： ①若不超过200元，则不予优惠； ②若超过200元，但不超过500元，则按标价价格给予9折优惠； ③如果超过500元，500元的部分按②条优惠，超过500元的部分给予7折优惠，设计一个收款的算法，并画出程序框图． 第二步，判断，如果x≤200，则输出x，结束算法；否则执行第三步； 第三步，判断，如果x≤500成立，则计算y＝0.9x，并输出y，结束算法；否则执行第四步； 第四步，计算：y＝0.9×500＋0.7×(x－500)，并输出y，结束算法． 程序框图： 从近两年的高考试题来看，当型与直到型循环结构、条件结构是考查的热点，题型以选择题、填空题为主，分值5分左右，属容易题，主要考查算法基本结构以及读图、识图、利用框图解决简单算法问题的能力． 预测2012年高考，循环结构与条件结构仍是考查的重点，但应同时注意算法的应用． 1．(2010·天津，4)阅读下边的程序框图，若输出s的值为－7，则判断框内可填写(　　) A．i3？　　　　 B．i4? C．i5? D．i6? 解析：由题意可知i＝1，s＝2→s＝1，i＝3→s＝－2，i＝5→s＝－7，i＝7，因此判断框内应为i＜6？. 答案：D 解析：当i＝1时，a＝1×2＝2，s＝0＋2＝2，i＝1＋1＝2；由于2＞11不成立，故a＝2×22＝8，s＝2＋8＝10，i＝2＋1＝3；由于10＞11不成立，故a＝3×23＝24，s＝10＋24＝34，i＝3＋1＝4；34＞11成立，故输出i＝4. 答案：C 答案：A 4．(2010·广东，13)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，…，xn(单位：吨)．根据如图所示的程序框图，若n＝2，且x1，x2分别为1,2，则输出的结果s为________． 答案：0.25 第九章 算法初步 算法初步 1．算法是数学及其应用的重要组成部分，也是计算机科学的重要基础，它与前面的知识有密切联系，并且与实际问题的联系也非常密切． 2．算法和程序框图的核心是程序框图的三种基本逻辑结构，它与其它知识，如函数、方程、不等式、数列等都有密切的联系，应用非常广泛． 3．基本算法语句是将程序框图转化为程序语句以实现算法的重要手段，是算法的主体内容． 1．算法初步作为新课标新增知识点，在施行新课标地区的高考中，已成为热点问题，在试题中必考． 2．从题型上看，算法这部分内容以选择题和填空题为主，分值为5分或4分．重点考查程序框图，其形式一般是求输出结果或填入框图中缺少的条件．随着课改的深入，框图在考查的内容上与实际问题的联系也越来越密切． 3．复习本章，重点应放在程序框图的识别和理解上，尤其是抓住循环问题的循环条件，从而准确迅速的解决问题． 1．算法 (1)定义：在数学中，算法通常是指按照__________解决某一类问题的____