流程图和结构图专题.doc

流程图和结构图专题 春秋战国时代，一位父亲和他的儿子出征打战。父亲已做了将军，儿子还只是马前卒。又一阵号角吹响，战鼓雷鸣了，父亲庄严地托起一个箭囊，其中插着一只箭。父亲郑重对儿子说：“这是家袭宝箭，配带身边，力量无穷，但千万不可抽出来。”那是一个极其精美的箭囊，厚牛皮打制，镶着幽幽泛光的铜边儿，再看露出的箭尾。一眼便能认定用上等的孔雀羽毛制作。儿子喜上眉梢，贪婪地推想箭杆、箭头的模样，耳旁仿佛嗖嗖地箭声掠过，敌方的主帅应声折马而毙。果然，配带宝箭的儿子英勇非凡，所向披靡。当鸣金收兵的号角吹响时，儿子再也禁不住得胜的豪气，完全背弃了父亲的叮嘱，强烈的欲望驱赶着他呼一声就拔出宝箭，试图看个究竟。骤然间他惊呆了。一只断箭，箭囊里装着一只折断的箭。我一直挎着只断箭打仗呢！儿子吓出了一身冷汗，仿佛顷刻间失去支柱的房子，轰然意志坍塌了。结果不言自明，儿子惨死于乱军之中。拂开蒙蒙的硝烟，父亲拣起那柄断箭，沉重地啐一口道：“不相信自己的意志，永远也做不成将军。” 　 专题讲解 第1课 算法的含义 【考点导读】 正确理解算法的含义.掌握用自然语言分步骤表达算法的方法. 高考要求对算法的含义有最基本的认识，并能解决相关的简单问题. 【基础练习】 1．下列语句中是算法的个数为 3个 ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角 形的面积. 2．早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、 听广播（8 min）几个步骤.从下列选项中选最好的一种算法 　③　　. ①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 ②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 ③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 ④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．写出交换两个大小相同的杯子中的液体（A水、B酒）的两个算法. 答案：解析：算法1： S1.再找一个大小与A相同的空杯子C； S2.将A中的水倒入C中； S3.将B中的酒倒入A中； S4.将C中的水倒入B中，结束. 算法2： S1.再找两个空杯子C和D； S2.将A中的水倒入C中，将B中的酒倒入D中； S3.将C中的水倒入B中，将D中的酒倒入A中，结束. 注意：一个算法往往具有代表性，能解决一类问题，如，可以引申为：交换两个变量的值. 4．写出求1＋2＋3＋4＋5＋6＋7的一个算法. 解析：本例主要是培养学生理解概念的程度，了解解决数学问题都需要算法 算法一：按照逐一相加的程序进行. 第一步　计算1＋2，得到3； 第二步　将第一步中的运算结果3与3相加，得到6； 第三步　将第二步中的运算结果6与4相加，得到10； 第四步　将第三步中的运算结果10与5相加，得到15； 第五步　将第四步中的运算结果15与6相加，得到21； 第六步　将第五步中的运算结果21与7相加，得到28. 算法二：可以运用公式1＋2＋3＋…＋n＝直接计算. 第一步　取n＝7；第二步　计算；第三步　输出运算结果. 点评：本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方法.算法不同，解决问题的繁简程度也不同，我们研究算法，就是要找出解决问题的最好的算法. 【范例解析】 例1 下列关于算法的说法，正确的有 . （1）求解某一类问题的算法是惟一的 （2）算法必须在有限步骤操作之后停止 （3）算法的每一操作必须是明确的，不能有歧义或模糊（4）算法执行后一定产生确定的结果 解 由于算法具有可终止性，明确性和确定性，因而（2）（3）（4）正确，而解决某类问题的算法不一定是惟一的，从而（1）错. 例2.写出解方程x2-2x-3=0的一个算法. 分析 本题是求一元二次方程的解的问题，方法很多，下面利用配方法，求根公式法写出这个问题的两个算法 算法一： （1）移项，得x2-2x=3； ① （2）①两边同加1并配方，得(x-1)2=4 ② （3）②式两边开方，得x-1=2; ③ （4）解③，得x=3或x=-1. 算法二：（1）计算方程的判别式，判断其符号： （2）将a=1，b=-2,c= -3,代入求根公式，得 点评 比较两种算法，算法二更简单，步骤最少，由此可知，我们只要有公式可