信息技术 算法与程序设计 选修1PDF电子书下载

目录 1

第一章　揭开计算机解决问题的神秘面纱 1

1.1　计算机解决问题的过程 2

1.1.1　从生产方案选择问题开始 2

1.1.2　计算机解决问题的步骤 3

1.2　算法和算法的描述 8

1.2.1　算法 8

1.2.2　算法的描述 9

1.2.3　算法在解决问题中的地位和作用 13

1.3.1　程序和程序设计 14

1.3　程序与程序设计语言 14

1.3.2　程序设计语言的产生与发展 18

1.3.3　程序的编辑和翻译 19

第二章　程序设计基础 25

2.1 VB语言及程序开发环境 26

2.1.1 VB语言概述 26

2.1.2　可视化程序的开发环境 30

2.2　程序的顺序结构 32

2.2.1　居民生活消费支出的计算 33

2.2.2　赋值语句和输入输出语句 35

2.3　程序的选择结构 41

2.3.1　从制作矩形框问题开始 41

2.3.2　条件语句 42

2.3.3　多重选择语句 44

2.4　程序的循环结构 49

2.4.1 For循环语句 50

2.4.2 Do循环语句 53

2.4.3　循环的嵌套 55

2.4.4　几种循环语句的比较 57

2.5　模块化程序设计 59

2.5.1　自项而下、逐步求精的程序设计方法 60

2.5.2　过程与函数 62

2.5.3　模块化程序设计的基本思想 66

第三章　可视化编程 69

3.1　可视化编程的概念与方法 70

3.1.1　VB可视化编程的概念 70

3.1.2　窗体和控件 75

3.1.3 VB可视化编程的方法 78

3.2　程序调试的方法 82

3.2.1　错误的类型 83

3.2.2　调试与排错 85

3.3　综合活动：心算练习程序设计 87

3.3.1　活动目的 87

3.3.2　活动任务 87

3.3.4　活动结果 88

3.3.3　活动过程 88

3.3.5　活动评价 91

第四章　算法与程序实现 95

4.1　用解析法设计程序 96

4.1.1　用解析法求解问题的基本过程 96

4.1.2 用解析法求解问题的实践 99

4.2　用穷举法设计程序 103

4.2.1　用穷举法求解问题的基本过程 104

4.2.2　用穷举法求解问题的实践 105

4.2.3　穷举法小结 110

4.3.1　《红楼梦》研究和查找技术 111

4.3　查找算法设计 111

4.3.2　顺序查找算法 115

4.3.3　对半查找算法 119

4.4　排序算法设计 125

4.4.1　选择排序算法 125

4.4.2　插入排序算法 128

4.5　递归算法与递归程序 132

4.5.1　从斐波那契的兔子问题看递归算法 132

4.5.2　一个应用递归算法解决的问题经典例子 134

4.6　综合活动：问题求解 137

4.6.3　活动过程 138

4.6.2　活动任务 138

4.6.1　活动目的 138

4.6.4　活动结果 139

4.6.5　活动评价 144

第五章　面向对象程序设计 147

5.1　面向对象程序设计的基本思想 148

5.1.1　面向对象思想的产生 148

5.1.2　面向对象程序设计 149

5.2　面向对象程序设计的基本概念 153

5.2.1　对象 153

5.2.2 类 155

5.2.3　类、对象与实例的关系 157

5.3　面向对象的功能实现 158

5.3.1　创建类 158

5.3.2　对象的声明和实例化 160

第六章　程序设计实践 165

6.1　多媒体应用程序设计 166

6.1.1　多媒体播放器程序设计 166

6.1.2　利用VB设计多媒体程序的方法 173

6.2　数据库管理软件的开发 174

6.2.1　从程序设计到软件开发 175

6.2.2　用VB开发数据库管理软件 176

部分中英文术语对照表 188