1、章末复习提升课1.算法的特征(1)可执行性；(2)确定性；(3)有穷性.2.程序框图的画法与应用(1)程序框图是用规定的图形和指向线来准确、直观、形象地表示算法的图形.设计程序框图时，要先进行算法分析，建立相应的数学模型或过程模型，设计出合理有效的算法，确定算法的逻辑结构和各步的功能后再画程序框图，同时要考虑到编写程序的要求.读、画程序框图是高考在本章中考查的重点.(2)如果设计的程序框图较为复杂，就要采取“逐步求精”的思想，先将问题中的简单部分明确出来，再逐步对复杂部分进行细化，然后一步一步向前推进.3.算法语句设计的注意点(1)条件语句主要用于需要进行条件判断的算法.循环语句主要用于含有一
2、定规律的计算，在使用时需要设计合理的计数变量.(2)两种循环语句在设计时，要注意当型和直到型的一般格式，注意循环体的确定以及循环终止条件的确定.(3)在设计整个问题的算法语句时，可能既有条件语句又有循环语句，因此要注意几种语句的书写格式.1.输入语句和赋值语句二者的不同输入语句可使初始值与程序分开，利用输入语句改变初始数据时，程序不变，而赋值语句是程序的一部分，输入语句可对多个变量赋值，赋值语句只能给一个变量赋值.2.程序设计中的注意点程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围.三种算法语言的转换学生用书P25三种算法表述自然语言、框图语言、程序语言之间是密切联系的，
3、它们之间可相互转换.下列是某个问题的算法，将其改为伪代码，并画出程序框图.算法：S1：令i1，S0；S2：若i999成立，则执行S3；否则，输出S，结束算法；S3：SS；S4：ii2，返回第二步.【解】伪代码如下S0i1WHILEi999SS1/iii2WENDPRINTSEND程序框图如下：【点评】无论用哪种语言表示算法，都要通过“试运行”来检查是否严谨的解决问题.程序框图及应用学生用书P25执行如图所示的程序框图，如果输入的n是4，则输出的p是()A.8B5C.3 D2【解析】n4，s0，t1，k1，p1，14，p011，s1，t1；k2，24，p112，s1，t2；k3，34，p123，
4、s2，t3；k4，40，则x2m，否则x1m；S4：若|x2x1|0THENx2mELSEIFy0THENx1mEND IFEND IFLOOPUNTILABS(x2x1)0.001OR y0PRINTmEND【点评】循环语句有两种：WHILE语句和UNTIL语句，编写程序解决问题时，一定要注意格式及条件的表达方法.算法在实际问题中的应用学生用书P26算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位.为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活
5、中，这样有利于提高解决具体问题的能力.一个小朋友在一次玩皮球时，偶然发现一个现象：球从某高度落下后，弹回原高度的，再落下，再反弹回上次高度的，如此反复.假设球从100 cm的高处落下，那么第10次下落的高度是多少？在第10次落地时共经过多少路程？试用伪代码表示求解该问题的算法.【解】伪代码如下：S0h100SShi2WHILEin2PRINT“c”；cEND解析：当i1时，c2，a1，b2；当i2时，c1，a2，b1；当i3时，c3，a1，b3，此时i4.因为n5，所以n23，此时循环结束，c3.答案：c34.陈老师购买安居工程集资房62 m2，单价为3 000元/m2，一次性国家财政补贴27
6、 900元，学校补贴18 600元，余款由个人负担.房地产开发公司对教师实行分期付款(注)，每期为一年，等额付款.签订购房合同后一年付款一次，再经过一年又付款一次，共付10次，10年后付清.如果按年利率5.6%，每年按复利计算(注)，那么每年应付款多少元？画出程序框图，并写出计算所需的伪代码.注：各期所付款的本息和的总和，应等于个人负担的购房余款的本息和.每年按复利计算，即本年利息计入次年的本金中生息.解：设每年应付款x元，那么第一年付款的本息和为x1.0569元第二年付款的本息和为x1.0568元，第九年付款的本息和为x1.056元，第十年付款为x元.所以各期所付款的本息和的总和为x(11.0561.05621.0569).所购房余款的本息和为3 00062(27 90018 600)1.05610139 5001.05610，故有x(11.0561.05621.0569)139 5001.05610.程序框图如图所示：伪代码如下：i1S0x0m1a139 500WHILEi10SSmmm*1.056ii1WENDxa*m/SPRINTxEND