中科大软件学院 算法导论课程实验 正式题目一 常见排序算法的实现与性能比较 Visual Studio 2012 项目包 包括合并排序、插入排序、希尔排序、快速排序、冒泡排序、桶排序

中科大软件学院 算法导论课程实验 正式题目一 常见排序算法的实现与性能比较 实验报告 包括合并排序、插入排序、希尔排序、快速排序、冒泡排序、桶排序

使用Python语言，实现先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法，

1.本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 2.实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 3.选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。 4.按算法的寻道效率进行排序，并对各算法的性能进行分析比较。 1.算法描述 1)FCFS算法实现思路：将vector内随机产生的数依次读出，相当于对于队列数据结构中的出队操作。 2)SSTF算法实现思路：在时间复杂度和空间复杂度上的综合考虑，我首先将vector内的数据进行排序，然后确定当前磁道号在有序数据中的位置，然后在该位置的左右找到离它最近的数，并将当前位置进行刷新。 3)SCAN算法实现思路：首先将vector内的数据进行排序，然后同样地确定当前磁道号在有序数据中的位置，然后在向内的方向上依次访问，访问完了之后，再输出初始位置向外的服务序列。 4)CSCAN算法实现思路：开始和前面的算法一样，也是先进行排序，定位，然后

1.设定系统中有五个进程，每一个进程用一个进程控制块表示。 2.输入每个进程的“优先数”和“要求运行时间”。 3.为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 4.处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。 5.若要求运行时间为零，则将其状态置为“结束”，且退出队列。 6.运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。 1.算法描述： 设计一个有 N个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finis

RSA公开密钥密码机制其实就是加密和解密时使用的密钥是完全不一样的，这种密码体制是一种“就算已知加密密钥也无法推导出解密密钥”的密码机制。 在RSA公开密钥密码体制中，只有加密密钥PK是公开的，解密密钥SK是非公开的。算法E和D（即加密算法和解密算法）也都是公开的。而且最重要的是，虽然公开密钥PK能够决定解密密钥SK，但是却不能够根据由PK推导计算出SK。

输入n个整数，分别用希尔排序、快速排序、堆排序和归并排序实现由小到大排序并输出排序结果。要求n=10，15，20进行三组排序实验。

特殊矩阵的压缩存储算法的实现 课程设计说明书

本问题要实现直接插入、冒泡、快速、简单选择、归并、堆排序六种排序算法的简单运用及比较，分析他们的稳定性及在不同规模下的复杂度，了解在什么情况下使用什么排序算法比较合适；待排序的元素好吗关键字为整数，其中的数据要用伪随机产生程序产生，至少用5组不同的输入数据作比较，要使用各种算法对其进行排序，记录排序时间、比较次数、交换次数，再汇总比较；演示程序以人机对话的形式进行，每次测试完毕显示各种比较指标值的列表，以便比较各种排序的优劣；程序还可以考虑几组数据的典型性，如：正序、逆序和不同程度的乱序，注意采用分块调试的办法。

操作系统实验，实现时间片轮转的算法c语言编程实现