算法设计与分析 - 徐经纬¶
基本信息¶
- 课程号:
22010030 - 任课教师: 徐经纬
- 上课专业: 计科
评价 1¶
评价者信息¶
Tag：保研；Rank 5%；2024 Spring修课；有 OI 经验
Score：91
关于老师¶
推荐徐经纬老师（好像 2025 年起不担任本课程了），支持免修不免考，事少，人好。
黄宇老师不支持免修不免考，且对有 OI 经验的学生敌意很大。
前置知识¶
简单的 C++ 使用经验（C with STL）
课程内容¶
一些简单的经典算法，包括：
- 复杂度分析
- 贪心
- 动态规划
- 二分
- 排序
- 图论（最短路、最小生成树）
- 搜索
- 分治
- 堆、单调栈等简单数据结构
- 简单计算复杂性（NP、NPC、NP-Hard）
远低于 OI 中普及组难度。
作业、考试与得分¶
作业主要为书面作业，来自于教材课后习题。需要格外注意作业中的格式和规范性，考试时如果过程不规范则基本不得分。
会有一些简单的 OJ 题目，不超过普及组难度（Tarjan 缩点、分层图、可持久化并查集等）。
工作量¶
有 OI 基础的同学主要工作量在作业，每次作业 2~4 小时，共 6 次。
学习指南¶
对于没有 OI 基础的同学，这门课的内容十分重要。类似 OJ 的题目将会大量出现在各类保研机试/找工作机试中，建议以此课程为跳板，在 LeetCode 上练习相应专题。
如何贡献¶
请查看评价指南了解如何评价课程！