C语言讲义第1章程序设计及C语言概述

《C语言讲义第1章程序设计及C语言概述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计及C语言概述1.1程序程序设计语言的发展1.2算法及其表示1.3结构化程序设计方法1.4C语言发展简史和特点1.5C程序的基本结构1.6VisualC++6.0集成环境1.1C语言发展历史程序设计语言的发展机器语言汇编语言高级语言面向过程面向对象CPU指令系统，由0、1序列构成的指令码组成如：10000000加10010000减用助记符号描述的指令系统如ADDA,B面向机器的语言程序设计是数据被加工的过程客观世界可以分类，对象是类的实例对象是数据和方法的封装对象间通过发送和接受消息发生联系程

2、序设计关键是定义类，并由类派生对象程序是控制计算机完成特定功能的一组有序指令的集合。1.2算法及其表示1.2.1算法的概念1.2.2算法的表示1.2.3算法的特点1.2.1算法1、算法：为解决一个问题而采取的方法和步骤。数据结构+算法=程序——沃思（NikiklausWirth）2、算法可分为两大类：(1)数值算法：数值算法是为了解决求数值解的问题，例如求方程的根，求方程组的解和求定积分等，数值算法的研究将在数值计算方法（或称计算方法）这门课中解决。(2)非数值算法：能解决的问题非常广泛，最常见的是用于事

3、务管理领域，如财务管理、人事管理、行车调度管理等1.2.2算法的表示常用的描述算法的方法有：自然语言、传统流程图、N-S结构流程图、伪代码、PAD图等,这里主要介绍前面三种。1、用自然语言表示算法自然语言就是人们日常使用的语言，可以是汉语、英语或其他语言。用自然语言描述算法具有通俗易懂的优点，但缺点也比较多：（1）比较繁琐。（2）容易出现“歧义性”。（3）用自然语言容易描述顺序执行的步骤。例1.1将两个变量x和y的值互换用自然语言描述如下：步骤1将x值存入中间变量z中：x→z步骤2将y值存入变量x中：y→

4、x步骤3将中间变量z的值存入y中：z→y2.用传统流程图表示算法传统流程图是用一些图框表示各种操作。用图形表示算法，直观形象，易于理解。美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定了一些常用的流程图符号：起止框输入输出框判断框处理框流程线连接点注释框图1-2常用流程图符号AB条件？AB成立不成立3.三种基本结构Bohra和Jacopini提出了组成结构化程序的三种基本结构单元，它们是：顺序结构、选择结构和循环结构。①顺序结构②选择结构③循环结构条件？

5、A成立不成立A条件？成立不成立循环结构流程图例1.2判断一个数是否是素数的算法用流程图i>?输出“n是素数”结束开始输入n2→in%i→rr=0?i+1→iYN输出n“不是素数”N图1.6判断n是否是素数4.用N-S流程图表示三种基本结构AB成立PAB不成立I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线--N-S流程图①顺序结构②选择结构当P1成立A（a）直到P1不成立A（b）③循环结构1.2.3算法的特点一个算法应该具有以下特点：1.有穷性一

6、个算法应包含有限的操作步骤，而不能是无限的。2.确定性算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。3.有零个或多个输入所谓输入是指在执行算法时需要从外界取得必要的信息。一个算法也可以没有输入。4.有一个或多个输出算法的目的是为了求解，“解”就是输出。没有输出的算法是没有意义的。5.有效性算法中的每一个步骤都应当能有效地执行，并得到确定的结果1.2.4算法的评价如何评价一个算法呢？对算法的要求有：必须是正确的，必须能高效率执行，即占用内存空间少，所需运行时间短。于是，对算法的评价可以从两

7、个方面进行：（1）执行算法所需的时间长短；（2）执行算法所需的计算机内存容量大小。1.3程序设计的基本流程1.3.1程序设计的基本流程1.3.2结构化程序设计方法1.3.3程序设计的步骤1.3.1结构化程序设计基本流程程序设计的基本过程一般分分析所求解的问题、构造数学模型、选择合适的算法、编写程序调试通、得到正确结果等步骤，如下图描述：有错实际问题分析问题构造算法编写程序调试程序是否有错？正式运行修改程序无错输出图1-9程序设计流程描述1.3.2结构化程序设计方法结构化程序设计强调程序设计风格和程序结构的

8、规范化，提倡清晰的结构。怎样才能得到一个结构化的程序呢？具体说，采取以下方法可以保证得到结构化的程序：（1）自顶向下（2）逐步细化（3）模块化设计（4）结构化编码1.3.3程序设计的步骤一般来说，程序设计的过程可以分为以下几个步骤：（1）分析问题：即分析任务的要求、要给出什么结果、提供什么资源、有无解决的可能。（2）建立数学模型：即用数学语言描述它。（3）选择计算方法：即选择用计算机求解该数学模型的近似方法。（4）算法设计：即