算法与程序框图.doc

算法与程序框图知识点一：算法与程序框图1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.四种基本的程序框3.三种基本逻辑结构(1)顺序结构(2)条件结构 (3)循环结构知识点二：基本算法语句1、输入语句 2、输出语句 3、赋值语句 4、条件语句IF-THEN-ELSE格式IF-THEN格式5、循环语句(1)WHILE语句(2)UNTIL语句要点诠释：基本算法语句是程序设计语言的组成部分，注意各语句的作用，准确理解赋值语句，灵活表达条件语句.计算机能够直接或间接理解的程序语言都包含输入语句、输出语句、赋值语句、条件语句和循环语句等基本算法语句.输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由条件语句来表述，循环结构由循环语句来实现.学习中要熟练掌握这些基本算法语句知识点三：算法案例例1、 “x=3*5”，“x=x+1”是某一程序中的先后相邻的两个语句，那么下列说法中正确的是( ) x=3*5的意思是x=3*5=15，此式与算术中的式子是一样的； x=3*5是将数值15赋给x； x=3*5可以写成3*5=x； x=x+1语句执行时，“=”右边x的值是15，执行后左边x的值是16。ABCD解析：由赋值语句的特点本题应选B。I=1While I8S=2I+3 I=I+2WendPrint SEND点评：本题主要考查赋值语句，在赋值语句中变量必须在等号的左边，表达式必须在等号的右边；一个语句只能给一个变量赋值，将一个变量的赋值给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值。例2、右边的程序语句输出的结果为 （ ）A17 B19 C21 D23 答案 A例3、如果执行右面的程序框图，输入，那么输出的等于（A）720 （B） 360 （C） 240 （D） 120解析：选B.例4、执行右图所示的程序框图，若输入，则输出y的值为 .答案：例5、如图所示，程序框图(算法流程图)的输出值x= 答案：12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.作业：1、右图是一个算法的流程图，则输出S的值是_解析考查流程图理解。输出。2、已知函数右图表示的是给定x的值，求其对应的函数值y的程序框图，处应填写 ；处应填写 。答案： 3、如果执行右面的程序框图，输入，那么输出的等于（A）720 （B） 360 （C） 240 （D） 120解析：选B.4、某程序框图如图所示，若输出的S=57，则判断框内位 （A） k4? （B）k5? （C） k6? （D）k7? 解析：选A，本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题5、右图是求x1,x2，x10的乘积S的程序框图，图中空白框