计概基础知识串讲

谁能想到以这种方式再次打开文章管理

计算概论期中复习&串讲

一： 发展史

（一）.数学危机

• 希帕索斯发现无理数——实数论
• 贝克莱悖论（无穷小）——集合论
• 罗素悖论——哥德尔不完备性定理——可计算问题——图灵机

（二）.计算机

• 第一台——埃尼阿克ENIAC 1946 宾夕法尼亚大学
  *无存储器，用布线板控制，效率低

• 现代意义上第一台 ——EDVAC 1951 冯诺依曼
  二进制表示数组和程序，使用“存储程序”的方法控制计算机

• 冯诺依曼结构
  

• 摩尔定律：
  CPU芯片上的零件密度每18月增加一倍
  CPU性能18个月提高一倍，价格下降一半

   	保证摩尔定律？
   	提高工作效率&在一枚处理器中集成多个内核
  

第一代计算机(1946年-1957年)电子管计算机，采用电子管作为逻辑线路主要元件。应用范围