C++程序设计 连卫民 主编 第1章 程序设计概述.pptVIP

C++程序设计 连卫民 主编 课程简介 为何学习C++程序设计 C++程序设计的内容 如何学习C++程序设计 1.为何学习C++程序设计 C++程序设计是面向对象程序设计的代表 是现代程序设计思想的体现 有C语言为基础，便于学习 为学习ASP.net和动态网页设计打基础 C++程序设计的内容 第1章 C++程序设计概述 1节 第2章 C++基础知识 1节 第3章 选择结构的程序设计 1节 第4章 循环结构的程序设计 1节 第5章 复杂数据的程序设计 1节 第6章 模块化的程序设计 1.5节(重点) 第7章 指针与引用的程序设计 1.5节 第8章 类与对象的程序设计 1.5节(重点) 第9章 复杂对象的程序设计 1.5节(重点) 第10章 类继承的程序设计 1.5节(重点) 第11章 类多态的程序设计 1.5节(重点) 第12章 模板的程序设计 1.5节 第13章 I/O流的程序设计 1.5节 第14章 C++课程设计 6节 如何学习C++程序设计 考核：考勤+上机练习+阶段测试+课程设计(考试) 教材：连卫民《C++程序设计》，铁道出版社 参考资料： 郑阿奇等. VisualC++实用教程（第2版）. 北京：电子工业出版社，2004 余苏宁著. C++程序设计. 北京：高等教育出版社，2004 吕凤翥编著. C++语言程序设计（第2版）. 北京：电子工业出版社，2005 陈维兴等.C++面向对象程序设计.北京：中国铁道出版社，2006 陈天华等著. 面向对象程序设计与VisualC++6.0教程. 北京：清华大学出版社，2006 孙鑫、余安萍著.VC++深入详解. 北京：电子工业出版社，2006 第1章 程序设计概述 本章主要内容： 1.1 程序设计的基本知识 1.2 C++语言简介 1.3 C++程序实现（重点） 1.4 上机实训 本章教学目标： 了解程序设计的方法及评判标准，C++的产生与发展 熟悉程序设计的概念、步骤、C++的语法规则 掌握C++程序的组成及调试过程 1.1 程序设计的基本知识 程序设计概念 程序设计步骤 程序设计语言 程序设计方法 面向对象程序设计的基本概念 程序设计的评判标准 1.1 程序设计的基本知识 1.1.1 程序设计概念 程序设计就是设计程序，而程序=算法+数据结构，算法必须与计算机处理问题的步骤相一致。所以，程序设计的主要考虑两个因素，就是算法和数据结构。 1．算法 算法是为解决某个特定问题而采取的确定且有限的步骤。 算法的要素主要是操作和控制结构。 1.1 程序设计的基本知识 计算机的基本操作有：算术运算、关系运算、逻辑运算、数据传送即赋值运算。 算法的基本控制结构有顺序、选择和循环三种。 算法具有以下三个特性： 有穷性。一个算法通过若干步骤即可实现预定目标，算法的每一步都可以在合理的时间内完成。 确定性。算法中的每一条指令都必须有确切的含义，同样的步骤、同样的条件结果也是相同的。 输入和输出。 1.1 程序设计的基本知识 2．数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 从计算机语言上看，数据结构体现为数据类型。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。它是信息特性的抽象。 3．算法与数据结构的关系 算法是从计算机操作的角度对解题过程的抽象；数据结构是从如何组织被处理对象的角度进行抽象。这两种抽象相互依赖，互为补充，有效地降低了问题的复杂性。 1.1 程序设计的基本知识 1.1.2 程序设计步骤 1．数据存储 2．数据输入 3．数据处理 4．数据输出 1.1 程序设计的基本知识 1.1.3 程序设计语言 程序设计语言，也称为编程语言，是一组用来定义计算机程序的语法规则。它是一种被标准化的交流技巧，用来向计算机发出指令。 程序设计语言分类： 机器语言：是由0和1组成的二进制代码指令的集合，计算机CPU能够直接识别并执行，不需要任何翻译程序。 汇编语言：是用助记符表达的计算机语言，是一种符号语言。 高级语言：是用近似人类语言和数学描述表示的标准。 1.1 程序设计的基本知识 1.1.4 程序设计方法 1．结构化的程序设计方法 结构化程序设计方法可归结为“程序＝算法＋数据结构”，其核心是算法设计，是一种面