cs2ao17 -算法和操作系统

模块供应商: Computer Science
学分数： 20 [10 ECTS credits]
水平:5
教学用语： 秋天 / 春天 / 夏天 module
先决条件: CS1FC16 Fundamentals of Computer Science and CS1PR16 Programming or CS1PC20 Programming in C/C++
模块化的必备条件:
相关内容:
模块被排除在外:
目前从: 2021/2

模块召集人: 夏红教授
电子邮件: x.hong@reading.ac.uk

模块类型：

概述模块描述：

算法和操作系统是计算机科学中的两个基本概念。 该模块介绍了许多具体应用中常见的基本算法设计策略。 它还探讨了操作系统概念背后的特性，并提供了与该领域核心概念相关的实践方面的经验。

目的:

该模块由两部分组成。 第一部分，算法，是计算机科学的基石之一，这一部分的目的是提供对算法设计和分析中涉及的概念的欣赏。 第二部分，操作系统，旨在从机器操作的角度提供对构成计算机科学基石的基本理论和实践方面的洞察。

该模块还鼓励学生发展一系列专业技能，如解决问题、逻辑思维、创造力和计算能力。

可评估的学习成果：

完成该模块后，学生应该能够：

• 识别算法设计中的基本策略；


• 分辨哪种策略适合解决给定的问题；


• 对不同算法策略进行分类；


• 分析给定的算法并评估其效率；


• 运用归纳法证明技术来验证算法的某些性质；


• 描述操作系统底层的各种虚拟化抽象；


• 确定操作系统的基本结构和在若干资源管理环境中出现的普遍性概念；


• 展示对并发概念及其实际实现的见解；


• 使用相关标准分析虚拟化中出现的设计方案的性能；


• Apply techniques of virtualisat ion in the concrete design of operating systems and application layers.

额外的结果:
学生将看到一些有用的案例NBA投注[手机]俱乐部研究，说明可以转移到课程的其他领域的技术。 通过实际工作，学生将对程序的并发和多线程实现有更深入的了解。

大纲内容:

        算法:

• 额外的数据结构（堆，图）；


• 分治法（一般方法，分析，示例-排序，凸包，矩阵乘法）；


• 贪心法（一般方法，分析，示例-最短路径，生成树）；


• 动态规划（一般方法、分析、流动销售、传递闭包）；

      操作系统:

• 操作系统概论（虚拟化、操作系统结构、系统调用）；


• 并发（进程，线程）；


• 调度（调度程序类，调度算法）；


• 进程间通信（共享vs.消息传递，互斥）；


• 内存管理（分段、分页、多编程限制）；


• 文件系统（文件管理，磁盘臂调度，案例NBA投注[手机]俱乐部研究）；


• 输入与输出


• 安全和保护（保护域、身份验证）。

教学方法简述：

讲座及自学（算法） 

讲座与实践（操作系统）

联系时间:

	秋天	春天	夏天
讲座	20	14	2
实践课程和工作坊		6
引导自主学习：	79	79
按学期划分的总学时	99	99	2
模块总学时	200

总结性考核方法：

方法	百分比
笔试	70
设置运动	30

总结性评核-考试：

5月/ 6月一次3小时的考试。

总结性评估-课程作业和课堂测试：

15%算法（两次定时在线测试）

15%的操作系统； 课程作业将在排定的实践课上进行讨论

形成性评价方法：

逾期提交的处罚：

支助中心将对逾期提交的工作实行下列处罚：

• 在原定截止日期（或任何正式同意的延期截止日期）之后提交的作业：截止日期后的每个工作日（或其中的一部分）将从该作业的总分数中扣除10%的分数，最多可达五个工作日；
• 如果作品在原始截止日期（或任何正式同意的截止日期延长）后超过五个工作日提交：将记录零分。

The University policy statement on penalties for late submission can be found at: /web/FILES/qualitysupport/penaltiesforlatesubmission.pdf
You are strongly advised to ensure that coursework is submitted by the relevant deadline. 您应该注意，建议在未完成状态下提交作业，而不是没有提交任何作业。

通过考试的评估要求：

总体得分为40%。

重新安排:

8月/ 9月一次3小时的考试。  请注意，补考模块的分数将以以下两项中较高者为准：(a)本次补考的分数，(b)本次补考的分数与之前课程作业的分数的平均值，根据第一次尝试（70%考试，30%课程作业）进行加权。

额外费用（适用时指定）：

1) Required text books:  None

2) Specialist equipment or materials:  None

3) Specialist clothing, footwear or headgear:  None

4) Printing and binding:  None

5) Computers and devices with a particular specification:  None

6) Travel, accommodation and subsistence:  None

最后更新: 2021年7月29日