程序设计教程

　　本书以VisualC++.NET为工具，循序渐进地介绍了计算机程序设计的基本思想和常用的程序设计方法，并简明扼要地介绍了与之相关的算法、数据结构以及其他方面的知识。主要内容包括程序设计基础知识、算法基本常识、数据类型知识和应用、程序结构知识和应用、面向对象程序设计方法、用户界面设计方法、图形图像处理及多媒体播放程序设方法，以及数据文件的使用和数据库应用程序设计方法等。本书讲求文字的准确性、思想的连贯性、方法的实用性和内容的先进性，对于重要的名词、抽象的概念、常用的技术，以及具有递进关系的系列内容的讲解，都根据教学活动中的实际情况进行了精心地安排。本书的编写体系考虑到了不同层次读者的需求，适合于作为高等院校计算机程序设计课程的教材，也可供学习程序设计的其他人员使用。本书前言计算机程序设计是计算机基础教育的重点和基础。作为高等院校的学生，尤其是将来要成为工程技术人员的理工科学生，不能只满足于使用别人设计好的软件，而应该具有一定的程序设计能力。实际上，程序设计并不是一件容易的事情。就现状而言，要编程序解决一个实际问题，首先要理解问题本身的逻辑结构和工作方式，然后再考虑选用哪种程序设计语言和工具。而在程序设计过程中，还要考虑问题在计算机中如何表示？应该采用哪种算法？按照什么方法和步骤来编制和调试程序等等。这涉及到了程序设计语言的语法规则、程序设计工具的使用方法、算法设计策略、数据结构常识、程序设计的一般方法和技巧等多方面的知识和技能。要使学生在有限的时间内掌握程序设计技术，首先要有能够将这些知识和技能有机地融合在一起的教材。多年来，围绕着计算机程序设计课程，积累了一大批各具特色的教材和参考书，其中不乏立意深刻、内容丰富的好教材。但当程序设计发展到了面向对象设计方法、可视化设计环境之后，因为需要解决的实际问题的范围越来越广、程序设计工具越来越复杂、程序设计手段更为丰富多彩等各种原因，有关的书籍大都有所侧重，或者详细地介绍程序设计语言和软件开发工具的使用方法，或者系统地讨论程序设计的一般方法，而将这两者有机地结合在一起并适合于教学的书籍较少，有鉴于此，笔者编写了这本《程序设计教程（VisualC++.NET）》。本书选择了核心的程序设计技术以及VisualC++.NET软件开发环境的常用功能，由浅入深地进行了详细的讲解，力图使读者在有限的时间内，对课程的相关知识有一个清晰、完整的理解。本书中对重要的概念和方法一般都先在例题或讲解中以极易理解的简单方式加以运用，然后在其后的某个章节集中讲解，这样既起到了分散难点的作用，便于初学者理解和掌握，又避免了因刻意分散难点而形成的相关内容割裂开来，不便查阅、不易形成完整印象的弊病。同时，本书注重知识和技能的合理调配，力图避免因强调某些方面、忽略其他方面所造成的程序设计能力整体上的缺失。本书可作为高等院校程序设计课程的教材，也可作为程序设计工作者的参考书。采用本书作为教材的程序设计课程以64~72（包括上机时数）学时为宜。本书每章都配备了内容丰富的习题，不同类型的读者可根据自己的实际情况选作部分习题。本书第1章~第6章由姚普选编写，第7章~第9章由仇国巍编写，最后由姚普选统稿。程序设计技术博大精深，其内容绝非一本书所能包括。而且，书的编写不可避免的要受到作者的思想水平、时间、篇幅等种种限制。因此，作者希望传达的信息是否到位或者是否得体，还要经过读者的检验。望广大读者批评指正。姚普选2004年10月

暂缺《程序设计教程》作者简介

