第二章 程序设计的灵魂——算法
学习目的与要求：1,理解什么是算法。
2,掌握算法的特点。
3,重点掌握算法的表示——N-S流程图。
4,理解结构化程序设计方法。
重点,1,算法的特点。
2,算法的表示——N-S流程图。
知识归纳
1,什么是算法
为解决一个问题而采取的方法和步骤，就称为算法。
2,算法的特点
(1) 有穷性
(2) 确定性
(3) 有零个或多个输入
(4) 有一个或多个输入
(5) 有效性
3,算法的表示——N-S流程图
N-S流程图有三种流程图框架，分别为(1)顺序结构(2)选择结构(3)循环结构，在这三种基本框架基础上，能组成复杂的N-S流程图。
4,结构化程序设计的方法
(1) 自顶向下
(2) 逐步细化
(3) 模块化设计
(4) 结构化编码
基础训练(A)
一、填空题
1,在采用结构化程序设计方法进行程序设计时，___________是程序的灵魂。
2,算法是______________________________________________________________。
3,算法的五个特性：有穷性、____________、____________、_____________和有
效性。
第二部分 C语言程序设计同步训练
·101·
·101·
4,程序的三种基本结构是____________结构、____________结构和____________结构，他们的共同特点是__________________________________________________________。
5,适合于结构化程序设计，广受欢迎的流程图是____________。
二、编程题
将以下要求用N-S流程图表示。
1,设计一程序，输入3个整数，计算并输出这3个整数之和。
2,用while-do型循环设计一程序，求t = 1×2×3×4×5 。
能力提高(B)
一、问答题
什么是结构化程序设计方法？
二、编程题
1,编写一个程序，输入分数，如超过、等于400分，显示“Sueess!”，否则，显示“Fail!”。
要求：(1) 用N-S流程图表示算法。(2) 写出程序。
2,用N-S图表示以下问题的算法。
(1) 求1+2+3+g258+100。
(2) 有g1016个g10954g4388 X 和 Y,分别g11439g6930g2499g2487g2499g1060和g19762g5132g2499g1060，g4579g7138g5831将g4439们g1126g6454(g2375 Xg10954
g2419g7481g11439g2499g2487g2499g1060，g10628在g6925g11439g19762g5132g2499g1060g727Yg10954g8503g3921g11468g2465)。
链接二级考试
选择题
一个算法g5224g16825g1867有“确定性”等 5 个特性，下g19766g4557g2490g3818 4 个特性的g6563g17860g1025g19181g16835的是
( )。
A) 有零个或多个输入 B) 有零个或多个输出
C) 有穷性 D) g2499行性
(2004g51924g7388)
