1、算法初步,第一章,算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础，随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入到社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养,1.1算法与程序框图,第一章,1.1.1算法的概念,2014年世界杯在巴西举行，某人想观看巴西世界杯的开幕式，通过网络定票成功，然后按时验票入场，观看完开幕式后退场返回，若你想去观看巴西世界杯开幕式，如何设计你的行程？,1算法的概念算法可以理解为由_及规定的_所构成的完整的解题步骤，或者看成按照要求设计好的_的确切的计算序列，并且这样的步骤或序列能够解决一类问题2
2、描述算法的方式描述算法可以有不同的方式例如，可以用_和_加以叙述，也可以借助_(即算法语言)给出精确的说明，也可以用_直观地显示算法的全貌,基本运算,运算顺序,有限,自然语言,数学语言,形式语言,框图,3算法的要求(1)写出的算法，必须能_，并且能_(2)算法过程要能_，每一步执行的操作，必须_，不能含混不清，而且经过_能得出结果,解决一类问题,重复使用,一步一步执行,确切,有限步后,1算法的有穷性是指()A算法的最后包含输出B算法中每个操作步骤都是可执行的C算法的步骤必须有限D以上说法都不正确答案C解析算法的有穷性是指它的步骤必须有限,2下面四种叙述中，能称为算法的是()A在家里一般是妈妈做
3、饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须有米答案B解析四个选项中，仅有B项是表述解决问题的步骤的,3下面对算法描述正确的是()A算法只能用自然语言来描述B算法只能用图形方式来表示C同一个问题可以有不同算法D同一个问题算法不同，结果必不同答案C解析算法的描述方式不惟一，且同一个问题可以有不同算法，但无论哪个算法得到的结果都是一样的,4求过P(a1，b1)、Q(a2，b2)两点的直线斜率k有如下算法，请在横线上填上适当的步骤：S1取x1a1，y1b1，x2a2，y2b2；S2判断“x1x2”是否成立，若是，输出“斜率不存在”，否则执行S3；S3_；S4输出k.解析根
4、据题意，当“x1x2”时，执行S3，即计算斜率k，此时只需用斜率公式即可求解,5如下算法：S1输入x的值；S2若x0，则yx；S3否则，yx2；S4输出y的值若输出的y值为9，则x_.答案9或3解析根据题意可知，当x0时，x9；当x30，则执行S4；S3输出0.3mS；S4输出0.3300.5(m30)S.,错解算法如下：S1计算S侧2rh；S2计算S底r2；S3计算SS侧S底；S4输出S.,辨析错解中漏掉了输入信息，导致算法不完整，而无法运行，不能解决相应的问题正解算法如下：S1输入圆柱底面半径r和高h；S2计算S侧2rh；S3计算S底r2；S4计算SS侧2S底；S5输出S.,解析S1.先输入序列中的第一个数m，m21；S2.将m与89比较，是否相等，如果相等，则搜索到89；S3.如果m与89不相等，则往下执行；S4.继续将序列中的其他数赋给m，重复第2步，直到搜索到89.,
