学习路线 v0.1

概览

本文档记录基于仓库中 6 本教材制定的三阶段学习路线。核心策略:先逻辑学打基础 → 离散数学与数据结构黄金同步 → 操作系统与 CSAPP 系统深化。


教材清单

书名作者版次定位章节数
离散数学及其应用Kenneth H. Rosen第8版CS 数学基础13章
逻辑学导论Irving M. Copi第15版逻辑学通识14章
数据结构(C++语言版)邓俊辉第3版数据结构12章
现代操作系统Andrew S. Tanenbaum第5版操作系统12章
深入理解计算机系统Randal E. Bryant第3版计算机系统12章
Effective C++Scott Meyers中文版C++ 编程实践8章

素材来源: GitHub 仓库


三阶段路线总览

阶段一:数学基础期
  离散数学 第1-5章(逻辑→集合→算法→数论→归纳)
  + 逻辑学导论 第1-4章(基本概念→论证分析→语言定义→谬误)

阶段二:黄金同步期
  离散数学 第6-12章 ←→ 数据结构 第1-12章
  图论↔图、树↔二叉树完美互补

阶段三:系统深化期
  现代操作系统 全书
  + CSAPP 全书

阶段一:数学基础期(详细拆分)

离散数学(Rosen 第1-5章)

单元章节小节核心内容状态
DM-1.1第1章1.1 命题逻辑命题、逻辑联结词、真值表✅ 已学习
DM-1.2第1章1.2 命题逻辑的应用逻辑电路、翻译语句✅ 已学习
DM-1.3第1章1.3 命题等价逻辑等价式、De Morgan 律✅ 已学习
DM-1.4第1章1.4 谓词与量词谓词、全称/存在量词✅ 已学习
DM-1.5第1章1.5 嵌套量词量词的嵌套、否定✅ 已学习
DM-1.6第1章1.6 推理规则假言推理、拒取式等✅ 已学习
DM-1.7第1章1.7 证明导论直接证明、反证法✅ 已学习
DM-1.8第1章1.8 证明方法与策略穷举法、分情形证明✅ 已学习
DM-2.1第2章2.1 集合集合概念、子集、幂集✅ 已学习
DM-2.2第2章2.2 集合运算并、交、差、补、对称差✅ 已学习
DM-2.3第2章2.3 函数单射、满射、双射、逆函数✅ 已学习
DM-2.4第2章2.4 序列与求和等差/等比序列、求和记号✅ 已学习
DM-2.5第2章2.5 基数可数集、不可数集✅ 已学习
DM-2.6第2章2.6 矩阵矩阵运算、布尔矩阵✅ 已学习
DM-3.1第3章3.1 算法伪代码、搜索与排序算法✅ 已学习
DM-3.2第3章3.2 算法的增长函数大O记号、复杂度分析✅ 已学习
DM-3.3第3章3.3 算法复杂度分析复杂度比较实例✅ 已学习
DM-4.1第4章4.1 整除性与模运算整除、素数、最大公约数✅ 已学习
DM-4.2第4章4.2 整数表示与运算进制转换、模算术✅ 已学习
DM-4.3第4章4.3 素数与最大公约数欧几里得算法、算术基本定理✅ 已学习
DM-4.4第4章4.4 求解同余方程中国剩余定理、费马小定理✅ 已学习
DM-4.5第4章4.5 密码学应用RSA 密码系统✅ 已学习
DM-4.6第4章4.6 其他应用校验码、哈希函数✅ 已学习
DM-5.1第5章5.1 数学归纳法数学归纳法原理、变体、不等式证明✅ 已学习
DM-5.2第5章5.2 强归纳与良序性强归纳法、良序性✅ 已学习
DM-5.3第5章5.3 递归定义与结构归纳递归定义、结构归纳✅ 已学习
DM-5.4第5章5.4 递归算法递归算法、归并排序✅ 已学习
DM-5.5第5章5.5 程序正确性循环不变量、Hoare三元组✅ 已学习
DM-6.1第6章6.1 计数基础乘法法则、加法法则、容斥原理✅ 已学习
DM-6.2第6章6.2 鸽巢原理鸽巢原理、广义鸽巢原理✅ 已学习
DM-6.3第6章6.3 排列与组合排列P(n,r)、组合C(n,r)✅ 已学习
DM-6.4第6章6.4 二项式系数与恒等式二项式定理、帕斯卡三角形、组合恒等式✅ 已学习
DM-6.5第6章6.5 广义排列与组合多重集排列、可重组合、隔板法✅ 已学习
DM-6.6第6章6.6 生成排列与组合字典序生成算法✅ 已学习
DM-7.1第7章7.1 离散概率导论样本空间、事件、拉普拉斯概率✅ 已学习
DM-7.2第7章7.2 概率论条件概率、独立性、二项分布✅ 已学习
DM-7.3第7章7.3 贝叶斯定理贝叶斯定理、全概率公式✅ 已学习
DM-7.4第7章7.4 期望值与方差期望值、方差、切比雪夫不等式✅ 已学习
DM-8.1第8章8.1 递推关系的应用递推建模、斐波那契、汉诺塔、Catalan数、动态规划✅ 已学习
DM-8.2第8章8.2 求解线性递推关系特征方程法、齐次/非齐次递推、Binet公式✅ 已学习
DM-8.3第8章8.3 分治算法与递推关系分治递推、主定理、归并排序、Strassen矩阵乘法✅ 已学习
DM-8.4第8章8.4 生成函数常生成函数、广义二项式定理、计数与递推求解、EGF✅ 已学习
DM-8.5第8章8.5 容斥原理一般n集合容斥原理、组合计数证明✅ 已学习
DM-8.6第8章8.6 容斥原理的应用错排、onto函数、欧拉函数、埃拉托斯特尼筛法✅ 已学习
DM-9.1第9章9.1 关系及其性质二元关系、四大性质、关系复合、关系幂、逆关系✅ 已学习
DM-9.2第9章9.2 n元关系及其应用n元关系、关系数据库、选择/投影/连接、SQL、数据挖掘✅ 已学习
DM-9.3第9章9.3 关系的表示零一矩阵、布尔运算、有向图、性质判定✅ 已学习
DM-9.4第9章9.4 关系的闭包自反/对称/传递闭包、Warshall算法✅ 已学习
DM-9.5第9章9.5 等价关系等价关系、等价类、划分、同余关系、Bell数✅ 已学习
DM-9.6第9章9.6 偏序关系偏序集、Hasse图、极大/极小元、格、拓扑排序、良序✅ 已学习
DM-10.1第10章10.1 图与图模型图的定义、图模型实例✅ 已学习
DM-10.2第10章10.2 图的术语与特殊图握手定理、特殊图、二部图、匹配、Hall定理✅ 已学习
DM-10.3第10章10.3 图的表示与同构邻接矩阵、邻接表、关联矩阵、同构判定✅ 已学习
DM-10.4第10章10.4 连通性路径、连通分量、割点割边、路径计数✅ 已学习
DM-10.5第10章10.5 欧拉路径与哈密顿路径欧拉判定、哈密顿NP完全性、Dirac/Ore定理✅ 已学习
DM-10.6第10章10.6 最短路径问题Dijkstra算法、旅行商问题✅ 已学习
DM-10.7第10章10.7 平面图欧拉公式、Kuratowski定理✅ 已学习
DM-10.8第10章10.8 图的着色顶点着色、色数、四色定理、着色应用✅ 已学习
DM-11.1第11章11.1 树的介绍树的定义、等价条件、根树、m叉树✅ 已学习
DM-11.2第11章11.2 树的应用BST、决策树、Huffman编码、博弈树✅ 已学习
DM-11.3第11章11.3 树的遍历前序/中序/后序遍历、表达式表示✅ 已学习
DM-11.4第11章11.4 生成树DFS、BFS、回溯法✅ 已学习
DM-11.5第11章11.5 最小生成树Prim算法、Kruskal算法✅ 已学习
DM-12.1第12章12.1 布尔函数布尔运算、恒等式、对偶性、Huntington公理✅ 已学习
DM-12.2第12章12.2 布尔函数的表示DNF、CNF、功能完备性✅ 已学习
DM-12.3第12章12.3 逻辑门NOT/AND/OR/NAND/NOR门、组合电路、加法器✅ 已学习
DM-12.4第12章12.4 电路最小化卡诺图、Quine-McCluskey方法✅ 已学习
DM-13.1第13章13.1 语言与文法字母表、字符串、文法、Chomsky层次、语法分析树、BNF✅ 已学习
DM-13.2第13章13.2 带输出的有限状态机Mealy机、Moore机、状态转移表/图✅ 已学习
DM-13.3第13章13.3 不带输出的有限状态机DFA、NFA、子集构造✅ 已学习
DM-13.4第13章13.4 语言识别正则表达式、Kleene定理、泵引理✅ 已学习
DM-13.5第13章13.5 图灵机图灵机、Church-Turing论题、停机问题、P/NP✅ 已学习

