苏教版高中数学必修三《1.1算法的含义》课件.pptx

《苏教版高中数学必修三《1.1算法的含义》课件.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章　算法初步1.1算法的含义学习目标1.了解算法的特征；2.初步建立算法的概念；3.会用自然语言表述简单的算法．题型探究问题导学内容索引当堂训练问题导学思考1知识点一　算法的概念有一碗酱油，一碗醋和一个空碗.现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法.先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换.答案思考2某笑话有这样一个问题：把大象装进冰箱总共分几步？答案是分三步.第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上.这是一个算法吗？是.答案梳理算法概念：

2、12世纪的算法是指用阿拉伯数字进行的过程数学中的算法对一类问题的的、的求解方法现代算法通常可以编成，让计算机执行并解决问题计算机程序算术运算机械统一思考1知识点二　算法的特征设想一下电脑程序需要计算无限多步，会怎么样？若有无限步，必将陷入死循环，解决不了问题.故算法必须在有限步内解决问题.答案梳理算法特征：有穷性、可行性、顺序性、不唯一性、普遍性.思考2求解某一个问题的算法是不是唯一的？解决一个问题的算法可以有多个，只是有优劣之分，结构简单，步骤少，速度快的算法就是好算法.答案思考3任何问题都可以设计算法解决吗？不可以，只有能按照一定规

3、则解决的、明确的、有限的操作步骤的问题才可以设计算法，其他的问题一般是不可以的.答案梳理算法的设计要求：(1)写出的算法，必须能解决一类问题，并且能够重复使用.(2)要使算法尽量简单、通俗易懂.(3)要保证算法正确，且计算机能够执行.题型探究例1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳.试问他们怎样渡过河去？请写出一个渡河方案.解答类型一　算法的特征第一步　两个小孩同船过河去.第二步　一个小孩划船回来.第三步　一个大人划船过河去.第四步　对岸的小孩划船回来.第五步　两个小

4、孩同船渡过河去.算法的特点：(1)有穷性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束.(2)确定性：算法的计算规则及相应的计算步骤必须是确定的.(3)可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果.反思与感悟跟踪训练1某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜.请设计安全过河的算法.解答第一步　人带羊过河.第二步　人自己返回.第三步　人带青菜过河.第四步　人带羊返回.第五步　人带狼过河.第六步　人自己返

5、回.第七步　人带羊过河.例2下面算法要解决的问题是__________________________________________.第一步　输入三个数，并分别用a、b、c表示.第二步　比较a与b的大小，如果ab.第三步运行后a>c.第四步运行后b>c，所以a>b

6、>c.第五步运行后，显示a、b、c的值，且从大到小排列.一个算法的作用往往并不显然，这需要我们结合具体数值去执行一下才知道.反思与感悟跟踪训练2下面给出了一个问题的算法：第一步　输入a.第二步　若a≥4，则执行第三步，否则执行第四步.第三步　输出2a－1.第四步　输出a2－2a＋3.这个算法解决的问题是____________________________________________________.答案函数值f(a)例3设计一个算法，判断7是否为质数.类型三　算法的步骤设计解答第一步　用2除7，得到余数1，所以2不能整除7.第二

7、步　用3除7，得到余数1，所以3不能整除7.第三步　用4除7，得到余数3，所以4不能整除7.第四步　用5除7，得到余数2，所以5不能整除7.第五步　用6除7，得到余数1，所以6不能整除7.因此，7是质数.设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法.(2)借助有关变量或参数对算法加以表述.(3)将解决问题的过程划分为若干步骤.(4)用简练的语言将这个步骤表示出来.反思与感悟跟踪训练3设计一个算法，判断35是否为质数.解答第一步　用2除35，得到余数1，所以2不能整除35.第二步　用3除35，得到

8、余数2，所以3不能整除35.第三步　用4除35，得到余数3，所以4不能整除35.第四步　用5除35，得到余数0，所以5能整除35.因此，35不是质数.当堂训练1.下列不是算法的是____.(填序号)①解方程