1.1.0 课程简介 1.1.0 绪论——课程定位与教学目标 1.1.0 绪论——课程主要内容 1.1.1 农业社会与工业社会 1.1.2 信息社会与信息素养 1.2.1 人类的思维 1.2.2 逻辑学 1.2.3 数理逻辑 1.3.1 计算思维 1.3.2 计算与计算科学 1.3.3 学科交叉与融合 2.1.1 数、计算与计算工具 2.1.2 计算机的产生 2.1.3 计算机的发展 2.2.1 数的原码、反码和补码表示 2.2.2 数的定点和浮点表示 2.3.1 字符数据与字符编码 2.3.2 汉字及其编码 2.3.3 数据的存储单位 2.4.1 计算机的体系结构 2.4.2 CPU及其性能指标 2.4.3 存储器与文件 2.4.4 输入输出系统 2.4.5 微型计算机 2.5.1 操作系统及其发展 2.5.2 操作系统的主要功能 2.5.3 Unix操作系统 2.5.4 DOS操作系统 2.5.5 Windows操作系统 2.5.6 Mac操作系统 2.6 计算机的启动过程 2.7 计算机的应用 3.1.1 人类问题求解的思维过程 3.1.2 问题抽象与数学建模 3.1.3 计算机问题求解 3.2.1 算法及其描述 3.2.2 算法分析 3.2.3 P问题与NP问题 3.3.1 穷举法 3.3.2 递推法 3.3.3 递归法 3.3.4 回溯法 3.3.5 迭代法 3.3.6 分治法 3.3.7 贪心法 3.4.1 搜索问题 3.4.2 顺序查找 3.4.3 折半查找 3.5.1 排序问题 3.5.2 选择排序 3.5.3 交换排序 3.5.4 插入排序 3.5.5 归并排序 3.5.6 基数排序 3.6.1 搜索引擎的产生与发展 3.6.2 搜索引擎的工作原理 3.6.3 PageRank排序算法 4.1.1 数与数据 4.1.2 数据结构 4.2.1 排队问题及其抽象 4.2.2 线性表 4.2.3 堆栈 4.2.4 队列 4.3.1 博弈与决策问题 4.3.2 树形结构 4.3.3 二叉树及其性质 4.3.4 树的常用操作 4.4.1 图的概念 4.4.2 图的存储 4.4.3 图的遍历 4.4.4 生成树和最小生成树 4.5.1 网络与最短通路问题 4.5.2 工程拓扑排序问题 4.5.3 工程关键路径问题 5.1.1 计算机程序设计语言 5.1.2 计算机程序及其分类 5.1.3 计算机软件系统开发 5.2.1 C语言及C程序结构 5.2.2 C语言基本符号 5.2.3 数据与数据类型 5.2.4 常量定义与变量说明 5.2.5 运算符与表达式 5.3.1 赋值语句和输入/输出 5.3.2 分支语句 5.3.3 循环控制语句 5.3.4 函数 5.3.5 类与对象 5.4.1 数据文件及其操作 5.4.2 数据库与数据库管理系统 5.4.3 结构化查询语言SQL 5.5.1 计算机应用模式的演变 5.5.2 客户/服务器计算机应用模式 5.5.3 浏览器/服务器计算机应用模式 5.5.4 Web应用与传统程序的差异 6.1.1 计算机网络的产生与发展 6.1.2 计算机网络的功能与分类 6.1.3 开放系统互连（OSI）参考模型 6.1.4 网络协议的智慧 6.1.5 TCP/IP网络模型 6.1.6 网络设备及其功能 6.2.1 ARPA与APRA网 6.2.2 互联网的诞生 6.2.3 万维网 6.2.4 连接到互联网 6.3.1 网络服务与C/S模式 6.3.2 域名与DNS域名解析服务 6.3.3 Web服务 6.3.4 电子邮件服务 6.4.1 网络信息安全问题 6.4.2 数据加密技术 6.4.3 病毒木马及其防治 6.5.1 新兴的传播媒介 6.5.2 网络通信 6.5.3 网络社交活动 6.5.4 电子商务 6.5.5 网络娱乐 6.5.6 科学发展史与互联网的启示