Mô tả
Giới thiệu về thiết kế và triển khai các kiểu dữ liệu trừu tượng và phân tích độ phức tạp của cấu trúc dữ liệu. Các chủ đề bao gồm: ngăn xếp, hàng đợi, danh sách, cây và đồ thị. Chú trọng đặc biệt đến trừu tượng hóa, đặc tả giao diện và thiết kế phân cấp sử dụng ngôn ngữ lập trình hướng đối tượng.
Tiền đề
- Điều kiện tiên quyết: ( COMP 1006 hoặc COMP 1406 ) với điểm tối thiểu C- .
Điều kiện và thủ tục
- Không cho tín chỉ bổ sung cho Không cho tín chỉ bổ sung cho SYSC 2100 .
- Điều kiện tiên quyết: ( COMP 1006 hoặc COMP 1406 ) với điểm tối thiểu C- .
- Ba giờ giảng mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
Introduction to the design and implementation of abstract data types and to complexity analysis of data structures. Topics include: stacks, queues, lists, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object-oriented programming language.
- Prerequisite(s): ( COMP 1006 or COMP 1406 ) with a minimum grade of C- .
- Precludes additional credit for Precludes additional credit for SYSC 2100 .
- Lectures three hours a week.
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/COMP/