第1章C语言程序设计教程要点.pptVIP

* 3．C程序中的语句最后总要有一个“分号（；）”，作为每个语句的结束。C语言中，分号是程序语句的结束标志，也是C语句的必要组成部分。但预处理命令、函数首部和最后一个花括号}之后不能有分号。 4．可以用“/*”和“*/”括住任意字符，称为“注释”。注释可以出现在程序的任何位置上，通常放在一段程序的开始，用于说明该段程序的功能；或者放在某个语句的后面，对该语句进行说明程序编译时，注释将不参加编译，也不会出现在目标程序中。 5．C程序的书写格式很灵活，在一行上可以书写多个语句，一个语句也可以写在多行上。 第1章 C语言程序设计概述 在程序清单的任何一处都可以插入空格符号或回车符号。但是，从书写清楚，便于阅读，理解，维护的角度出发，在书写程序时 应遵循以下规则： 一个说明或一个语句占一行。 用{} 括起来的部分，通常表示了程序的某一层次结构。{}一般与该结构语句的第一个字母对齐，并单独占一行。 低一层次的语句或说明可比高一层次的语句或说明缩进若干空格后书写。以便看起来更加清楚，增加程序的可读性。在编程时应力求遵循这些规则，以养成良好的编程风格。 * 算法是由一套规则组成的一个过程，是对某一特定问题的求解步骤的一种描述。算法应当具备以下几个方面的特点： 1．一个算法必须保证执行有限步之后结束； 2．算法的每一个步骤必须具有确切的定义； 3．应对算法给出初始量； 4．算法具有一个或多个输出； 5．算法的每一步都必须是计算机能进行的有效操作。 程序设计的一般步骤是：设计算法→描述算法→编写程序→检查程序→编译调试和运行程序。 1.6 算法表示 第1章 C语言程序设计概述 * 一个程序应包括以下两方面内容： 1．对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure)。 2．对操作的描述。即操作步骤，也就是算法(algorithm)。 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。作为程序设计人员，必须认真考虑和设计数据结构，确定解决问题的具体方法和步骤，这些具体的方法和步骤，其实就是解决一个问题的算法。根据算法，依据某种规则编写计算机执行的命令序列，就是编制程序。学习高级语言的重点，就是掌握分析问题、解决问题的方法，锻炼分析、分解，最终归纳整理出算法的能力。如C语言的语法是工具，将解决实际问题的算法步骤用对应的C语言语法表示出来，就是算法的一个具体实现。著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式。 程序=数据结构+算法 第1章 C语言程序设计概述 * 1. 用自然语言表示算法 用自然语言描述求解n!=1×2×3×4×5…×（n–1）× n的算法。 设用f = f*i来求n!，变量f中存放n!的值，i=1,2,3,…,n，用自然语言描述求解n!的算法如下： （1） 确定n的值； （2） 设i的初始值为1； （3） 设f初始值为1； （4） 如果i ? n时，执行⑤，否则转出执行⑧； （5） 计算f乘以i的值后，重新赋值给f； （6） 给i加1，然后将值重新赋值给i； （7） 转去执行④； （8） 输出f的值，即n!的值，算法结束。 用自然语言表示算法的优点是通俗易懂，但文字冗长，易产生歧义。除了很简单的问题，一般不用自然语言表示算法。 算法的表示方法有很多种，常用的有：自然语言描述、传统流程图、N-S流程图、伪代码等。 * 第1章 C语言程序设计概述 2．用传统流程图表示算法 传统流程图算法表示法利用几何图形框来表示各种不同性质的操作，用流程线来指示算法的执行方向。用它表示算法，直观形象、易于理解。美国标准化协会ANSI规定了一些常用的流程图符号见表1-4，已为世界各国程序工作者普遍采用。 * 第1章 C语言程序设计概述 一个流程图包括：表示相应操作的框，带箭头的流程线，框内外必要的文字说明。 使用传统流程图描述n!的算法，如图1-1所示。 * 3．用N-S流程图表示算法 用传统流程图表示算法的优点是直观形象、表示清晰、易于理解，缺点是传统流程图占篇幅较多，当算法复杂时，画流程图费时且不方便。1973年美国学者I.Nassi和B.Shneiderman提出了一种新型流程图：N-S流程图。在N-S流程图中，完全省去带箭头的流程线，全部算法写在一个矩形框内，在框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。 使用N-S流程图描述n!的算法如图1-2所示。 N-S流程图适合于结构化程序设计，因而作为编程人员，传统流程图和N-S流程图都应掌握其使用方法。 第1章 C语言程序设计概述 算法最终要用某种程序设计语言来描述，用C语言对求n!的算法实现如例1.4所示。 * 【例1