计算机编程导论 目录,计算机科学及编程导论简介，目录书摘

目录:

第1章机器语言模式

1.1模拟机器指令集与程序设计举例

1.2机器语言的局限性

问题与练习

第2章C语言模式

2.1基于基本类型的编程模式

2.2对操作符的扩充--函数

2.3函数原型和函数定义

2.4代码抽象

2.5对基本类型的扩充--数组和指针

2.5.1数组

2.5.2指针

2.5.3数组和指针的深入讨论

2.5.4选择排序

2.5.5顺序搜索和二分搜索

2.5.6值传递和指针传递

2.5.7const型指针

2.5.8动态数组及其应用

问题与练习47/

第3章顺序表

3.1数组的局限性

3.2结构体

3.3顺序表的声明与实现

3.3.1顺序表声明

3.3.2顺序表的实现

3.4数据抽象和封装

问题与练习63第4章从C到C++

4.1C语言固有局限性

4.2内联函数

4.3操作符重载和函数重载

4.3.1操作符重载

4.3.2函数重载

4.4引用型

4.4.1概念的由来

4.4.2引用型及其应用

4.5函数模板

4.6提取符和插入符

4.7默认参数

问题与练习85第5章顺序表类

5.1从C顺序表到C++顺序表类

5.2变量和对象

5.3new和delete操作符

5.4需要增加的成员函数

5.5顺序表类的声明和实现

5.6类和类模板

5.7基本类型的赋值形式扩展

问题与练习

第6章非线性结构与递归

6.1树形结构与递归

6.2C++递归函数

6.3汉诺塔问题

6.4快速排序

6.5八皇后

问题与练习

第7章数据库

7.1文件的读写操作

7.2数据库的设计实例

7.3关系数据库

问题与练习

第8章程序性能

8.1什么是程序性能

8.2空间复杂度

8.3时间复杂度

8.3.1操作计数

8.3.2最好、最坏和平均操作计数

8.3.3步数

8.3.4渐进记法

问题与练习

第9章计算理论

9.1函数及其计算

9.2图灵机原理和丘奇·图灵论题

9.3通用程序设计语言--Bare Bones(基本要素)语言

9.4一个不可计算的函数

9.5迭代结构与递归结构的等价性

9.6P问题和NP问题

9.7公钥密码学

9.7.1模表示法

9.7.2RSA公钥密码系统

问题与练习

第10章计算机系统

10.1信息=位+上下文

10.2编译系统

10.3指令的读取和解释

10.3.1系统的硬件组成

10.3.2执行hello程序

10.4操作系统

10.4.1进程

10.4.2线程

10.4.3虚拟存储器

10.4.4文件

10.5网络通信

10.6抽象

10.7高速缓存

10.8存储设备层次结构

问题与练习

参考文献