程序设计教程Visual c++ doc103.doc

第1章 程序设计基础知识 1.1 程序设计的概念 1. 计算机的基本工作方式 2. 大脑解题的基本方式 图1-1 人解题的基本方式 3. 程序的例子 1.2 程序设计语言 1.2.1 程序设计语言的种类 1. 机器语言 2. 汇编语言 3. 高级语言 1.2.2 高级语言 1. 高级语言的种类 2. 高级语言的基本特点 3. 高级语言的执行  图1-2 高级语言的编译方式 图1-3 高级语言的解释执行方式 4. 程序设计语言现状 1.2.3 C++语言的背景和特点 1.3 C++程序的基本结构 1.3.1 C++程序实例 图1-4 四面体 1.3.2 注释 1.3.3 编译预处理 1.3.4 函数 1.3.5 数据的输入输出 1.4 Visual C++.NET开发环境及应用程序 图1-5 Visual C++.NET窗口 1. 标题栏 2. 菜单栏 图1-6 “选项”对话框 图1-7 “新建项目”对话框 3. 工具栏 图1-8 代码编辑器窗口 5. 类视图窗口 图1-9 “类视图”窗口 6. 解决方案资源管理器 图1-10 “解决方案资源管理器”窗口 1.5 C++程序设计实例 1.5.1 控制台应用程序实例 1. 创建应用程序 图1-11 “新建项目”对话框 图1-12 应用程序向导 图1-13 控制台程序的代码编辑器 2. 键入和编辑C++源程序 图1-14 保存了一个项目的文件夹中的内容 4. 编译和运行C++源程序 图1-15 控制台应用程序编译通过后显示的信息 图1-16 控制台应用程序的运行窗口 1.5.2 图形用户界面应用程序实例 图1-17 要编写的程序的用户界面 1. 创建应用程序 图1-18 向导中选择应用程序类型的页面 图1-19 向导中设置用户界面特征的页面 图1-20 向导中查看所生成的类的页面 图1-21 创建了单文档界面应用程序后的Visual C++.NET窗口 2. 在应用程序框架中添加代码 3. 编译并运行应用程序 1.6 程序设计的一般步骤 1. 分析问题、进行概要设计 2. 制定具体的操作步骤 3. 编写程序代码及其文档 4. 测试程序 5. 验证程序 习 题 1 第2章 算法与程序设计 2.1 算法的概念 1. mn时的验证 2. m=n时的验证 2.2 算法的特性 1. 有穷性 2. 确定性 3. 数据输入 4. 信息输出 5. 可行性 2.3 算法的流程图表示 1. 自然语言表示 2. 伪代码表示 3. 流程图表示 图2-1 流程图的功能框 图2-2 计算速度和距离的算法 图2-3 计算应付款额的算法流程图 图2-4 求最大数流程图 2.4 算法的结构 2.4.1 算法的三种基本结构 1. 顺序结构 2. 选择结构 图2-5 顺序结构 图2-6 双分支选择结构 图2-7 单分支选择结构 3. 循环结构 图2-8 当型循环结构 图2-9 直到型循环结构 图2-10 求分段函数的算法流程图 图2-11 累加器 2.4.2 基本结构的本质属性 图2-12 非结构化算法流程图 图2-13 非结构化算法及相应的结构化算法流程图 2.4.3 N-S结构化流程图 图2-14 顺序结构 图2-15 选择结构 图2-16 当型循环结构 图2-17 直到型循环结构 图2-18 挑选最大数的算法 图2-19 求一元二次方程根的算法 2.5.1 顺序结构的C++程序 1. 算法设计 图2-20 鸡兔同笼算法 2. C++程序设计 3. 程序的运行 图2-21 解鸡兔同笼问题的程序的运行过程 2.5.2 选择结构的C++程序 图2-22 求三个数中最大值的算法 2.5.3 循环结构的C++程序 图2-23 求机器ε的算法 2.5.4 循环结构和选择结构的嵌套 图2-24 另一个鸡兔同笼问题的算法 2.6 算法与数据结构 2.6.1 数据类型的意义 2.6.2 数据结构的概念 图2-25 线性链表（线性表的链式存储结构） 图2-26 树 2. 数据的物理结构 图2-27 结点的顺序存储 图2-28 结点的链式存储 3. 数据结构上所施加的运算 2.6.3 数据结构与算法 2.7 结构化程序设计 2.7.1 结构化程序 图2-29 一团乱麻似的程序 2.7.2 结构化程序设计方法 图2-30 第一级算法 图2-31 S1的细化（部分） 图2-32 S2的细化 图2-33 S3的细化 图2-34 S2.2.2.1的细化 图2-35 求矩阵乘积的流程图 习 题 2 第3章 基本数据类型与表达式 3.1 标识符和名字 3.1.