Intro. to Data Structures

• ประกาศ 
• สรุป : ไม่เลื่อนวันสอบ
• กระดานถามตอบข้อข้องใจ 
• ตัวอย่างข้อสอบปีที่แล้ว ๆ (๒๕๓๙, ๒๕๔๐, ๒๕๔๑, ๒๕๔๒ (กลางภาค, ปลายภาค),
   ๒๕๔๓ (กลางภาค, ปลายภาค))
• ประมวลรายวิชา
• การทดสอบย่อย ที่ศูนย์คอมฯ คณะฯ ห้อง 220, 222, 224 (วันพฤหัสฯ 11:10-12:00น)
  • อ่านวิธีการใช้ JLab ในการทดสอบย่อย
  • ดูหมายเลขเครื่องที่นิสิตแต่ละคนใช้สอบย่อย
  • ครั้งลองเล่น ไม่เก็บคะแนน Quiz0-15Puzzle.jlab (13 พย.)
  • ครั้งแรก (20 พย.) Quiz1-List.jlab การใช้ Collections Framework API (Set, Map, List Iterator, ListIterator)
  • ครั้งที่สอง (4 ธค.) Quiz2-ArrayList.jlab ArrayList และ LinkedList
  • ครั้งที่สาม (18 ธค.) Quiz3-LinkedList.jlab Stack และ Queue  เรื่อง LinkedList
  • ครั้งที่สี่ (15 มค.) ปิดกีฬามหาวิทยาลัย งดสอบย่อย
  • ครั้งที่สี่ (29 มค.) เรื่อง Binary Search Tree
  • ครั้งที่ห้าและหก (12 กพ.) เรื่อง Binary Heap
  • ผลการสอบย่อย (Quiz #1, #2, #3, #4, #5, #6)
  • ผลการสอบกลางภาค
• การบ้าน
  • ตอนเรียนที่ 4 Josephus, isRho (ส่งวันอังคารที่ 16)
  • ตอนเรียนที่ 4 Derivative  (ส่งวันศุกร์ที่ 30 มกราคม 2547)
• วันสอบ
  • กลางภาค : 26 ธ.ค. 2546 เวลา 8:30-11:30 น.
  • ปลายภาค : 2 มี.ค. 2547 เวลา 8:30-11:30 น

• เอกสารของแต่ละตอนเรียน
  • อาจารย์วิวัฒน์
    • slide01
  • อาจารย์วิษณุ
  • อาจารย์วีระ
  • อาจารย์สมชาย
    • MST (java, jlab, applet), Maze (java, jlab, applet)
    • การ override methods ต่างๆ ของ ArrayList, AbstractList และ AbstractCollection
    • code (ตัด comments ทิ้งจะได้แลดูน้อยๆ )
      • ArrayList, AbstractList, และ AbstractCollection
      • AbstractSequentialList, LinkedList
    • cloning (shallow or deep ?)
    • Collins's BinSearchTree.java
    • applet สาธิตลักษณะของ binary search tree ที่สร้างแบบสุ่มๆ
    • เรื่อง AVL Trees & Red-Black Trees (ประกอบการเรียน 20/01/04)
• เอกสารต่างๆ ประกอบหนังสือของ William Collins

• เอกสารที่เกี่ยวกับ Collections Framework
  • Introduction to Java Collections Framework ของ Sun
  • Data Structures (หัวข้อ 1350-1380) ของ Richard Baldwin
  • Chapter 2 ของหนังสือ Core Java 2 ของ C. Horstmann และ G. Cornell
  • Collections ใน Java Tutorial ของ Joshua Bloch
  • Collections API Design FAQ
  • Annotated Outline of Collections Framework
  • Google...
• หนังสือ William Collins, "Data Structures and Java Collections Framework"  McGraw-Hill, 2002

• JLab (ซอฟต์แวร์ปฏิบัติการภาษาจาวา)
• Java 2 Standard Edition version 1.4.2

• ผู้สอน
  • ตอนที่ 1 อาจารย์ วิวัฒน์ วัฒนาวุฒิ
  • ตอนที่ 2 อาจารย์ วิษณุ  โคตรจรัส
  • ตอนที่ 3 อาจารย์ วีระ เหมืองสิน
  • ตอนที่ 4 อาจารย์ สมชาย ประสิทธิ์จูตระกูล