第1章算法与设计终稿.ppt

C程序设计 C语言程序的构成和基本格式 2．C语言程序的构成和基本格式 C语言程序是由函数构成的。一个C语言程序可以包含若干函数，但必须有且只有一个名为main的主函数，任何一个C语言程序都是从主函数开始执行的，即没有主函数main( )，C语言程序将不能执行。 C语言程序的每个函数均由函数头部（如以上程序的main( )）和函数体“{ }”组成，函数头部的圆括号中间可以为空，但这对圆括号不能缺省。 C语言的函数体由左花括号“{”开始，由右花括号“}”结束。函数体包括数据定义部分和执行部分。以上程序的第4行是定义部分，第5～7行是执行部分。程序通过执行部分向计算机系统发出操作指令。 C程序设计 C语言程序的构成和基本格式 2．C语言程序的构成和基本格式 不管是定义部分还是执行部分，其组成成分均是语句，语句以分号“；”结束，特别要注意：分号“；”是C语句的一个组成成分，不能缺省。定义部分的语句叫做定义语句，在上述程序中只有一个定义语句，该语句的作用就是对程序中所需要的r、s定义并说明它们是float类型。 程序的第5行是一条给半径r赋值的语句，第6行是计算圆面积的值并赋给s的语句，第7行是按照定义的数据格式将s输出到终端屏幕上的语句。 C程序设计 C语言程序的构成和基本格式 2．C语言程序的构成和基本格式 为了提高程序的可读性，在书写程序时可以对程序加注释，注释由符号“/*”和“*/”括起来。其中“/”和“*”之间不能出现空格，并且“/*”和“*/”必须成对出现。而注释内容可以使用英文，也可以使用中文。 程序的第1行是一条命令，不是C语句。C语言的命令必须以“#”号开头，最后不加分号“；”。双引号括起来的stdio.h是系统提供的有关输入/输出函数信息的文件名，它是为程序中第7行标准函数printf的使用提供支持的。通常C语言的输入/输出都是通过标准函数实现的，调用不同的标准函数就要包含不同的文件。 算 法 1．算法的定义 所谓算法，是指为解决问题而采用的方法和步骤。 随着信息社会的发展，计算机已成为人们日常生活和工作中不可缺少的工具。听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域，那计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始。在计算机中，利用计算机解决问题的方法和步骤称为计算机的算法。 算 法 然而不是所有问题计算机都能够解决，根据图灵理论：只要能够分解为有限步骤，并且每一步骤都可以转化为计算机可以执行的程序指令的问题，才是计算机可以解决的问题。这里面包含两层含义，一是算法的步骤必须是有限的，二是算法最终可以转化为计算机所执行的程序。因此算法设计是程序设计的基础，算法研究成为了计算机科学的核心课题之一。 1．算法的定义 算 法 2．算法的基本特征 （1）可行性 （2）确定性 （3）有穷性 （4）零到多个输入 （5）至少一个输出 算 法 3．算法的组成要素 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构 （1）对数据对象的运算和操作 每个算法实际上是根据题意并结合环境选择合适的操作所组成的一组指令序列，因此，计算机算法就是由计算机能处理的操作所组成的指令序列。而指令是计算机可以执行的基本操作。 算 法 3．算法的组成要素 操作离不开运算。在一般的计算机系统中，基本的操作运算有以下4类。 ① 算术运算：主要包括加、减、乘、除等运算。 ② 逻辑运算：主要包括“与”、“或”、“非”等运算。 ③ 关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算。 ④ 数据传输：主要包括赋值、输入、输出等操作 算 法 3．算法的组成要素 在编制计算机的算法时通常要考虑很多与方法和分析无关的细节问题（如语法规则），因此在设计算法的开始，通常并不直接利用计算机来描述算法，而是用别的描述工具（如流程图、专门的算法描述语言，甚至用自然语言）来描述算法。但不管用哪种工具来描述算法，算法的设计一般都要从上述4类基本操作运算的考虑，根据题意从这些基本操作运算中选择合适的操作组成解题的操作序列。 算 法 3．算法的组成要素 （2）算法的控制结构 一个算法的功能不仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有自然语言、传统流程图、N-S结构化流程图、算法描述语言等，而流程图特别是传统流程图是初学者最喜欢的算法表示。一个算法一般都可以用顺序、选择、循环这3种基本控制结构组合而成。我们通过下面的传统流程图的示意图，直观地来了解这3种结构