CSP/信奥赛通关课(四):C++数据结构
课程简介:
通过三大模块(线性结构、树形结构、图形结构),讲解信奥赛C++数据结构,以模块化思想让学生掌握C++数据结构。
课程教学目标:
通过实例化编程教学,注重算法思想和逻辑思路分析,分模块分阶段讲解信奥赛算法,助力走上C++信奥赛课程的学习之路。
教学任务设计:
分模块分阶段,案例化教学,让学生以浓厚的兴趣走进对C++代码编程世界的认知。
课程大纲:
模块一:线性结构
- 数据结构概述
- 链表、栈、队列
- 模块二:树形结构
模块二:树形结构
- 树的基础知识
- 二叉树
- 堆
- 哈夫曼树
模块三:图形结构
- 图的基础知识
- 图的遍历(邻接矩阵、邻接表)
- 图的搜索(DFS、BFS)
- 图的一笔画(欧拉路、欧拉回路)
- 图的最短路算法(Dijkstra、SPFA、Floyd)
课程链接:
https://edu.csdn.net/course/detail/39566
文末彩蛋:
关注并查看老师的个人主页,学习完整csp信奥赛系列课程: https://edu.csdn.net/lecturer/7901