2019_2020学年高中数学第11章算法初步章末复习提升课学案湘教版必修.doc

《2019_2020学年高中数学第11章算法初步章末复习提升课学案湘教版必修.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、章末复习提升课1.算法的特征(1)可执行性；(2)确定性；(3)有穷性.2.程序框图的画法与应用(1)程序框图是用规定的图形和指向线来准确、直观、形象地表示算法的图形.设计程序框图时，要先进行算法分析，建立相应的数学模型或过程模型，设计出合理有效的算法，确定算法的逻辑结构和各步的功能后再画程序框图，同时要考虑到编写程序的要求.读、画程序框图是高考在本章中考查的重点.(2)如果设计的程序框图较为复杂，就要采取“逐步求精”的思想，先将问题中的简单部分明确出来，再逐步对复杂部分进行细化，然后一步一步向前推进.3.算法语句设计的注意点(1)条件语句主要用于需要进行条

2、件判断的算法.循环语句主要用于含有一定规律的计算，在使用时需要设计合理的计数变量.(2)两种循环语句在设计时，要注意当型和直到型的一般格式，注意循环体的确定以及循环终止条件的确定.(3)在设计整个问题的算法语句时，可能既有条件语句又有循环语句，因此要注意几种语句的书写格式.1.输入语句和赋值语句二者的不同输入语句可使初始值与程序分开，利用输入语句改变初始数据时，程序不变，而赋值语句是程序的一部分，输入语句可对多个变量赋值，赋值语句只能给一个变量赋值.92.程序设计中的注意点程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围.　三种算法语言的

3、转换[学生用书P25]三种算法表述——自然语言、框图语言、程序语言之间是密切联系的，它们之间可相互转换.　下列是某个问题的算法，将其改为伪代码，并画出程序框图.算法：S1：令i＝1，S＝0；S2：若i≤999成立，则执行S3；否则，输出S，结束算法；S3：S＝S＋；S4：i＝i＋2，返回第二步.【解】　伪代码如下S＝0i＝1WHILE　i<＝999　S＝S＋1/i　i＝i＋2WENDPRINT　SEND程序框图如下：9【点评】　无论用哪种语言表示算法，都要通过“试运行”来检查是否严谨的解决问题.　程序框图及应用[学生用书P25]　执行如图所示的程序框图，如果

4、输入的n是4，则输出的p是(　　)A.8　　　　　　　　　　　B．5C.3D．2【解析】　n＝4，s＝0，t＝1，k＝1，p＝1，1<4，p＝0＋1＝1，s＝1，t＝1；k＝2，2<4，p＝1＋1＝2，s＝1，t＝2；k＝3，3<4，p＝1＋2＝3，s＝2，t＝3；k＝4，4<4不成立，输出p＝3.【答案】　C【点评】　本题考查对循环结构程序框图的理解和应用.属当型循环结构，当n＝4时退出循环.9　用算法语句描述伪代码[学生用书P25]　　基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，主要对应顺序结构、条件结构和循环结构.明确各语句的功

5、能和格式，是执行伪代码的关键，掌握常用的算法对理解伪代码也很有帮助，用算法语句编写伪代码时，一般先画程序框图.　已知函数f(x)＝x2－5，写出求方程f(x)＝0在[2，3]上的近似解(精确到0.001)的伪代码.【解】　本题可用二分法来解决，设x1＝2，x2＝3，m＝.步骤如下：S1：x1＝2，x2＝3；S2：m＝(x1＋x2)/2；S3：计算f(m)，如果f(m)＝0，则输出m；如果f(m)>0，则x2＝m，否则x1＝m；S4：若

6、x2－x1

7、<0.001，输出m，否则返回S2.程序框图如图所示：伪代码如下：x1＝2x2＝39DO　m＝(x1＋x2)/2

8、　y＝m∧2－5　IF　y>0　THEN　　x2＝m　　ELSE　　　IF　y<0　THEN　　　x1＝m　ENDIFENDIFLOOP　UNTIL　ABS(x2－x1)<0.001　ORy＝0PRINT　mEND【点评】　循环语句有两种：WHILE语句和UNTIL语句，编写程序解决问题时，一定要注意格式及条件的表达方法.　算法在实际问题中的应用[学生用书P26]　　算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位.为此，我们在

9、理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力.　一个小朋友在一次玩皮球时，偶然发现一个现象：球从某高度落下后，弹回原高度的，再落下，再反弹回上次高度的，如此反复.假设球从100cm的高处落下，那么第10次下落的高度是多少？在第10次落地时共经过多少路程？试用伪代码表示求解该问题的算法.【解】　伪代码如下：S＝0h＝100S＝S＋hi＝2WHILE　i<＝10h＝h/3S＝S＋2*hi＝i＋19WENDPRINT　“第10次下落的高度为：”；hPRINT　“第10次落地时共经过的路程为：”；SEND【点评】　本题实际

10、上是算法解决数列100，，…的和，当然也可以用UNT