《C语言程序设计》课程教材讲义（C语言程序设计上机指导与同步训练）第二章 程序设计的灵魂——算法

第二章程序设计的灵魂—算法 学习目的与要求:1.理解什么是算法 2.掌握算法的特点 3.重点掌握算法的表示—N-S流程图 4.理解结构化程序设计方法. 算法的特点 算法的表示—N-S流程图。 知识归纳 1.什么是算法 为解决一个问题而采取的方法和步骤,就称为算法。 2.算法的特点 (1)有穷性 (2)确定性 (3)有零个或多个输入 (4)有一个或多个输入 (5)有效性 3.算法的表示—NS流程图 N-S流程图有三种流程图框架,分别为(1)顺序结构(2)选择结构(3)循环结构,在这三种 基本框架基础上,能组成复杂的N-S流程图。 4.结构化程序设计的方法 (1)自顶向下 (2)逐步细化 (3)模块化设计 (4)结构化编码 基础训练(A) 、填空题 在采用结构化程序设计方法进行程序设计时, 是程序的灵魂。 算法是 3.算法的五个特性:有穷性

第二章 程序设计的灵魂——算法 学习目的与要求：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语言程序设计同步训练 4.程序的三种基本结构是 结构、 结构和 结 构,他们的共同特点是 5.适合于结构化程序设计,广受欢迎的流程图是 编程题 将以下要求用N-S流程图表示。 1.设计一程序,输入3个整数,计算并输出这3个整数之和。 2.用 while-do型循环设计一程序,求t=1×2×3×4×5。 能力提高(B) 一、问答题 什么是结构化程序设计方法? 、编程题 1.编写一个程序,输入分数,如超过、等于400分,显示“ Suess!”,否则,显示“Fa!”。 要求:(1)用N-S流程图表示算法。(2)写出程序。 2.用NS图表示以下问题的算法。 (1)求1+2+3+…+100。 (2)有两个瓶子Ⅹ和Y,分别盛放可口可乐和非常可乐,小明想将它们互换(即X瓶 原来盛可口可乐,现在改盛非常可乐:Y瓶正好相反) 链接二级考试 选择题 个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是 A)有零个或多个输入 B)有零个或多个输出 C)有穷性 D)可行性 (2004年4月)

第二部分 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+…+100。 (2) 有两个瓶子 X 和 Y ,分别盛放可口可乐和非常可乐，小明想将它们互换(即 X 瓶 原来盛可口可乐，现在改盛非常可乐；Y 瓶正好相反)。 链接二级考试 选择题 一个算法应该具有“确定性”等 5 个特性，下面对另外 4 个特性的描述中错误的是 ( )。 A) 有零个或多个输入 B) 有零个或多个输出 C) 有穷性 D) 可行性 (2004 年 4 月)