Intro. to Data Structures


วันที่ หัวข้อ เอกสารประกอบ
1 พ.ย. บทนำ 01-intro.pdf
3 พ.ย. ที่เก็บข้อมูลแบบง่าย
การสร้าง collection ด้วย array
02-collection-set-list.pdf
03-arrayCollection.pdf
8 พ.ย. โอใหญ่กับการวิเคราะห์เวลาการทำงาน 04-bigO.pdf
10 พ.ย. การสร้าง collection แบบ linked 05-linkedCollection.pdf
15 พ.ย. list : การสร้างด้วยอาเรย์ (ArrayList) 06-list.pdf
17 พ.ย. ทดสอบย่อยเรื่อง ArrayCollection  
22,24 พ.ย. หยุดสัปดาห์จุฬาวิชาการ  
29 พ.ย. LinkedList 06-list.pdf
1 ธ.ค. การใช้ list สร้าง polynomial 07-polynomial.pdf
6 ธ.ค. Stack 08-stack.pdf
8 ธ.ค. ทดสอบย่อยเรื่อง LinkedList  
13, 15 ธ.ค. Queue 09-queue.pdf
20, 22 ธ.ค.
27, 29
ธ.ค.
หยุดสัปดาห์แห่งการสอบกลางภาค (ของวิชาอื่น)
หยุดกีฬามหาวิทยาลัย
 
3 ม.ค. 49 หยุดชดเชยวันปีใหม่  
5,10 ม.ค. การสร้าง priority queue ด้วย binary heap 10-binaryHeap.pdf
12 ม.ค. ทดสอบย่อยเรื่อง ArrayStack, ArrayQueue  
 17 ม.ค. การสร้าง logic simulator แบบง่าย 11-logicSimulator.pdf
 24 ม.ค. Binary tree (expression tree) 12-binaryTree.pdf
26 ม.ค. ทดสอบย่อยเรื่อง PriotiryQueue (BinaryHeap)  
31 ม.ค. Binary search tree 13-binarySearchTree.pdf
2 ก.พ. AVL Tree 14-AVL.pdf
7 ก.พ. Hash table : hash functions 15-hashTable.pdf
9 ก.พ. ทดสอบย่อยเรื่อง ArrayStack, ArrayQueue  
14 ก.พ. Hash table : collision resolution 15-hashTable.pdf
16,21 ก.พ. Sorting 16-sorting.pdf
7 มี.ค. 2549 8.30-11.30 สอบปลายภาค  

รวมทุกเอกสารเป็นหนึ่งแฟ้ม (2110211-2548.pdf)
คำเตือน
: แน่นอนว่าเอกสารประกอบการเรียนยังมีข้อผิดพลาดอยู่ กรุณาปรับปรุงแก้ไขให้ถูกต้อง โดยจะแจ้งให้ทราบในห้องเรียน


  • JLab (ซอฟต์แวร์ที่ใช้ในการทดสอบย่อย)
    • อยากลองซ้อมฝืมือก่อนก็ไป download JLab รุ่นพิเศษ www.cp.eng.chula.ac.th/~somchai/JLab/download/setupJLab61111.exe
      หลังจาก install ให้ไปเรียกใช้งานที่ start->All Programs->JLab-6->JLab-Simulated-Online  เมื่อเข้าสู่หน้าให้ใส่รหัสนิสิต ขอให้ใส่หมายเลข 1234 ซึ่งเป็นบัญชีทดสอบของนายจาวา แซ่ซ้น เพื่อเข้าสู่การทดสอบย่อยครั้งลองเล่น เรื่อง ArrayCollection โดยตอบคำถามสั้น ๆ ก่อนเขียนโปรแกรม เวลาในการเขียนโปรแกรมเพียง 10 นาทีเท่านั้น รีบอ่านโจทย์และลงมือทำ
       
  • หนังสืออ่านประกอบ
    • Algorithms in Java, Third Edition (Parts 1-4), Robert Sedgewick, Michael Schidlowsky
    • Data Structures and Algorithm Analysis in Java, Mark Allen Weiss