算法复习学案2.docVIP

章节：基本算法语句 课时：2 一、知识点总结： 在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具，计算机完成任何一项任务都需要算法，但是，我们用自然语言或程序框图描述的算法，计算机是无法“看得懂，听得见”的。因此还需要将算法用计算机能够理解的程序设计语言（programming language）翻译成计算机程序。 程序设计语言有很多种。如BASIC，Foxbase，C语言，C++，J++，VB等。为了实现算法中的三种基本的逻辑结构：顺序结构、条件结构和循环结构，各种程序设计语言中都包含下列基本的算法语句： （一）输入语句 一般格式是： INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值， 例如，输入一个学生数学，语文，英语三门课的成绩，可以写成： INPUT “数学，语文，英语”；a，b，c 注：①“提示内容”与变量之间必须用分号“；”隔开。 ②各“提示内容”之间以及各变量之间必须用逗号“，”隔开。但最后的变量的后面不需要。 （二）输出语句 一般格式是： 输出语句的用途： （1）输出常量，变量的值和系统信息。（2）输出数值计算的结果。 （三）赋值语句 赋值语句中的“=”叫做赋值号。 赋值语句的作用：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值 注：①赋值号左边只能是变量名字，而不能是表达式。如：2=X是错误的。 ②赋值号左右不能对换。如“A=B”“B=A”的含义运行结果是不同的。 ③不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等） ④赋值号“=”与数学中的等号意义不同。 （四）条件语句 算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。它的一般格式是：（IF-THEN-ELSE格式） 当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图） 在某些情况下，也可以只使用IF-THEN语句：（即IF-THEN格式） 计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图） 条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。 （五）对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构。即WHILE语句和UNTIL语句。 （1）WHILE语句的一般格式是： 其对应的程序结构框图为：（如上右图） （2）UNTIL语句的一般格式是： 其对应的程序结构框图为：（如上右图） 六.常见运算符 ＋，－，＊，／，﹨ ，MOD 常见函数SQR（）求某个数的平方根，ABS（）求某个数的绝对值。 即 ， INT( ), sigN( ) 二、课本必看内容： 书第29页2, 4；书第32页1,2；书第33页A组3，B组3.4 三、精选习题： 1．执行下面算法程序输出的结果是（　　） A．10　　　　B．15　　　　C．25　　　　D．5 2下面的算法程序输出的结果是（　　） A．2, 5　　　B．4, 5　　　　C．11, 5　　　　D．7, 5 3．若C＝80，M＝90，则执行下述程序输出的结果是 。 答案：1．C 2 C 3. 总分＝170，平均分＝85　 〖例2〗：编写程序，计算自然数1+2+3+……+99+100的和。 分析：这是一个累加问题。我们可以用WHILE型语句，也可以用UNTIL型语句。由此看来，解决问题的方法不是惟一的，当然程序的设计也是有多种的，只是程序简单与复杂的问题。 程序： WHILE型： UNTIL型： 〖例3〗：某纺织厂1997年的生产总值为300万元，如果年生产增产率为5﹪，计算最早在哪一年生产总值超过400万元。 分析：从1997年底开始，经过x年后生产总值为300×（1+5﹪）x,可将1997年生产总值赋给变量a，然后对其进行累乘，用n作为计数变量进行循环，直到a