一、知识网络 二、知识回顾 1.算法的概念:算法通常是指_____________________________________________________ 2.程序框图又称流程图,是一种用__________、__________及__________来表示算法的图形. 3.程序框图的三种基本逻辑结构是__________、____________、____________ 4.算法的描述方式有:__________、____________、____________ 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提, “后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. 6.顺序结构是_____________________________________________ 条件分支结构是_____________________________________________ 循环结构是_____________________________________________ 7. 任何一种程序设计语言都包含五种基本的算法语句,它们是输入语句 , 输出语句, 赋值语句,条件语句,循环语句 8. 输入语句的一般格式是M="" ;INPUT变量提示内容; 输出语句的一般格式是 %2 ,PRINTio变量; 赋值语句的一般格式是 变量表达式; 条件语句的一般格式是2ifelseend表达式语句序列1;语句序列或; ifend表达式语句序列1; 循环语句的一般格式是=forend循环变量 初值:步长:终值循环体;和, WHILEend表达式循环体;. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句、 输出语句、 赋值语句基本对应于程序框图中的顺序结构;条件语句、循环语句分别用来表达程序框图中的条件结构 三、习题训练 1 .下列说法正确的是( ) A.算法就是某个问题的解题过程; B.算法执行后可以产生不同的结果; C.解决某一个具体问题算法不同结果不同; D.算法执行步骤的次数不可以很大,否则无法实施. 选项A ,算法不能等同于解法;选项B,例如:判断一个正整数是否为质数,结果为“是质数”和“不是质数”两种;选项C,解决某一个具体问题算法不同结果应该相同,否则算法构造的有问题;选项D,算法可以为很多次,但不可以无限次.选B. 2. 算法的有穷性是指( C ) A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D.以上说法均不正确 3. 在下面求10321值的算法中,S5 为(B ) S1 =1S S2 =2i S3 =S Si+ S4...