Data Structure, second semester 2011

News & Announcement

2011-12-14

  • We have a facebook group as the main communication channel.
  • The class rooms are
  1. ENG3/321 for section 1
  2. ENG3/218 for section 2
  3. ENG3/224 for section 3
  4. ENG3/219 for section 4
  • Section assignment will be available very soon :D

2012-01-10 Quiz announcement

  • We will have our first quiz on Friday, January 13, 2012. The quiz will start exactly at 09:00 and finish at 10:00
  • For section 2-4, the quiz will be held at the usual classroom. Room for section 1 will be announced later (it will also be at the computer center as well)
  • Topics cover basic C language and 00-array.c files
  • You will have to write a program and submit it to the server to get a score. The system for the quiz is cafe-grader, read the tutorial section in this document. The [cafe-grader] can be accessed at http://www.nattee.net/grader, the username and password will be the same as that of reg.chula.ac.th. You can try the system now.

Resource

  • Course Syllabus is here.
  • Slide and e-learning of อ. สมชาย click

Since we will use C language in this class, the following material will help increase your proficiency in C.

The data structure

Data Structure | Skeleon | Original | Application -----|------------|------------------------------ Array | 00-array.c | 00-array.c | Stack | 01-stack.c | 01-stack.c | Infix to Postfix Queue | 02-queue.c | 02-queue.c | Binary Heap| 03-bheap.c | 03-bheap.c | ArrayList| 04-arrayList.c | 04-arrayList.c | HashTable| 05-HTableLP.c | 05-HTableLP.c | Word count LinkedList| 05-linkedlist.c | 05-linkedlist.c | DoublyLinkedList| 06-dlinkedlist.c | 06-dlinkedlist.c | BinaryTree| N/A | N/A | 07-huffmanTree.c BST| 08-bst.c | 08-bst.c | AVL| 09-avl.c | 09-avl.c | slide AVL in c

Lecture Section 4

  • Homework here and here
  • (2011-12-23) Starting code is here. One of the solution; struct demo.
  • (2011-12-27) Array data structure, skeleton and example.
  • (2012-01-06) ArrayList data structure, skeleton and example.

Sectioning

