Keep Coding

本文是我学习在 Coursera 上北京大学开设的程序设计与算法专项课程的相关笔记。

Coursera 链接:https://www.coursera.org/specializations/biancheng-suanfa

你也可以在国内的网站上找到这套课程的相关资料:

比如哔哩哔哩:程序设计与算法

感谢 Coursera 提供的奖学金!

历史上的计算设备

普遍认为的“第一台计算机”——ENIAC,电子数字积分计算机

1945年6月,冯 诺伊曼发表——存储程序控制原理,1952年EDVAC制造完成,世界上第一台存储程序计算机,所有现代计算机的原型和范本

从电子管到云计算

摩尔定律

芯片密度每18个月增加一倍,CPU性能价格比大约18个月翻一番

速度越来越快,价格越来越便宜

摩尔定律下的计算危机

摩尔定律还能坚持多久?

晶体管大小限制、电泄露、散热

摩尔定律失效以后 –> 考虑全新的计算机理和计算模式

量子计算机的基本原理

1982年费曼提出“利用量子体系实现通用计算”

经典计算:一个比特某一时刻只能保持一种状态

量子计算:一个量子比特可以同时保持多种状态

经典计算:一个输入,完成一次运算,输出一个结果

量子计算:多个输入,同时完成运算,输出多个结果

量子计算的难点:不能受到外界环境的干扰

量子计算新成果

2009年美国国家标准技术研究院研制出一台具有2量子比特的可编程量子计算机

2011年,第二个马克斯普朗克量子光学研究所,首次成功实现了用单原子存储量子信息

2012年IBM在一个容纳3个量子比特的芯片上, 构造了能够执行‘与非‘运算的装置,并且把运算的成功率提高到了95%

商业化的 D-Wave One、D-Wave Two(争议)

计算机领域的十五年周期律

1965年前后,大型机

1980年前后,计算机的普及

1995年前后,以互联网为标志的变革