| 选课类别:计划内与自由选修 | 教学类型:理论实验课 |
| 课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
| 课程层次:专业基础 | 学分:4.0 |
数据结构是计算机学科一门重要的专业基础课,该课程系统地讨论各种常用的数据结构及其应用,各种查找和排序的方法,及其综合分析比较,能够培养学生数据抽象和程序设计的能力,算法时、空复杂性的分析能力。
由于本人数据结构是自学 UCB CS 61B 起手的,回过头来看蜗壳的教法,确实显得平庸了不少。
在我看来,数据结构的核心远不止于背诵几种算法的伪代码,记住几个adt以及一些算法,它更像是一场工程思维的修行。CS 61B 的精髓在于它对整体程序架构的把控:每一个 function 对上与对下的接口定义、如何合理调度各种结构去撑起整个 function 的实现、以及必不可少的 Unit Test 意识。这些在 Lab 和 Proj 的架构设计中体现得淋漓尽致,是真正能让代码从“能跑”进化到“工业级鲁棒”的关键。(写一个gitlet就知道了)
因此,任何cs/ai/…方向的同学,我都强烈建议去刷一遍 CS 61B而不是跟着老师的课程去学习。
听了第一节课之后就没去过了,note稍微自己做了做,作业和实验看心情——有工程美感的就手写,机械重复的直接扔给 Gemini,考试复习是靠notebooklm的,最后的考试变成了计算&&数字母大赛,不知道最后的GPA多少
一学期没来上过几次课,在latex平台上老师放了ppt(的pdf),每次写作业之前看一眼基本都能看懂。初中时学过一点C艹,高中基本没怎么碰oi,即便如此都感觉这门4学分的课难度远低于物院4学分的理论力学或光学。(听计科的同学说难度也低于模电或ICS之类的课)
至于课堂形式的改革,印象不深。每周要提交一次笔记,我在最初了5-6周还会提交,后面听说占分比较低于是就懒得交了。
每次实验给的参考代码质量都不太行……
唉,沟槽的期末考试手写代码
但好在辅修基本没有绩点要求
及格万岁!
哦对了,f8fq考试不能用STL库但作业或实验中老师是默许的