高级程序设计言语概述.ppt

第一讲 高级语言程序设计概述 本讲主要内容 0. 序言 教学对象 计算机科学与技术系 教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试 学习的重点 程序设计的基本概念，基本方法； 在 C/C++语言的环境下，学会如何针对问题进行分析，构建数学模型，寻找算法并编程实现； 有条有理有根有据的编程实践； 养成良好的编程风格与习惯； 重在思维方法的学习，鼓励创新。 教学内容安排 1.概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键：逻辑思维与问题求解人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 6. 分治思想：递归算法及其实现 7. 逻辑指代与物理指代：指针 8. 数据的组织方式二：结构 9. 蒙特卡洛法 10.贪心法 11.动态规划 12. 数据的组织方式三：链表与树 13.数据的组织方式四：文件，数据的永久存储与重复使用 14.面向对象程序设计 1. 程序设计语言发展历程 程序设计语言的轨迹 C++语言发展的历程 C++是在C语言的基础上发展和完善的，而C是吸收了其它语言的优点逐步成为实用性很强的语言。 随着20世纪70年代C语言应用的推广，C语言存在的一些缺陷或不足也开始流露出来，并受到大家的关注。如：C语言对数据类型检查的机制比较弱；缺少支持代码重用的结构；随着软件工程规模的扩大，难以适应开发特大型的程度等等。 为了克服C语言本身存在的缺点，并保持C语言简洁、高效，并与汇编语言接近的特点，1980年，贝尔实验室的Bjarne Stroustrup博士及其同事对C语言进行了改进和扩充，并把Simula 67中类的概念引入到C中。并在1983年由Rick Maseitti提议正式命名为C++（C Plus Plus）。后来，又把运算符的重载、引用、虚函数等功能加入到C++中，使C++的功能日趋完善。 当前用得较为广泛的C++有：VC++ （Visual C Plus Plus）、 BC++（Borland CPlus Plus）、ATT C++等。 C++历史上的主要事件： 1983年8月， 第一个C++实现投入使用 1983年12月，Rick Mascitti建议命名为CPlusPlus，即C++。 1985年2月， 第一个C++ Release E发布。 10月，CFront的第一个商业发布，CFront Release 1.0。 10月，Bjarne博士完成了经典巨著The C++ Programming Language第一版 1986年11月，C++第一个商业移植CFront 1.1,Glockenspiel。 1987年2月， CFront Release 1.2发布。 11月，第一个USENIX C++会议在新墨西哥州举行。 1988年10月，第一次USENIX C++实现者工作会议在科罗拉多州举行。 1989年12月，ANSI X3J16在华盛顿组织会议。 1990年3月， 第一次ANSI X3J16技术会议在新泽西州召开． 　　 5月， C++的又一个传世经典ARM诞生。 　　 7月， 模板被加入。 　　 11月，异常被加入。 1991年6月， The C++ Programming Language第二版完成。 　　 6月， 第一次ISO WG21会议在瑞典召开。 　　 10月，CFront Release 3.0发布。 1993年3月， 运行时类型识别在俄勒冈州被加入。 　　 7月， 名字空间在德国慕尼黑被加入。 1994年8月， ANSI/ISO委员会草案登记。 1997年7月， The C++ Programming Language第三版完成。 　　 10月，ISO标准通过表决被接受 1998年11月，ISO标准被批准。 2. C与C++集成环境 Turbo C2.0集成环境 C程序开发步骤 C++集成环境 经典例题 例题1. 在显示器上显示“ Hello, world！” 要求：用C和C++两种语言编写。 经典例题 例题2. 求两个数中最大的一个数。 求三个数最大的一个数呢？ 更多个呢？ 要求：用C和C++两种语言编写。 3. C与C++的程序组成 C语言程序的组成 一个程序由一个或多个源程序文件组成 小程序往往只包括一个源程序文件 一个源程序文件中可以包括三个部分： 预处理指令