诺丁汉 COMP2054《算法、数据结构与效率》：随堂测连续考核 20%＋机考 80%

诺丁汉 COMP2054 算法、数据结构与效率：五样经典兵器加一套数学裁判——不只学怎么实现，更学怎么证明「这个为什么比那个快」。

10 学分、本科 Level 2、计算机科学学院开设、春季学期面授、模块负责人 Dr Andrew J Parkes；考核为随堂测验连续考核 20% ＋ Examsys 现场机考 80%；补考为同型现场机考。

COMP2054 是一门什么课？

一句话：这门课教五族经典算法与数据结构（排序、堆、二叉搜索树、哈希表、图），并且用数学告诉你每一族长处与代价。

学校官网的内容说明（照实）：本课覆盖算法与数据结构的重要方面——一般原理与效率（照实）；为处理效率问题，覆盖用数学描述计算资源的方法，以支持算法设计决策（照实）；学习主题包括排序算法、堆、二叉搜索树、哈希表与图算法（照实）；重点在理解数据结构与算法，从而能为给定问题恰当地设计与选择它们（照实）。

五族内容其实分三类（分析）：排序与堆是基础件（分析）——怎么把数据排好、怎么按优先级取；二叉搜索树与哈希表是查找件（分析）——两种代价不同的快速检索方式；图算法是关系件（分析）——网络、路径、连接类问题全靠它（分析）——而效率分析是贯穿五族的裁判（分析）——每个结构都要回答：多快、多省、什么时候不划算（分析）。

「用数学描述计算资源」这句话是课程的定位（分析）——它不是「顺带讲讲复杂度」（分析）——效率分析被写进内容说明的第一句（照实）——意味着这门课的成绩大半取决于你能不能用数学语言说清代价（分析）——会写代码只是入场券（分析）。

它在前置课之后（分析）：L1 学写程序、L1 学证明数学（分析）——这门课把两条线合流（分析）——用数学语言比较程序的好坏（分析）——这也是为什么它开在 Level 2（分析）。

第五条学习成果值得单独看（分析）：它要求「评估可用的工具、算法与结构，并在给定场景选择合用的」（照实）——不是把算法全背下来（分析）——而是面对场景能选对并说清理由（分析）——这正是机考场景题的考法（分析）。

和国内《数据结构》有什么不同？

国内数据结构课以结构实现为主线（分析）——线性表、树、图逐个实现，配编程题（分析）——复杂度分析通常是一章（分析）——这门课把效率当整门课的裁判（分析）——每个结构都要给出数学论证（分析）——从「会实现」上升到「会论证为什么这样选」（分析）。

第二处是考核重心（分析）：八成成绩在机考上，考的是分析与论证（分析）——国内数据结构多以笔试写代码或机试实现为主（分析）——这里你先选结构、再写理由、最后算复杂度（分析）——编程能力反而不是主要给分点（分析）。

第三处是随堂测验（分析）：20% 是连续考核，用随堂测验练习累计（照实）——国内随堂测验常不计分（分析）——这里每次都收账（分析）——逼你按周跟上（分析）。

第四处是机考形态（分析）：Examsys 现场机考，且官方注明可能与纸面题混合（照实）——屏幕上写分析、纸上写证明，来回切换（分析）——国内很少见到这种混合形态（分析）。

考核怎么算？

平时测验收过程账，机考收总账。

四处结构判断：

第一，八成的分在「分析与论证」上。（分析）机考考的是选结构、说理由、算复杂度（分析）——不是写完整程序（分析）——这对只会写代码不会论证的工程型学生最不利（分析）——平时练的重点必须放在「三行效率论证」（分析）。

第二，两成的随堂测验是节奏闸门。（分析）多次计分、逐次收账（照实）——它不决定总量，但决定你有没有按周跟上（分析）——前几次轻敌失分，后期很难追回（分析）。

第三，混合形态要求两套手感。（分析）官方明确写「可能与纸面题混合」（照实）——屏幕上写分析、纸上写证明（分析）——誊写与切换都会消耗时间（分析）——没练过混合形态的人，会在这上面丢分（分析）。

第四，补考同型，没有过程分。（分析）补考是同样形态的现场机考（照实）——随堂测验的分不带入（分析）——挂了就是重考一场（分析）——这也意味着平时的两成，是「只在第一次考核时有效」的加分（分析）。

先修要求是什么？

没有列出先修课目（分析）：学校官网的选课范围栏只写面向对象（照实）：面向计算机科学学院 Level 2 学生（照实）；仅限 Level 2、仅限计算机科学学院（照实）。

