https://github.com/ZhaoyungZhang

删除原有分散的版本，合订起来画个。包括：机器学习、算法、图形学、操作系统、编译原理、软件工程、大数据分析管理、计算机体系结构等。

SRS 软件需求规格获取需求过程功能需求- 描述系统预期提供的功能或服务非功能需求 指那些不直接与系统具体功能相关的一类需求领域需求正确性一致性无二义性完整性可行性相关性可测试性可跟踪性四种成分构造ER图包括如下步骤：标识实体集；标识联系集；标识属性值集；标识主属性。标准建模语言UML类图以反映类的结构(属性、操作)以及类之间的关系为主要目的，描述了软件系统的结构，是一种静态建模方法类图中的“类”与面向对象语言中的“类”的概念是对应的，是对现实世界中的事物的抽象关联关系：描述了类的结构之间的关系。具有方向、

软件工程是为了经济地获得能够在实际机器上有效运行的可靠软件而建立和使用的一系列完善的工程化原则方法：–项目计划与估算、软件系统需求分析、数据结构、系统总体结构的设计等工具：为软件工程方法提供了自动的或半自动的软件支撑环境 。–把软件工具集成起来，建立起称之为计算机辅助软件工程(CASE)的软件开发支撑系统。CASE将各种软件工具、开发机器和一个存放开发过程信息的工程数据库组合起来形成一个软件工程环境。过程：将软件工程的方法和工具综合起来以达到合理、及时地进行计算机软件开发的目的–定义方法使用的顺序–定义要求

活动：是项目的一部分，它在一段时间内发生里程碑：活动的完成-某一特定的时刻，里程碑专门指定的活动的结束前驱，工期，截止时间Work Breakdown Stucture 工作分解结构•可以把项目开发分为一连串的阶段，每一个阶段由若干步骤组成根据需求分析的结果和项目的相关要求，分解出WBS。常见的分解方法有三种：•类比法软件系统发布版本：项目规划=》需求分析=》总体设计=》详细设计=》实现=》测试=》交付•自顶向下法· 自底向上法•如果软件组织在同一应用领域做过多个类似的项目，则可以使用类比法。•自顶向下分解

