程序设计概论

第1章 程序设计基础知识 1

1.1 程序设计 1

1.1.1 程序设计步骤 1

1.1.2 算法 2

1.1.3 数据结构 2

1.2 程序设计方法 4

1.2.1 结构化程序设计 4

1.2.2 面向对象程序设计 5

1.2.3 函数式程序设计 6

1.2.4 事件驱动程序设计 6

1.3 程序设计语言 6

1.3.1 语言分类 6

1.3.2 主流程序设计语言 8

1.4 程序开发环境 10

1.4.1 集成开发环境概览 10

1.4.2 解决方案资源管理器 11

1.4.3 设计器窗口 11

1.4.4 工具箱 12

1.4.5 属性窗口 12

1.4.6 代码编辑器 12

1.5 习题 13

第2章 编写第一个程序 15

2.1 问题提出 15

2.2 数据结构设计 16

2.3 算法设计 16

2.3.1 算法设计过程 16

2.3.2 排序算法 18

2.4 编写程序 19

2.5 进一步修改 23

2.6 习题 25

第3章 数据与变量 26

3.1 基本数据类型 26

3.1.1 整型 26

3.1.2 浮点型 28

3.1.3 字符型 28

3.1.4 布尔型 28

3.2 常量与变量 29

3.2.1 常量 29

3.2.2 变量 32

3.3 运算符与表达式 36

3.3.1 算术运算符与算术表达式 37

3.3.2 关系运算符与关系表达式 39

3.3.3 逻辑运算符与逻辑表达式 40

3.3.4 赋值运算符与赋值表达式 41

3.3.5 运算符的优先级与结合性 42

3.4 习题 45

第4章 算法 47

4.1 算法基础知识 47

4.2 算法描述 48

4.2.1 自然语言 49

4.2.2 伪代码 49

4.2.3 流程图 52

4.2.4 N/S盒图 54

4.2.5 PAD图 56

4.3 使用C＃述算法 59

4.3.1 顺序结构 59

4.3.2 选择结构 59

4.3.3 循环结构 62

4.4 算法设计方法 65

4.4.1 穷举法 65

4.4.2 递推法 69

4.4.3 迭代法 71

4.4.4 分治法 73

4.4.5 贪心法 74

4.5 习题 75

第5章 结构化程序设计 78

5.1 结构化程序设计思想 78

5.2 结构化程序设计方法 79

5.2.1 功能分解与功能复合 79

5.2.2 模块划分 80

5.3 函数 81

5.3.1 函数定义 82

5.3.2 函数调用 84

5.3.3 参数传递 85

5.3.4 函数重载 90

5.3.5 递归函数 92

5.4 一个结构化程序设计的例子 95

5.5 习题 100

第6章 构造类型 103

6.1 数组 103

6.1.1 一维数组 103

6.1.2 多维数组 108

6.1.3 交错数组 113

6.1.4 使用foreach枚举数组元素 115

6.2 枚举 116

6.2.1 枚举的定义 117

6.2.2 枚举的初始化 117

6.2.3 使用枚举 118

6.2.4 改变枚举的基础类型 119

6.3 字符串 121

6.3.1 字符串的声明 121

6.3.2 处理字符串 123

6.4 结构 126

6.4.1 结构的定义 126

6.4.2 访问结构成员 127

6.4.3 结构的初始化 129

6.4.4 结构数组 130

6.4.5 复杂结构 133

6.5 习题 135

第7章 面向对象程序设计 138

7.1 面向对象程序设计思想 138

7.2 面向对象的基本概念 139

7.3 类与对象 142

7.3.1 类 142

7.3.2 对象 147

7.4 方法与属性 153

7.4.1 方法 153

7.4.2 属性 154

7.5 继承 157

7.5.1 定义派生类 157

7.5.2 派生类的构造函数 159

7.5.3 访问和隐藏基类成员 162

7.6 多态 164

7.7 面向对象程序设计示例 166

7.8 习题 170

第8章 Windows应用程序开发 173

8.1 创建Windows应用程序 173

8.2 Windows应用程序的界面元素 175

8.3 Windows窗体 177

8.3.1 Windows窗体基本知识 177

8.3.2 事件 180

8.4 Windows窗体控件 182

8.4.1 控件概述 182

8.4.2 文本控件 183

8.4.3 按钮控件 185

8.4.4 列表控件 191

8.5 菜单和工具栏 195

8.5.1 菜单 195

8.5.2 工具栏 198

8.6 对话框 201

8.6.1 消息框 201

8.6.2 文件打开和保存对话框 201

8.6.3 颜色对话框 204

8.6.4 字体对话框 204

8.7 习题 204

第9章 Web应用程序开发 207

9.1 Web概述 207

9.2 网页基础 207

9.2.1 基本概念 208

9.2.2 HTML文件的基本结构 208

9.3 基本HTML标记 211

9.3.1 标题 211

9.3.2 文字 212

9.3.3 段落 214

9.3.4 图像 215

9.3.5 超级链接 218

9.3.6 表格 220

9.3.7 表单 222

9.4 Web脚本简介 225

9.4.1 JavaScript语言基础 225

9.4.2 JavaScript函数 229

9.4.3 对话框 230

9.4.4 事件 232

9.4.5 文档对象与表单对象 233

9.5 习题 236

第10章 数据处理与存储 238

10.1 数据管理简介 238

10.1.1 手工管理 238

10.1.2 文件系统 239

10.1.3 数据库系统 240

10.2 数据模型 240

10.2.1 实体-联系模型 240

10.2.2 关系模型 245

10.3 关系数据库查询语言SQL 248

10.3.1 数据查询 248

10.3.2 数据更新 250

10.4 XML 251

10.4.1 XML简介 251

10.4.2 XML文档 252

10.5 习题 255

第11章 软件开发 258

11.1 软件开发与软件工程 258

11.2 软件开发模型 259

11.2.1 瀑布模型 259

11.2.2 原型模型 260

11.2.3 增量模型 261

11.2.4 螺旋模型 261

11.3 软件开发过程 262

11.3.1 需求分析 262

11.3.2 设计 265

11.3.3 测试 266

11.3.4 维护 269

11.4 UML简介 270

11.4.1 UML的构成 270

11.4.2 用例图 271

11.4.3 类图 273

11.4.4 顺序图 276

11.4.5 状态图 278

11.4.6 活动图 280

11.5 习题 283

部分习题答案 285

参考文献 287