当前课程知识点:程序设计基础 > 第一章 编程初步 > 1.1 基础知识 > 1.1.3 计算机发展史
既然通过计算思维
解决实际生活当中的问题
我们需要尽量发挥计算机的特长
那我们首先得了解一下计算机的原理
看看计算机到底是什么
理论上的计算机
可以一直追溯到1936年的图灵机
它是由一条无限长的纸带
一个可移动的读头
一个状态寄存器
以及一张状态转换表组成的
图灵机会根据当前的状态
和读入的纸带上的内容
进行状态转换
或者移动读头
或者擦写纸带上的内容
大家如果看过相关的一个电影
可以了解一下当时的一个背景知识
这模型还是一个纯数学的模型
好像太过抽象了
我们进一步将这个模型进行实现
后人提出了冯诺依曼的架构
根据这一架构
设计出了第一台的现代电子计算机
一直把这个架构沿用至今
我们可以看到在这个架构当中
计算机会将这些指令序列
存储在内存当中顺序地执行
来得到预期的结果
不同的计算机语言最终都会被转化成
计算机能够识别的基本指令进行执行
但是这些基本指令太过的基础
以致于要完成一个很简单的任务
动辄就需要上千条指令才能完成
显然这不是一个
方便人来识别的一个方式
所以我们产生了一系列C++等等类似的
我们称之为高级语言的
方便人来理解的计算机语言
继续按照这一架构
第一台现代的电子计算机
实际上产生于1946年的2月14日
是美国的宾夕法尼亚大学制造的
名字叫做电子数字积分计算机
用它的英文首字母缩写简称埃尼阿克
那么大家可以看到
这一台计算机实际上是一个大块头
占了好几个房间
要完成一次计算
需要重新布置当中的很多连线
这个连线甚至于成千上万条
大家可以想象手工连线的这样一个过程
这台计算机的设计初衷
是当时的历史背景 二战刚刚结束
那么它设计的目的是为了计算导弹的弹道
导弹的弹道这件事
大家如果学过相关的物理知识可以了解一下
那这件事其实非常复杂
没有大家想象的抛物线那么一个简单的问题
导弹在飞行的过程当中
依然可以有动力的驱动
涉及到很多偏微分方程的知识
最终是要解一个偏微分的方程组
手工计算这样一条弹道需要20多分钟
即使是最熟练的专家
也需要20多分钟才能计算一条弹道
有了这台计算机之后
埃尼阿克可以使计算一条弹道的时间
缩短到短短的30秒
这个计算机使我们的计算能力
有了一个非常大的提升
这还仅仅是第一台计算机
计算机发展到今天
我们现在的计算机
不管是大家的笔记本
还是大家手里的手机
就算是手机当中
这样一个小小的CPU芯片
也比当时的这台计算机
要快上成千上万倍了
-1.1 基础知识
-1.2 买菜问题
-1.3 数学运算
-1.4 补充说明
-1.5 总结
--1.5 总结
-程设论道
--程设论道
-师生问答
-第一章 编程初步--语法自测
-2.1 关于超级计算器的几点思考
-2.2 电子秤模拟 — 背景介绍及需求分析
-2.3 电子秤模拟 — 代码实现
-2.4 变量定义与变量类型
-2.5 猜数游戏与数据表示
-2.6 关于变量的讨论
--公告
-2.7 变量体现的计算思维
-程设论道
--程设论道
-师生问答
--师生问答
-第二章 变量与代数思维--语法自测
-3.1 谁做的好事——语义表示
-3.2 谁做的好事——真假检查
-3.3 谁做的好事——循环枚举
-3.4 谁是嫌疑犯——多重循环枚举
-3.5 谁是嫌疑犯——破案线索表示
-3.6 谁是嫌疑犯——用二进制枚举
-程设论道
--程设论道一
--程设论道二
--程设论道三
-师生问答
-第三章 逻辑推理与枚举解题--语法自测
-4.1 插花游戏
-4.2 筛法
-4.3 线性查找
-4.4 折半查找
--4.4.1 提问
-4.5 排序问题
-4.6 总结
--4.6.1 总结
-程设论道
--程设论道二:筛法
-师生问答
-第四章 筛法与查找--语法自测
-5.1 阶乘
-5.2 排序
-5.3 矩阵填充
-5.4 分书与八皇后
-5.5 青蛙过河
-程设论道
--程设论道一
--程设论道二
-师生问答
--师生问答一
--师生问答二
-第五章 分治思想与递归--语法自测
-6.1 兔子数列问题
-6.2 分鱼问题
-6.3 橱窗的插花问题
-6.4 最长公共子序列问题
-程设论道
--程设论道一
--程设论道二
-师生问答
--师生问答
-第六章 递推与动态规划--语法自测
-7.1 统计记录总数
-7.2 统计活跃用户数
-7.3 统计在线时长
--7.3.2 结构
-7.4 总结
--7.4.1 总结
-程设论道
--程设论道
-师生问答
--师生问答
-第七章 文本数据处理--语法自测
-8.1 将数据组织成链表
-8.2 提高链表访问效率 —— 哈希链表
-8.3 以二进制文件存储链表
-程设论道
--程设论道一
--程设论道二
-师生问答
--师生问答
-第八章 非文本数据处理--语法自测
-9.1 自动售卖程序
-9.2 配制水果信息
-9.3 指定界面语言
-程设论道
--程设论道
-师生问答
--师生问答
-第九章 可配置的程序设计--语法自测