Mô tả
Đặc tả và thiết kế kiểu dữ liệu trừu tượng và hiện thực hóa chúng dưới dạng ngăn xếp, hàng đợi, cây, bảng và đồ thị. Các ví dụ phổ biến và hữu ích. Phân tích cú pháp và máy trạng thái hữu hạn. Phân tích thuật toán, đệ quy, khả năng tái nhập. Trọng tâm đặc biệt: trừu tượng hóa, đặc tả giao diện và thiết kế phân tầng sử dụng lập trình hướng đối tượng.
Tiền đề
- Tiền đề: BIT 2400 .
Điều kiện và thủ tục
- Cũng được liệt kê với mã OSS 3004 .
- Không cho phép lấy thêm tín chỉ cho PLT 3010 (không còn được cung cấp).
- Tiền đề: BIT 2400 .
- Giảng bài ba giờ một tuần, hướng dẫn/laboratory hai giờ một tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
Specification and design of abstract data types and their implementation as stacks, queues, trees, tables and graphs. Common and useful examples. Parsing and finite state machines. Analysis of algorithms, recursion, re-entrance. Special focus: abstraction, interface specification and hierarchical design using object-oriented programming.
- Prerequisite(s): BIT 2400 .
- Also listed as OSS 3004 .
- Precludes additional credit for Precludes additional credit for PLT 3010 (no longer offered).
- Lectures three hours a week, tutorial/laboratory two 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/NET/