逻辑学导论(Copi 第1-4章)

单元章节小节核心内容状态
L-1.1第1章1.1 什么是逻辑学逻辑学的定义与范围✅ 已学习
L-1.2第1章1.2 命题与论证命题、论证的前提与结论✅ 已学习
L-1.3第1章1.3 论证的辨识论证与非论证的区分✅ 已学习
L-1.4第1章1.4 论证与说明论证与说明的区别✅ 已学习
L-1.5第1章1.5 演绎论证与归纳论证有效性与强度✅ 已学习
L-1.6第1章1.6 有效性与真实性有效论证与可靠论证✅ 已学习
L-2.1第2章2.1 论证的重塑论证的重塑技法✅ 已学习
L-2.2第2章2.2 论证的图示编号-箭头图示法✅ 已学习
L-2.3第2章2.3 复杂的论证性语段分结论、命题重复、前提浓缩✅ 已学习
L-2.4第2章2.4 推理中的问题排除法、矩阵方法、回溯分析✅ 已学习
L-3.1第3章3.1 语言的功能信息、表达、指令功能✅ 已学习
L-3.2第3章3.2 情感语言、中性语言与论争语言的情感色彩、委婉语、论争根源✅ 已学习
L-3.3第3章3.3 论争与含混性三种论争类型、含混性诊断✅ 已学习
L-3.4第3章3.4 定义及其用途规定定义、词典定义、精确定义、理论定义、说服定义✅ 已学习
L-3.5第3章3.5 定义的结构:外延与内涵外延与内涵、反变关系、六种定义方法✅ 已学习
L-3.6第3章3.6 属加种差定义属加种差两步法、五条经典规则✅ 已学习
L-4.1第4章4.1 什么是谬误谬误的定义、形式谬误vs非形式谬误✅ 已学习
L-4.2第4章4.2 谬误的分类四大类非形式谬误分类体系✅ 已学习
L-4.3第4章4.3 相干谬误诉诸大众/情感/人身、红鲱鱼、稻草人、诉诸暴力、不得要领✅ 已学习
L-4.4第4章4.4 不当归纳谬误诉诸无知/不当权威、虚假原因、轻率概括✅ 已学习
L-4.5第4章4.5 预设谬误偶然、复杂问句、丐题✅ 已学习
L-4.6第4章4.6 含混谬误歧义、双关、重音、合成、分解✅ 已学习
L-5.1第5章5.1 演绎理论演绎论证、有效性、传统逻辑vs现代逻辑✅ 已学习
L-5.2第5章5.2 类与直言命题类、主项/谓项/联项/量词✅ 已学习
L-5.3第5章5.3 四种直言命题A/E/I/O四种标准形式、欧拉图✅ 已学习
L-5.4第5章5.4 质、量与周延性肯定/否定、全称/特称、周延性规则✅ 已学习
L-5.5第5章5.5 传统对当方阵矛盾/反对/下反对/差等关系✅ 已学习
L-5.6第5章5.6 其他直接推论换位、换质、换质位✅ 已学习
L-5.7第5章5.7 存在含义与直言命题的解释亚里士多德vs布尔解释、存在谬误✅ 已学习
L-5.8第5章5.8 直言命题的符号系统与图解符号化、文恩图✅ 已学习
L-6.1第6章6.1 直言三段论的标准形式三段论定义、大项/小项/中项、标准形式✅ 已学习
L-6.2第6章6.2 三段论论证的形式性质式与格、4个格、256种可能形式✅ 已学习
L-6.3第6章6.3 检验三段论:文恩图解法三圆文恩图、有效性检验步骤✅ 已学习
L-6.4第6章6.4 三段论规则与三段论谬误6条基本规则、三段论谬误✅ 已学习
L-6.5第6章6.5 直言三段论的15个有效形式4个格中各有效的式、布尔解释下15个✅ 已学习
L-7.1第7章7.1 三段论论证日常语言三段论识别、化归标准形式✅ 已学习
L-7.2第7章7.2 词项数量归约为三同义词消除、补类消除、多步化归✅ 已学习
L-7.3第7章7.3 直言命题的标准化九种非标准命题翻译方法✅ 已学习
L-7.4第7章7.4 协同翻译参项概念、协同翻译三步法✅ 已学习
L-7.5第7章7.5 省略式三段论三种省略类型、补全+检验✅ 已学习
L-7.6第7章7.6 连锁三段论sorites、揭示中间结论✅ 已学习
L-7.7第7章7.7 析取三段论与假言三段论析取/假言推理规则✅ 已学习
L-7.8第7章7.8 二难推论简单/复杂、三种驳斥方法✅ 已学习
L-8.1第8章8.1 现代逻辑及其符号语言符号逻辑起源、符号语言优势✅ 已学习
L-8.2第8章8.2 真值函项性真值T/F、简单vs复合陈述、5种算子✅ 已学习
L-8.3第8章8.3 合取、否定与析取∧/~/∨真值表、相容vs不相容析取✅ 已学习
L-8.4第8章8.4 条件陈述与实质蕴涵⊃真值表、实质蕴涵悖论✅ 已学习
L-8.5第8章8.5 论证形式与逻辑类推论证形式、类推反驳无效性✅ 已学习
L-8.6第8章8.6 有效和无效的精确含义有效性=不可能前提真结论假✅ 已学习
L-8.7第8章8.7 真值表验证论证完备真值表方法✅ 已学习
L-8.8第8章8.8 常见论证形式4有效+2无效形式✅ 已学习
L-8.9第8章8.9 陈述形式与实质等值重言式/矛盾式/偶真式✅ 已学习
L-8.10第8章8.10 逻辑等价De Morgan定律、双重否定✅ 已学习
L-8.11第8章8.11 三大思想法则同一律、矛盾律、排中律✅ 已学习
L-9.1第9章9.1 有效性的形式证明形式证明概念、自然演绎、推论规则✅ 已学习
L-9.2第9章9.2 基本的有效论证形式九条基本推论规则(MP/MT/HS/DS/CD/Simp/Add/Conj/Com)✅ 已学习
L-9.3第9章9.3 有效性形式证明示例证明示例解读、行号引用规范✅ 已学习
L-9.4第9章9.4 有效性形式证明的构造从结论倒推、从前提出发正推、双向夹击✅ 已学习
L-9.5第9章9.5 构造更复杂的形式证明多步证明、自然语言符号化✅ 已学习
L-9.6第9章9.6 扩展推论规则:替换规则十条替换规则(De M/Com/Assoc/Dist/DN/Trans/Impl/Equiv/Exp/Taut)✅ 已学习
L-9.7第9章9.7 自然演绎系统19条规则的完备性、冗余性、能行性✅ 已学习
L-9.8第9章9.8 运用19个推论规则构建形式证明两类规则配合使用、常见证明模式✅ 已学习
L-9.9第9章9.9 简化的真值表方法STTT方法、强制赋值vs非强制赋值✅ 已学习
L-9.10第9章9.10 不相容性爆炸原理、不相容性与有效性✅ 已学习
L-9.11第9章9.11 条件证明CP规则、假设-推导-消去、嵌套CP✅ 已学习
L-9.12第9章9.12 间接证明IP/RAA规则、归谬法、IP冗余性✅ 已学习
L-9.13第9章9.13 可靠性论证与笃证性论证的辨别可靠性vs有效性、笃证性论证✅ 已学习
L-10.1第10章10.1 对量化的呼唤量化需求、个体变元、谓词✅ 已学习
L-10.2第10章10.2 单称命题个体常项、属性谓词、关系谓词✅ 已学习
L-10.3第10章10.3 全称量词与存在量词∀x、∃x、自由变元vs约束变元✅ 已学习
L-10.4第10章10.4 传统主谓命题A/E/I/O量化符号化、存在含义✅ 已学习
L-10.5第10章10.5 有效性证明UI/UG/EI/EG四条量化规则✅ 已学习
L-10.6第10章10.6 无效性证明解释方法、反例构造✅ 已学习
L-10.7第10章10.7 非三段论推论关系推理、多重量化✅ 已学习
L-11.1第11章11.1 归纳与演绎再探归纳vs演绎、概率特征、有效/无效不适用✅ 已学习
L-11.2第11章11.2 类比论证类比结构、非论证性类比、法庭/政治实例✅ 已学习
L-11.3第11章11.3 类比论证的评价六大标准、因果联系、差异性✅ 已学习
L-11.4第11章11.4 通过逻辑类推进行的反驳演绎反驳、归纳反驳、反驳失败条件✅ 已学习
L-12.1第12章12.1 原因与结果必要条件、充分条件、INUS关键因素、近因远因✅ 已学习
L-12.2第12章12.2 因果律与自然齐一性因果律定义、自然齐一性、休谟问题✅ 已学习
L-12.3第12章12.3 简单枚举归纳法归纳概括、确证实例、反例推翻、培根批评✅ 已学习
L-12.4第12章12.4 因果分析的方法密尔五法(求同/求异/并用/剩余/共变)✅ 已学习
L-12.5第12章12.5 归纳技术的局限相关事态问题、隐含假说、塞麦尔维斯案例✅ 已学习
L-13.1第13章13.1 科学说明说明vs论证、非教条态度、经验可证实、可证伪性✅ 已学习
L-13.2第13章13.2 科学探究:假说与确证科学探究7步骤、假说-演绎法、大爆炸/广义相对论实例✅ 已学习
L-13.3第13章13.3 对竞争性科学说明的评价协调性、预测力、简单性三大标准✅ 已学习
L-13.4第13章13.4 作为假说的分类分类即假说、历史学/生物学中的假说、自然vs人为分类✅ 已学习
L-14.1第14章14.1 关于概率的几种观点验前解释、相对频率解释、概率相对于证据✅ 已学习
L-14.2第14章14.2 概率演算乘法定理、加法定理、条件概率、双骰赌博✅ 已学习
L-14.3第14章14.3 日常生活中的概率期望值、赌博分析、投资决策、赌徒谬误✅ 已学习

