一套按 L1-L4 分级组织的 C++ 编程与算法课程资料,配套教学设计、教学课件与代码示例,覆盖从 C++ 基础语法到数据结构与算法进阶的完整学习路径,适合信息学竞赛入门与备赛阶段使用。
资源概览
- 总目录数:125 个
- 总文件数:354 个
- 内容领域:C++ 编程、算法与数据结构、信息学竞赛训练
- 主题范围:C++ 基础语法、算法入门、算法进阶、数据结构、竞赛真题讲解
- 适用场景:信息学竞赛入门与备赛、C++ 编程自学、算法与数据结构教学、教师备课参考
核心关键词
- 学科/主题:C++ 编程、算法、数据结构、信息学竞赛、程序设计
- 内容分类:基础语法、算法入门、算法进阶、数据结构、竞赛真题、教学设计、教学课件、代码示例
- 标签:变量与数据类型、分支结构、循环结构、数组、字符串、函数、结构体、排序算法、二分法、模拟算法、递推、递归、高精度计算、深度优先搜索、广度优先搜索、动态规划、01 背包、贪心策略、链表、栈、队列、树、堆、并查集、哈希表、图论
详细说明
- 体验:4 节入门体验课,从编程思维、Hello World、简单计算到判断与分支,作为整套课程的引子,帮助零基础学习者建立初步的编程概念。
- L1:20 节课,覆盖 C++ 基础语法与算法入门。从变量与数据类型、选择与分支、循环结构(for、while、嵌套)开始,逐步过渡到一维数组、二维数组、字符串、函数、结构体,最后涉及冒泡排序、插入排序、桶排序、暴力枚举以及因数、公约数与公倍数等数学基础。
- L2:20 节课,进入算法进阶阶段。涵盖二分法、模拟算法、字符串模拟、进制转换、简单与复杂递推、简单与复杂递归、日期模拟、高精度加减法与乘法、深度优先搜索、剪枝、广度优先搜索、搜索综合练习、动态规划入门、01 背包,以及初赛真题讲解。
- L3:20 节课,进一步深入算法与数学。包括计算与统计、数制转换、日期和时间处理、模拟操作问题及其优化、N 进制下的大整数运算、大整数除法、高精度计算习题、较复杂的枚举、组合数学入门、递推关系推导训练、搜索骗分训练、贪心策略及其推导证明。
- L4:20 节课,聚焦数据结构与图论。涵盖链表、栈、队列、树、堆、并查集、哈希表、图论入门(图的存储、遍历、连通性问题),以及综合训练。
- 文件构成:每节课通常包含教学设计(docx)、教学课件(pptx)以及配套的源代码(cpp)或代码压缩包(zip/rar),部分课程还附带可执行文件(exe)。
目录结构
└── C++/
├── L1/ (20 个课程目录)
│ ├── 第01课 初识C++/
│ ├── 第02课 变量和数据类型(1)/
│ ├── 第03课 变量和数据类型(2)/
│ ├── 第04课 选择与分支(1)/
│ ├── 第05课 选择和分支(2)/
│ ├── 第06课 分支结构习题课/
│ ├── 第07课 循环结构(1)for循环语法/
│ ├── 第08课 循环结构(2)简单统计问题/
│ ├── 第09课 循环结构(3)简单枚举/
│ ├── 第10课 循环结构(4)while循环/
│ ├── 第11课 循环结构(5)循环嵌套/
│ ├── 第12课 一维数组/
│ ├── 第13课 二维数组/
│ ├── 第14课 字符串/
│ ├── 第15课 函数/
│ ├── 第16课 结构体/
│ ├── 第17课 冒泡排序与插入排序/
│ ├── 第18课 桶排序及其应用/
│ ├── 第19课 暴力枚举算法/
│ └── 第20课 因数、公约数和公倍数/
├── L2/ (20 个课程目录)
│ ├── 第01课 二分法/
│ ├── 第02课 模拟算法/
│ ├── 第03课 模拟算法2/
│ ├── 第04课 模拟算法3/
│ ├── 第05课 字符串模拟/
│ ├── 第06课 进制转换/
│ ├── 第07课 简单递推/
│ ├── 第08课 复杂递推/
│ ├── 第09课 简单递归/
│ ├── 第10课 复杂递归/
│ ├── 第11课 日期模拟/
│ ├── 第12课 高精度加减法/
│ ├── 第13课 高精度乘法/
│ ├── 第14课 深度优先搜索/
│ ├── 第15课 剪枝/
│ ├── 第16课 广度优先搜索/
│ ├── 第17课 搜索综合练习/
│ ├── 第18课 动态规划入门/
│ ├── 第19课 01背包/
│ └── 第20课 初赛真题讲解/
├── L3/ (20 个课程目录)
│ ├── 第01课 计算与统计1/
│ ├── 第02课 计算与统计2/
│ ├── 第03课 数制转换/
│ ├── 第04课 日期和时间处理/
│ ├── 第05课 较复杂的模拟操作问题(1)/
│ ├── 第06课 模拟操作问题的朴素优化/
│ ├── 第07课 模拟操作问题习题课/
│ ├── 第08课 N进制下的大整数加减法和乘法计算/
│ ├── 第09课 大整数的除法问题/
│ ├── 第10课 高精度计算习题课/
│ ├── 第011课 较复杂的枚举/
│ ├── 第012课 递归和递推:组合数学入门(1)/
│ ├── 第013课 递归和递推:组合数学入门(2)/
│ ├── 第014课 递归和递推:从分苹果到自然数拆分问题/
│ ├── 第015课 递归和递推:递推关系推导训练(1)/
│ ├── 第016课 递归和递推:递推关系推导训练(2)/
│ ├── 第017课 递归和递推:递推关系推导训练(3)/
│ ├── 第018课 暴力出奇迹:搜索骗分训练/
│ ├── 第019课 贪心策略:朴素贪心策略/
│ └── 第020课 贪心策略:贪心策略的简单推导和证明/
├── L4/ (20 个课程目录)
│ ├── 第01课 链表1/
│ ├── 第02课 链表2/
│ ├── 第03课 栈(1)/
│ ├── 第04课 栈(2)/
│ ├── 第05课 栈(3)/
│ ├── 第06课 栈(4)/
│ ├── 第07课 队列/
│ ├── 第08课 树(1)/
│ ├── 第09课 树(2)/
│ ├── 第010课 树(3)/
│ ├── 第011课 堆的基本概念/
│ ├── 第012课 堆的应用/
│ ├── 第013课 简单的并查集及其应用/
│ ├── 第014课 哈希表(1)/
│ ├── 第015课 哈希表(2)/
│ ├── 第016课 图论入门-图的存储/
│ ├── 第017课 图论入门-图的遍历/
│ ├── 第018课 图论入门-图的连通性问题/
│ ├── 第019课 综合训练(1)/
│ └── 第020课 综合训练(2)/
└── 体验/ (4 个课程目录)
├── 01 编程思维/
├── 02 HelloWorld/
├── 03 简单计算/
└── 04 判断和分支/
