C语言程序设计应用教程.doc

第1章 程序设计基础 学习目标 了解算法的概念和特性，掌握一种流程图的画法 了解程序设计及结构化程序设计方法 掌握C语言程序的构成及书写风格，对C语言程序有一个初步了解 计算机是20世纪最大的发明，它的出现和飞速发展对社会的各个领域都产生了深远的影响，已被广泛地应用到各行各业。使用计算机语言开发应用程序，解决实际问题是科学技术人员应具备的能力。 为了有效地进行程序设计，编写质量高、易读性好的程序，至少应掌握以下三个方面的知识： （1）掌握一门高级语言 （2）掌握解题的方法和步骤即算法设计，它是程序设计的核心 （3）掌握结构化程序的设计方法 1.1 算法及表示 为了解决一个问题而采取的方法和步骤称为算法。 一个程序应包括以下两方面的内容： 1 数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。 2 对数据操作的描述。即操作步骤，也就是算法。 1.2.1 算法的特性 算法须具备如下5个特性： 1 有穷性 一个算法必须总是在执行有限个操作步骤和可以接受的时间内完成其执行过程。 2 确定性 算法的每一步操作都必须有确切的含义，不允许有二义性；对于相同的输入数据则应有相同的输出结果。 3 输入 有零个或多个输入，即执行算法时需要从外界取得要处理的信息。 4 输出 有一个或多个输出，输出结果。 5 可行性 算法中的操作都是可以通过已经实现的基本运算执行有限次来完