【高阶版】大学计算机-计算思维导论

战德臣、张丽杰等

目录

  • 1 计算机、计算与计算思维
    • 1.1 为什么要学大学计算机课程？
    • 1.2 大学计算机课程学什么？
    • 1.3 怎样学大学计算机课程
    • 1.4 人计算与机器自动计算
    • 1.5 计算与自动计算
    • 1.6 计算与自动计算——元器件
    • 1.7 电子自动计算——计算机系统
    • 1.8 计算系统之发展趋势
    • 1.9 章节测验
  • 2 符号化、计算化与自动化
    • 2.1 0和1的思维
    • 2.2 进位计数制
    • 2.3 进位制之间的转换
    • 2.4 小数点如何处理
    • 2.5 信息如何用0和1表示
    • 2.6 0和1与易经
    • 2.7 如何用0和1进行计算
    • 2.8 如何将减法变加法
    • 2.9 逻辑硬件实现加法
    • 2.10 章节测验
  • 3 程序与递归：组合、抽象与构造
    • 3.1 计算系统与程序-程序的作用和本质
    • 3.2 运算式的组合-抽象与构造-程序构造示例I-计算对象的定义-构造与计算
    • 3.3 运算式的组合-抽象与构造-程序构造示例II-运算符的定义-构造与计算
    • 3.4 运算式的组合-抽象与构造-程序构造示例III-条件组合式的构造与总结
    • 3.5 递归的概念
    • 3.6 原始递归函数-复合与递归
    • 3.7 两种不同的递归函数-递归与迭代
    • 3.8 运用递归与迭代
    • 3.9 递归与迭代程序的执行
    • 3.10 章节测验
  • 4 冯.诺依曼计算机—机器级程序及其执行
    • 4.1 图灵机的思想与模型简介
    • 4.2 冯诺依曼计算机思想与构成
    • 4.3 自动存取存储器的工作原理
    • 4.4 机器指令与机器级程序
    • 4.5 机器级程序的执行机制
    • 4.6 机器级程序的执行过程模拟
    • 4.7 章节测验
  • 5 现代计算机—复杂环境下程序执行
    • 5.1 现代计算机系统的构成
    • 5.2 现代计算机的存储体系
    • 5.3 操作系统对计算机资源的分工-合作与协同管理思想
    • 5.4 操作系统对几种资源的分工管理（一）
    • 5.5 操作系统对几种资源的分工管理（二）
    • 5.6 操作系统对资源的合作与协同管理
    • 5.7 计算机系统的工作过程
    • 5.8 现代计算机的演进
    • 5.9 章节测验
  • 6 由机器语言到高级语言---程序编写编译
    • 6.1 由机器语言到高级语言
    • 6.2 高级语言程序的基本构成要素
    • 6.3 用高级语言构造程序
    • 6.4 计算机语言与编译器-一种抽象与自动化机制示意
    • 6.5 计算机语言的发展
    • 6.6 不同抽象层级计算机-虚拟机器
    • 6.7 协议与编解码器-另一种抽象-自动化机制示意
    • 6.8 分层次抽象-自动化机制示意-操作系统对设备的分层次管理
    • 6.9 章节测验
  • 7 算法-程序与计算系统之灵魂
    • 7.1 概述
    • 7.2 算法与算法类问题求解
    • 7.3 数学建模与算法策略设计——算法思想
    • 7.4 算法思想的精确表达——算法的数据结构设计（上）
    • 7.5 算法思想的精确表达——算法的数据结构设计（下）
    • 7.6 算法的控制结构设计（上）
    • 7.7 算法的控制结构设计（下）
    • 7.8 算法的实现——程序设计
    • 7.9 算法分析的计算复杂性
    • 7.10 TSP问题求解——算法的正确性和复杂性分析
    • 7.11 章节测验
  • 8 问题-算法与环境：排序算法研究示例
    • 8.1 为什么要研究排序算法结构化的数据文档查找问题
    • 8.2 为什么要研究排序算法——非结构化的数据文档查找问题
    • 8.3 基本排序算法I——内排序之插入法排序
    • 8.4 基本排序算法II——内排序之简单选择法排序
    • 8.5 基本排序算法III——内排序之冒泡法排序
    • 8.6 受限资源约束下的算法——内排序与外排序问题
    • 8.7 基本排序算法IV——外排序之多路归并排序
    • 8.8 基本排序算法IV——外排序之多路归并排序的过程模拟
    • 8.9 基本排序算法IV——外排序之多路归并排序讨论
    • 8.10 PageRank网页排序算法I——网页排序问题及思想
    • 8.11 PageRank网页排序算法II——网页排序问题的表达与建模
    • 8.12 PageRank网页排序算法III——网页重要度的迭代计算方法及讨论
    • 8.13 PageRank网页排序算法Iv——网页排序问题及思想
    • 8.14 章节测验
  • 9 难解性问题求解：遗传算法研究示例
    • 9.1 可求解与难求解问题
    • 9.2 遗传算法的崛起-生物学中的遗传与进化
    • 9.3 计算学科的遗传算法
    • 9.4 遗传算法为什么可以求解NPC问题
    • 9.5 怎样用遗传算法求解应用问题I-问题及其建模
    • 9.6 怎样用遗传算法求解应用问题II-算法设计要点及解的编码
    • 9.7 怎样用遗传算法求解应用问题III-策略选择的多样性
    • 9.8 怎样用遗传算法求解应用问题IV-策略选择的随机性
    • 9.9 怎样用遗传算法求解应用问题V-其他方面
    • 9.10 怎样研究算法暨遗传算法的总结
    • 9.11 章节测验
  • 10 阅读
    • 10.1 阅读
  • 11 调查问卷
    • 11.1 调查问卷
算法思想的精确表达——算法的数据结构设计（上）