算法复习学案2

《算法复习学案2》由会员分享，可在线阅读，更多相关《算法复习学案2（10页珍藏版）》请在金锄头文库上搜索。

1、邢台市第一中学 2009 级高二文科数学复习学案 教教师师寄寄语语： ：学习这件事，不是缺乏时间，而是缺乏努力！学习这件事，不是缺乏时间，而是缺乏努力！ 编编写者：徐写者：徐树树革革学案学案编编号号 2 （共（共 9 页页） ）- 1 -章章节节：基本算法：基本算法语语句句 课时课时： ：2一、知一、知识识点点总结总结： ：在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具，计算机 完成任何一项任务都需要算法，但是，我们用自然语言或程序框图描述的算法，计 算机是无法“看得懂，听得见”的。因此还需要将算法用计算机能够理解的程序设 计语言（programming language）翻译成

2、计算机程序。 程序设计语言有很多种。如 BASIC，Foxbase，C 语言，C+，J+，VB 等。 为了实现算法中的三种基本的逻辑结构：顺序结构、条件结构和循环结构，各种程 序设计语言中都包含下列基本的算法语句：（一）输入语句（一）输入语句 一般格式是：INPUT 语句不但可以给单个变量赋值，还可以给多个变量赋值，例如，输入一个学生数学，语文，英语三门课的成绩，可以写成：INPUT “数学，语文，英语” ；a，b，c 注：“提示内容”与变量之间必须用分号“；”隔开。 各“提示内容”之间以及各变量之间必须用逗号“， ”隔开。但最后的变量的后面不需要。 （二）输出语句（二）输出语句 一般格式是：

3、输出语句的用途： （1）输出常量，变量的值和系统信息。 （2）输出数值计算的结果。（三）赋值语句（三）赋值语句输入语句 输出语句 赋值语句 条件语句 循环语句INPUT “提示内容提示内容” ；变量；变量INPUT “提示内容提示内容 1，提示内容，提示内容 2，提示内容，提示内容 3，” ；变量；变量 1，变量，变量 2，变量，变量 3，PRINT “提示内容提示内容” ；表达式；表达式变量变量=表达式表达式邢台市第一中学 2009 级高二文科数学复习学案 教教师师寄寄语语： ：学习这件事，不是缺乏时间，而是缺乏努力！学习这件事，不是缺乏时间，而是缺乏努力！ 编编写者：徐写者：徐树树革革学案

4、学案编编号号 2 （共（共 9 页页） ）- 2 -赋值语句中的“=”叫做赋值号。 赋值语句的作用：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的 变量，使该变量的值等于表达式的值 注：赋值号左边只能是变量名字，而不能是表达式。如：2=X 是错误的。 赋值号左右不能对换。如“A=B”“B=A”的含义运行结果是不同的。 不能利用赋值语句进行代数式的演算。 （如化简、因式分解、解方程等） 赋值号“=”与数学中的等号意义不同。（四）条件语句（四）条件语句 算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法 语句。它的一般格式是：（IF-THEN-ELSE 格式）格式）当计

5、算机执行上述语句时，首先对 IF 后的条件进行判断，如果条件符合， 就执行 THEN 后的语句 1，否则执行 ELSE 后的语句 2。其对应的程序框图为： （如上右图） 在某些情况下，也可以只使用 IF-THEN 语句：（即 IF-THEN 格式格式）计算机执行这种形式的条件语句时，也是首先对 IF 后的条件进行判断，如果条件符合， 就执行 THEN 后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。 其对应的程序框图为：（如上右图） 条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转 换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同

6、情况进行不IF 条件 THEN 语句体 1ELSEELSE语句体 2ENDEND IFIF满足条件？语句体 1语句体 2是否IF 条件 THEN 语句ENDEND IFIF满足条件？语句是否邢台市第一中学 2009 级高二文科数学复习学案 教教师师寄寄语语： ：学习这件事，不是缺乏时间，而是缺乏努力！学习这件事，不是缺乏时间，而是缺乏努力！ 编编写者：徐写者：徐树树革革学案学案编编号号 2 （共（共 9 页页） ）- 3 -同的处理。 （五）对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE 型） 和直到型（UNTIL 型）两种语句结构。即 WHILE 语句和 UNTIL

7、语句。 （1）WHILE 语句的一般格式是：其对应的程序结构框图为：（如上右图） （2）UNTIL 语句的一般格式是：其对应的程序结构框图为：（如上右图） 六.常见运算符 ， ，MOD常见函数 SQR（）求某个数的平方根，ABS（）求某个数的绝对值。即 ，( )xxSQR(0)( )- (0).x xxx xABSINT( ), sigN( )二、二、课课本必看内容：本必看内容：书第 29 页 2, 4；书第 32 页 1,2；书第 33 页 A 组 3，B 组 3.4三、精三、精选习题选习题： ：1执行下面算法程序输出的结果是（ ） A10 B15 C25 D5WHILE 条件 循环体WEN

