算法的概念第一课时课件-数学高一必修3第一章算法初步1.1算法与程序框图1.1.1人教A版.pptVIP

电影《神枪手》中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手． 作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步： 第一步：观察、等待目标出现(用望远镜或瞄准镜)； 第二步：瞄准目标； 第三步：计算(或估测)风速、距离、空气湿度、空气密度； 第四步：根据第三步的结果修正弹着点； 第五步：开枪； 第六步：迅速转移(或隐蔽)． 以上这种完成狙击任务的方法、步骤在数学上我们叫算法． 1．定义：算法可以理解为由 及规定的 所构成的 的解题步骤，或者看成按照要求设计好的 的计算序列，并且这样的步骤或序列能够解决 问题． 2．描述方式 语言、 语言、 语言(算法语言)、框图． (1)写出的算法，必须能解决 问题，且能重复使用； (2)算法过程要能 执行，每一步执行的操作，必须 ，不能含混不清，而且经过 步后能得出结果． 4．算法的特征 (1)________：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束． (2)________：算法的计算规则及相应的计算步骤必须是唯一确定的． (3)________：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果． (4)________：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只有一个确定的后续． (5)__________：解决同一问题的算法可以是不唯一的． 例1 .下列叙述中， ①植树需要运苗、挖坑、栽苗、浇水这些步骤； ②按顺序进行下列运算：1＋1＝2，2＋1＝3，3＋1＝4，…99＋1＝100； ③从青岛乘动车到济南，再从济南乘飞机到伦敦观看奥运会开幕式； ④3xx＋1； ⑤求所有能被3整除的正数，即3，6，9，12，…. 能称为算法的个数为(　　) A．2　　　　B．3　　　　C．4　　　　D．5 【思路分析】　先弄清楚算法的含义和特点，然后逐一判断． 【规范解答】　根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④，3xx＋1不是一个明确的步骤，不符合明确性；⑤的步骤是无穷的，与算法的有限性矛盾． 【答案】　B 1．正确理解算法的概念及其特点是解决问题的关键． 2．针对判断语句是否是算法的问题，要看它的步骤是否是明确的和有效的，而且能在有限步骤之内解决这一问题． 　下列对算法的理解不正确的是________ ①一个算法应包含有限的步骤，而不能是无限的 ②算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 ③算法中的每一步都应当有效地执行，并得到确定的结果 ④一个问题只能设计出一个算法 [思路分析]　解线性方程组的常用方法是加减消元法和代入消元法，这两种方法没有本质的差别，为了适用于解一般的线性方程组，以便于在计算机上实现，我们用高斯消元法(即先将方程组化为一个三角形方程组，再通过回代方程求出方程组的解)解线性方程组． 方法二：算法如下： 第一步，由①式可以得到y＝7－2x，　　　⑤ 第二步，把y＝7－2x代入②，得x＝4. 第三步，把x＝4代入⑤，得y＝－1. 第四步，输出4，－1. [规律总结]　1.本题用了2种方法求解，对于问题的求解过程，我们既要强调对“通法、通解”的理解，又要强调对所学知识的灵活运用． 2．设计算法时，经常遇到解方程(组)的问题，一般是按照数学上解方程(组)的方法进行设计，但应注意全面考虑方程解的情况，即先确定方程(组)是否有解，有解时有几个解，然后根据求解步骤设计算法步骤． [规范解答]　算法步骤如下： 1．比较a与b的大小，若ab，则m＝a；若ba，则m＝b； 2．比较m与c的大小，若mc，则m为最小数；若cm，则c为最小数． [规律总结]　求最小(大)数就是从中筛选出最小(大)的一个，筛选过程中的每一步都是比较两个数的大小，保证了筛选的可行性，这种方法可以推广到从多个不同数中筛选出满足要求的一个． 在下列数字序列中，写出搜索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. [思路分析]　应首先运具有威胁性的动物狼，再运羚羊，运过河的狼还可以再运回来，注意不能让狼吃羊． [规范解答]　(1) 1．人带两只狼过河； 2．人自己返回； 3．人带一只狼过河； 4．人自己返回； 5．人带两只羚羊过河； 6．人带两只狼返回； 7．人带一只羚羊过河； 8．人自己返回； 9．人带两只狼过河．