计算机科学导论

孔月萍

目录

  • 1 计算机概述
    • 1.1 课程简介
    • 1.2 计算机的发展历程
    • 1.3 冯•诺依曼计算机工作原理
    • 1.4 计算机硬件系统
    • 1.5 计算机软件系统
    • 1.6 计算机应用及发展趋势
    • 1.7 中国的第五大发明
    • 1.8 思政-算盘打出来的原子弹
    • 1.9 思政-图灵测试、中国的计算机之父
    • 1.10 单元测试1
  • 2 计算学科的核心概念
    • 2.1 数据表示与存储
    • 2.2 数据操纵与语言发展
    • 2.3 算法
    • 2.4 数据结构
    • 2.5 Raptor软件及实验
    • 2.6 单元测试2
  • 3 计算学科的基本问题
    • 3.1 问题抽象
    • 3.2 可计算与不可计算问题
    • 3.3 GOTO语句与程序结构
    • 3.4 哲学家共餐问题与计算机资源管理
    • 3.5 两军问题与计算机网络
    • 3.6 人工智能的若干哲学问题
  • 4 计算学科的三个形态
    • 4.1 学生选课案例
    • 4.2 数据库系统概论
    • 4.3 抽象形态、理论形态、设计形态
    • 4.4 三个学科形态的内在联系
  • 5 学科的数学方法与系统科学方法
    • 5.1 学科的数学方法
      • 5.1.1 数学与计算科学的不同
      • 5.1.2 系统同构
      • 5.1.3 充分条件和必要条件
      • 5.1.4 计算学科的数学方法
    • 5.2 学科的系统科学方法
      • 5.2.1 人的固有能力与工具的力量
      • 5.2.2 软件开发与复杂性
  • 6 社会与职业问题
    • 6.1 道德分析
    • 6.2 职业和道德责任
    • 6.3 软件风险
    • 6.4 团队工作
    • 6.5 知识产权
    • 6.6 隐私和公民权利
    • 6.7 计算机犯罪
算法

2.3a 第2讲 2.4节 核心概念-算法-教学课件

2.3b 视频：学科核心概念-算法

2.3c 视频：归并排序与折半查找算法

2.3d 视频：动图-冒泡排序算法

2.3e 视频：动图-插入排序算法

2.3f 视频：动图-选择排序算法