设计原则是指把系统功能和行为分解成模块的指导方针6种重要的原则:模块化、接口、信息隐藏、增量式开发、抽象、通用性模块化是一种把系统中各不相关的部分进行分离的原则，以便于各部分能够独立研究，也称为关注点分离•如果该原则运用得当, 每个模块都有自己唯一的目的，并且相对独立于其它模块–每个模块理解和开发会更加简单–故障定位更加简单 (because there are fewer suspect modules per fault)–系统修改更加简单 (because a change to one module

软件工程：软件体系结构笔记

软工测试笔记

基于Dynamic Web + JSP + Hive +Mysql + Spark 实现的双十一购物数据可视化分析，使用Echarts可视化，spark 的 SVM进行回头客预测

CH2 Instruction Systems指令系统三种类型指令系统，CISC，RISC，VLIW：超长指令字指令系统的设计：指令的格式设计、指令系统的功能设计、指令系统的性能评价数据表示确定哪些数据类型用数据表示来实现的原则• 缩短程序的运行时间• 减少CPU与主存储器之间的通信量• 这种数据表示的通用性和利用率高级数据表示自定义数据表示数据的属性通过指令中的操作码来解释，高级语言适用类型说明语句指定数据类型，运算符不反应数据类型，高级语言和机器语言之间的语义差距需要依靠

频繁项集挖掘问题以一个交易数据来举例说明，每一项交易数据由一个交易记录id和一组物品相关。TIDItemsT100I1,I2,I3T200I2,I3,I4T300I3,I4T400I1,I2,I3,I4一个itemset，长度为K，即为频繁K项集支持度Support=M/NSupport = M / NSupport=M/NN = 交易记录的总条目数M = 包含Item I全体的 交易记录的 总条目数例如 I = {I1,I2} 则N=4

Computer System Architecture NotesCH1 Fundamental Concepts基本概念六个层级翻译和解释翻译：先把N+1级的程序全部转化为N级程序之后，再去执行新产生的N级程序，在执行过程中N+1级程序不再被访问(N+1->N)解释：每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级指令，重复进行。解释比编译后执行花的时间多，但是所需的存储空间少。L0—L2用解释的方法，L3—L5用翻译的方法。定义程序

并行化数据挖掘算法设计数据挖掘算法选用Naive-Bayes 进行简单的数据挖掘，采用IRIS数据集进行训练以及测试，实现了串行的NB算法以及Map-Reduce的并行的NB算法。Navie Bayes 思想设每个数据样本用一个n维特征向量来描述n个属性的值，即：X={x1，x2，…，xn}，假定有m个类，分别用Y1, Y2,…，Ym表示给定一个未分类的数据样本X，若朴素贝叶斯分类将未知的样本X分配给类Yi，则一定有P(Yi|X)>P(Yj|X), 1≤j≤m，j≠i根据贝叶斯定理P(Yi

Learn Page RankPageRank是一种在搜索引擎中根据网页之间相互的链接关系计算网页排名的技术。利用MapReduce 以及 Spark 分别实现PageRank基本思想一个网页如果比较重要，则需要有很多网页连接到他，有很多高质量的网页连接到他，自然而然，提出了“重要性”的传播简化模型可以把互联网上的各个网页之间的链接关系看成一个有向图。对于任意网页PiP_iPi​，他的PageRank值可表示为R(Pi)=∑Pj∈BiR(Pj)LjR(P_i) = \sum_{P_j \in

Nachos 用户进程地址分配遇到的问题在实现系统调用exec的时候，出现了如下BUG如果使用nachos 运行 exec.noff 里面 使用了Exec系统调用，执行了halt.noff程序，出现如下错误Unexpected user mode exception which = 5 type = 101Assertion failed: line 152, file "exception.cc"Aborted (core dumped)找错根据输出的which，which代表Exc

CH5 HBaseHBase 基本工作原理HBase设计目标和功能特点针对HDFS缺少结构化半结构化数据存储访问能力的缺陷，提供一个分布式数据管理系统，解决大规模的结构化和半结构化数据存储访问问题HBase试图提供随机和实时的数据读写访问能力。具有高可扩展性、高可用性、容错处理能力、负载平衡能力、以及实时数据查询能力是Google Big Table的开源实现提供基于列存储模式的大数据表管理能力RDBMS 实现具有局限性：实现和操作都有局限性RDBMS也有理论局限性：ACID，但是网

扩展Nachos的文件系统实验任务尝试多级目录（目录树）的设计与实现方法。拓展（选做）：目前Nachos文件系统仅仅实现了单级目录结构，只有一个根目录。可以尝试采用目录树对文件进行管理。设计思路整体思路​ 在数据结构课设中，实现过带父结点指针的兄弟链表所实现的目录树，但是阅读Nachos代码，发现目录节点是DirectoryEntry并且在一开始初始化目录的时候，是以数组的形式初始化的，这样就不好进行像链表那样的动态新建目录或者文件的操作，也没法像链表一样索引关联节点。但是可以使用模拟指针的思想

可扩展的带词频倒排索引实验实验原理倒排索引（Inverted Index）被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射，是目前几乎所有支持全文索引的搜索引擎都需要依赖的一个数据结构。过程Mapper的设计Input：key=当前行偏移位置, value=当前行内容Output：key=word#docname, value=1读取Stop-Words使用Vector 保存停词表，在setup阶段读入停词表文件。map设计通过get

外排序与MapReduce的Sort数据结构课设——外排序Visual Studio 2019Qt Creator4.9C++代码地址：DataStructureCourseProject/ExternalSort(Qt+Vs) at main · Tcoder-l3est/DataStructureCourseProject (github.com)基础数据结构使用竞赛树—最小书输者树来实现外排序的归并串的K路归并最终得到排序文件基础要求设计并实现最小输者树结构 ADT，ADT 中

BIG DATA课程笔记导论大数据的四大特征​ 大量化、快速化、多样化、价值化大数据分析的三个特征​ 全样而非抽样、效率而非精确、相关而非因果大数据处理模型：​ 批处理：以“静止数据”为出发点，处理逻辑进来，算完后价值出去​ 流数据：不动的是逻辑，“动态数据”进来，计算完后价值留下，原始数据加入“静止数 据”，或索性丢弃其中批处理包括MapReduce模型大数据技术和工具NoSQL，not only sql，模式自由、简易备份、简单API、不支持ACID但是支持BASE、支持海量数

模拟文件目录系统-CatalogTree使用树结构实现一个简单文件目录系统的模拟程序数据结构：目录树CatalogTree代码地址:Tcoder-l3est/DataStructureCourseProject: 山东大学数据结构课设 (github.com)基础数据结构使用的数据结构是带父节点指针的二叉树—兄弟链表每个节点是一个目录项，每个叶节点是一个文件（也有可能是空目录）。示意图结点结构struct Node{ Node* parent;//每个节点都要记录父节点 No

Hotel-Management-Database-System文章目录Hotel-Management-Database-System开发框架源码地址相关技术学习数据库规划任务目标权限数据库逻辑设计ER图索引应用程序设计功能模块管理员功能房间管理员工管理客户管理订单管理预约入住退房登记员工功能房间查询入住登记客户管理订单管理预约入住入住登记退房登记界面设计欢迎界面登陆界面经理主界面员工主界面预约入住充值界面入住登记退房登记员工管理界面增删查改客户管理订单管理房间管理事务设计参考文献参考文献开发框架语

操作系统山东大学期末复习