计算机科学及编程导论

第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存储设备层次结构问题与练习参考文献