Linear Time BuildHeap

Linear Time BuildHeap

Okay, this is a quick video on building a binary heap, in worst-case linear time, with an elegant proof. Before watching the video, you should understand the introduction to heaps video, where we saw the insertion and heapify methods. Of course, we can build a heap by iterated insertion, that Read more…

Unplugged Lesson in Action – Graph Paper Programming

Unplugged Lesson in Action – Graph Paper Programming

ในบทเรียนวันนี้เราจะใช้กราฟประกอบการเรียนกันนะคะ แต่ก่อนที่จะเริ่มครูอยากให้เด็กๆ รู้จักคำศัพท์สองคำเสียก่อน ซึ่งก็คือคำที่เขียนไว้บนกระดานนี้ คำแรก Algorithm (อ่านว่า อัล-กอ-ริ-ธึ่ม) เด็กๆ เคยได้ยินคำนี้มาก่อนไหมคะ? (มีทั้งที่เคยได้ยินและไม่เคยได้ยินมาก่อน) ถ้าอย่างนั้นเด็กๆ ลองมาออกเสียงพร้อมคุณครูนะคะ Algorithm (อัล-กอ-ริ-ธึ่ม) มีใครรู้บ้างหรือเปล่าว่า Algorithm หมายถึงอะไร? ครูใบ้ให้นะว่าคำนิยามของมันแปะไว้อยู่บนกำแพง ฌอน (ชื่อคน) (ฌอน) Algorithm คือชุดของขั้นตอนที่ใช้ในการแก้ปัญหา ใช่แล้ว มันคือชุดของขั้นตอนที่ใช้ในการแก้ปัญหา เด็กๆ เคยใช้ Algorithm มาก่อนไหมคะ? (เด็กๆ) เคยครับ/ค่ะ เช่นอะไรบ้างจ๊ะ? ไหน แอคเซิ่ล (ชื่อคน) ลองบอกครูหน่อยสิคะ (แอคเซิ่ล) เหมือนตอนที่เราเขียนโมเดล นี่เหมือนหนูจะอ่านใจครูออกเลยนะคะ ครูก็คิดเหมือนกันว่าทุกคนเคยใช้แนวคิด Algorithm มาก่อน จากการเขียนโมเดล โดยการเอาปัญหาใหญ่ๆ ที่ยากต่อการแก้ไข มาแตกให้มันเล็กลงเป็นขั้นตอนย่อยๆ เพื่อให้สามารถแก้ไขได้ ซึ่งจะทำให้เราเห็นขั้นตอนโดยรวมทั้งหมดเพื่อที่จะบรรลุเป้าหมาย และเด็กๆ Read more…