← 返回首页

数据结构与算法

Data Structures and Algorithms

课程介绍 Course Introduction

学分:3 | 先修课:离散数学 | 学期:第3学期

数据结构与算法课程系统讲解线性表、栈、队列、树、图、哈希表等基本数据结构,以及排序、搜索、动态规划、贪心算法、分治法等经典算法。课程注重时间与空间复杂度分析,培养学生高效处理大规模数据的能力,为后续机器学习、数据库系统、大数据处理等课程提供必要的算法基础与编程训练。

This course systematically covers fundamental data structures including lists, stacks, queues, trees, graphs, and hash tables, along with classic algorithms such as sorting, searching, dynamic programming, greedy algorithms, and divide-and-conquer. The course emphasizes time and space complexity analysis, develops the ability to efficiently process large-scale data, and provides essential algorithmic foundations and programming training for machine learning, database systems, and big data processing.

大作业 Final Project

作业标题:校园导航系统

学生需设计并实现一个校园地图导航系统,使用图结构存储地点与路径信息。要求实现Dijkstra与Floyd最短路径算法,支持景点查询、路径规划与最短距离计算。需采用合适的图存储结构,并提供命令行或图形界面。提交可运行程序、源代码及设计文档。

Students design and implement a campus navigation system using a graph to store locations and paths. Requirements include Dijkstra and Floyd shortest path algorithms, landmark query, route planning, and distance calculation. Deliverables include a runnable program, source code, and design documentation with an appropriate graph representation.

实施步骤 Implementation Steps

📋 示例:实现一个简单的搜索引擎倒排索引,比如能在一万篇文档中快速查找关键词。你需要设计哈希表或B+树存储索引,实现TF-IDF排序算法,测试查询响应时间并对比线性扫描的效率提升。
步骤 1
问题分析
分析排序算法性能测试需求,确定测试指标
产出:需求分析文档
步骤 2
算法实现
实现多种排序算法(冒泡、插入、选择、快速、归并等)
产出:算法源代码
步骤 3
测试框架搭建
搭建性能测试框架,生成不同规模测试数据
产出:测试框架
步骤 4
性能测试
测试各算法在不同数据规模下的运行时间
产出:性能测试报告
步骤 5
文档提交
整理算法实现和性能分析报告
产出:最终提交材料

Steps

Step 1
Problem Analysis
Analyze sorting algorithm performance testing requirements
Deliverable: Requirements Doc
Step 2
Algorithm Implementation
Implement multiple sorting algorithms
Deliverable: Algorithm Source Code
Step 3
Test Framework
Build performance testing framework
Deliverable: Test Framework
Step 4
Performance Testing
Test runtime across different data scales
Deliverable: Performance Test Report
Step 5
Documentation
Prepare algorithm implementation and analysis report
Deliverable: Final Submission

Prerequisites · International Exams · Contact · Back to top · Home