第1章 程序设计基础知识
1.1    程序设计的概念
1.2    程序设计语言
1.2.1    程序设计语言的种类
1.2.2    高级语言
1.2.3    C++语言的背景和特点
1.3    C++程序的基本结构
1.3.1    C++程序实例
1.3.2    注释
1.3.3    编译预处理
1.3.4    函数
1.3.5    数据的输入输出
1.4    Visual C++.NET开发环境及应用程序
1.5    C++程序设计实例
1.5.1    控制台应用程序实例
1.5.2    图形用户界面应用程序实例
1.6    程序设计的一般步骤
习题1
第2章 算法与程序设计
2.1    算法的概念
2.2    算法的特性
2.3    算法的流程图表示
2.4    算法的结构
2.4.1    算法的三种基本结构
2.4.2    基本结构的本质属性
2.4.3    N-S结构化流程图
2.5    算法的C++程序实现
2.5.1    顺序结构的C++程序
2.5.2    选择结构的C++程序
2.5.3    循环结构的C++程序
2.5.4    循环结构和造反结构的嵌套
2.6    算法与数据结构
2.6.1    数据类型的意义
2.6.2    数据结构的概念
2.6.3    数据结构与算法
2.7    结构化程序设计
2.7.1    结构化程序
2.7.2    结构化程序设计方法
习题2
第3章 基本数据类型与表达式
3.1    标识符和名字
3.1.1    C++字符集
3.1.2    标识符
3.1.3    名字
3.2    数据类型的概念
3.2.1    C++中的数据类型
3.2.2    基本类型的计算机表示
3.3    基本数据类型
3.3.1    数字、字符及字符串
3.3.2    基本类型变量的声明和引用
3.3.3    无符号数和const常量
3.3.4    用typedef定义类型
3.4    算术表达式
3.4.1    基本算术表达式
3.4.2    数据类型转换
3.4.3    自增和自减运算符
3.5    逻辑表达式
3.5.1    关系表达式
3.5.2    逻辑表达式
3.6    C++的特殊表达式
3.6.1    赋值表达式
3.6.2    条件表达式
3.6.3    逗号表达式
3.6.4    位运算表达式
3.7    运算符的优先顺序
3.8    C++中的数据输入输出
3.8.1    输入流cin
3.8.2    输出流cout
3.8.3    输入输出函数printf()和scanf()
习题3
第4章 C++程序结构
4.1    C++语言中的语句
4.2    选择结构
4.2.1    if语句的使用
4.2.2    if语句的嵌套
4.2.3    switch语句的使用
4.3    循环结构
4.3.1    While语句
4.3.2    do…while语句
4.3.3    for语句
4.3.4    循环结构的嵌套
4.4    非正常流程控制
4.4.1    goto语句和语句标号
4.4.2    break语句和continue
4.4.3    exit函数和abort函数
4.5    函数的定义和调用
4.5.1    函数的定义
4.5.2    函数的调用
4.5.3    函数的声明
4.5.4    内联函数
4.6    函数的参数
4.6.1    参数的值传递方式
4.6.2    变量的引用类型与函数参数
4.6.3    带有默认参数的函数
4.7    函数的嵌套调用和递归
4.7.1    函数的嵌套调用
4.7.2    函数的递归
4.8    变量的作用域和生存期
4.8.1    局部变量和全局变量
4.8.2    变量的存储类别
4.9    程序的多文件组织
4.10    编译预处理
4.10.1    #define宏定义指令
4.10.2    #include文件包含命令
4.10.3    条件编译
习题4
第5章 用户自定义数据类型
5.1    数组
5.1.1    一维数组
5.1.2    二维数组
5.1.3    数组作为函数参数
5.2    结构体
5.3    枚举型变量
5.4    指针
5.4.1    地址与指针的概念
5.4.2    指针的定义和使用
5.4.3    动态存储分配
5.5    指针与数组
5.5.1    一维数组和指针
5.5.2    二维数组和指针
5.5.3    指针的数组
5.5.4    指向数组的指针
5.6    字符串处理
5.6.1    字符数组
5.6.2    字符指针
5.6.3    字符串类型
5.7    指针与函数
5.7.1    返回指针的函数
5.7.2    指向函数的指针
习题5
第6章 面向对象程序设计
6.1    面向对象程序设计的概念
6.2    类和对象
6.2.1    类的定义
6.2.2    类中成员函数的定义
6.2.3    对象
6.2.4    构造函数与析构函数
6.2.5    const对象与const成员函数
6.2.6    对象与指针
6.2.7    类的静态成员
6.2.8    友元
6.3    方法重载
6.3.1    函数重载
6.3.2    运算符重载
6.4    继承
6.4.1    基类和派生类
6.4.2    多重继承
6.4.3    派生类的构造函数
6.4.4    派生类的三种继承方式
6.4.5    继承与组合
6.5    多态性及虚函数
6.5.1    派和严对象替换基类对象
6.5.2    虚函数
6.5.3    纯虚函数和抽象类
6.6    模板
6.6.1    函数模板
6.6.2    类模板
6.7    C++的I/O流类和对象
6.7.1    C++流类
6.7.2    插入和提取运算符
6.8    异常处理
6.9    命名空间
6.9.1    命名空间的使用
6.9.2    标准命名空间std
习题6
第7章 用户界面设计
7.1    建立Visual C++.NET工程
7.1.1    Visual C++.NET工程种类
7.1.2    基于MFC的应用程序类型
7.2    基于MFC的应用程序概述
7.2.1    文档/视图结构
7.2.2    客户区重绘
7.2.3    资源的管理
7.3    各类消息处理方法
7.3.1    菜单及工具栏命令
7.3.2    鼠标消息处理
7.3.3    键盘消息处理
7.3.4    定时器消息处理
7.4    对话框
7.4.1    对话框的创建
7.4.2    对话框的调用
7.4.3    对话框中的控件
7.4.4    通用对话框
7.4.5    基于对话框的应用
习题7
第8章 图形图像与多媒体应用程序
8.1    设备环境类
8.1.1    CCPaintDC类
8.1.2    CCClientDC类
8.2    绘图工具类
8.2.1    画笔的使用
8.2.2    画刷的使用
8.2.3    库存绘图对象
8.2.4    字体的使用
8.3    坐标映射方式
8.4    常用绘画模式
8.5    数据显示与字符串
8.6    几何图形绘制
8.7    位图显示及图片框
8.7.1    客户区位图显示
8.7.2    图片框控件
8.8    多媒体应用
8.8.1    声音文件播放
8.8.2    网页浏览
8.8.3    媒体播放
习题8
第9章 数据文件与数据库应用程序
9.1    数据管理方式的变迁
9.2    数据文件的读写
9.2.1    标准C++中的文件流类
9.2.2    用MFC文件类读写文件
9.2.3    序列化方式读写文件
9.3    数据库系统概念
9.3.1    数据库系统构成
9.3.2    关系型数据库
9.4    数据库操作语言SQL
9.5    数据库应用程序开发
9.5.1    ODBC数据源
9.5.2    通过向导建立应用程序
9.5.3    利用MFC ODBC类编程
9.5.4    利用列表控件显示记录
习题9
参考文献