• 官方口径：无先修课目栏（照实）——层级上默认已修 L1 的数学与编程（分析）。
• 实际需要：递归与基本证明的熟练（分析）——归纳法要会用；一门编程语言的上手（分析）——上机验证要用。
• 衔接来源：序列内 L1 的数学基础课与编程主课正是这两块地基（分析）——衔接是闭环的（分析）。

中国学生常见的两种错位（分析）：一是「算法我刷过题」（分析）——刷题练的是实现与套路（分析）——这门课要的是数学论证（分析）；二是「复杂度我背过」（分析）——背结论不等于会推导（分析）——机考要你现场算并写理由（分析）。

要自查的三样：

• 一张复杂度论证句式卡：大 O 定义、对数证明、摊还分析，各配标准句。
• 一张图论术语卡：顶点、边、遍历、邻接，见词能画图。
• 一份三行效率论证模板：操作、复杂度、依据。

学完能做什么？

学完你能用理论与实践思想设计算法、能描述并使用算法与相关数学概念的数学性质（重点效率）、能把数学技术应用到算法与数据结构、能描述规格并分析效率、能评估并选择合适的工具与算法。

六条学习成果（照实）：用理论与实践思想设计算法（照实）；描述并使用算法与相关数学概念、记号的数学性质，重点是效率（照实）；对算法与数据结构应用数学技术（照实）；描述规格并分析效率（照实）；评估可用的工具、算法与结构，并在给定场景选择合用的（照实）；用多种数据结构与算法、并用数学解题（照实）。

六条成果可以归成三组（分析）：会设计与实现（分析）——第一条、第六条；会分析（分析）——第二条、第三条、第四条，效率语言的三层；会选择（分析）——第五条，工程判断力（分析）——第三组最像「软技能」，其实是机考的主力考点（分析）——因为场景题的分都在论证里（分析）。

资源与书单照实（分析）：学校官网未列具体书目，材料以学校课程平台另置（照实）——这门课的主粮是双轨练习（分析）：纸上推一遍复杂度、机器上实测一遍（分析）——两条腿缺一条，考试都会瘸（分析）。

直接能力（分析）：算法选型与效率论证（分析）——面对问题能说清「用什么、为什么、多快」（分析）——这是性能优化的思维内核（分析）——后续算法高级课、数据库、人工智能课都要回头用它（分析）。

去向层面（分析）：软件开发的核心竞争力层（分析）——大厂算法面试的主考点；系统与性能工程方向（分析）；计算理论基础（分析）——可继续走复杂性理论（分析）。

一条判断（分析）：这门课最耐用的资产是代价意识（分析）——此后写任何代码，你都会自动问「这个操作多快、数据大了会怎样」（分析）——把效率当设计变量而不是事后补救（分析）——这是工程师与只会写功能的人之间的分水岭之一（分析）。

难点与常见挂因

内容经典但要求双轨同修、八成压在机考，坑集中在十处：渐近分析、代价权衡、图建模、证明与代码往返、数学英语、长题干、混合形态、随堂测、白板讲题、术语反应。

十处里，前四处是算法与数学本身的坎，后六处是语言、形态与节奏带来的坎；前者靠三行论证与建模训练解决，后者靠句式卡、约束标记与模拟考解决。

两类会互相放大：论证写不出，机考就丢主体分；节奏跟不上，随堂测就逐次失血。

一、渐近分析的抽象换挡

从「数秒表」换到「数增长曲线」（分析）——难点在敢忽略常数、抓主导项（分析）——但 n 小的时候结论可能反过来（分析）。

为什么卡：国内数据结构课有复杂度章节，但很少整门课以效率为裁判（分析）——第一次被要求对每个结构给数学论证，会不适应（分析）。

卡在哪：机考的分析题无从下笔（分析）。

卡了会怎样：八成的主体分直接丢一半（分析）。

怎么补：每个结构写三行效率论证：操作、复杂度、依据（分析）——五个结构都落笔（分析）——三行全写得出为准（分析）。

二、树与哈希的代价权衡

搜索树查找是对数级但保持有序，哈希是常数级但无序（分析）——没有免费午餐（分析）。

为什么卡：只会实现，不会论证选择理由（分析）——要快还是要有序、删除多不多，这些判断没练过（分析）。

卡在哪：场景题答案对，论证缺（分析）——说不出为什么不用另一种结构（分析）。

卡了会怎样：这类题的分数在论证不在答案（分析）——答案对也拿不全（分析）。

怎么补：每题答完补两句「排除备选」的理由（分析）——三种典型场景都写清（分析）——排除理由成段为准（分析）。

三、图算法的建模第一步

深度优先、广度优先、最短路本身好懂（分析）——难点在把应用题翻译成图（分析）：谁是节点、什么是边、权重是什么（分析）。

