Bỏ qua tới nội dung chính

Học liệu mở · Miễn phí

Data Structures

University of California, Berkeley · CS 61B · Xuân 2026

Đang tải nội dung khóa học…

Giới thiệu

Môn học dạy cách tổ chức dữ liệu để chương trình chạy nhanh, đồng thời rèn kỹ năng viết phần mềm lớn bằng Java.

Bạn sẽ học

Java, lớp, tham chiếu, danh sách liên kết và mảng động. Kế thừa giao diện và cài đặt, đa hình, Comparable, iterator; kiểm thử. Phân tích tiệm cận. Tập hợp rời nhau, cây nhị phân tìm kiếm, B-tree, cây đỏ-đen, bảng băm, heap và hàng đợi ưu tiên, trie. Duyệt cây và đồ thị, đường đi ngắn nhất, cây khung nhỏ nhất, đồ thị có hướng không chu trình. Các thuật toán sắp xếp (quicksort, radix sort…) và cận dưới của sắp xếp; nén dữ liệu. Kỹ thuật phần mềm, AI trong kỹ thuật phần mềm và tác động xã hội của điện toán.

Nên học sau CS 61A hoặc một môn lập trình nhập môn tương đương. Mỗi tuần có bài giảng, buổi thảo luận, bài tập về nhà và dự án lập trình.