导语

  

内容提要

  

    本书面向初学者，以跨学科的方法介绍计算机科学的基本知识。全书包括两个部分，第一部分介绍围绕学习编程的三个阶段进行组织，包括基本元素、函数和面向对象编程。第二部分则介绍计算机科学的高级主题，包括算法和数据结构、计算理论和计算机体系结构。
    本书内容丰富、循序渐进，适合作为高等院校本科生计算机科学入门课程的教材。

出版者的话
译者序
前言
程序列表
电路列表
第1章  编程元素
  1.1  你的第一个程序
  1.2  内置数据类型
  1.3  条件语句与循环语句
  1.4  数组
  1.5  输入/输出
  1.6  案例研究：随机网络冲浪
第2章  函数和模块
  2.1  函数的定义
  2.2  库和客户程序
  2.3  递归
  2.4  案例研究：渗透
第3章  面向对象编程
  3.1  使用数据类型
  3.2  创建数据类型
  3.3  设计数据类型
  3.4  案例研究：多体模拟
第4章  算法和数据结构
  4.1  性能
  4.2  排序和搜索
  4.3  栈和队列
  4.4  符号表
  4.5  案例研究：小世界现象
第5章  计算理论
  5.1  形式语言
  5.2  图灵机
  5.3  普遍性
  5.4  可计算性
  5.5  难解性
第6章  构建一台计算机
  6.1  信息表示
  6.2  TOY计算机
  6.3  机器语言编程
  6.4  TOY虚拟机
第7章  构建计算设备
  7.1  布尔逻辑
  7.2  基本电路模型
  7.3  组合电路
  7.4  时序电路
  7.5  数字设备
后记
术语表
索引
API