数据结构基础

专业基础2.5学分紫金港CS1018F

培养方案推荐修读学期：大一春夏

课程简介

摘自教务网：

本课程的主要任务是研究非数值型数据对象的定义、表达及其有关操作。课程内容包括算法的空间复杂度和时间复杂度分析的基本方法，堆栈、队列、表、树、图等的数据结构，以及排序和查找等算法的实现和分析。通过本课程的学习，应使学生学会数据的组织方法和现实世界问题在计算机内部的表示方法，针对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能，为掌握其他专业知识打下坚实基础。

任课教师

叶德仕/朱建科/陈翔/杨子祺/陈超超/陈佳伟/李松/何钦铭/陈越

成绩构成

25春夏，陈越班

• 平时：
  • 作业（10%，每周一次）
  • 小测（10%）
  • 期中（*15%）
  • project（normal 25%/hard 30%）
  • bonus（4分）
• 期末（40%/55%）（期末可以覆盖期中的那15%）

相关资源

• 外链索引
  • 数据结构基础 - 图灵班学习指南（涵盖了十分全面和完善的介绍和资源，推荐参考）
  • 数据结构基础 - WintermenlonC（数据结构基础（FDS）2023-2024 春夏课程总结 历年题整理）
  • Hello 算法（动画图解、一键运行的数据结构与算法教程网站）

fds的期末考是从题库中随机组卷，因此不同人的历年卷可能有所不同

• 历年卷（25春夏）
  • 数据结构基础（FDS）2024-2025 春夏 期末 历年卷