复旦大学-961-自主命题-考研学习笔记-数据结构-软件工程-计算机系统

961 已成为历史，复旦大学软件学院从2022届开始，已全部改考408。通告链接 。 不过数学二和英语二一段时间内还不会变，可以放心准备。数学二公式

数学二公式

数据结构

第二章 树

第二章-树（1）基本概念和术语；树的性质；树的定义；树的遍历

第二章-树（2）-二叉树的遍历，普通树与二叉树的转换

第二章-树（3）-树的存储结构、标准形式

第二章-树（4）-完全树的数组存储形式

第二章-树（5）-哈夫曼（Huffman）树的定义与应用

第三章 查找

第三章-查找（1）-查找的基本概念；对线性关系结构的查找,顺序查找,二分查找

第三章-查找（2）-Hash查找法,常见的Hash函数,hash冲突的概念,解决冲突的方法(开散列方法/拉…

第三章-查找（3）-BST树定义,性质,ADT及其实现,BST树查找,插入,删除算法

第三章-查找（4）平衡树(AVL)的定义,性质,ADT及其实现,平衡树查找,插入算法,平衡因子的概念

第三章-查找（5）优先队列与堆,堆的定义,堆的生成,调整算法；范围查询

第四章 排序

第四章-排序（一）排序的基本概念；插入排序,希尔排序

第四章-排序（二）冒泡排序,快速排序;选择排序,堆排序

第四章-排序（三）合并排序,基数排序；排序算法复杂度总结

第五章 图

第五章-图（一）图的基本概念；图的存储结构,邻接矩阵,邻接表

第五章-图（二）图的遍历,广度度优先遍历和深度优先遍历

第五章-图（三）最小生成树基本概念,Prim算法,Kruskal算法

第五章-图（四）最短路径问题,Dijkstra算法,Floyd算法

第五章-图（五）拓扑排序

软件工程

第一章-软件过程

第二章-软件需求

第三章-软件设计与构造

第四章-软件测试

计算机系统基础

第一章-处理器体系基础

第二章-优化程序性能

第三章-存储器结构及虚拟存储器

第四章-链接、进程及并发编程

第五章-系统系I/O和网络编程