คำอธิบาย
การระบุสเปคและการออกแบบประเภทข้อมูลนามธรรมและการนำไปใช้เป็นสแต็ก คิว ต้นไม้ ตาราง และกราฟ ตัวอย่างที่พบบ่อยและมีประโยชน์ การแยกวิเคราะห์และเครื่องสถานะจำกัด การวิเคราะห์อัลกอริทึม การเรียกซ้ำ การเข้าซ้ำ จุดสนใจพิเศษ: การย่อ abstraction, การระบุอินเทอร์เฟซ และการออกแบบเชิงลำดับชั้นโดยใช้การโปรแกรมเชิงวัตถุ
รายวิชาก่อนหน้า
- วิชาที่ต้องมีมาก่อน: BIT 2400
เงื่อนไขและข้อกำหนด
- ระบุร่วมกับ OSS 3004 .
- ป้องกันการรับหน่วยกิตเพิ่มเติมสำหรับ ป้องกันการรับหน่วยกิตเพิ่มเติมสำหรับ PLT 3010 (ไม่ได้เปิดสอนแล้ว).
- วิชาที่ต้องมีมาก่อน: BIT 2400
- บรรยายสามชั่วโมงต่อสัปดาห์ แบบฝึก/ปฏิบัติการสองชั่วโมงต่อสัปดาห์
ข้อความอ้างอิงในภาษาต้นฉบับ
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.
แหล่งที่มาและอ้างอิง
วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด
แหล่งอ้างอิง : https://calendar.carleton.ca/undergrad/courses/NET/