8、D满足条件？循环体是 否DO 循环体LOOP UNTIL 条件满足条件？循环体是否邢台市第一中学 2009 级高二文科数学复习学案 教教师师寄寄语语： ：学习这件事，不是缺乏时间，而是缺乏努力！学习这件事，不是缺乏时间，而是缺乏努力！ 编编写者：徐写者：徐树树革革学案学案编编号号 2 （共（共 9 页页） ）- 4 -1015AAAPRINTAEND2 下面的算法程序输出的结果是（ ） A2, 5 B4, 5 C11, 5 D7, 5254,abcabacPRINTa bEND3若 C80，M90，则执行下述程序输出的结果是 。0“M SCM AS/2PRINT “SPRINT “A ENDS

9、INPUTCINPUT语文成绩= ；数学成绩； 总分；平均分；答案：1C 2 C 3. 总分170，平均分85 例 2：编写程序，计算自然数 1+2+3+99+100 的和。 分析：这是一个累加问题。我们可以用 WHILE 型语句，也可以用 UNTIL 型语句。由 此看来，解决问题的方法不是惟一的，当然程序的设计也是有多种的，只是程序简单 与复杂的问题。 程序：程序： WHILE 型： UNTIL 型：i=1sum=0 DO sum=sum+i i=i+1 LOOP UNTIL i100 PRINT sum END邢台市第一中学 2009 级高二文科数学复习学案 教教师师寄寄语语： ：学习这件

10、事，不是缺乏时间，而是缺乏努力！学习这件事，不是缺乏时间，而是缺乏努力！ 编编写者：徐写者：徐树树革革学案学案编编号号 2 （共（共 9 页页） ）- 5 -例 3：某纺织厂 1997 年的生产总值为 300 万元，如果年生产增产率为 5，计算最 早在哪一年生产总值超过 400 万元。分析：从 1997 年底开始，经过 x 年后生产总值为300（1+5）x,可将 1997年生产总值赋给变量 a，然后对其进行累乘，用 n 作为计数变量进行循环， 直到 a 的值超过 400 万元为止。解：程序框图为：解：程序框图为： 程序：程序：四四 40 分钟限时练分钟限时练 一选择题一选择题i=1 sum=0

11、 WHLIE i400?a=a*pa=300,p=1.05,n=1997n=n+1输出 n结束否是a=300 p=1.05 n=1997 DO a=a*p n=n+1 LOOP UNTIL a400 PRINT n END邢台市第一中学 2009 级高二文科数学复习学案 教教师师寄寄语语： ：学习这件事，不是缺乏时间，而是缺乏努力！学习这件事，不是缺乏时间，而是缺乏努力！ 编编写者：徐写者：徐树树革革学案学案编编号号 2 （共（共 9 页页） ）- 6 -1将两个数将两个数交换交换, ,使使, ,下面语句正确一组是下面语句正确一组是 ( ( ) )8,17ab17,8abA.A. B.B. C

12、.C. D.D. 2计算机执行右边的程序段后，输出的结果是（计算机执行右边的程序段后，输出的结果是（ ） A B C D1,34,10,06,03当当时，下面的程序段输出的结果是（时，下面的程序段输出的结果是（ ）3aA B C D931064当当时，下面的程序段执行后所得的结果是时，下面的程序段执行后所得的结果是 ( )2xA B C D3715175读程序 甲：INPUT i=1 乙：INPUT I=1000S=0 S=0 WHILE i1000 DOS=S+i S=S+Ii=i+l I = I 一 1WEND Loop UNTIL I1 i=i1 Bi1 i=i+1 Ci=1 i=i+1

13、 Di=1 i=i1 二.填空题11、下列四个有关算法的说法中：(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到 确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之 内结束。其中正确的是 . ( 要求只填写序号 )i=6 s=0WHILE s=s+i END PRINT s END (第 10 题)x=-1 y=20 IF x99 WHILE 循环程序如下： S=1 I=1 WHILEI99NY输出 S邢台市第一中学 2009 级高二文科数学复习学案 教教师师寄寄语语： ：学习这件事，不是缺乏时间，而是缺乏努力！

14、学习这件事，不是缺乏时间，而是缺乏努力！ 编编写者：徐写者：徐树树革革学案学案编编号号 2 （共（共 9 页页） ）- 10 -i=1 p=1 s=0 WHILE i=30s=s+pp=p+i i=i+1 WEND PRINT a END (第 16 题程序)16.解 （I）该算法使用了当型循环结构，因为是求 30 个数的和，故循环体应执行 30 次， 其中 i 是计数变量，因此判断框内的条件就是限制计数变量 i 的，故应为.算法 中的变量 p 实质是表示参与求和的各个数，30i 由于它也是变化的，且满足第 i 个数比其前一个数大，,第1i个数比其前一个数大 i，故应有.故(1)处应填1iipp；（2）处应填 30iipp