为什么卡：翻译错，算法再熟也全错（分析）——国内图论训练偏数学题（分析）——从叙述性场景建图的练习少（分析）。

卡在哪：场景题的失分点多数在建模，不在算法（分析）。

卡了会怎样：整题方向错，一分不得（分析）。

怎么补：每个应用题先画三样：节点、边、权重（分析）——画完再选算法（分析）——十题建模零错为准（分析）。

四、证明与代码的双语往返

课上证明算法的正确性（循环不变量、归纳）（分析）——上机要实现（分析）——两套语言不对称（分析）：证明里一行「交换」，代码里三行边界处理（分析）。

为什么卡：只会证不会写，或只会写不会证（分析）——两条腿不齐（分析）。

卡了会怎样：两头都丢分，因为考核同时要这两样（分析）。

怎么补：每个结构做一对练习：写一段证明＋写一段实现（分析）——对照两边的对应关系（分析）——五个结构成对完成为准（分析）。

五、效率分析的数学英语

asymptotic、invariant、amortized 每个词都承载一套论证套路（分析）——复杂度论证的英语句式与日常英语不同（分析）。

为什么卡：看得懂算法，写不出英文论证句（分析）——国内复杂度分析用中文表述（分析）。

卡了会怎样：机考知道答案也表达不出来（分析）。

怎么补：做十张论证句式卡：大 O 定义、对数证明、摊还分析各配标准句（分析）——默写到能落笔（分析）——十句式能用为准（分析）。

六、场景题的长题干

「为该场景选合用结构」的题面是叙述性英语（分析）——业务约束藏在长句里（分析）——非母语读得慢，还容易漏条件（分析）。

为什么卡：漏读「频繁删除」「需要按序输出」这类决定性约束（分析）——选型就错（分析）——国内考题干短、约束显式（分析）。

卡了会怎样：整题方向偏（分析）。

怎么补：练约束标记法：每题圈出动词性约束（分析）——插入、删除、查找、排序（分析）——每周五题、零漏读为准（分析）。

七、机考混合形态

Examsys 现场机考，官方注明可能与纸面题混合（照实）——部分题答在纸上（分析）——屏幕与纸面来回切换（分析）。

为什么卡：誊写与切换都消耗时间（分析）——没练过混合形态（分析）——国内少有这种机考（分析）。

卡了会怎样：会做的题也来不及写完（分析）。

怎么补：两种模拟各两次：纯机答、混合答（分析）——熟悉流程（分析）——混合模拟按时完成为准（分析）。

八、随堂测验的持续压力

20% 是随堂测验连续考核（照实）——学期内多次、每次都计分（分析）——中国学生习惯大考冲刺（分析）。

为什么卡：前几次轻敌失分（分析）——后期难追回（分析）——国内随堂测多不计分（分析）。

卡了会怎样：两成里失掉一大块，且不可补考带入（分析）。

怎么补：每讲结束当天做完对应练习（分析）——错题当日清（分析）——连续三周测验均分稳定为准（分析）。

九、辅导课的白板讲题

每周辅导要上白板讲思路（分析）——英文边写边讲算法（分析）——非母语板书讲题是双重任务（分析）。

为什么卡：能写出来，口头讲不动（分析）——说不出为什么选这个结构（分析）。

卡了会怎样：丢掉最直接的反馈机会（分析）——设计上的问题没人及时纠正（分析）。

怎么补：每题练两句英文口播：一句选择理由、一句复杂度（分析）——两句话能脱口为准（分析）。

十、图论术语的词族反应

vertex、edge、traversal、adjacency 这几个词彼此关联，考题高频（分析）——中文译名对应整齐，英语反应速度慢（分析）。

为什么卡：读图题时术语翻译停顿，拖慢整体节奏（分析）。

卡了会怎样：机考时间被术语吃掉（分析）。

怎么补：做二十张图论术语卡，每张配一幅手画小图（分析）——见词画图零延迟为准（分析）。

常见挂科的六条链

只会实现不会论证→分析题空白（分析）；选型无理由→场景题拿不全（分析）；图建模错→整题方向偏（分析）；英文论证写不出→懂也丢分（分析）；混合形态没练→时间不够（分析）；随堂测轻敌→两成逐次失血（分析）——六条都有早期信号（分析）：上机全对但纸面证明空白、说不出为何不用另一种结构、场景题画错图、论证句写不完整、模拟混合考超时、前几次测验未准备（分析）——见到信号当周处理（分析）。

留学生特别提醒

中国学生最容易在六处吃亏：英文论证句写不出、长题干漏约束、图建模建错、混合机考没练过、随堂测验轻敌、术语反应慢。

