课程知识点

具体课程掌握知识点

与知识点相关的项目

与知识点相关的作业与实验

链表

顺序表、单向链表、双向链表、双向循环链表的设计及应用场景

几种链表及相关操作的实现及测试，链表练习题目。

栈和队列

栈和队列的概念，顺栈和循环队列的设计思路及应用场景。用分治法设计递归算法

栈和队列的四种实现。相关练习题目。递归算法的练习。

二叉树

二叉树的相关概念，前中后序遍历算法，层次遍历算法的介绍。二叉排序树插入和删除结点算法。用回溯法设计递归算法。

二叉排序树的相关算法的实现。递归算法的练习

查找

顺序查找和折半查找，哈希表

折半查找和哈希表的实现。相关练习题。

排序

各种内部排序算法的思路及性能分析。三种简单排序，快速排序、堆排序、归并排序。

快排、堆排、归并排序的实现。相关练习题

学生自测题

针对各种数据结构，提供头文件和测试代码，方便学生编程。

课程知识点

具体课程掌握知识点

通过开发板的使用手册来初步的了解开发板的功能

1.开发环境的搭建
2.u-boot,kernel,filesystem的烧写
3.熟悉开发板(NFS,挂载，应用程序)

编译uboot,kernel,filesystem

1.uboot的介绍及编译
2.kernel的介绍及编译
3.filesystem的介绍及编译

添加硬件模块便对硬件模块进行操作

1.实现led流水灯
2.对设备的应用程序操作