计算思维导论

吕橙

目录

  • 1 从这里开始你的学习
    • 1.1 欢迎词
    • 1.2 单元学习目标
    • 1.3 课程学习说明
      • 1.3.1 课程概述与内容
      • 1.3.2 学习目标
      • 1.3.3 学习安排
      • 1.3.4 学习活动
      • 1.3.5 考核标准
      • 1.3.6 学习准则
    • 1.4 先修知识与必备技能
      • 1.4.1 学习平台使用及技术支持
      • 1.4.2 必备基础要求
      • 1.4.3 学习资源使用指南
      • 1.4.4 教材电子版下载
      • 1.4.5 相关软件下载与安装方法
      • 1.4.6 答疑安排与教师课表
      • 1.4.7 作业和考试反馈
    • 1.5 FAQ：常见问题解答
    • 1.6 教师自我介绍和学生自我介绍
    • 1.7 计算思维能力调查
    • 1.8 学习风格调查
    • 1.9 交流协作分组情况
    • 1.10 第0讲 单元测试
  • 2 计算思维概述——第1周
    • 2.1 单元学习目标
    • 2.2 本章课件下载
    • 2.3 课程思政
      • 2.3.1 线上思政（自主学习）
      • 2.3.2 线下课程思政
    • 2.4 计算无所不在
    • 2.5 计算思维概述
    • 2.6 计算工具与计算机
    • 2.7 第1讲 单元测试
    • 2.8 上机实验1-1：计算思维概述——系统自动评阅
    • 2.9 延伸学习
  • 3 计算基础——第2~3周
    • 3.1 单元学习目标
    • 3.2 本章课件下载
    • 3.3 课程思政
      • 3.3.1 线上课程思政（自主学习）
      • 3.3.2 线下课程思政
    • 3.4 初识二进制
    • 3.5 二进制的运算（自主学习）
    • 3.6 数制转换
    • 3.7 数的表示
    • 3.8 字符编码
    • 3.9 声音图像编码（自主学习）
    • 3.10 第2讲 单元测试
    • 3.11 上机实验2-1：进制转换——系统自动评阅
    • 3.12 延伸学习
  • 4 计算平台——第4周
    • 4.1 单元学习目标
    • 4.2 本章课件下载
    • 4.3 课程思政
      • 4.3.1 线上课程思政（自主学习）
      • 4.3.2 线下课程思政
    • 4.4 计算机系统
    • 4.5 硬件之主板（自主学习）
    • 4.6 硬件之接口与总线（自主学习）
    • 4.7 硬件之CPU（自主学习）
    • 4.8 硬件之内存（自主学习）
    • 4.9 硬件之外存（自主学习）
    • 4.10 硬件之输入输出设备（自主学习）
    • 4.11 计算机基本工作原理
    • 4.12 操作系统之处理机功能
    • 4.13 操作系统之其他功能
    • 4.14 第3讲 单元测试
    • 4.15 上机实验3-1：计算机硬件系统——系统自动评阅
    • 4.16 延伸学习
  • 5 问题求解——第5~7周
    • 5.1 单元学习目标
    • 5.2 本章课件下载
    • 5.3 课程导图与设计
    • 5.4 典型课例（课堂实录）
    • 5.5 线上思政（自主学习）
    • 5.6 线下思政
    • 5.7 纸版教材在线阅读
    • 5.8 什么是问题求解？
    • 5.9 算法与算法描述
    • 5.10 顺序结构
    • 5.11 选择结构
    • 5.12 循环结构
    • 5.13 算法策略基础之数组
    • 5.14 算法策略基础之函数
    • 5.15 算法策略之枚举法
    • 5.16 算法策略之递归法
    • 5.17 算法策略之递推法
    • 5.18 算法策略之迭代法
    • 5.19 算法策略之分治法（自主学习）
    • 5.20 算法策略之动态规划（自主学习）
    • 5.21 算法策略之贪心算法（自主学习）
    • 5.22 算法策略之回溯法（自主学习）
    • 5.23 算法策略之查找
    • 5.24 算法策略之排序
    • 5.25 实验4-1：Raptor 软件基本操作（教师手工评阅）
    • 5.26 实验4-2：算法设计与分析（生生互评）
    • 5.27 实验4-3：问题求解（自主学习）
    • 5.28 实验7-1：解题报告
    • 5.29 实验7-2：解题报告
    • 5.30 实验7-3：解题报告（自主学习）
    • 5.31 第7讲 单元测试
    • 5.32 延伸学习
  • 6 网络技术与信息共享——第8周
    • 6.1 单元学习目标
    • 6.2 本章课件下载
    • 6.3 课程思政
      • 6.3.1 线上思政（自主学习）
      • 6.3.2 线下思政
    • 6.4 初识网络
    • 6.5 网络分类（自主学习）
    • 6.6 网络体系结构
    • 6.7 网络设备（自主学习）
    • 6.8 局域网的搭建（自主学习）
    • 6.9 IP与域名系统
    • 6.10 划分子网
    • 6.11 Internet 服务（自主学习）
    • 6.12 数字公民与网络安全（自主学习）
    • 6.13 组网实例（自主学习）
    • 6.14 第4讲 单元测试
    • 6.15 上机实验4（PBL）：网络互联训练——生生互评
      • 6.15.1 思科网络实验室1：网络布线
      • 6.15.2 思科网络实验室2：将计算机添加到现有网络
      • 6.15.3 思科网络实验室3：连接无线路由器
      • 6.15.4 思科网络实验室4：测试无线连接
    • 6.16 延伸学习
  • 7 数据库技术与数据管理——第9-10周
    • 7.1 单元学习目标
    • 7.2 本章课件下载
    • 7.3 课程思政
      • 7.3.1 线上思政（自主学习）
      • 7.3.2 线下思政
    • 7.4 数据库基本概念（自主学习）
    • 7.5 数据库的设计方法
    • 7.6 数据库的规范化设计1
    • 7.7 数据库的规范化设计2
    • 7.8 Access数据库的创建与查询（自主学习）
    • 7.9 关系代数理论
    • 7.10 SQL语句编程（自主学习）
    • 7.11 实验5-1：数据库设计——互评作业
    • 7.12 实验5-2：窗体与报表——互评作业
    • 7.13 第5讲 单元测试
    • 7.14 延伸学习
  • 8 逻辑思维——第10-11周
    • 8.1 单元学习目标
    • 8.2 本章课件下载
    • 8.3 课程导图与设计
    • 8.4 典型课例（课堂实录）
    • 8.5 线上思政（自主学习）
    • 8.6 线下思政
    • 8.7 实验6-1：逻辑推理（PBL个人项目——教师手工评阅）
    • 8.8 前6章思维导图训练（PBL小组项目——互评）
    • 8.9 纸版教材在线阅读
    • 8.10 逻辑思维及其训练方法（自主学习）
    • 8.11 命题与命题判断
    • 8.12 命题符号化
    • 8.13 布尔代数与真值表
    • 8.14 命题演算与逻辑推理
    • 8.15 习题课
    • 8.16 实验6-1：解题报告
    • 8.17 第6讲 单元测试
    • 8.18 延伸学习
  • 9 数据分析与数据挖掘——第11~12周
    • 9.1 单元学习目标
    • 9.2 本章课件下载
    • 9.3 课程导图与设计
    • 9.4 课程思政
    • 9.5 线上思政（自主学习）
    • 9.6 线下思政
    • 9.7 上机实验8-1：数据分析（PBL个人项目——系统自动评阅）
    • 9.8 上机实验8-2：数据挖掘（自主学习）
    • 9.9 纸版教材在线阅读
    • 9.10 数据挖掘概述（自主学习）
    • 9.11 数据采集（自主学习）
    • 9.12 数据探索之数据质量分析
    • 9.13 数据探索之数据特征分析
    • 9.14 数据特征分析之分布分析
    • 9.15 数据特征分析之集中统计分析
    • 9.16 数据特征分析之离散统计分析
    • 9.17 数据预处理
    • 9.18 分类
    • 9.19 预测
    • 9.20 聚类分析（自主学习）
    • 9.21 关联规则（自主学习）
    • 9.22 第8讲 单元测试
    • 9.23 延伸学习
  • 10 课程思政案例篇
    • 10.1 课程思政案例
  • 11 特色思维训练库
    • 11.1 数学思维（50篇）
    • 11.2 逻辑思维（50篇）
    • 11.3 AI智能思维（50篇）
    • 11.4 专业思维（50篇）
  • 12 游戏编程案例篇
    • 12.1 编程游戏关卡（30篇）
    • 12.2 编程游戏制作（10关）
  • 13 大工程思训项目库
    • 13.1 综合性案例——北京冬奥会智能餐厅设计
    • 13.2 综合性案例——北京冬奥会运动员密码设置
    • 13.3 综合性案例——北京冬奥电脑装配
    • 13.4 综合性案例——北京冬奥网络安全培训
    • 13.5 综合性案例——北京冬奥会商品销售数据库系统设计
    • 13.6 综合性案例——北京冬奥金牌榜预测
    • 13.7 综合性案例——北京冬奥会奖牌榜自动更新算法设计
    • 13.8 综合性案例——北京冬奥会线上销售大数据分析
  • 14 考试专栏
    • 14.1 教材及教材修订
    • 14.2 考试纪律
    • 14.3 考试注意事项
    • 14.4 逻辑符号的录入方法
    • 14.5 期末考试模拟样卷
