数据结构

课程信息

• 课程编号：CS101
• 学期：2024年春季
• 上课时间：周二 3-4节，周四 1-2节
• 上课地点：第一教学楼101
• 办公时间：周三 2-4pm 或预约
• 办公地点：同济经管大厦A楼1209

课程简介

• 本课程是计算机科学与技术专业的核心基础课程，主要介绍数据结构的基本概念、原理和实现方法。课程涵盖线性结构（数组、链表、栈、队列）、树形结构（二叉树、平衡树、B树）、图结构以及相关算法的设计与分析。通过理论学习和实践练习，培养学生解决复杂工程问题的能力。

课程目标

• 1.掌握各种基本数据结构的概念、特点及其操作原理
• 2.理解并能够分析各种数据结构的算法复杂度
• 3.能够根据实际问题选择合适的数据结构并进行实现
• 4.培养算法设计思维和问题解决能力
• 5.掌握C/C++语言进行数据结构的具体实现

预修要求

• 1.C语言程序设计基础
• 2.基础的数学知识（离散数学、概率统计）

考核方式

考核项目	占比	说明
平时作业	30%	共5次编程作业，每次6分
课程项目	30%	分组完成，含代码实现与报告
期末考试	40%	闭卷，考试时间150分钟