计算机科学及编程导论

图书标准信息

• 作者 王立柱；王春枝
• 出版社 清华大学出版社
• 出版时间 2015-09
• 版次 1
• ISBN 9787302411352
• 定价 29.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 187页
• 字数 99999千字

【内容简介】

全书共10章，第1章～第5章介绍机器语言、C语言和C
  语言的编程模式，第6章～第8章介绍递归、数据库和程序性能的基本内容，第9章介绍计算理论的基本概念，第10章介绍系统的组成和相关的概念及专业术语。全书内容翔实、连贯，结构清晰、严谨，目标具体、明确，为大专院校计算机专业程序设计课程的整合指出了一个方向。

  本书适合作为计算机及相关专业本专科学生的教材，也可供计算机爱好者作为参考书。

【目录】

第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存储设备层次结构

问题与练习

参考文献