CH05计算机程序-A简版）课件.pptxVIP

大 学 计 算 机——计算思维的视角陈思佳计算机学院引 言尼古拉斯·沃斯（Niklaus Wirth，1934/02/15—）1971年 提出Pascal语言1984年获得图灵奖程序= 算法+ 数据结构算法：算法就是用有限的步骤去实现对某一特定问题的解法。数据结构：数据结构就是相互之间有联系的一组元素的集合。《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社CH2- 第5章 计算机程序知识要点：计算机程序形式语言、计算机程序设计语言软件开发环境程序编译、连接函数库、动态连接库（DLL）《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社§5.1 计算机程序概述自然语言与形式语言抽象与程序设计计算机程序及其分类问题约简与结构化编程计算机软件系统开发《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社1、自然语言与形式语言自然语言的歧义和二义性程序（Program）：一个有限的指令序列，每一条指令都对应计算机CPU的指令系统。形式化方法（Formal Methods）：用符号、图形等对事物进行描述，并且完全撇开符号本身的意义，根据某些只涉及符号书面形态的转换规则来进行符号操作。形式语言：一种抽象的符号系统，运用形式模型对人工语言或自然语言进行理论上的表达、描写和分析。字母表句子或符号串集合《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社2、抽象与程序设计语言程序设计语言：用于编写计算机程序的语言，由一组基本符号和一组语法规则构成。基本符号：定义了程序中能够出现的字符和词汇，并赋予它们特定的含义。语法规则：定义了构成程序的基本符号、符号之间的组合规则，这些规则用于描述问题的数据和操作，以及各种程序语句及程序流程控制。程序设计语言的分类机器语言、汇编语言、高级语言《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社程序设计语言 机器语言541050824@ || Ftp://39程序设计语言汇编语言541050824@ || Ftp://39程序设计语言高级语言按源程序能否直接运行分类解释型程序编译型程序541050824@ || Ftp://39软件开发环境开发工具特 点Turbo C是美国Borland公司在1987年开发的工具。它是一个快捷、方便、高效的运行平台，但它有一个缺点是不能使用鼠标，给人们带来了不便。C-Free是一款集成开发软件。适合初学者使用，对提高C语言有很大的帮助。Win-TC提供了Windows平台的开发界面，并且有了很多的辅助工具，可使用户编辑起来更容易，轻松。Visual C++是一个功能强大的可视化集成开发工具。自从Microsoft公司1993年推出Visual C++ 1.0后，随着版本的不断更新，Visual C++已经成为程序员的首选开发工具。最新的Visual C++ 6.0版本在编译器、MFC类库、编辑器及联机帮助系统等方面，都比以前的版本做了很大的改进。《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社 第5章 计算机程序知识要点：C语言、C程序结构、C语言字符集关键字（保留字）变量、数据类型、运算符、表达式结构化编程程序设计《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社§5. 2 C/C++程序设计语言《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社§5.2.1 C语言及C程序结构1、C语言的产生与发展在ALGOL 60的基础上，1963年英国剑桥大学推出了CPL（Combined Programming Langurage）语言 1970年美国贝尔实验室的肯·汤普逊以 BCPL 语言为基础，作了进一步的简化，设计出了简单且接近硬件的B语言（取BCPL的第一个字母），并用B语言写出了第一个UNIX操作系统。1972年至1973年间，美国贝尔实验室的丹尼斯?里奇（Dennis Ritchie）在B语言的基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。 《大学计算机—计算思维的视角》（第3版），郝兴伟编著. 北京：高等教育出版社2、C语言的特点语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化生成目标代码质量高可移植性好32个关键字：(由系统定义，不能重作其它定义)auto break case charconstcontinue default do doub