สสวท. day1-6
น่าเสียดายไปหน่อย อยู่ค่ายมาตั้ง 5 วันแล้วเพิ่งจะมาเขียนบล็อก แสดงให้เห็นว่าเวลาที่นี่ผ่านไปเร็วจริงๆ ค่ะ มีอะไรให้ทำตลอดเวลา ตารางงานมัดตัว
ชีวิตประจำที่สสวท.ของเราก็จะเป็นประมาณนี้
8.00 ตื่น
7.30–8.30 ทานอาหารเช้า
9.00–12.00 เรียน
12.00–13.00 ทานอาหารกลางวัน
13.00–16.00 เรียน
16.00–19.00 ว่าง
17.30–18.30 ทานอาหารเย็น
19.00–22.00 ทำโจทย์
มีไม่กี่อย่างค่ะ วนไปวนมา จะเห็นว่ามีเวลาว่าง 3 ชม. เอง Orz
เวลาตรงนั้น ที่ผ่านมา 5 วัน เราไปเดินเล่นสำรวจถิ่นเอกมัยไป 2 วัน นอนอีกวันนึง แล้วก็วันนี้ค่ะ เลิกช้าเลยไม่ออกจากห้องเรียน เล่นเกมอยู่ในห้อง
ต่อไปนี้ก็จะเป็นบันทึกประจำวันว่าได้เรียนอะไรไปบ้าง
day1: วันแรก เจออ.นัทที ให้เล่นโจทย์ภาคค่ำ ทั้งที่ในตารางเรียนไม่มี เจองี้ช็อค ! อ่านต่อ
day2: วันแรกจริงๆ เรียน อ.สุกรี เรื่อง List Stack Queue BST infix to postfix ภาคค่ำก็ได้เจอ อ.จิตทัศน์
day3: อ.นัทที : สอนบรรดาต้นไม้ทั้งหลาย tree pq heap AVL tree expression tree
day4: อ.จิตร์ทัศน์ สอนเรื่อง Recurrent relation กับ Complexity analysis
ภาคเช้าเขียนโปรแกรมภาษา racket ภาษาที่เต็มไปด้วยวงเล็บ ทำให้เข้าใจ recursion มากขึ้น
(define (mymax a)
(if (= 2 (mylen a))
(great
(first a) (first (rest a)))
(mymax (cons (great (first a) (first (rest a))) (rest (rest a))))))
ภาคบ่ายพูดถึง Stable marriage การจับคู่แบบที่ให้ได้ที่ทุกคนพอใจ พิสูจน์อัลกอ คำนวณบิ๊กโอ เราได้ออกไปเป็นคนสาธิตอัลกอด้วย เป็นผู้ชาย B1
day5: เรียน Combinatorics กับอ.ธนาวินท์ อาจารย์สอนละเอียดมาก อธิบายได้เห็นภาพชัดเจน จริงๆ เรื่องเรียงจับสับเปลี่ยนอะไรนี่เป็นเรื่องที่ทุกคนรู้อยู่แล้ว แต่เราได้รู้ที่มาของสูตร นั่งฟังไปเรื่อยๆ ก็อ้าวอันนี้อ.วี่ เคยสอนแล้ว แต่เราลืม (= =”) ได้เรียนอีกทีก็อ๋อ ได้อ๋อหลายครั้งมาก ได้เรียนเรื่องรังนกพิราบในวันนี้ด้วย เป็นเรื่องที่ไม่เห็นจะยากเลย แต่ไปๆ มาๆ อ้าวมาเป็นงี้ได้ไง เรางงเองเฉย แล้วก็เน้นอีกครั้งว่าอาจารย์สอนละเอียดมาก เข้าใจเลย แต่ก็ไม่ทั้งหมดบางอย่างมันลึกลับซับซ้อนเราก็เก็ตไม่ถึงก็มี
day6:
17/10/57
วันนี้เรียนกับอ.ณัฐพงศ์ อาจารย์แนะนำตัวเองว่าชื่อชิน เรียนว่าด้วยการ Sorting ก็สอนตั้งแต่
- Selection sort
- Bubble sort
- Insertion sort
- Shell sort
- Heap sort
- Merge sort
- Quick sort
แล้วก็แถมเรื่อง Parallel sort จำพวกที่แบ่ง thread ให้ด้วย เช่น compare and exchange, Odd-even transposition, Bitonic sort.
อาจารย์เล่าเรื่องงานของอาจารย์ให้ฟัง อาจารย์เขาทำ Computer Graphic Animation คิด Algorithm ทำเอฟเฟกต์ภาพ เช่นภาพน้ำไหล ควันลอย โดยเล่นกับกฎฟิสิกส์ด้วย น่าสนใจมากๆ