本书是高等学校非计算机专业学生计算机基础课程的理论教材。本书的定位不仅参考了全国大学计算机课程改革的丰硕成果，也借鉴了全国义务教育信息技术课程的基本内容，同时紧密结合全国计算机等级考试的考试要求，突出了大学计算机课程的目标是使学生掌握计算技术最重要的核心思想和方法的教学理念，培养学生利用计算机解决问题的思维和能力。
本书以计算思维为主线，全面系统地介绍计算机技术的重点知识、技术和方法。全书共分5章，内容包括数字化生存环境、算法与程序设计、常用数据结构、数据的组织和管理、软件的开发。本书结构合理，讲述清晰，注重知识性和趣味性的结合，激发学生学习的主动性和积极性。
本书可作为高等学校非计算机专业的计算机基础课程教材，也可作为计算机科学技术培训和自学教材。
- 目录
- 前辅文
- 第1章 数字化生存环境
- 1.1 信息的数字化
- 1.1.1 数制的基本概念
- 1.1.2 计算机中的数据单位
- 1.1.3 数值的表示
- 1.1.4 西文字符的表示
- 1.1.5 汉字的表示
- 1.1.6 声音的数字化
- 1.1.7 图形图像的数字化
- 1.1.8 视频信息的数字化
- 1.1.9 数据的压缩
- 1.2 网络与通信
- 1.2.1 计算机网络定义
- 1.2.2 数据通信
- 1.2.3 局域网
- 1.2.4 Internet及Internet地址
- 1.2.5 物联网的概念
- 1.3 计算的本质
- 1.3.1 图灵机与可计算性
- 1.3.2 算法的自动化
- 1.3.3 计算思维
- 1.4 计算科学与创新
- 1.4.1 云计算
- 1.4.2 大数据
- 1.4.3 人工智能
- 本章小结
- 习题
- 习题参考答案
- 第2章 算法与程序设计
- 2.1 算法及算法复杂度
- 2.2 典型计算问题的算法设计
- 2.2.1 算法设计的基本方法
- 2.2.2 典型计算问题的算法设计
- 2.3 查找和排序问题的算法构造
- 2.3.1 常用的查找算法
- 2.3.2 常用的排序算法
- 2.4 算法、程序和程序设计语言
- 2.5 结构化程序设计
- 2.5.1 程序设计方法和技术及风格
- 2.5.2 结构化程序的基本结构
- 2.5.3 结构化程序设计的主要原则及使用
- 2.5.4 结构化程序设计的案例
- 2.6 面向对象程序设计
- 2.6.1 面向对象程序设计的基本概念
- 2.6.2 面向对象程序设计的特点
- 2.6.3 面向对象程序设计的案例
- 本章小结
- 习题
- 习题参考答案
- 第3章 常用数据结构
- 3.1 什么是数据结构
- 3.1.1 数据的逻辑结构
- 3.1.2 数据的存储结构
- 3.2 常用线性数据结构
- 3.3 常用非线性数据结构
- 3.3.1 树的基本概念
- 3.3.2 二叉树的基本概念
- 本章小结
- 习题
- 习题参考答案
- 第4章 数据的组织和管理
- 4.1 数据库的基本概念
- 4.1.1 数据库系统的基本概念
- 4.1.2 数据库系统的基本特点
- 4.1.3 数据库系统的内部结构体系
- 4.2 关系模型
- 4.2.1 经典的数据逻辑模型——关系模型
- 4.2.2 关系模型的运算
- 4.3 E-R模型与数据库的设计
- 4.4 数据库设计的解决方案案例
- 4.4.1 问题的提出
- 4.4.2 数据库设计的解决方案
- 本章小结
- 习题
- 习题参考答案
- 第5章 软件的开发
- 5.1 软件工程
- 5.2 软件的开发
- 5.2.1 软件的生命周期
- 5.2.2 软件开发的需求分析阶段
- 5.2.3 软件开发的设计阶段
- 5.2.4 软件开发的测试阶段
- 本章小结
- 习题
- 习题参考答案
- 参考文献
