【2020年度规划】计算机基础索引
命运多舛，痴迷淡然。挥别了青春，数不尽的车站。甘于平凡，却不甘平凡地溃败。
2020
命运多舛，痴迷淡然。
挥别了青春，数不尽的车站。
甘于平凡，却不甘平凡地溃败。
2019
信息与计算科学
毕业
【计算机组成原理】
1-计算机系统概论
2-计算机的发展及应用
3-系统总线
4-存储器
5-输入输出系统
5.1-输入输出系统概述
5.2-IO设备
5.3-IO接口
5.4-程序查询方式
5.5-程序中断方式
5.6-DMA方式6-计算机的运算方法
6.1-无符号和有符号数
6.2-数的定点表示和浮点表示
6.3定点运算
6.4浮点四则运算
6.5算术逻辑单元7-指令系统
7.1-机器指令
7.2-操作数类型和操作类型
7.3-寻址方式
7.4-指令格式举例
7.5-RISC技术8-CPU的结构和性能
8.1-CPU的结构
8.2-指令周期
8.3-指令流水
8.4-中断系统9-控制单元的功能
9.1-操作命令的分析
9.2-控制单元的功能
【操作系统】
1-操作系统概述
1.1-操作系统初识
1.2-操作系统功能和定义
1.3-操作系统的发展历史
1.4-分时技术与分时操作系统
1.5-典型操作系统类型2-操作系统的逻辑结构
2.1-操作系统逻辑结构
2.2-CPU的态
2.3-中断机制3-操作系统用户界面
3.1-操作系统启动过程
3.2-操作系统生成
3.3-操作系统用户界面
3.4-系统调用4-进程管理
4.1-进程概念
4.2-进程控制
4.3-线程
4.4-临界区和锁
4.5-同步和P-V操作
4.6-Windows和Linux的同步机制
4.7-进程通信5-死锁
5.1-死锁的概念
5.2-死锁的起因
5.3-死锁预防策略6-进程调度
6.1-进程调度概念
6.2-典型调度算法
6.3-Linux进程调度7-存储管理
7.1-内存管理功能
7.2-物理内存管理
7.3-虚拟内存管理
7.4-Intel CPU与Linux内存管理
【计算机网络】
1-计算机网络概述
1.1-计算机网络基本概念
1.2-计算机网络结构
1.3-网络核心
1.4-计算机网络性能
1.5-计算机网络体系结构
1.6-计算机网络发展史2-网络应用
2.1-网络应用（层）内容概述
2.2-网络应用的基本原理
2.3-Web应用
2.4-Email应用
2.5-DNS应用
2.6-P2P应用
2.7-Socket编程3-传输层
3.1-传输层服务
3.2-复用和分用
3.3-无连接传输协议-UDP
3.4-可靠数据传输的基本原理
3.5-滑动窗口协议
3.6-面向连接传输协议-TCP
3.7-拥塞控制原理
3.8-TCP拥塞控制
3.9-传输层总结4-网络层
4.1-网络层服务
4.2-虚电路网络与数据报网络
4.3-IPv4协议
4.4-CIDR与路由聚集
4.5-DHCP协议
4.6-NAT
4.7-ICMP协议
4.8-IPv6简介
4.9-路由算法
4.10-Internet路由5-数据链路层
5.1-数据链路层服务
5.2-差错编码
5.3-多路访问协议6-局域网
6.1-ARP协议
6.2-以太网
6.3-PPP协议
6.4-802.11无线局域网7-网络安全基本原理
7.1-网络安全基础
7.2-网络安全威胁
7.3-密码学基础
7.4-身份认证
7.5-消息的完整性与数字签名
7.6-密钥分发与公钥证书8-网络安全协议与技术
8.1-安全电子邮件
8.2-安全套接字层（SSL）
8.3-IP安全（IPsec）
8.4-无限局域网安全
8.5-防火墙
【数据结构】
- 数组
- 栈
- 队列
- 链表
- 树
- 散列表
- 堆
- 图
【算法】
算法思想
- 穷举(Brute Force)
- 分治(Divide and Conquer)
- 贪心(Greedy)
- 动态规划(Dynamic Programming)
- 回溯(Backtracking)
- 分枝界限(Branch and Bound)
排序算法
- 冒泡排序
- 插入排序
- 希尔排序
- 选择排序
- 归并排序
- 快速排序
- 堆排序
- 计数排序
- 桶排序
- 基数排序
查找算法
- 顺序查找
- 二分查找
- 散列查找
- 二叉树查找
搜索算法
- 树的层次遍历
- 树的(前/中/后)序遍历
- 深度优先搜索(dfs)
- 广度优先搜索(bfs)
算法练习
【设计模式】
★设计模式思维导图★
★ 1. 工厂模式
★ 2. 抽象工厂模式
★ 3. 单例模式
☆ 4. 建造者模式
☆ 5. 原型模式
☆ 6. 适配器模式
☆ 7. 桥接模式
☆ 8. 过滤器模式
☆ 9. 组合模式
★ 10. 装饰器模式
☆ 11. 外观模式
☆ 12. 享元模式
☆ 13. 代理模式
★ 14. 责任链模式
☆ 15. 命令模式
☆ 16. 解释器模式
☆ 17. 迭代器模式
☆ 18. 中介者模式
☆ 19. 备忘录模式
★ 20. 观察者模式
☆ 21. 状态模式
☆ 22. 空对象模式
★ 23. 策略模式
☆ 24. 模板模式
☆ 25. 访问者模式
☆ 26. mvc模式
☆ 27. 业务代表模式
☆ 28. 组合实体模式
☆ 29. 数据访问对象模式
☆ 30. 前端控制器模式
☆ 31. 拦截过滤器模式
☆ 32. 服务定位模式
☆ 33. 传输对象模式