单元学习目标
  • 1 单元学习目标
  • 2 知识导图
  • 3 两性一度
  • 4 教学设计

本单元包括六个知识点：初识二进制、二进制的运算、数制转换、数的表示、字符编码、声音图像编码。完成本单元学习可能花费你2个小时的学习时间（包括单元测试与标准一评审任务）。

本课程将根据布鲁姆学习能力金字塔描述知识单元的学习目标。

识记

能描述以下内容：数制、位权、真值数、机器数、原码、反码、补码、采样、量化、编码等基本概念。

理解

能解释和举例说明以下内容：进制转换口诀、负数补码求解方法、汉字编码过程

运用

能灵活使用的内容：能利用进制转换口诀，独立完成2、8、10、16进制之间的数制转换，利用汉字编码技术，独立完成汉字编码转换。

分析

能运用图像压缩技术、分析图像的无损压缩和有损压缩区别，分析后针对实际问题，选择合适的压缩方法。

评价

能采用思维导图总结进制转换口诀、汉字各种编码之间的关系。 

创造

能针对具体案例场景进行数制选择，并能利用工具（如EXCEL）进行进制转换。

单元学习目标：通过本知识单元的学习，您将能够：

● 能阐述数制的概念、能辨析二进制数，能举例说明计算机为什么会采用二进制。

