高中数学人教B必修配套算法的概念剖析.ppt

算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础，随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入到社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养． 2014年世界杯在巴西举行，某人想观看巴西世界杯的开幕式，通过网络定票成功，然后按时验票入场，观看完开幕式后退场返回，若你想去观看巴西世界杯开幕式，如何设计你的行程？ 1．算法的概念 算法可以理解为由_________及规定的__________所构成的完整的解题步骤，或者看成按照要求设计好的______的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 2．描述算法的方式 描述算法可以有不同的方式．例如，可以用__________和__________加以叙述，也可以借助__________(即算法语言)给出精确的说明，也可以用______直观地显示算法的全貌． 3．算法的要求 (1)写出的算法，必须能__________________，并且能__________． (2)算法过程要能________________，每一步执行的操作，必须______，不能含混不清，而且经过__________能得出结果． 1．算法的有穷性是指(　　) A．算法的最后包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法都不正确 [答案]　C [解析]　算法的有穷性是指它的步骤必须有限． 2．下面四种叙述中，能称为算法的是(　　) A．在家里一般是妈妈做饭 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．在野外做饭叫野炊 D．做饭必须有米 [答案]　B [解析]　四个选项中，仅有B项是表述解决问题的步骤的． 3．下面对算法描述正确的是(　　) A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一个问题可以有不同算法 D．同一个问题算法不同，结果必不同 [答案]　C [解析]　算法的描述方式不惟一，且同一个问题可以有不同算法，但无论哪个算法得到的结果都是一样的． 4．求过P(a1，b1)、Q(a2，b2)两点的直线斜率k有如下算法，请在横线上填上适当的步骤： S1　取x1＝a1，y1＝b1，x2＝a2，y2＝b2； S2　判断“x1＝x2”是否成立，若是，输出“斜率不存在”，否则执行S3； S3　______________________________________； S4　输出k. [解析]　根据题意，当“x1≠x2”时，执行S3，即计算斜率k，此时只需用斜率公式即可求解． 5．如下算法： S1　输入x的值； S2　若x≥0，则y＝x； S3　否则，y＝x2； S4　输出y的值． 若输出的y值为9，则x＝________. [答案]　9或－3 [解析]　根据题意可知，当x≥0时，x＝9；当x0时，x2＝9，x＝－3. 6．已知直线l的倾斜角是60°，且l过点(1,2)，写出求l的方程的一个算法． (4)是一种通法，只要按部就班地做，总能得到结果．以上描述正确的有(　　) A．1个　 B．2个 C．3个 D．4个 [解析]　设计的算法应该是对一类问题都有效，而不是只对个别问题有效．所以(1)对，(2)不对．由算法的确定性、有限性、顺序性易知(3)、(4)都是正确的，故描述正确的有3个． [答案]　C [点评]　对于算法，通常有以下几个特性：(1)概括性：写出的算法必须能解决一类问题并且能重复使用；(2)有穷性：算法中执行的步骤总是有限次数的，不能无休止地执行下去；(3)确定性：算法中的每一步操作的内容和顺序必须含义确切；(4)可行性：算法中的每一步都必须可执行，也就是说算法中的每一步操作都能通过手工和机器在有限的时间内完成，这又称为有效性；(5)输入和输出：一个算法中有零个或多个输入，有一个或多个输出． [答案]　(1)(2)(4) [解析]　因为算法是为解决某一类问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效解决问题．显然(1)(2)(4)都符合算法的含义．而(3)仅仅给出了一个数学问题，而没有给出解决问题的方法或步骤，故不是算法. [分析]　此题考查一元一次不等式的求解步骤，先将等式左边的分式化为整式，再通过移项、化x的系数为1可解得． [解析]　S1　不等式两边同乘以5得4x－6≤10； S2　不等式两边都加上6得4x≤16； S3　不等式两边同除以4可得x≤4； S4　输出不等式的解集为{x|x≤4}． 写出求1＋2＋3＋4＋5＋6的一个算法． [解析]　S1　计算1＋2得到3； S2　将S1的运算结果3与3相加，得到6； S3　将S2的运算结果6与4相加，得到10； S4　将S3的运算结果10与5相加，得到15； S5　将S4的