mdr 的 C 语言教程

尚未完工

由于章节数量及顺序尚未确定，本文件有很多不完善的地方。

正文目录

语法和标准库模块

1. 在开始编程之前

todo

数据结构与算法模块

算法

1. 算法的定义
2. 分析算法的方法
3. 时间/空间复杂度
4. 分治法和递归式：含主方法和 Akra-Bazzi 方法
5. 排序
6. dp
7. 贪心
8. dfs 和 bfs
9. 最小生成树和最短路径
10. 线性规划
11. 傅里叶变换和 FFT
12. 字符串匹配

数据结构

1. ADT
2. 线性表：包括顺序表，栈，队列和链表
3. 散列表和散列函数
4. 二叉搜索树和红黑树
5. B 树

项目案例模块

1. C 项目结构和“为什么要分出头文件”
2. C 大型项目源码的阅读
3. C 网络编程
   1. 网络基础 - ISO 七层模型
   2. 网络基础 - TCP
   3. 网络基础 - UDP
4. C 源码示例 - kilo
5. 项目：多人聊天室 Mdr Chat Room
6. C 源码示例 - libuv
7. 项目：Web 服务器 Mdr Server
   1. 网络基础 - HTTP
   2. 加密 - TLS 和 SSL
   3. 网络基础 - HTTPS
8. 项目：编译型语言 Mdr lang
   1. 编译原理 - 词法分析
   2. 编译原理 - 语法分析
   3. 编译原理 - 语法制导翻译
   4. 编译原理 - 中间代码生成
   5. 编译器框架 - LLVM
   6. 编译原理 - 机器无关优化
   7. (*) 编译原理 - 运行时刻环境
9. 项目：数据库 MdrDB
   1. 关系型数据库简介
   2. SQL 基础
   3. SQL parser
   4. 分页存储
   5. C 源码示例：SQLite
10. 项目：操作系统 MdrOS
    1. 引言
    2. 引导程序
    3. 视频驱动
    4. 中断系统
    5. 内存管理
    6. 文件系统
    7. 多任务
11. 项目：硬件抽象层 MdrHAL

本教程分四部分

1. 语法和标准库
2. 数据结构与算法
3. 项目
4. 嵌入式