-
课程链接 https://www.bilibili.com/video/av21376839/?p=3
-
笔记
-
第十一集 编程语言发展史
- 面向机器(机器语言,汇编语言)-> 面向过程 -> 面向对象
- 机器语言:二进制组成,程序员被迫要思考硬件的运作,
- 汇编:加了助记符,但依然要思考计算机底层
- 高级程序语言A-0(1953)通过编译器,将A-0翻译成机器语言
- 层出不穷的新语言
-
第十二章 编程基础 语句和函数
- 各种语言通用的语法, if else while for ...
- 语句 -> 函数 。提高生产力,可协作
-
第十三章 算法入门
- 选择排序,归并排序,big o 标记,迪杰斯特拉算法
-
第十四章 数据结构
- 各种基本数据结构,结构体是一层新的抽象
-
第十五章 阿兰图灵
- 图灵机:一种强大的计算模型,理论上可以做任何可计算问题
- 图灵完备:可以在理论上达到图灵机水平的东西(机器,编程语言,,,)
- 停机问题:图灵机不能解决不可计算问题,即图灵机存在局限
- 二战贡献,破译德军的恩尼格码机
- 人工智能 ,图灵测试
-
第十六章
-
第十七章
-
第十八章 操作系统
- 起始:批处理程序,
- 将外设抽象成api,统一化编程
- 多任务处理,调度程序,提高cpu利用率
- 内存虚拟化,动态内存分配:使得对程序来说,其所占用的内存是连续的
- 内存保护,权限隔离
-
第十九章 内存&存储介质
- 纸卡,纸带
- 延迟线存储器
- 磁芯
- 磁鼓
- 磁带
- 硬盘
- 内存层次结构:平衡成本与速度
- 软盘,
- 光盘 光学存储
- 固态硬盘
-
第二十章 文件系统
- 文件格式:对二进制数的编码方式 txt,wav,bmp, 头部存储了元数据(数据的数据)
- 多个文件连续存储
- 文件连续存储,追加等操作不方便, 分块存储,将文件拆分成若干块
- 文件的增删改查会不可避免的造成文件散落在各个块里,如果是磁带这样的存储介质就会造成问题,所以做碎片整理
- 目录文件:存储文件的元数据
- 平面文件系统:只有一个目录文件
- 层次文件系统:多个目录文件,方便管理
- 文件系统是对存储的抽象。使得程序不用考虑物理实现,具体存储的位置。只需要考虑所要存储的文件如何组合。
-
计算机速成课程笔记(二)
最新推荐文章于 2024-05-06 11:43:05 发布