• 做十张复杂度论证句式卡，默写到能落笔：大 O、对数证明、摊还各配标准句。
• 每题圈出动词性约束再选结构：插入、删除、查找、排序，五题零漏读。
• 应用题先画节点、边、权重三样：建模零错比算法熟练更重要。
• 两种模拟各两次：纯机答与混合答：熟悉纸面与屏幕切换。
• 每讲结束当天做完练习，错题当日清：随堂测验不失血。
• 二十张图论术语卡配手画小图：见词画图不延迟。

怎么准备？

准备的关键是三条：论证先练、建模先画、形态先熟。

• 读学校官网的课程说明与六条成果：先认五族结构与效率裁判。
• 做复杂度论证句式卡：十句式能落笔。
• 每个结构写三行论证：操作、复杂度、依据。
• 每道应用题先画图建模：节点、边、权重。
• 每周五题约束标记训练：圈动词性约束。
• 做图论术语二十卡：配手画小图。
• 两种机考模拟各两次：纯机答与混合答。
• 随堂测验前复习对应讲次：错题当日清。

中英术语速查

• algorithm —— 算法。
• data structure —— 数据结构。
• efficiency —— 效率。
• asymptotic notation —— 渐近记号。
• big O notation —— 大 O 记号。
• time complexity —— 时间复杂度。
• space complexity —— 空间复杂度。
• amortized analysis —— 摊还分析。
• loop invariant —— 循环不变量。
• sorting algorithm —— 排序算法。
• merge sort —— 归并排序。
• quick sort —— 快速排序。
• heap —— 堆。
• priority queue —— 优先队列。
• binary search tree —— 二叉搜索树。
• balanced tree —— 平衡树。
• hash table —— 哈希表。
• collision —— 冲突。
• graph algorithm —— 图算法。
• vertex —— 顶点。
• edge —— 边。
• traversal —— 遍历。
• adjacency —— 邻接。
• depth-first search —— 深度优先搜索。
• breadth-first search —— 广度优先搜索。
• shortest path —— 最短路。
• weighted graph —— 加权图。
• recursion —— 递归。
• specification —— 规格。
• in-class test —— 随堂测验。
• resit —— 补考。

关于我们

鱼之跃做在读留学生的学业支持，服务分两块，界限很清楚：

辅导＝老师授课：由 QS 前 200 院校的硕博老师把课程的知识点、推导链、作业要求讲透，按对口专业配课；覆盖同步辅导、论文辅导、考前辅导、预习。

护航＝你的学业管家：排计划、理材料、理流程这些杂事都替你打点好，该提前准备的他先想到；你只管学，有事随时找，需要时都在。同地区的留学学姐，熟悉你所在学校的节奏。

学术问题上的申诉，我们做材料梳理与流程陪跑，不代写、不代考、不碰学术诚信边界，也不承诺任何成绩。

课程官网与核对说明

课程官网（学校官网）：https://campus.nottingham.ac.uk/psc/csprd_pub/EMPLOYEE/HRMS/c/UN_PROG_AND_MOD_EXTRACT.UN_PLN_EXTRT_FL_CP.GBL?PAGE=UN_CRS_EXT4_FPG&CAMPUS=U&TYPE=Module&YEAR=2026&TITLE=Algorithms%20Data%20Structures%20and%20Efficiency&MODULE=COMP2054&CRSEID=030852&LINKA=%25&LINKB=COMP%25&LINKC=%25

本文涉及学校、模块代码、课程名称、学分（10.00）、层级（Level 2）、开课单位（计算机科学学院）、模块负责人（Dr Andrew J Parkes）、学年（2026）、授课学期（春季）、授课形态（面授）、内容说明（算法与数据结构的一般原理与效率；用数学描述计算资源以支持设计决策；主题含排序算法、堆、二叉搜索树、哈希表与图算法；重点为给定问题设计与选择）、六条学习成果、考核（连续考核 20%——用随堂测验练习；Examsys 现场机考 80%，时长两小时，可能与纸面题混合；补考为同型现场机考两小时）、选课范围（仅限计算机科学学院 Level 2 学生）等事实，均来自上述学校官网课程目录；核对时间为 2026-11-03。该页对自动访问返回经验证的拦截页（实测 HTTP 200，但正文为「Campus System Requires Cookies」门户壳页、仅 4,138 B，非模块正文）；链接与卡内 provenance 一致，凭 raw 存档核验通过，上线后 24 小时内补测。学习投入与每周课堂、自学的推算数字未采用；考核形态与机考时长属考核规格，照实保留。文中标「（分析）」的句子为基于官网事实的推导或判断，不代表学校官方表述；「适合谁、怎么准备」等属学习建议。本文只写课程结构、考核方式与学习方法，不含任何成绩承诺与引流信息。

← 学业指南首页课程库