第1章程序计基础知识.pptVIP

C语算法表示言程序设计 第1章：程序设计基础知识 程序与语言 P3 语言：用于交流的规则与符号 词汇、语法、语意 计算机语言的特点： 简单 严格 无二意性 程序： 指令的序列 用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所作的完整而准确的描述。 程序=数据结构+算法 算法 P4 什么是算法： 解决某个体定类型问题的运算序列， 是一个有穷集合。 如：交换、链表、排序、搜索 程序设计的步骤 P3 分析问题，建立数学模型 确定数据结构和算法 编制程序 调试程序 算法的基本特征 P6 有穷性 确定性 有效性 有零个或多个输入 有一个或多个输出 算法表示 算法可以用任何形式的语言或符号来描述。 常用的有： 自然语言 程序语言 流程图 N-S图 PAD图 伪代码 常用算法 P10 穷举法 迭代法 递推和递归 回朔 分治法 结构化程序设计 P14 所有程序都可以用三种基本结构来实现。 顺序结构 条件结构 循环结构 自下而上，逐步求精 模块化 C语言 P25 使用最广泛 1972-1973年ATT的BELL实验室在B的基础上开发 开发Unix 1990年国际标准的ANSi C C语言的基本特点 具有简洁、高效的特点。 在系统软件开发领域具有无可辩驳的优势。 计算机上能做到的，都能用汇编语言来实现；Windows上能做到的，都能用C语言来实现。 Windows本身就是用C语言写的。 C++是C语言的超集 C++是ATT公司于1985年推出的 。 C++对C语言进行了面向对象的扩充，加入了类和实例、继承、重载、虚函数等支持面向对象程序设计的机制。 C++完全容纳C语言 。 C++不是纯粹的面向对象程序设计语言。 C++完全容纳C语言，学习C++不仅要学习面向对象程序设计技术，还要学习C语言已有的、行之有效的编程技巧和特征。 Visual C++是集成开发环境 Visual C++(简称：VC)是微软的一套C/C++编译器产品 。 内含一套集成开发环境 (IDE)。 其他公司也有相应产品： Borland的Borland C++、 IBM的VisualAge C++ Symantec的Symantec C++。 微软的VC市场占有率较高。 不要混淆Visual C++和C++ C/C++是语言，Visual C++是产品 。 两个常见的奇怪说法： “我们学校开了一门Visual C++课程。” “熟练掌握Visual C++”。 正确说法： “我们学校开了一门C++课程，以Visual C++作为软件开发环境”。 “熟练掌握VC环境下开发Windows程序、Unix程序的技术”。 本学期的学习目的 熟练掌握C的语法。 熟悉一些经典算法。 编程序、调程序和读程序的能力的培养与提高。 良好编程习惯的养成。 为什么用C编写Dos程序 Windows编程涉及到一系列Windows特有的概念：如消息、句柄等等。 这些概念与C语言本身并无直接关系，却足以在初学者面前把水搅浑。 用C编写Dos程序则简单得多。 可以让我们抛开与C语言本身无关的东西，专心于C的语法、专心于经典算法的研究。 Windows程序设计的两种方式 API编程： API(Application Programming Interface)应用程序编程接口 MFC编程： MFC(Microsoft Foundation Class)微软基本类 鸭子的路 源程序 我们目前学习的就是使用高级程序设计语言编写程序代码 编制程序（编程） 由程序设计语言构成 就向用英文能够写小说，用中文也可以写出一样内容的小说 C是高级程序设计语言最常用的一种 可执行程序与源程序比较 第一个程序：Hello World 希望输出是在屏幕上打印 Hello World！ 首先启动Visual C++ 新建工程 “工程”是源程序及资源文件的容器。 “Win32 Console Application”控制台应用程序。 新建源文件 向工程中添加源文件 工程/添加工程/新建 注意文件类型 应创建“C++ Source File”(C++源文件) Hello World源程序 #include stdio.h main() { printf(“Hello World\n”); } 编译源程序并执行结果 编译 链接 运行 注意 C语言源程序对大小写敏感，而一般的文件名对大小写不敏感 理解Hello World--头文件 #include stdio.h stardand input/output head file 标准输