กรุณาลงทะเบียนตาม section ที่กำหนดให้ดังนี้ (ผู้ใดไม่มีชื่อหรือข้อมูลชื่อ, เลขประจำตัวไม่ถูกต้องให้ติดต่อ อ. นัททีด่วน) ID Name section 5330001221 นายกตัญญู สมัยคมสัน 4 5330010921 นายกรุชา ศรีประโมทย์ 2 5330032721 น.ส.กาญจนา ศิรินวเสถียร 3 5330039121 นายกิตติพงษ์ จินดาอุดมศักดิ์ 1 5330056821 นายคณณัฏฐ์ สุวรรณวิวัฒนา 3 5330079221 นายจิรุตร์ชัย ควรสวัสดิ์ 4 5330087221 นายเฉลิมเกียรติ สิรชัยรัตน์ 2 5330089521 น.ส.ชญาณินท์ ตั้งจินตนาการ 1 5330091721 น.ส.ชญานิศ ปรีชานนท์ 1 5330121921 นายฐากูร เนียมเตียง 2 5330144321 นายณัฐพงษ์ เอกอัครโภคิน 4 5330147221 นายณัฐพล วนากิตติเสถียร 1 5330149521 น.ส.ณัฐรัตน์ แช่มปรีดา 1 5330151721 น.ส.ณัฐวรรณ เจริญกุลวณิชย์ 2 5330152321 น.ส.ณัฐวรินทร์ สุวรรณชัย 2 5330178721 นายทายาท ก่อศรีเจริญพันธ์ 4 5330183821 นายธนกร เวศย์วิบุล 3 5330184421 นายธนกฤต จวนกระจ่าง 1 5330191821 นายธนพล อมรทิพย์สกุล 1 5330195321 นายธนัชชัย ศิริวิชยกุล 3 5330208921 น.ส.ธัญชนก ธรรมสัญญา 1 5330214621 นายธาริน นัทธี 3 5330218121 นายธีรนนท์ สุโรจนกุล 3 5330231221 น.ส.นรมน สุทธิชาโต 3 5330264021 นายปริญญ์ จงภักดีพงศ์ 1 5330275921 นายปิติพล อุตราวิสิทธิกุล 4 5330277121 นายปิยนันท์ ศรีสิรินันท์ 3 5330287421 นายเผ่าพิชญ์ ศิริอาชาวัฒนา 1 5330288021 นายพงศกร เสถียรวิริยคุณ 2 5330308021 นายพสิษฐ์ คงคุณากรกุล 3 5330309621 นายพสิษฐ์ บูรณะกูล 3 5330315321 นายพาสูง ส่งศักดิ์สกุล 1 5330324021 น.ส.พิมพัฒน์ เทียวพนิชกิจ 4 5330329121 นายพีรพันธ์ วานิโชดม 1 5330345121 นายภัทรศัย มากเพ็ง 1 5330349721 นายภาณุเมธ เชษฐ์ประยูร 3 5330357721 นายภูรีวัฒน์ อภิบาลศรี 1 5330365721 นายมหัทธนา น้อมสวัสดิ์ 1 5330376621 นายริชญ์ รักษ์งาน 1 5330380021 นายเลิศบุรุษ อ่ำสุพรรณ 1 5330386921 นายวรท เลี่ยวไพโรจน์ 1 5330414821 นายวัชริศ มหฤทัยนนท์ 2 5330422821 นายวิทวัส โชคศิลปสาท 2 5330435021 นายวุฒิภัทร วัฒนาศรีโรจน์ 1 5330496221 นายสุทัศไนย หล้าธรรม 1 5330502321 น.ส.สุพิชชา ผดุงศิลป์ 1 5330558521 นายนรนาถ เวษฎาพันธุ์ 4 5331001421 นายกรกฤต สีมาคุปต์ 1 5331002021 นายกฤษกร สุริยากุลพานิช 2 5331003721 นายกฤษณพงษ์ รูปกลม 1 5331004321 นายกิตติ หฤทัยสดใส 4 5331005021 นายกีรติ พูนวัฒนชัย 2 5331007221 นายจักรพรรดิ์ สายทอง 3 5331008921 นายชนะชัย เลิศบุญยพันธ์ 3 5331009521 น.ส.ชัญญานุช จันทโชติวรรณ 3 5331010021 นายชินวัฒน์ เทพหัสดิน ณ อยุธยา 2 5331011721 นายฐิติพันธ์ วรรณกิจมงคล 4 5331013021 น.ส.ณฤทัย ทองผาสุข 4 5331015221 น.ส.ณัฐณิชา มณีแสง 2 5331016921 นายณัฐพัชร์ วงศ์สุพรชัย 1 5331018121 นายณัฐวัตร อำนวยหาญ 1 5331019821 นายณัฐวุฒิ คิดดี 2 5331020321 นายเตชิต ลิ้มติยะกุล 4 5331024921 นายธนดี หวังโรจนรัตน์ 1 5331025521 นายธนพล ตันตินิกร 1 5331026121 นายธนภัทร เรืองสาตรา 3 5331027821 นายธนวัฒน์ หล่อวิทยโอฬาร 1 5331028421 นายธนวุฒิ อนันต์พิริยะกุล 2 5331030621 นายธีรภัทร เก้าเอี้ยน 4 5331033521 นายนาถวัฒน์ คุณขุนทด 1 5331036421 นายปรัชญา วงษ์จงรัก 1 5331037021 น.ส.ปวีณา ปัชชา 3 5331039321 นายปิยะพันธ์ ภูมิศิริวิไล 2 5331040921 นายปิยะวัฒน์ สาครสุขกิจ 2 5331041521 นายปุณณวัชร จงพาณิชย์กุลธร 1 5331044421 น.ส.พิรญาณ์ วงษ์นิมมาน 1 5331045021 นายพีรณัฐ ชัยวิสุทธิ์ 3 5331046721 น.ส.แพรวพิสุทธิ์ ศรีอยู่พุ่ม 2 5331047321 นายภคภณ แก้วมาก 4 5331048021 นายภควัต ชุ่มเจริญ 4 5331050121 นายภากร สุระชิต 1 5331051821 นายภาสกร ทองสันตติ์ 1 5331052421 นายภาสันต์ จุลศักดิ์ศรีสกุล 4 5331054721 นายรชฎ มิ่งขวัญ 2 5331055321 นายรชต ต่อศิริสุข 2 5331056021 นายรชานันท์ สมุทรานุกูล 1 5331057621 นายระพีพันธ์ ดรุณกานต์ 4 5331058221 นายล่ำซำ ทองสีนุช 1 5331064021 นายศรัณยู งามสอาด 4 5331065621 นายศราวุฒิ เสาร์เทพ 4 5331067921 นายศุภกฤต บวรธรรมปิติ 1 5331069121 นายศุภวัฒน์ สุขสันติสวัสดิ์ 3 5331070721 นายสถาพร วิญญุนาวรรณ 1 5331072021 น.ส.สัญนันท์ ชูโชติแก้ว 1 5331073621 นายอนุชิต นิมิตสุขศรี 4 5331074221 นายอภิชัย ดอกไม้ 4 5331075921 นายอาวุฒิ เตชะวีรพงศ์ 3 5331076521 นายเอกสิทธิ์ จันทราวดี 2 5331077121 นายอิทธิวัฒน์ ขรขันฑ์ 3

