跳到主要内容

📺 伯克利 CS61B 数据结构 ⭐️

课程名称: Data Structures
课程官网地址:2023年春
先修课程: CS61A 计算机程序的结构和解释、微积分
重要程度: ※※※※※
课程评点: 本课所使用的编程语言是Java,采用的教材和普林斯顿COS226 算法和数据结构都是《算法》红皮书,两门课可以结合起来学习;同时本课还有一个配套的实验课CS61BL

课程说明

基本的动态数据结构,包括线性列表、队列、树和其他链接结构;数组字符串和哈希表。存储管理。软件工程的基本原理。抽象数据类型。排序和搜索算法。Java 编程语言简介。

CS 61系列是对计算机科学的介绍,特别强调从程序员的角度来看软件和机器。CS 61A 涵盖了解决问题的高级方法,为您提供了多种方法来将编程问题的解决方案组织为函数组合、对象集合或规则集。在 CS 61B中,我们通过特别关注编写程序(设计)和运行程序(运行时)的效率,转向更详细(并且在某种程度上更基本)的编程级别。

配套教材

CS61B所采用的编程语言是Java,因此这门课需要你自学Java,本课也配备有比较详细的Java在线教程(在线教材还配有视频,需梯子)以及推荐教材。

在线电子书:CS61B 官方配套Java教材

关于JAVA编程语言的学习,本课还推荐了Java入门的畅销书《Head First Java》,这本书目前已经出到第三版了。

而关于数据结构与算法部分,当然少不了Java算法红皮书《算法》了。

配套的实验课

Berkeley的CS61b还有专门的实验课CS61BL,这门实验课和主课CS61b一样都是4学分(在学时上要予以重视),这门实验课配套的资源非常丰富且完善,对数据结构有追求的同学强烈建议一起了解一下。

实验课官网:CS61BL 2023年夏学期官网

配套视频

Youtube视频(需梯子):CS 61B 2022年春

B站视频:UCB CS 61B: Data Structures 2021年春

B站视频:UC Berkeley CS 61B Data Structures 2017年春