计算机速成课程笔记（二）

1. 课程链接 https://www.bilibili.com/video/av21376839/?p=3

2. 笔记

   1. 第十一集 编程语言发展史

      1. 面向机器(机器语言，汇编语言)-> 面向过程 -> 面向对象
      2. 机器语言：二进制组成，程序员被迫要思考硬件的运作，
      3. 汇编：加了助记符，但依然要思考计算机底层
      4. 高级程序语言A-0（1953）通过编译器，将A-0翻译成机器语言
      5. 层出不穷的新语言

   2. 第十二章 编程基础 语句和函数

      1. 各种语言通用的语法， if else while for ...
      2. 语句 -> 函数 。提高生产力，可协作

   3. 第十三章 算法入门

      1. 选择排序，归并排序，big o 标记，迪杰斯特拉算法

   4. 第十四章 数据结构

      1. 各种基本数据结构，结构体是一层新的抽象

   5. 第十五章 阿兰图灵

      1. 图灵机：一种强大的计算模型，理论上可以做任何可计算问题
      2. 图灵完备：可以在理论上达到图灵机水平的东西（机器，编程语言，，，）
      3. 停机问题：图灵机不能解决不可计算问题，即图灵机存在局限
      4. 二战贡献，破译德军的恩尼格码机
      5. 人工智能 ，图灵测试

   6. 第十六章

   7. 第十七章

   8. 第十八章

   9. 第十九章

   10. 第二十章