第二章 程序设计的灵魂.docVIP

第二章程序设计的灵魂---算法姓名班级成绩 学习目的与要求： 1、理解什么是算法； 2、掌握算法的特点； 3、重点掌握算法的表示----N-S流程图； 4、理解结构化程序设计方法。 重点： 1、算法的特点； 2、算法的表示----N-S流程图； 知识归纳： 1、什么是算法？ 为解决一个问题而采取的方法和步骤，就称为算法。 2、算法的特点： 有穷性； 确定性； 有零个或多个输入； 有一个或多个输入； 有效性。 3、算法的表示----N-S流程图: N-S流程图有三种流程图框架，分别为(1)顺序结构(2)选择结构(3)循环结构，在这三种基本框架基础上，能组成复杂的N-S流程图。 4、结构化程序设计的方法: (1)自顶向下； (2)逐步细化； (3)模块化设计； (4)结构化编码。 基础训练(A) 一、填空题 1、在采用结构化程序设计方法进行程序设计时，___________是程序的灵魂。 2、算法是______________________________________________________________。 3、算法的五个特性：有穷性、____________、____________、_____________和有效性。 4、程序的三种基本结构是____________结构、____________结构和____________结构，他们的共同特点是____________________________________________________________。 5、适合于结构化程序设计，广受欢迎的流程图是____________。 二、编程： 将以下程序用N-S流程图表示。 1、设计一程序，输入3个整数，计算并输出这3个整数之和。 2、用当型循环设计一程序,求t=1×2×3×4×5。 能力提高(B) 一、问答题 1、什么是结构化程序设计方法？ 二、编程： 1、编写一个程序，输入分数，如超过、等于400分，显示“Sueess!”,否则，显示“Fail!”。 要求：(1)用N-S流程图表示算法；(2)写出程序。 2、用N-S图表示求解以下问题的算法： （1）求1+2+3+…+100 （2）有两个瓶子X和Y,分别盛放可口可乐和非常可乐，小明想将它们互换(即X瓶原来盛可口可乐，现在改盛非常可乐；Y瓶正好相反)。 链接二级考试 一、选择题 1、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。 A)有零个或多个输入 B)有零个或多个输出 C)有穷性 D)可行性 （2004年4月） 3页