Học liệu mở · Miễn phí
Data Structures
University of California, Berkeley · CS 61B · Xuân 2026
Giảng viên gốc: Josh Hug, Kay OusterhoutBiên soạn trên OpenER: Ban biên tập OpenER
Đ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.
