利物浦大学CS专业大二核心课程重点难点解读

在利物浦大学CS专业大二，学生将拓展软件开发与数据库开发相关概念及技能的知识体系。同时，可以通过一系列选修课程深入探索计算机科学的广泛领域，例如网络安全、计算机辅助软件开发以及电子游戏设计原理等。以下是针对CS专业大二核心课程重点难点的深入解读，希望能帮助即将或正在修读大二的同学更好地梳理知识体系。

一、算法复杂性（COMP202）

本课程将研究动态规划与递归等用于算法及数据结构设计与分析的技术。课程将探讨搜索、排序、网络流等基础算法问题及其高效解法。重点在于运用高效算法解决问题。

1、教学目标

• 展示算法研究在多个领域的应用实例

• 引入复杂度度量与算法分析的正式概念

• 介绍数据结构与算法设计的基础方法

• 使学生认识计算困难问题及其应对策略

2、学习成果

• 理解算法在多元计算领域的重要贡献

• 熟练运用基础数据结构（队列、栈、树、图等）解决经典算法问题（搜索、排序、图算法、安全问题），并掌握基础数论应用等知识。

• 熟悉证明重要计算问题本质上不可解的正式理论，例如NP完全性。

3、课程大纲

A) 算法效率与复杂度度量

• 算法问题实例及基于多种资源（时间、空间、功耗、消息交换次数等）的复杂度度量导论。

• 渐近复杂度与记号体系，结合最坏情况与平均情况复杂度的对比分析。同时涵盖递推方程与主方法。

B) 算法与数据结构

• 基础数据结构及其高效实现的导论与分析，包括：栈（数组实现）、队列（环形缓冲区）及优先队列（堆）。

• 有根树（高效数据结构及其实现），涵盖：树遍历、二叉搜索树、平衡树（AVL树与2-3树）、图及其实现。

• 高级图算法，包括：网络流算法与二部图匹配。

• 初等数论、欧几里得最大公约数算法、密码学（对称加密、公钥密码系统、RSA）。

• 贪心算法与分治算法，动态规划

• 文本处理，包括模式匹配（含Knuth-Morris-Pratt、Boyer-Moore、Rabin-Karp算法）、最长公共子序列（动态规划）。

C) 计算不可解性与NP完全性

• 导论：两个“相似”问题的比较（欧拉环路与哈密顿环路）；其他示例问题（三色问题、可满足性问题、k-团问题等）；问题共性分析。

• NP复杂性类：基于解的见证问题表述计算问题；完备性；库克定理背景及其意义，定理背后的直观解释

• 典型标准归约：SAT到3-SAT，SAT到Clique问题

二、数据库开发（COMP207）

本课程旨在引导学生理解数据库领域产生的各类问题，包括：数据库并发性、信息安全考量及其解决方案；异构信息源的整合与半结构化数据的应用；非关系型数据库及其选型涉及的经济因素；海量数据分析技术、相关安全问题及商业考量。

1、教学目标

• 了解数据库引发的问题，包括并发控制、信息安全考量及其解决方案；

• 了解异构信息源集成与半结构化数据应用中的问题；

• 明确非关系型数据库及其选型中的经济因素；

• 明确大数据分析技术、相关安全问题及商业考量。

2、学习成果

• 掌握基础与高级SQL主题；

• 识别并应用数据库管理系统中事务管理的核心原理及保障事务安全的主要机制；

• 阐释Web技术作为半结构化数据表示形式的相关议题；

• 解读数据仓库的主要概念与安全维度，理解数据挖掘概念及采用该范式时的商业考量。

3、课程大纲

• 基础与高级SQL主题：SELECT、INSERT、DELETE、索引及物化视图；

• 数据库事务/并发性：事务管理、可恢复性与安全性；

• 查询优化：关系代数事务管理；

• 分布式数据库：模型与安全问题；

• Web技术与DBMS：半结构化数据库及连接性；

• 数据仓库与数据挖掘：平台、安全及商业层面。

三、团队软件项目（COMP208）

软件开发技能是CS专业能力的核心组成部分。开发工作通常以团队形式开展。本课程将为学生提供独特机遇，使其能够参与团队协作完成大型软件开发项目。

1、教学目标

学生将以小组形式开发可运行的软件系统。课程旨在：

• 提供团队协作实践经验；

• 培养中等规模软件系统开发的全流程实践能力；

• 为学生大三独立项目奠定基础；

• 巩固大二第一学期所学知识，特别是COMP201和COMP207课程内容。

2、学习成果

• 掌握团队协作相关问题意识

• 展现个人能力、人际交往及沟通技能的提升

• 深化对软件开发流程的理解

• 具备软件系统需求规格说明能力

• 具备软件系统设计实践经验

• 掌握中等规模软件系统的实施与测试实践能力

• 了解典型项目管理问题

• 理解软件文档编制流程与作用

• 具备撰写软件项目大型报告的实践能力

3、课程大纲

提供涵盖团队软件开发入门、会议与演示技巧以及项目管理的教学材料。课程将系统梳理需求规格说明、设计规范、团队协作与协商、质量管理、配置管理、文档测试及报告撰写等核心技术要点。

四、软件工程I（COMP201）

本课程将探讨大型计算系统（即规模过大无法由单人设计开发的系统）的分析、设计、实现与测试相关问题。

1、教学目标

本课程旨在培养学生理解大型计算系统开发相关问题（即规模超出单人设计开发能力、面向多用户使用的系统），掌握高效且经济地开发此类系统所需的技术与工具。

2、学习成果

完成本课程后，学生应能：

• 认识重大计算机系统设计与构建中的核心问题；

• 理解系统设计需全面满足目标用户需求（含功能性与非功能性要素）；

• 认识到必须通过充分测试确保设计实现符合系统规范；

• 完全掌握面向对象方法在计算机系统设计与开发中的原理与实践。

• 能够在实践中应用这些原则。

3、课程大纲

• 导论：什么是软件工程；软件工程的目标；软件工程为何重要；商业考量

• 软件过程：瀑布模型、演进式开发、形式化系统开发、面向复用开发、风险分析

• 需求分析：需求定义与重要性；需求获取与验证；用户需求与系统需求；功能性/非功能性需求；安全分析与需求；系统需求描述技术

• 系统模型：行为建模、数据建模与对象建模

• 形式化规格说明：软件过程中的形式化规格说明；形式化规格说明语言

• 设计与设计方法论：软件组件与设备设计；模块化作为处理复杂性的工具；单元设计与系统设计；优秀设计的特性（内聚性、松耦合等）；自顶向下设计及其问题；安全性、正确性与安全性

• 面向对象设计概念：对象与类；对象的公共与私有属性；继承、聚合与组合

• 统一建模语言：UML是什么？基于UML的面向对象分析（用例图、概念图）；基于UML的面向对象设计（协作图；对象模型；状态图）

• 软件测试：黑盒测试；测试用例生成（边界值分析、等价类划分）；白盒测试；安全测试

• 软件项目管理：项目阶段概述及各阶段风险领域；建立商业案例；确立项目目标、宗旨及成功衡量标准；项目规划与估算；关键路径分析、风险识别；项目监控；财务监控与控制；质量控制、保障与管理

以上就是利物浦大学CS专业大二核心课程重点难点解读。若有同学在学习以上课程时遇到问题，可以立即联系考而思的课程顾问，以获得有针对性的利物浦大学课程辅导。通过一对一辅导，学生将及时解决课业疑问、巩固课程重点、消除知识难点、提升专业技能，从而有更好的学业表现。