Midterm score

5330001221 22.5 5330010921 19.5 5330032721 18.8 5330039121 21.4 5330056821 31.7 5330079221 21.7 5330087221 27.3 5330089521 26.3 5330091721 19.2 5330121921 20.6 5330144321 9.2 5330147221 21.6 5330149521 21.0 5330151721 24.3 5330152321 9.9 5330178721 27.6 5330183821 25.8 5330184421 17.7 5330191821 19.2 5330195321 24.3 5330208921 18.1 5330214621 10.1 5330218121 19.5 5330231221 4.1 5330264021 25.8 5330275921 17.3 5330277121 20.6 5330287421 29.8 5330288021 23.9 5330308021 21.7 5330309621 28.7 5330315321 20.6 5330324021 11.8 5330329121 20.6 5330345121 25.1 5330349721 22.5 5330357721 25.4 5330365721 27.6 5330376621 20.3 5330380021 18.4 5330386921 19.5 5330414821 15.8 5330422821 27.6 5330435021 26.2 5330496221 20.4 5330502321 22.5 5330558521 24.7 5331001421 25.4 5331002021 15.8 5331003721 25.8 5331004321 27.3 5331005021 10.7 5331007221 15.5 5331008921 27.6 5331009521 24.3 5331010021 29.8 5331011721 30.9 5331013021 17.7 5331015221 18.1 5331016921 28.4 5331018121 23.9 5331019821 30.6 5331020321 31.7 5331024921 31.7 5331025521 10.1 5331026121 30.2 5331027821 28.0 5331028421 31.3 5331030621 18.1 5331033521 17.7 5331036421 21.4 5331037021 15.1 5331039321 31.3 5331040921 31.3 5331041521 33.2 5331042121 0.0 5331044421 25.8 5331045021 30.2 5331046721 22.5 5331047321 26.0 5331048021 13.3 5331050121 16.9 5331051821 24.3 5331052421 25.8 5331054721 20.3 5331055321 25.1 5331056021 24.7 5331057621 15.5 5331058221 24.1 5331064021 11.8 5331065621 6.1 5331067921 30.6 5331069121 31.3 5331070721 25.4 5331072021 30.6 5331073621 6.6 5331074221 21.0 5331075921 32.4 5331076521 22.8 5331077121 21.0

mean 22.15 S.D. 6.91