阶段一学习建议

学习策略

  • 离散数学为主线:每学完一个 DM 单元,编写节笔记
  • 逻辑学为辅线:逻辑学内容偏文字论述,可与离散数学交替学习,调节节奏
  • 交叉点:DM-1.1~1.6(命题逻辑)与 L-1.x(论证分析)有思维方式的互补,可对比学习
  • Ingest 时机:学完离散数学第1章后,提炼”命题”、“谓词”、“量词”、“推理规则”等 Wiki 概念页

阶段二:黄金同步期(离散数学 ←→ 数据结构)

离散数学(Rosen)数据结构(C++版)同步理由
第6章 计数第1章 绪论(复杂度分析)计数是复杂度分析的核心工具
第9章 关系第2-3章 向量、列表等价关系→并查集;序关系→排序
第10章 图论第6章 图完美重叠:图的表示、遍历、最短路径
第11章 树第5、7、8章 二叉树与搜索树完美重叠:树的结构、遍历、应用
第12章 布尔代数第10章 优先级队列(堆)堆的完全二叉树性质
第8章 高级计数第12章 排序排序算法的复杂度分析

阶段二说明

此阶段需要先将数据结构素材拉取到 00-Raw素材/ 目录,并创建数据结构学科目录。具体规划在阶段一完成后制定。


阶段三:系统深化期(操作系统 + CSAPP)

阶段三说明

此阶段在阶段二完成后启动,具体规划待定。


版本记录

版本日期变更
v0.12026-04-19初始版本,确定三阶段路线,阶段一详细拆分

学习路线