计算机专升本的常用公式与算法总结.pdfVIP

计算机专升本的常用公式与算法总结

计算机专业是一个需要运用大量数学知识的领域，公式和算法在计

算机专业的学习和应用中起着至关重要的作用。本文将对计算机专升

本常用的公式和算法进行总结，希望能够对学习者有所帮助。

一、数据结构相关算法

1.1数组操作算法

数组是计算机中最常用的数据结构之一，对数组的一些常见操作可

以用以下公式表示：

-访问数组元素：array[index]

-修改数组元素：array[index]=value

-删除数组元素：array[index]=array[length-1]

-插入数组元素：array[index]=value,length++

1.2链表操作算法

链表是另一种常见的数据结构，对链表的一些常见操作包括：

-访问链表节点：node.value

-修改链表节点：node.value=newValue

-删除链表节点：prevNode.next=currNode.next

-插入链表节点：prevNode.next=newNode,newNode.next=

currNode

1.3栈和队列操作算法

栈和队列是基于数组和链表实现的常见数据结构，对它们的一些常

见操作包括：

-入栈：stack.push(item)

-出栈：stack.pop()

-入队列：queue.enqueue(item)

-出队列：queue.dequeue()

二、计算机网络相关算法

2.1IP地址转换算法

在计算机网络领域，IP地址是一个重要的概念。IP地址的转换算法

包括：

-IP地址转整数：ipToInteger(IP)=(IP1*256^3)+(IP2*256^2)+

(IP3*256)+IP4

-整数转IP地址：integerToIp(integer)=IP1.IP2.IP3.IP4

2.2哈希算法

哈希算法是计算机网络中的重要算法之一，用于确保数据的完整性

和安全性。常见的哈希算法包括：

-MD5哈希算法：md5(data)=hashValue

-SHA-1哈希算法：sha1(data)=hashValue

三、操作系统相关算法

3.1进程调度算法

在操作系统中，进程调度算法用于决定哪个进程可以获得处理器的

使用权。常见的进程调度算法有：

-先来先服务（FCFS）调度算法

-时间片轮转调度算法

-优先级调度算法

3.2内存分配算法

操作系统负责对内存进行分配和管理，常见的内存分配算法包括：

-首次适应算法

-最佳适应算法

-最差适应算法

四、算法复杂度分析

在计算机专业的学习和应用中，了解算法的复杂度对于评估算法的

性能至关重要。常见的算法复杂度有：

-时间复杂度：描述算法的运行时间与问题规模的增长关系。

-空间复杂度：描述算法所需的额外存储空间与问题规模的增长关

系。

五、数学相关公式

5.1排列组合公式

排列和组合是数学中常见的概念，在计算机专业中也有广泛的应用。

排列和组合的公式包括：

-排列：P(n,m)=n!/(n-m)!

-组合：C(n,m)=n!/(m!*(n-m)!)

5.2概率统计公式

概率统计是计算机专业中涉及的另一个重要数学概念，常见的概率

统计公式有：

-计算期望值：E(X)=Σ(x*P(x))

-计算方差：Var(X)=Σ((x-E(X))^2*P(x))

六、总结

本文对计算机专升本中常用的公式和算法进行了总结，并按照相应

的格式进行了排版。这些公式和算法在计算机专业的学习和应用中起

着重要的作用，希望读者能够通过本文对其有更全面的理解和掌握。