大学计算机：问题求解基础

本书是高校计算机基础 教学的入门课程教材。教材 从计算机问题求解的视角， 将计算思维培养和新技术赋 能这两个课程教学目标在内 容体系上进行整合，使人工 智能、大数据、云计算、区 块链、物联网等新一代信息 技术内容能够较好地融入大 学计算机课程教学中。 全书以计算机问题求解 为主线，通过案例和问题的 引入，重点讲解计算机系统 基础知识，以及计算机问题 表示和流程处理的基本思想 方法，并通过演示性的 Python程序使读者体验相关 问题求解方法的实现。全书 内容分为五篇（共15章）， 分别是计算机系统基础、程 序设计基础——Python程序 设计入门、信息表示与数据 组织、算法与问题求解策略 、搜索与人工智能。 本书可以作为普通高等 学校各类专业大学计算机课 程的教材，也可作为广大读 者了解、学习计算机基础知 识的参考用书。

何钦铭，浙江大学计算机学院教授。现任浙江大学继续教育学院院长、 高等学校大学计算机课程教学指导委员会副主任委员、浙江省高校计算机类专业教学指导委员会主任委员。 主要研究方向为数据挖掘、虚拟计算系统技术等，曾承担国家973重点基础研究发展计划、国家自然科学基金、“核高基”重大科技专项、国家科技支撑计划等方面多项课题，已累计发表学术论文100余篇。 近年来主要授课课程为“C程序设计基础及实验”、“数据结构基础”、“高级数据结构与算法分析”。为国家级精品课程及资源共享课程“C程序设计基础及实验”主持人、“浙江大学计算机技术与工程”国家级实验教学示范中心负责人。曾获国家优秀教学成果二等奖4项、浙江省优秀教学成果一等奖3项，及霍英东优秀青年教师奖、宝钢优秀教师奖、浙江省高等学校教学名师等荣誉。

第一篇 计算机系统基础 第1章 图灵机 1.1 图灵机模型 1.1.1 图灵的构想 1.1.2 “x+1”图灵机 1.1.3 例子：“5+1”运算过程 1.2 通用图灵机 习题1 第2章 计算机如何工作 2.1 计算机系统的组成 2.1.1 冯·诺依曼型计算机 2.1.2 存储器系统 2.2 数字电路实现及指令系统 2.2.1 进制的选择 2.2.2 逻辑运算 2.2.3 逻辑电路实现 2.2.4 计算机指令系统及执行 2.3 操作系统 2.3.1 操作系统的功能 2.3.2 操作系统的特点 2.3.3 常用操作系统 2.3.4 【拓展阅读】操作系统的启动 习题2 第3章 信息怎样传递 3.1 如何标识 3.1.1 IP地址 3.1.2 DNS域名系统 3.1.3 MAC地址 3.2 信息的传递 3.2.1 分层 3.2.2 两台计算机点对点通信 3.2.3 不同子网中计算机通信 3.3 连网方式 3.4 互联网（internet）应用 3.5 网络安全与道德法规 3.6 物联网 习题3 第二篇 程序设计基础——Python程序设计入门 第4章 Python程序设计启航 4.1 程序设计语言与程序设计方法 4.1.1 程序设计语言发展历史 4.1.2 程序设计方法 4.2 Python初认识 4.2.1 Python安装 4.2.2 Python程序实例 4.3 Python程序设计启航 4.3.1 用Python做简单计算——变量和数据类型 …… 第三篇 信息表示与数据组织 第四篇 算法与问题求解策略