跳转至

数据结构

课程简介

  • 先修要求:计算机导论与程序设计
  • 所在学期:大二上学期
  • 编程语言:C、C++语言
  • 课程难度:⭐⭐⭐⭐
  • 随课实验:✅
  • 课程大作业:❎

学习内容

数据结构课程主要是对计算机中数据表示的基本数据结构进行讲解,包括数组、链表、堆栈、队列、树、图以及排序算法,其中各章节都很重要。课程偏向于动手实践,平时作业以及上机实验都能够锻炼学生的代码水平。

任课教师

  • ZHao
    • 评价:能选到刘老师的课,就一直感谢吧。我们那学期,刘老师是专门给计科卓越班教课的,人非常非常好。课间都会跟学生交流,讲课也非常认真、细致。她超级和蔼,只有上课的人较少时,才会觉得发一个签到,改作业也超级认真,即使你写错了也是满分,目的是鼓励大家动手学习。
    • 授课:授课以PPT讲解为主,人非常好。
    • 签到:当时是老师单独发签到,签到比较随意。
    • 给分:给分是相当可以的,组成部分是平时作业以及上机练习题,只要你上机练习题做的足够多(接近全部做完的水平),你的平时成绩一定是满的。

课程教材

数据结构(C语言版)

核心专业课程的教材永远是有用的,手头没有的话,一定要购买一本。

分数构成

2021级的各个模块所占分数比例已经忘却了,总体上可以参考各模块内容。

  • 期末成绩:
    • 期末考试全部是理论题,这里强调一点:往届期末试题很重要,这个基本全是套路题。
  • 上机考试:
    • 两个小时做 4 个上机题目,基本第一题链表、第二题堆栈、第三题图/树、第四题排序这几个内容,2021级链表考反转,堆栈考有效的表达式,图/树考的内容已忘却,但是可以利用并查集巧妙求解,第四题是归并排序的模拟;
    • 要求是做 2 道题目就可以上机考试模块满分,再多做一道题总评成绩上额外加 5 分。
  • 平时成绩:
    • 这部分主要包括学在西电的平时作业题,以及西电OJ系统上的大量的在线编程题目。这部分只要你勤快就会做完(不会的CSDN上都能找到),一定能拉满。

课程资源

评价与建议

ZHaoLi

  • 课程评价:数据结构能考多高考多高,高手之间的数据结构分数差距不大,都是满分;由于学分很重,导致高手与再下面的差距很大。
  • 个人建议:多练教材代码、多做上机实验题、多做期末考试题。

评论