高中数学必修三学案7：1.1.1 算法的概念.docVIP

高中数学必修三导学案 PAGE PAGE 1 1.1.1　算法的概念 1．算法的概念 12世纪的算法 指的是用阿拉伯数字进行算术运算的过程． 数学中的算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤. 现代算法 通常可以编成计算机程序，让计算机执行并解决问题. 2.设计算法的目的 计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题． 自我检测 1．判断下列各题．(对的打“√”，错的打“×”) (1)算法就是某个问题的解决过程；(　　) (2)算法执行后可以不产生确定的结果；(　　) (3)解决某类问题的算法是唯一的．(　　) 2．下列语句表达的是算法的有(　　) ①拨本地电话的过程为：1提起话筒；2拨号；3等复话信号；4开始通话或挂机；5结束通话； ②利用公式V＝Sh计算底面积为3，高为4的三棱柱的体积； ③x2－2x－3＝0； ④求所有能被3整除的正数，即3，6，9，12，…. A．①② B．①②③ C．①②④ D．①②③④ 3．输入一个x值，利用y＝|x－1|求函数值的算法如下，请将所缺部分补充完整： 第一步：输入x； 第二步：________； 第三步：当x1时，计算y＝1－x； 第四步：输出y. 4．任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积． 名师点睛 算法就是解决问题的步骤，平时无论我们做什么事都离不开算法，算法的描述可以用自然语言，也可以用数学语言． 写算法应注意以下几点： 1．写出的算法，必须能解决一类问题(如：判断一个整数n(n1)是否为质数；求任意一个方程的近似解；…)，并且能够重复使用． 2．要使算法尽量简单、步骤尽量少． 3．要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的． 探究一算法的概念 例1 以下关于算法的说法正确的是(　　) A．描述算法可以有不同的方式，可用自然语言也可用其他语言 B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题 C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果 D．算法要求按部就班地做，每一步可以有不同的结果 变式训练 1．下列语句表述为算法的是(　　) ①从济南到巴黎，可以先乘火车到北京，再坐飞机抵达； ②利用公式S＝eq \f(1,2)ah计算底为1，高为2的三角形面积； ③eq \f(1,2)x2x＋4； ④求M(1，2)与N(－3，－5)两点连线的方程，可先求MN的斜率，再利用点斜式方程求得． A．①②③　　　　　　　 B．①③④ C．①②④ D．②③④ 探究二计算类问题的算法设计 例2 写出解方程x2－2x－3＝0的一个算法． 变式训练 2．(1)已知平面直角坐标系中点A(－2，0)，B(3，1)，写出求直线AB方程的一个算法． (2)已知球的表面积为16π，写出求球的体积的一个算法． 探究三非计算类问题的算法设计 例3 请你设计一个算法，找出a，b，c，d四个互不相同的数中的最小值． 变式训练 3．(1)早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程．则下列选项中最好的一种算法是(　　) A．S1洗脸刷牙；S2刷水壶；S3烧水；S4泡面；S5吃饭；S6听广播 B．S1刷水壶；S2烧水同时洗脸刷牙；S3泡面；S4吃饭；S5听广播 C．S1刷水壶；S2烧水同时洗脸刷牙；S3泡面；S4吃饭同时听广播 D．S1吃饭同时听广播；S2泡面；S3烧水同时洗脸刷牙；S4刷水壶 (2)假如你要乘火车去外地办事，请写出从自己房间出发到坐在车厢内的主要三步：第一步：________；第二步：________；第三步：________． 知识延伸 探究四求分段函数的函数值 例4 已知函数y＝eq \b\lc\{(\a\vs4\al\co1(2x－1（x≤－1）,log3（x＋1）（－1x2），,x4（x≥2）))试设计一个算法，输入x的值，求对应的函数值． 当堂检测 1．在用二分法求方程零点的算法中，下列说法正确的是(　　) A．这个算法可以求方程所有的零点 B．这个算法可以求任何方程的零点 C．这个算法能求方程所有的近似零点 D．这个算法并不一定能求方程所有的近似零点 2．已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，求他的总分和平均成绩的一个算法为： 第一步，取A＝89，B＝96，C＝99. 第二步，________． 第三步，________． 第四步，输出计算结果