第1篇:关于《1.1 算法与程序框图(1)》测试题
关于《1.1 算法与程序框图(1)》测试题
《1.1 算法与程序框图(1)》测试题
一、选择题
1.下列关于算法的描述正确的是( ).
A.算法与求解一个问题的方法相同
B.一个算法只能解决一个问题,不能重复使用
C.算法过程要一步一步执行,每步执行的操作必须确切
D.解决一类问题的算法只有一个
考查目的:考查算法的概念.
答案:C.
解析:算法通常是指按照一定的规则解决某一类问题的明确的有限的步骤,明确性和有限性是算法的基本特征.解决某一个问题的算法可能不止一个.
2.任何程序框图中都不可缺少的是( ).
A.输入框 B.处理框 C.判断框 D.起止框
考查目的:考查程序框图的有关概念.
答案:D.
解析:程序框图主要由程序框和流程线组成.基本的程序框有起止框,输入、输出框,处理框,判断框,其中起止框是任何程序框图中不可缺少的.
3.如图给出了一个算法程序框图,该算法程序框图的功能是( ).
A.求三数中的最大数
B.求三数中的最小数
C.将按从小到大排列
D.将按从大到小排列
考查目的:考查对程序框图中条件结构的理解.
答案:B.
解析:通过框图可知,该程序框图的功能是求三个数中的最小数.
二、填空题
4.顺序结构是由______________组成的,这是任何一个算法都离不开的基本结构.
考查目的:考查顺序结构的定义.
答案:若干个依次执行的步骤.
解析:顺序结构的概念.
5.求实数x的绝对值的算法程序框图如图所示,则判断框①中可填 .
考查目的:考查条件结构的应用.
答案:x>0(或x>0? 或x≥0 或x≥0?).
解析:利用绝对值的定义及条件结构的表示.
6.执行如图所示的程序框图,输入,,,则输出的的值是________.
考查目的:考查条件结构的应用.
答案:68.
解析:当输入,,时,不满足,因此执行:.
由于,故执行.执行后,再执行一次后,的值为173-105=68,此时不成立,故输出68.
三、解答题:
7.如下算法:
第一步,输入的值.
第二步,若成立,则.
第三步,否则,.
第四步,输出的值.
若输出的值为4,求输入的值.
考查目的:考查分段函数类型的算法.
答案:-2或4.
解析:由所给的算法可知,该算法执行的功能是给定值,求分段函数的函数值.若,则;若,则,
8.函数,写出求该函数的函数值的算法,并画出程序框图.
考查目的:考查条件结构及分段函数程序框图的画法.
答案:见解析.
解析:
算法如下:
第一步,输入.
第二步,如果,则.
如果,则;如果,则.
第三步,输出函数值.
相应的程序框图如下图.
新高三生如何根据高考真题规划复习方向
新备考开始,小编整理高分生经验,和各科方向和同学们分享。
出卷阅卷专家给建议
2011年的结束了,考生们正在忙着填报志愿。但对于即将升入高三的来说,未来的一年将决定他们的命运。这一年,该如何复习?今年的对这些新高三生有什么启示?昨天,江苏省学会联合智考网邀请2011年出卷和阅卷组的40多名专家,举办了一场研讨会,旨在找出今年考生的不足,给新高三生好的复习建议。
实例:填空题答得不理想
建议:注意基础的巩固
相对于去年,2011年的数学试卷并不难,平均分也比去年高了近10分。但昨天,一位阅卷专家在研讨会上却“炮轰”一道数学题,这是附加题中的最后一道题,但根据阅卷的统计,能做对的学生,只有百分之一还不到。
“这样的难度,我觉得是没有必要的。”这位专家说,虽然附加题旨在拉开成绩的层次,但答对率如此之低,还是史上少有的,大家都没答出来,层次就不会拉开。
而且,这位专家发现,虽然今年的数学卷相对容易,但在填空题的得分上却不尽如人意,填空题总分为70分,根据他们的预计,平均得分应该在50分以上,但结果只有46分。这也说明,学生的数学基础知识并不扎实。因此,有专家建议,在复习数学时,一定要注意基础知识的巩固,因为出卷人的意图,还是考量学生们的基础知识,只是用少部分的题来拉开档次,如果在复习的时候,一味针对高难度的题目进行训练,是不切实际的。
实例:半数考生没“挖”在点子上
建议:课余要多读书多思考
“试卷17题,也是一道探究题。”这位专家分析说,出卷者给出了鲁迅先生的一篇文章《捧与挖》,但通篇鲁迅先生只写“捧&rdquo 高中政治;,只在文末的时候用几个字提到了“挖”:“中国人的自讨苦吃的根苗在于捧,自求多福之道却在于挖”。随后,17题要求学生写出“挖”的深意是什么。这位专家说,看似简单的一道题目,想回答好却不容易,根据他们的统计,只有五成不到的学生答到了点子上。
“这也看出,学生的发散性不够。”一位出卷专家说,语文除了基础知识之外,考的就是学生的理解。所以,学生在课余一定要多读书,同时要多思考。
实例:出了许多平庸
建议:作文尽量不要提名人
一向是社会关注的焦点。今年《拒绝平庸》的作文题,却出了许多很平庸的作文。
“应试作文的痕迹太明显。”一位专家说,许多学生的不够,一味说拒绝平庸,却没有说出拒绝了什么方面的平庸。这位专家建议,高考作文尽量不要提名人的名字,一提名人,就知道这位学生没有什么真情实感,“相比较起来,记叙文反而得分高。”
这些也可以给新高三学生一些思路,写作文的时候,该怎么表述自己的感情,打动阅卷老师,这才是关键。
如何学好数学
首先和敏捷对于来说固然重要,但良好的可以把效果提高几倍,这是先天因素不可比拟的。学好首先要过的是关。任何事情都有一个由量变到质变的循序渐进的积累过程。
一.。不等于浏览。要深入了解内容,找出重点,难点,疑点,经过思考,标出不懂的,有益于抓住重点,还可以培养自学,有时间还可以超前学习。
二.听讲。核心在。1。以听为主,兼顾记录。2。注重过程,轻结论。
3.有重点。4。提高听课。
三.。像演电影一样把课堂,整理笔记,
四.多做练习。1。晚上吃饭后,坐到书桌时,看数学最适合,2。做一道数学题,每一步都要多问个别为什么,不能只满足于课堂上的灌输式传授和书本上的简单讲述,要想提高必须要一步一步推 高中历史,一步一步想,每个过程都必不可少,3。不要粗心大意,4。做完每一道题,要想想为什么会想到这样做,建立一种条件发射,关键在于每做一道题要从中得到东西,错在哪,5。解题都有固定的套路。6还有大胆的夸奖自己,那是树立信心的关键时刻,
五.总结。1。要将所学的知识变成知识网,从大主干到分枝,清晰地深存在脑中,新题想到老题,从而一通百通。2。建立错误集,错误多半会错上两次,在有意识改正的情况下,还有可能错下去,最有效的应该是会正确地做这道题,并在下次遇到同样情况时候有注意的意识。3。周末再将一周做的题回头看一番,提出每道题的思路方法。4有问题一定要问。
六.考前复习,1。前2周就要开始复习,做到心中有数,否则会影响发挥,再做一遍以前的错题是十分必要的,据说有一个同学平时只有一百零几,离只有一个月,把以前错题从头做一遍,最后他数学居然得了147分。2。要重视基础,
另外,听老师的话,勤学苦练不可少,没有捷径,要乐观,有毅力,要有决心,还要有耐心,学数学是一个很长的过程,你的努力于回报往往不能那么尽如人意的成正比,甚至会有下坡路的趋势,但只要坚持下去,那条成绩线会抬起头来,一定能看到光明。
列表也能解决问题
甲、乙、丙、丁、戊五位同学在一次数学竞赛中得了前五名。发奖前老师要他们猜一猜各人所得的名次。甲猜:乙第三名,丙第五名;乙猜:戊第四名,丁第五名;丙猜测:甲第一名,戊第四名;丁猜:丙第一名;戊猜:甲第三名,丁第四名。老师说:每个名次都有人猜对了。试问:获得第四名的是谁?
读完题目,你一定会感到头绪太多,无从下手。为了理出头绪,让我们把五位同学猜测的结果用表格列出
第一名第二名第三名第四名第五名 甲 猜 乙 丙 乙 猜 戊丁 丙 猜甲 戊 丁 猜丙乙 戊 猜 甲丁
这时,注意到老师所说的“每个名次都有人猜对。”我们从表格中意外的发现:只有丁猜的“乙是第二名”这个结果是唯一的,立即可知乙一定是第二名。乙是第二名,就不会是第三名,所以甲一定是第三名。从而,甲不是第一名,则丙一定是第一名。由此又推得,丙不是第五名,丁是第五名。因为丁不可能是第四名,故第四名只能是戊。
当然,列出表格以后,根据老师所说的话,也可以从第四名是戊或丁入手。经分析,如果丁是第四名,则将引出矛盾,从而确定只能是戊获得第四名。
再举一个例子:
某次数学竞赛,共有10道选择题。评分的办法是:每一道题,答对得4分,不答得0分,答错得-1分。那么,这次竞赛至多可能出现多少种成绩。
做错题数
做对题数
012345678910 10-10 9-9-5 8-8-40 7-7-315 6-6-2260 5-5-1371115 4-4048121620 3-315913172125无无无 2-226101418222630无 1-13711151923273135无 00481216202428323640
解:我们还是根据题目的条件,列出一个得分表。
从表中立即可以看到,自-10分到-40分的五十一种分数中,不能能出现29、33、34、37、38、39六种分数。因此,这次竞赛的得分至多可能出现45种不同的成绩。
由此可知,有些问题,各种量之间关系复杂,并列出现的情况多,常会使你觉得难以入手。解题时,如果我们能选用合适的方法(包括画图、列表等),把有关的数据(或相互之间的关系)整理出来,则量与量之间的关系立刻跃然纸上,问题也就迎刃而解了。
学好高中数学学习方法
一.培养浓厚的兴趣
高中的数学概念抽象、习题繁多、教学密度大,因此,高一过后,一些同学对数学望而生畏。
数学的学习其实不会很难,关键是你是否愿意去尝试。当你敢于猜想,说明你拥有数学的思维能力;而当你能验证猜想,则说明你已具备了学习数学的天赋!认真地学好高二数学,你能领悟到的还有:怎么用最少的材料做满足要求的物件;如何配置资源并投入生产才能获得最多利润;优美的曲线为什么可以和代数方程建立起关系;为什么出车祸比体育彩票中奖容易得多;为什么一个年段的各个班级常常出现生日相同的同学……
当你陷入数学魅力的“圈套”后,你已经开始走上学好数学的第一步!
二.学会预习和听课
对课本上的内容,上课之前最好能够首先预习一下,否则上课时有一个知识点没有跟上老师的步骤,下面的就不知所以然了,如此恶性循环,就会开始厌烦数学,对学习来说兴趣是很重要的。课后针对性的练习题一定要认真做,不能偷懒,也可以在课后复习时把课堂例题反复演算几遍,毕竟上课的时候,是老师在进行题目的演算和讲解,学生在听,这是一个比较机械、比较被动的接受知识的过程。也许你认为自己在课堂上听懂了,但实际上你对于解题方法的理解还没有达到一个比较深入的程度,并且非常容易忽视一些真正的解题过程中必定遇到的难点。“好脑子不如赖笔头”。对于数理化题目的解法,光靠脑子里的大致想法是不够的,一定要经过周密的笔头计算才能够发现其中的难点并且掌握化解方法,最终得到正确的计算结果。
三.及时复习和小结:
实际上无论你是否完成了入门,或是已经进入到了一个更高的境界,你要做的另外一件事就是学好基础知识。这点最重要。数学的基础知识不光包括理解定义,熟记公式,会基本的公式运用,还包括解题步骤、相当的解题经验,当然还有计算准确性。
下面逐个说一下:
(1)理解定义:理解定义并不是背,有很多定义我也不记得,理解就行,没人让你默写某某东西的定义。
(2)熟记公式:这个不用说了吧。
(3)会基本的公式运用:不包括灵活运用。
(4)解题步骤:这也不能轻视,从最已开始学习时就要注意。步骤和逻辑性有直接关系,如果你逻辑性强,那你步骤写的一定不会太差,反过来是否成立我没试过。
(5)相当的解题经验:这个最重要,但不是死做题。有些题,你不会,但你做过,或者做过类似的,这样你就能照葫芦画瓢解出来,从成绩上看这跟你会是一样的。很诱人吧。
(6)计算准确性:马虎,也算非智力性错误的一种,这一直都是一个问题。实际上我也马虎,马虎了5年+4年+3年,始终也没有解决,高考时莫名其妙的没马虎。但是像我这样幸运的人实在是很少,大家不要抱侥幸心理。
这些我相信,大家无论天资如何,一定都能做到,如果你做不到,只等说明你学习不努力或心态不正或有其他教育以外的问题。
要善于总结归类,寻找不同的题型、不同的知识点之间的共性和联系,把学过的知识系统化。举个具体的例子:高一代数的函数部分,我们学习了指数函数、对数函数、幂函数、三角函数等好几种不同类型的函数。但是把它们对比着总结一下,你就会发现无论哪种函数,我们需要掌握的都是它的表达式、图象形状、奇偶性、增减性和对称性。那么你可以将这些函数的上述内容制作在一张大表格中,对比着进行理解和记忆。在解题时注意函数表达式与图形结合使用,必定会收到好得多的效果。
最后就是要加强课后练习,除了作业之外,找一本好的参考书,尽量多做一下书上的练习题(尤其是综合题和应用题)。熟能生巧,这样才能巩固课堂学习的效果,使你的解题速度越来越快。
四.学习解题
我们知道,学习数学需要通过复习来循序渐进地提高自己的数学能力。有的同学简单地把复习理解为做大量的题目,也有的同学认为复习就是记忆、背诵课本中的有关概念、定理、公式等。可见,许多同学对复习的认识还存在误区:没有真正认识到数学学科的特点,在复习方法上没有和其他学科区别开来。
数学是应用性很强的学科,学习数学就是学习解题。搞题海战术的方式、方法固然是不对的,但离开解题来学习数学同样也是错误的。其中的关键在于对待题目的态度和处理解题的方式上。
——首先是精选题目,做到少而精。只有解决质量高的、有代表性的题目才能达到事半功倍的效果。然而绝大多数的同学还没有辨别、分析题目好坏的能力,这就需要在老师的指导下来选择复习的练习题,以了解高考题的形式、难度。
——其次是分析题目。解答任何一个数学题目之前,都要先进行分析。相对于比较难的题目,分析更显得尤为重要。我们知道,解决数学问题实际上就是在题目的已知条件和待求结论中架起联系的桥梁,也就是在分析题目中已知与待求之间差异的基础上,化归和消除这些差异。当然在这个过程中也反映出对数学基础知识掌握的熟练程度、理解程度和数学方法的灵活应用能力。例如,许多三角方面的题目都是把角、函数名、结构形式统一后就可以解决问题了,而选择怎样的三角公式也是成败的关键。
——最后,题目总结。解题不是目的,我们是通过解题来检验我们的学习效果,发现学习中的不足的,以便改进和提高。因此,解题后的总结至关重要,这正是我们学习的大好机会。对于一道完成的题目,有以下几个方面需要总结:
①在知识方面,题目中涉及哪些概念、定理、公式等基础知识,在解题过程中是如何应用这些知识的。
②在方法方面:如何入手的,用到了哪些解题方法、技巧,自己是否能够熟练掌握和应用。
③能不能把解题过程概括、归纳成几个步骤(比如用数学归纳法证明题目就有很明显的三个步骤)。
④能不能归纳出题目的类型,进而掌握这类题目的解题通法(我们反对老师把现成的题目类型给学生,让学生拿着题目套类型,但我们鼓励学生自己总结、归纳题目类型)。
五.强化运算能力
古印度人和阿拉伯人在数字、零和代数方面的成就
印度在亚洲的南部。春天到来的时候,北边喜马拉雅山上的积雪开始融化,聚集成五条急流,汇总流入印度河。很早以前,在富饶的印度河谷地就出现了上古的居民达罗毗托人,世界最古老的文化之一就发源在这里。
在一些方面,达罗毗托人的文化比埃及和苏马连文化高。他们有自己的独特的文字,有十进制的算法。大约公元前两千年的时候,印度人就已经使用51个字母组成的文字,数学在印度曾被认为最重要的科学之一。和许多古老的民族一样,它的头一批数学家也是僧侣。
直到两千年前,印度人还使用由横划组成的数字。后来,他们开始用干棕榈叶做写字的材料,并且发展了草体书法,于是由一到九的各不相同的数字符号就这样日趋成形了。古印度人也用美索不达米亚商人的算盘来进行计算,每个数字符号都能很方便地表示算盘上任何一行的石子数。
印度人新的数字符号要是到此为止不再发展,那意思就不大了。事实上,ZZ只能表示在任意两行沟里的两个石子,它可以是22,也可以是202、2020等等。这就是说,人们不仅要知道沟里有几个石子,还要知道它们各在那一行里。
不知什么时候什么人,在前人智慧和成就的基础上,总结出了这样一个办法:用最右面的数字表示个位行里的石子数,左面相邻的数字表示十位行里的石子数。其它则以此类推,用点表示空行。这样,ZZ就只表示22,Z.Z.就只表示2020,而没有其它的意思了。表示空位的“.”,后来改用“0”代替。
有了这个记数法,人们就可以用同一个符号记录算盘上任何一行上的同一个数字,简单清楚,书写方便。印度记数法的最大优点是能用数字来进行计算,这是一个了不起的进步!
我们知道,古老的书写系统,包括埃及的、巴比伦的、希腊的、罗马的都是用不同的符号来表示算盘上不同行里的相同的石子数,不像我们今天可以用同一个“1”,在不同的数位上表示一、十和一百。因此每一位行都得用不同的加法表相乘法表,用它们做笔算或心算是很麻烦的。如果只有九个不同的符号,其中每一个都可以表示任何一行的石子数,零表示空行,那每一行上的计算就都是一样的了。这样,人们只要掌握一个表就行了,好懂、好背、好用。
我国古代计算是用算筹。算筹为了避免相邻两位数码混淆,采用了纵横相间的办法,而是每一行的加法表和乘法表,一直都是一样的。
印度人创造的这套数码1、2、3、4、5、6、7、8、9、0,是对数学知识的非常宝贵的贡献!它很快就引起了计算艺术的革命。
印度数学家还研究了分数,并且能象我们今天这样书写它们。到公元五百年,伏拉罕密希拉能通过计算,预告行星的位置;阿耶波多论述了确定平方根的法则,给出了圆周率的近似值为3.1416。
公元七世纪初期,伊斯兰教的'创始人穆罕默德统一了整个阿拉伯地区。他死后的三百多年间,他的门徒带着这种新教,往西经过整个北非,进入西班牙和葡萄牙;往东越过印度河进入了亚洲的广大地区。
大约在762年,穆斯林们建立了帝国首都巴格达城。四十年后,它成为世界著名的学术中心,就象希腊和罗马时期的亚历山大城一样。
在公元八百年到九百年这一个世纪里,东西方的知识在巴格达得到了交流。东方来的商人和数学家带来了新的数字符号,印度算术和中国的算学成就;从西方选出来的异教徒带来了亚历山大强盛时期的科学著作,其中包括天文学和地理学的论文,还有欧几里得几何学。穆斯林学者把这些著作译成了阿拉伯文。
穆斯林的天文学家发展的制图学,远远超过了亚历山大时期的水平。在巴格达的学校里,三角学盛行起来。由于掌握了印度的新算术,穆斯林数学家能更为完满地研究和应用欧几里得和阿基米得的几何学成就。航海家装备和改进了航海设备;地理学家也有了新的更好的大地测量工具。穆斯林世界的科学技术,取得了很高的成就。
公元一千年,古罗马帝国的大部分地区被置于穆斯林的统治之下。在西班牙的穆斯林大学里,学生们可以学习希腊几何学、印度算术、天文学、三角学和地理学,而这些科学,巴格达学者都作了很大的改进。
从十二世纪开始,穆斯林世界的科学知识逐渐传到欧洲各地。到了公元一千四百年,意大利、法国、德国和英国的商人们开始使用新数字,教授新算术的学校开始在整个欧洲兴起。半个世纪后,渐渐有了印刷术。算术教科书和航海历是主要的印刷品。
新数字从一个地方传到另一个地方,常常一方面变形走样,一方面又保持着九个符号和一个零的样式。但是,如此先进的数字也并不是一开始就能在所有地方被接受的。十三世纪时,一项法令禁止佛罗论萨的银行业者使用新数字。一百年后,意大利的派丢厄大学还坚持书籍的价格表必须用罗马数字。直到十五世纪末,印度数字才在西欧的航海和商业中普遍使用。几个世纪后,虽然还有人坚持用算盘和计算板上的计算方法,但是越来越多的人热衷于学习新算术了。
在早期印刷出版的教科书中,不少列表和解决加减乘除问题的简便方法,现在虽然已经成为博物馆里的东西了,但是这些教科书把新的简写符号,比如“十、—”等引进算术中却是十分重要的,尽管这些符号最早很可能是表示包裹超重和缺重用的,不是数学上的有意的发明。由于这些符号显示了作用,随后,另一些符号“×、÷、∴、=”,也逐渐被引了进来。
对于我们现在用代数求解的某些问题,印度和穆斯林的数学家也早就发现了解它们的妙法,“代数”一词就是阿拉伯语。但是穆斯林数学家那时讲授的代数和我们现在学的代数是不一样的。他们的代数式都是文字写的,唯一的简写的符号是表示平方根的符号。
代数学大约到十七世纪初才逐渐形成。下面我们来作一个简单的题目,看看代数学是怎样变化发展的:题目:一个数,乘以2,除以3,等于40,问这个数是多少? 印度和穆斯林的数学家是这样解的:因为这个数的三分之二是四十,它的三分之一就是四十的一半,即二十;又因为这个数是二十的三倍,得这个数是六十。引进一些数学符号以后,早期的算法是这样来求解的:(2×某数)/3=40,某数/3=1/2×40=20,某数=3×20=60。
我们现在的代数,以字母n代替了“某数”,并且省去了乘号“×”。解法如下: 2n/3=40,n/3=20,n=60。
公元一千二百年的穆斯林教师肯定能给出解这类问题的法则,但是语句势必冗长繁琐:如果你已经知道一个数,乘以第二个数,再除以第三个数,结果为已知的话,那么你就可以把这个结果乘以第三个数,再被第二个数来除,把原数求出来。
现在,我们可以用n表示任意数,s表示第二数,t表示第三数,a表示得数,如果sn/t=a,那n=ta/s。写成这样的形式,法则就一目了然,清楚好记了。
检票问题
旅客在车站候车室等候检票 高中语文,并且排队的旅客按照一定的速度在增加,检票速度一定,当车站开放一个检票口,需用半小时可将待检旅客全部检票进站;同时开放两个检票口,只需十分钟便可将旅客全部进站,现有一班增开列车过境载客,必须在5分钟内旅客全部检票进站,问此车站至少要同时开放几个检票口?
分析:
(1) 本题是一个贴近实际的应用题,给出的数量关系具有一定的隐蔽性。仔细阅读后发现涉及到的量为:原排队人数,旅客按一定速度增加的人数,每个检票口检票的速度等。
(2) 给分析出的量一个代表符号:设检票开始时等候检票的旅客人数为x人,排队队伍每分钟增加y人,每个检票口每分钟检票z人,最少同时开n个检票口,就可在5分钟旅客全部进站。
(3) 把本质的内容翻译成数学语言:
开放一个检票口,需半小时检完,则x+3y=z
开放两个检票口,需10分钟检完,则x+10y=2×10z
开放n个检票口,最多需5分钟检完,则x+5y≤n×5z
可解得x=15z,y=0.5z
将以上两式带入得 n≥3.5z ,∴n=4.
答:需同时开放4个检票口。
第2篇:1.1 算法与程序框图 教学设计 教案
教学准备
1.教学目标
(1)了解算法的含义,体会算法思想.
(2)会用自然语言和数学语言描述简单具体问题的算法;
(3)学习有条理地、清晰地表达解决问题的步骤,培养逻辑思维能力与表达能力
2.教学重点/难点
重点:算法的含义、解二元一次方程组的算法设计. 难点:把自然语言转化为算法语言.
3.教学用具
课件
4.标签
算法
教学过程 情境导入
电影《神枪手》中描述的凌靖是一个天生的狙击手,他百发百中,最难打的位置对他来说也是轻而易举,是香港警察狙击手队伍的第一神枪手.作为一名狙击手,要想成功地完成一次狙击任务,一般要按步骤完成以下几步: 第一步:观察、等待目标出现(用望远镜或瞄准镜); 第二步:瞄准目标;
第三步:计算(或估测)风速、距离、空气湿度、空气密度; 第四步:根据第三步的结果修正弹着点; 第五步:开枪;
第六步:迅速转移(或隐蔽). 以上这种完成狙击任务的方法、步骤在数学上我们叫算法. ●课堂探究 预习提升
1.定义:算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题. 2.描述方式
自然语言、数学语言、形式语言(算法语言)、框图. 3.算法的要求
(1)写出的算法,必须能解决一类问题,且能重复使用;
(2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且经过有限步后能得出结果. 4.算法的特征
(1)有限性:一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束.
(2)确定性:算法的计算规则及相应的计算步骤必须是唯一确定的.
(3)可行性:算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果.
(4)顺序性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,后一步是前一步的后续,且除了最后一步外,每一个步骤只有一个确定的后续.
(5)不唯一性:解决同一问题的算法可以是不唯一的. 课堂典例讲练
命题方向1 对算法意义的理解 例1.下列叙述中,①植树需要运苗、挖坑、栽苗、浇水这些步骤;
②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,„99+1=100; ③从青岛乘动车到济南,再从济南乘飞机到伦敦观看奥运会开幕式; ④3x>x+1;
⑤求所有能被3整除的正数,即3,6,9,12,„.能称为算法的个数为()A.2
B.3
C.4
D.5 【解析】根据算法的含义和特征:①②③都是算法;④⑤不是算法.其中④,3x>x+1不是一个明确的步骤,不符合明确性;⑤的步骤是无穷的,与算法的有限性矛盾. 【答案】B
[规律总结] 1.正确理解算法的概念及其特点是解决问题的关键.
2.针对判断语句是否是算法的问题,要看它的步骤是否是明确的和有效的,而且能在有限步骤之内解决这一问题.
【变式训练】 下列对算法的理解不正确的是________ ①一个算法应包含有限的步骤,而不能是无限的②算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 ③算法中的每一步都应当有效地执行,并得到确定的结果 ④一个问题只能设计出一个算法
【解析】由算法的有限性指包含的步骤是有限的故①正确; 由算法的明确性是指每一步都是确定的故②正确;
由算法的每一步都是确定的,且每一步都应有确定的结果故③正确; 由对于同一个问题可以有不同的算法故④不正确. 【答案】④
命题方向2 解方程(组)的算法 例2.给出求解方程组的一个算法.
[思路分析]解线性方程组的常用方法是加减消元法和代入消元法,这两种方法没有本质的差别,为了适用于解一般的线性方程组,以便于在计算机上实现,我们用高斯消元法(即先将方程组化为一个三角形方程组,再通过回代方程求出方程组的解)解线性方程组. [规范解答]方法一:算法如下:
第一步,①×(-2)+②,得(-2+5)y=-14+11,即方程组可化为
第二步,解方程③,可得y=-1,④ 第三步,将④代入①,可得2x-1=7,x=4,第四步,输出4,-1.方法二:算法如下:
第一步,由①式可以得到y=7-2x,⑤ 第二步,把y=7-2x代入②,得x=4.第三步,把x=4代入⑤,得y=-1.第四步,输出4,-1.[规律总结]1.本题用了2种方法求解,对于问题的求解过程,我们既要强调对“通法、通解”的理解,又要强调对所学知识的灵活运用.
2.设计算法时,经常遇到解方程(组)的问题,一般是按照数学上解方程(组)的方法进行设计,但应注意全面考虑方程解的情况,即先确定方程(组)是否有解,有解时有几个解,然后根据求解步骤设计算法步骤. 【变式训练】
【解】 算法如下:S1,①+2×②得5x=1;③ S2,解③得x=;
S3,②-①×2得5y=3;④ S4,解④得y=;
命题方向3 筛选问题的算法设计
例3.设计一个算法,对任意3个整数a、b、c,求出其中的最小值. [思路分析]比较a,b比较m与c―→最小数 [规范解答]算法步骤如下:
1.比较a与b的大小,若a
2.比较m与c的大小,若m
【变式训练】在下列数字序列中,写出搜索89的算法: 21,3,0,9,15,72,89,91,93.[解析]1.先找到序列中的第一个数m,m=21;
2.将m与89比较,是否相等,如果相等,则搜索到89; 3.如果m与89不相等,则往下执行;
4.继续将序列中的其他数赋给m,重复第2步,直到搜索到89.命题方向4 非数值性问题的算法
例4.一个人带三只狼和三只羚羊过河,只有一条船,同船可以容一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.(1)设计安全渡河的算法;
(2)思考每一步算法所遵循的共同原则是什么?
[解析](1)1.人带两只狼过河; 2.人自己返回; 3.人带一只狼过河; 4.人自己返回; 5.人带两只羚羊过河; 6.人带两只狼返回; 7.人带一只羚羊过河; 8.人自己返回; 9.人带两只狼过河.
(2)在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊的数目大于狼的数目.
[规律总结]1.对于非数值性的问题,在设计算法时,应当先建立过程模型,也就是找到解决问题的方案,再把它细化为一步连接一步组成的步骤.从而设计出算法.
2.首先应想到先运两只狼,这是唯一的首选步骤,只有这样才可避免狼吃羊,带过一只羊后,必须将狼带回来才行.
【变式训练】两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡一个大人或两个小孩,他们四人都会划船,但都不会游泳,他们如何渡河?请写出你的渡河方案及算法. [解析]因为一次只能渡过一个大人或两个小孩,而船还要回来渡其他人,所以只能让两个小孩先过河,渡河的方案算法为: 1.两个小孩同船渡过河去; 2.一个小孩划船回来; 3.一个大人独自划船渡过河去; 4.对岸的小孩划船回来; 5.两个小孩再同船渡过河去; 6.一个小孩划船回来;
7.余下的一个大人独自划船渡过河去; 8.对岸的小孩划船回来; 9.两个小孩再同船渡过河去.
课后习题
1.以下对算法的描述正确的个数是()①对一类问题都有效; ②对个别问题有效;
③计算可以一步步地进行,每一步都有唯一的结果; ④是一种通法,只要按部就班地做,总能得到结果. A.1个
B.2个
C.3个
D.4个 [答案]C [解析]①③④正确,均符合算法的概念与要求,②不正确. 2.算法的有限性是指()A.算法的最后必包含输出
B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不正确 [答案]C [解析]由算法的要求可知,应选C.3.下列语句中是算法的个数是()①从广州到北京旅游,先坐火车,再坐飞机抵达;
②解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1; ③方程x2-1=0有两个实根;
④求1+2+3+4的值,先计算1+2=3,再由3+3=6,6+4=10得最终结果10.A.1个
B.2个 C.3个
D.4个 [答案]C [分析]解答本题可先正确理解算法的概念及其特点,然后逐一验证每个语句是否正确.
[解析]①中说明了从广州到北京的行程安排,完成任务;②中给出了一元一次方程这一类问题的解决方法;④中给出了求1+2+3+4的一个过程,最终得出结果.对于③,并没有说明如何去算,故①②④是算法,③不是算法. 4.设计一个算法求方程5x+2y=22的正整数解,其最后输出的结果应为________.
[答案](2,6),(4,1)[解析]因为求方程的正整数解,所以应将x从1开始输入,直到方程成立. x=2时,y==6;
5.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求它的总分和平均成绩的一个算法为: 1.取A=89,B=96,C=99; 2.____①____; 3.____②____; 4.输出D,E.[解析]求总分需将三个数相加,求平均分,另需让总分除以3即可. x=4时,y==1.[答案]①计算总分D=A+B+C ②计算平均成绩E=
第3篇:人教版高二数学上册算法与程序框图教学计划
人教版高二数学上册算法与程序框图教学计划
教学目标:
1、知识与技能
(1)了解算法的含义,体会算法的思想;
(2)能够用自然语言叙述算法;
(3)掌握正确的算法应满足的要求;
(4)会写出解线性方程(组)的算法;
(5)会写出一个求有限整数序列中的最大值的算法.
2、过程与方法
(1)通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法;
(2)同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法.
3、情感与价值观
通过本节的学习,对计算机的算法语言有一个基本的了解;明确算法的要求,认识到计算机是人类征服自然的一个有力工具,进一步提高探索、认识世界的能力.
教学重点、难点:
重点:算法的含义,解二元一
第4篇:高二数学算法与程序框图教学计划的范例
高二数学算法与程序框图教学计划的范例
教学要求: 掌握程序框图的概念;
会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构.
掌握画程序框图的基本规则,能正确画出程序框图.
通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;
学会灵活、正确地画程序框图.
教学重点: 程序框图的基本概念、基本图形符号和3种基本逻辑结构.
教学难点: 综合运用框图知识正确地画出程序框图
教学过程:
一、复习准备:
1. 写出算法:给定一个正整数n,判定n是否偶数.
2. 用二分法设计一个求方程的近似根的算法.
二、讲授新课:
1. 教学程序框图的认识:
① 讨论:如何形象直观的表示算法? →图形方法.
教师给出一个流程图(上面1题),学生说说理解的算法步骤.
② 定义程序框图:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来
第5篇:关于高中数学《算法的含义、程序框图 》练习题
关于高中数学《算法的含义、程序框图 》练习题
重难点: 通过实例体会算法的思想,了解算法的含义,了解算法的主要特点(有限性和确定性);能用流程图表示顺序、选择、循环这三种基本结构,能识别简单的流程图所描述的算法.
考纲要求:
①了解算法的含义、了解算法的思想.
②理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
经典例题:阅读下列伪代码,并指出当
时的计算结果:
⑴read a, b (2) read a, b (3) read a, b
X←a+b a←a+b a←a+b
y←a-b b←a-b b←a-b
a←(x+y)/2 a←(a+b)/2 a←(a-b)/2
b←(x-y)/2 b←(a-b)/2 b←(a+b)/2
Print a, b Print a, b Print a, b
a= ,b= a=
第6篇:新人教B版高二数学算法与程序框图教学计划:上册
新人教B版高二数学算法与程序框图教学计划:
上册
随话说“老师是辛勤的园丁”,对于同学们每天学习的新课时,都需要老师提前备好课,做好教案设计,下文为大家推荐了高二数学算法与程序框图教学计划,供大家参考。教学要求:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构.掌握画程序框图的基本规则,能正确画出程序框图.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图.教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.教学难点:综合运用框图知识正确地画出程序框图 教学过程:
一、复习准备:
1.写出算法:给定一个正整数n,判定n是否偶数.2.用二分法设计一个求方程的近似根的算法.二、讲授新课:
1.教学程序框图的认识:
① 讨论:如何形象直观