高中数学 第11章 算法初步章末复习提升课学案 湘教版必修5-湘教版高二必修5数学学案

章末复习提升课1.算法的特征(1)可执行性；(2)确定性；(3)有穷性.2.程序框图的画法与应用(1)程序框图是用规定的图形和指向线来准确、直观、形象地表示算法的图形.设计程序框图时，要先进行算法分析，建立相应的数学模型或过程模型，设计出合理有效的算法，确定算法的逻辑结构和各步的功能后再画程序框图，同时要考虑到编写程序的要求.读、画程序框图是高考在本章中考查的重点.(2)如果设计的程序框图较为复杂，就要采取“逐步求精”的思想，先将问题中的简单部分明确出来，再逐步对复杂部分进行细化，然后一步一步向前推进.3.算法语句设计的注意点(1)条件语句主要用于需要进行条件判断的算法.循环语句主要用于含有一定规律的计算，在使用时需要设计合理的计数变量.(2)两种循环语句在设计时，要注意当型和直到型的一般格式，注意循环体的确定以及循环终止条件的确定.(3)在设计整个问题的算法语句时，可能既有条件语句又有循环语句，因此要注意几种语句的书写格式.1.输入语句和赋值语句二者的不同输入语句可使初始值与程序分开，利用输入语句改变初始数据时，程序不变，而赋值语句是程序的一部分，输入语句可对多个变量赋值，赋值语句只能给一个变量赋值.2.程序设计中的注意点程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围. 三种算法语言的转换[学生用书 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程序框图如下：【点评】 无论用哪种语言表示算法，都要通过“试运行”来检查是否严谨的解决问题. 程序框图及应用[学生用书 P25] 执行如图所示的程序框图，如果输入的 n 是 4，则输出的 p 是( )A.8 B．5C.3 D．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 时退出循环. 用算法语句描述伪代码[学生用书 P25] 基本算法语句有输入语句、输出语句、赋值语句、条件语句...