2018年高一数学人教A版必修3课件：算法的概念3.pptVIP

算法二： S1 任取2枚银元分别放在天平的两边，如果天平左右不平衡，则轻的一边就是假银元；如果天平平衡，则进行S2； S2 从余下的7枚银元中再任取2枚分别放在天平的两边，如果天平左右不平衡则轻的一边就是假银元；如果天平平衡，则进行S3； S3 从余下的5枚银元中再任取2枚分别放在天平的两边，如果天平左右不平衡，则轻的一边就是假银元；如果天平平衡，则进行S4； S4 从余下的3枚银元中再任取2枚分别放在天平的两边，如果天平左右不平衡，则轻的一边就是假银元；如果天平平衡，则最后剩下的还未称的1枚银元就是假银元。 算法三： S1 任取4枚银元分别放在天平的两边，各2枚，如果天平左右不平衡，则轻的一边中含有假银元，并进行S2；如果天平平衡，则进行S3； S2 将轻的一边的两枚银元分别放在天平的两边，则轻的一边的那枚银元就是假银元，称量结束； S3 从余下的5枚银元中再任取4枚分别放在天平的两边，各2枚，如果天平左右不平衡，则轻的一边就含有假银元，并转向S2；如果天平平衡，则最后剩下的还未称的1枚银元就是假银元，称量结束。 算法四： S1 把银元分成3组，每组3枚； S2 先将两组分别放在天平的两边，如果天平不平衡，那么假银元就在轻的那一组；如果天平左右平衡，则假银元就在未称的第3组里； S3 取出含假银元的那一组，从中任取两枚银元放在天平的两边，如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则未称的那一枚就是假银元. 1．下面的四种叙述不能称为算法的是（ ） （A）广播的广播操图解 （B）歌曲的歌谱 （C）做饭用米 （D）做米饭需要刷锅、淘米、添水、加热这些步骤 反馈练习： C 2．下列关于算法的说法正确的是（ ） （A）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操作的原则 D 3．下列语句表达中是算法的有（ ）. ① 从济南到巴黎可以先乘火车到北京再坐飞机抵达； ②利用公式 S = ah÷2 计算底为1高为2的三角形的面积； ③ x2x +4； ④求M(1，2)与N(3，5)两点连线的方程可先求MN的斜率再利用点斜式方程求得． A. 1 个 B. 2 个 C. 3 个 D. 4 个 C 4、已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为： 第一步　取A＝89，B＝96，C＝99; 第二步　　　　①　　　； 第三步　　　　②　　　； 第四步　输出D，E. ①计算总分D＝A+B+C ②计算平均成绩E＝ 5、写出交换两个大小相同的杯子中 的液体 (A 水、 B 酒) 的一个算法． 第一步,找一个大小与A相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束. 6、写出求一元二次方程 ax2+bx+c=0 的根的算法. 第一步,计算Δ=b2-4ac. 第二步,如果Δ0,则原方程无实数解 ;否则(Δ≥0)时， 第三步:输出x1, x2或无实数解的信息. 第三步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］； 第一步, 给定区间［a,b］,满足f(a) ·f(b)＜0． 第二步, 取中间点　　　　　． 第四步, 判断［a,b］的长度是否小于d或者 f(m)是否等于０.若是，则m是方程的近似 解;否则，返回第三步． 将新得到的含零点的仍然记为［a,b］ . 　　　否则，含零点的区间为［m, b］. 7、用二分法设计一个求方程 的近似根的算法. 小结: 本节课主要讲了算法的概念，算法就是解决问题的步骤，算法虽然没有一个明确的概念，但其特点还是很鲜明的；平时不论我们做什么事都离不开算法，算法的描述可以用自然语言，也可以用数学语言。 课堂作业 算法的概念 在小品“钟点工”片段中 问：要把大象装冰箱，总共分几步？ 答：分三步： 第一步：把冰箱门打开 第二步：把大象装冰箱 第三步：把冰箱门关上 算法的概念 算法通常指可以用来解决的某一类问题 的步骤或程序，这些步骤或程序必须是 明确的和有效的，而且能够在有限步之 内完成的。 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 例1 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目： “今有鸡兔同笼，上有十七头，下有四十八足，问：鸡兔各几只？” 解：算术方法：如果没有小兔，那么小鸡应为17只，总的