● 能阐述计算机的存储方式、存储单位，能举例说明二进制的算术运算与逻辑运算。

● 能牢记进制转换口诀，会手工计算10 To 2、2 TO 10、R TO R之间的进制转换，并能使用windows计算器、EXCEL函数进行进制转换，能使用PYTHON编程实现进制转换。

● 能阐述整数编码、小数编码、以及原码、反码和补码概念，能举例说明浮点数的规范化形式，能利用转换原理和时钟原理计算原码、反码和补码之间的转换。

● 能阐述ASCII码及西文编码方法、能举例说明中文编码方法（区位码、国标码、机内码、字形码等），能利用转换原理计算区位码、国标码、机内码和字形码之间的转换。

●  能采用思维导图总结进制转换口诀、汉字各种编码之间的关系

● 能阐述了声音编码和图像编码原理和过程，能运用图像压缩技术、分析图像的无损压缩和有损压缩区别，分析后针对实际问题，选择合适的压缩方法。

知识点

课堂活动

评价方法

初始二进制

1、课前：

（1）登录课程网站，观看第2章计算平台相关6个教学视频，完成视频中的弹题

（2）阅读知识点对应的图文教程，完成对应的巩固练习和主题讨论

（3）完成本章的章节测验

2、课中：

理论课：

（1）教师讲授进制转换口诀、数在计算机中的表示原理，汉字编码技术。

（2）学生参与课堂互动和小组讨论

实验课：

（1）数制转换练习

（2）独立完成本次实验

3、课后：

（1）阅读本章的延伸学习

（2）完成课后练习2-1和2-2

（3）分组完成综合性案例

（1）MOOC视频任务点完成率

（2）课堂讨论和回答问题次数

（3）知识点巩固练习分数

（4）知识点的主题讨论次数

（5）章节测验分数

（6）课堂互动分数

（7）课后练习分数

（8）上机作业分数

（9）综合性案例分数

二进制的运算

数值转换

数的表示

字符编码

声音图像编码