课程编码：046604
学分：2
先修课程：高等数学，C程序设计
开课学院（教学部）：智能与电气电子工程学院
课程简介：
数据结构与算法设计实训是一门面向多专业学生开设的关键实践课程，它紧密衔接计算机科学、数学等知识体系。主要介绍数据的组织方式和算法设计策略。在数据结构部分，会讲解线性结构，像数组（连续存储数据元素的线性表）、链表（用指针串联起节点的数据结构）；树结构，例如二叉树（每个节点最多有两个子树的树形结构），用于处理有层次关系的数据；还有图结构（由顶点和边组成的网状结构），可以为交通网络、社交网络等关系建模。在算法设计方面，会涉及排序算法，如冒泡排序（相邻元素两两比较，将较大元素往后交换）、快速排序（通过选定一个基准元素划分序列）；查找算法，包括顺序查找和二分查找（用于有序数组）；还有图算法，像最短路径算法（迪杰斯特拉算法用于求单源最短路径）。这门课程着重培养学生的编程实践与问题解决能力，提升用程序高效解决问题的能力。