算法设计与分析 · 课程与书目推荐
课程考试 + Python 编程能力 + 软件工程求职三条主线并行。先打牢数据结构与中等难度算法题,按目标岗位调整强度;不必为刷题量牺牲课程学习。
一、教材与书目
| 书 | 定位 | 获取 |
|---|---|---|
| 王晓东《计算机算法设计与分析》 | 本课骨架教材,课件按它编排 | 已有电子版:课件与教材/计算机算法设计与分析-王晓东.pdf |
| 《算法设计与分析基础》莱维汀 | 规划推荐主教材,国内专硕主流,贴合考试难度 | 看课程:若是指定教材→图书馆借或二手(约 60-80 元);只是参考书→不买 |
| 《算法图解》 | 可视化入门,课前预习建立直觉 | 已有 |
| 《剑指Offer》 | 约 70 题,求职必刷,用于覆盖常见数组、链表、树、图和动态规划等题型(不能保证覆盖所有岗位) | 需购纸质/自备电子版 |
二、刷题与视频课
- LeetCode Hot 100 前 50 道(简单/中等)——规划要求,用 Python 写,不死磕 Hard;
- 代码随想录(网站/B站,Python 版题解模板)——按专题刷,配合代码"三步法"(看题解→关掉自己写→次日默写+变形题),补手写能力;
- 中国大学MOOC《算法设计与分析》(北京大学 屈婉玲)——跟薄弱章节;
- B站「牛客网 剑指Offer精讲」——配套讲解;
- B站搜「天勤数据结构 速成」(备用:王道)、「王卓 数据结构与算法」——数据结构概念补课(央国企笔试的前置基础);
- B站搜「算法设计与分析 期末」——期末速成向,配合本文件夹复习资料使用。
三、本文件夹已有资料(期末向,无需另找)
复习资料/2021年算法设计与分析复习大纲.pptx—— 历史大纲,仅供对照;本年度以教师正式公布的大纲为准(2021 ⊇ 2020 ⊇ 2019);复习资料/模拟题1-计算题简答题卷-中文.doc、模拟题2-英文判断题卷-与年份不详A同源.doc—— 模拟卷两份;复习资料/Final-v2.pptx、Review-v2.pptx—— 期末复习课件,考前一周对照自查;历年试题/—— 2018 两卷 + 4 份年份不详卷(判断题为主,B1/B2 判断第 2 题答案有出入,以数学推导为准,见 README 说明)。
四、定位提醒(来自求职规划)
不同单位及岗位的考核差异很大:部分偏笔试/基础知识,部分软件研发岗位会有在线编程、数据结构、SQL、项目深挖与系统设计。建议按招聘 JD 和往年真实题型分配时间;算法至少要能用 Python 独立实现常见题型、给出边界测试、分析时间/空间复杂度,并结合项目讲清工程取舍。
五、Python 与求职:本课的可执行衔接(新增)
请按 Python算法与求职衔接.md 执行:每周 3–4 次,每次 30–60 分钟,以 理解 → 亲自写 Python → 单元测试 → 复杂度 → 口头复述 完成闭环。已配套可运行的 practice_algorithms.html 与 tests/test_algorithms.html。
资源链接(官方,2026-10 核验):MIT 6.006 算法课;Python heapq 文档;Python bisect 文档。前者适合系统性地补数据结构与算法分析,后两者适合面试和工程实现时检查标准库行为。
材料边界:当前上传包只有笔记 Markdown/HTML,没有上文提到的教材、课件、真题原文件;这些本机引用尚无法逐份核验。