Mô tả
Trình bày kỹ lưỡng các tập hợp trừu tượng cơ bản: ngăn xếp, hàng đợi, danh sách, hàng đợi ưu tiên, từ điển, tập hợp, đồ thị. Cấu trúc dữ liệu: ôn tập mảng và danh sách liên kết; cây, heap, bảng băm. Đặc tả, thiết kế, triển khai các tập hợp, phân tích độ phức tạp của các phép toán. Thuật toán sắp xếp.
Tiền đề
- Điều kiện tiên quyết: SYSC 1006 hoặc SYSC 2006.
Điều kiện và thủ tục
- Không được tính thêm tín chỉ cho COMP 2402.
- Điều kiện tiên quyết: SYSC 1006 hoặc SYSC 2006.
- Bài giảng ba giờ mỗi tuần, phòng thí nghiệm hai giờ mỗi tuần, phân tích bài toán một giờ cách tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
Thorough coverage of fundamental abstract collections: stacks, queues, lists, priority queues, dictionaries, sets, graphs. Data structures: review of arrays and linked lists; trees, heaps, hash tables. Specification, design, implementation of collections, complexity analysis of operations. Sorting algorithms.
- Prerequisite(s): SYSC 1006 or SYSC 2006 .
- Precludes additional credit for Precludes additional credit for COMP 2402 .
- Lectures three hours a week, laboratory two hours a week, problem analysis one hour alternate weeks.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/undergrad/courses/SYSC/