数据结构
课程简介
- 先修要求:计算机导论与程序设计
- 所在学期:大二上学期
- 编程语言:C、C++语言
- 课程难度:
- 随课实验:
- 课程大作业:
学习内容
数据结构课程主要是对计算机中数据表示的基本数据结构进行讲解,包括数组、链表、堆栈、队列、树、图以及排序算法,其中各章节都很重要。课程偏向于动手实践,平时作业以及上机实验都能够锻炼学生的代码水平。
任课教师
- ZHao
- 评价:能选到刘老师的课,就一直感谢吧。我们那学期,刘老师是专门给计科卓越班教课的,人非常非常好。课间都会跟学生交流,讲课也非常认真、细致。她超级和蔼,只有上课的人较少时,才会觉得发一个签到,改作业也超级认真,即使你写错了也是满分,目的是鼓励大家动手学习。
- 授课:授课以PPT讲解为主,人非常好。
- 签到:当时是老师单独发签到,签到比较随意。
- 给分:给分是相当可以的,组成部分是平时作业以及上机练习题,只要你上机练习题做的足够多(接近全部做完的水平),你的平时成绩一定是满的。
课程教材
核心专业课程的教材永远是有用的,手头没有的话,一定要购买一本。
分数构成
2021级的各个模块所占分数比例已经忘却了,总体上可以参考各模块内容。
- 期末成绩:
- 期末考试全部是理论题,这里强调一点:往届期末试题很重要,这个基本全是套路题。
- 上机考试:
- 两个小时做 4 个上机题目,基本第一题链表、第二题堆栈、第三题图/树、第四题排序这几个内容,2021级链表考反转,堆栈考有效的表达式,图/树考的内容已忘却,但是可以利用并查集巧妙求解,第四题是归并排序的模拟;
- 要求是做 2 道题目就可以上机考试模块满分,再多做一道题总评成绩上额外加 5 分。
- 平时成绩:
- 这部分主要包括学在西电的平时作业题,以及西电OJ系统上的大量的在线编程题目。这部分只要你勤快就会做完(不会的CSDN上都能找到),一定能拉满。
课程资源
- 课程笔记:西电计科院数据结构期末考试总结
- 资源链接:数据结构习题作业以及上机作业源代码
评价与建议
ZHaoLi
- 课程评价:数据结构能考多高考多高,高手之间的数据结构分数差距不大,都是满分;由于学分很重,导致高手与再下面的差距很大。
- 个人建议:多练教材代码、多做上机实验题、多做期末考试题。