สสวท. 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 ทำเอฟเฟกต์ภาพ เช่นภาพน้ำไหล ควันลอย โดยเล่นกับกฎฟิสิกส์ด้วย น่าสนใจมากๆ