高中数学 第一章 算法初步 1_1 算法的含义学案 苏教版必修3

《高中数学 第一章 算法初步 1_1 算法的含义学案 苏教版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1算法的含义学习目标　1.了解算法的特征；2.初步建立算法的概念；3.会用自然语言表述简单的算法．知识点一　算法的概念思考1　有一碗酱油，一碗醋和一个空碗．现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法．　思考2　某笑话有这样一个问题：把大象装进冰箱总共分几步？答案是分三步．第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上．这是一个算法吗？　梳理　算法概念：12世纪的算法是指用阿拉伯数字进行__________的过程数学中的算法对一类问题的________的、________的求解方法现代算法通常可以编成______________，

2、让计算机执行并解决问题知识点二　算法的特征思考1　设想一下电脑程序需要计算无限多步，会怎么样？　梳理　算法特征：有穷性、可行性、顺序性、不唯一性、普遍性．思考2　求解某一个问题的算法是不是唯一的？　思考3　任何问题都可以设计算法解决吗？梳理　算法的设计要求：(1)写出的算法，必须能解决一类问题，并且能够重复使用．(2)要使算法尽量简单、通俗易懂．(3)要保证算法正确，且计算机能够执行．非常感谢上级领导对我的信任，这次安排我向股份公司述职，既是对我履行职责的监督，也是对我个人的关心和爱护，更是对**百联东方商厦有限公司工作的高度重视和支持。类型一　算法的特征例1　一

3、个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳．试问他们怎样渡过河去？请写出一个渡河方案．反思与感悟　算法的特点：(1)有穷性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束．(2)确定性：算法的计算规则及相应的计算步骤必须是确定的．(3)可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果．跟踪训练1　某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜．请设计安全过河的算法．　类型二　算法

4、的阅读理解例2　下面算法要解决的问题是______________________________________________．第一步　输入三个数，并分别用a、b、c表示．第二步　比较a与b的大小，如果a

5、.第四步　输出a2－2a＋3.这个算法解决的问题是____________________________________________________．类型三　算法的步骤设计例3　设计一个算法，判断7是否为质数．　非常感谢上级领导对我的信任，这次安排我向股份公司述职，既是对我履行职责的监督，也是对我个人的关心和爱护，更是对**百联东方商厦有限公司工作的高度重视和支持。反思与感悟　设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法．(2)借助有关变量或参数对算法加以表述．(3)将解决问题的过程划分为若干步骤．(4)用简练的语言

6、将这个步骤表示出来．跟踪训练3　设计一个算法，判断35是否为质数．　1．下列不是算法的是________．(填序号)①解方程2x－6＝0的过程是移项和系数化为1；②从济南到温哥华要先乘火车到北京，再转乘飞机；③解方程2x2＋x－1＝0；④利用公式S＝πr2计算半径为3的圆的面积．2．下列对算法的理解正确的是________．(填序号)①算法有一个共同特点就是对一类问题都有效(而不是个别问题)；②算法要求是一步步执行，每一步都能得到唯一的结果；③算法一般是机械的，有时要进行大量重复计算，它的优点是一种通法；④任何问题都可以用算法来解决．3．已知一个学生的语文成绩为8

7、9，数学成绩为96，外语成绩为99.求他的总分和平均成绩的一个算法为：第一步　取A＝89，B＝96，C＝99；第二步　____________________；第三步　____________________；第四步　输出计算的结果．4．已知算法：第一步，输入n.第二步，判断n是不是2，若n＝2，则n满足条件；若n>2，则执行第三步．第三步，依次检验从2到n－1的整数能不能整除n，若不能整除n，满足条件．该算法的功能是____________________．1．算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性．2．算法设计的要求：(1)写出的算法必须能够解决

8、一类问题(