chapter 1 COMPUTATIONAL THINKING

แนวคิดเชิงคำนวณ (COMPUTATIONAL THINKING)



1. ALGORITHM “ข้นั ตอนวธิ ี” กระบวนกำรแกป้ ญั หำท่สี ำมำรถเขำ้ ใจได้ มลี ำดบั หรอื วธิ ีกำรในกำรแกไ้ ขปญั หำ ใดปญั หำหน่ึงอยำ่ งเป็นขน้ั เป็นตอนและชดั เจน - กำรวำงแผนจบี สำว มีขน้ั ตอนอยำ่ งไร? - กำรไปเท่ียวเขำใหญ่ ตอ้ งวำงแผนวำ่ ในแต่ละวนั ทำอะไรบำ้ ง เท่ยี วไหน กนิ ขำ้ วท่ไี หน มีลำดบั ตำมช่วงเวลำ? - กำรเตน้ เพลงคกุ ก้เี สย่ี งทำย ตอ้ งมีเสตป 1, 2, 3 อย่ำงไร?



ตวั อย่าง ต้องการหาว่า สมพลซื้อหนังสือใกล้เคยี งกบั คนใดมากทส่ี ุด เพ่ือท่ี ต้องการจะเสนอการซื้อหนังสืออกี 3 เล่มต่อไป ให้สมพล * ถา้ เป็น 1 ซ้ือ 0 ไม่ซ้ือ ดูท่ีความแตกต่าง ถา้ แตกต่างนอ้ ยท่ีสุด แสดงวา่ ซ้ือหนงั สือใกลเ้ คียงกนั มาก

คาตอบ สมพลซ้ือหนงั สือใกลเ้ คียงกบั สมศกั ด์ิมากท่ีสุด เพราะความ แตกต่างมีค่าเป็น 1 (ค่านอ้ ยที่สุด) เพราะฉน้นั กม็ ีสิทธ์ิท่ีจะซ้ือ หนงั สือ เวทยม์ นตพ์ อ่ มดวยั รุ่นได้

ข้นั ตอนการแกป้ ัญหา การหา ห.ร.ม. โดยใชว้ ิธีของ ยคุ ลิค (เพือ่ ใหเ้ ร็วกวา่ ) วธิ ีเดมิ



วธิ ีของ ยคุ ลิค (สาหรับเลขจานวนท่ีมากจะไดท้ าไดเ้ ร็วข้ึน)



2.DECOMPOSITION “การแยกส่วนประกอบ และการย่อยปัญหา” การพจิ ารณาเพอ่ื แบ่งปัญหา หรืองานออกเป็นส่วนยอ่ ย ทาใหส้ ามารถจดั การกบั ปัญหาหรืองานไดง้ ่ายข้ึนพดู ง่ายๆ เอาปัญหามาแยกยอ่ ยออกเป็นส่วนๆ เช่น -จักรยานทางานอย่างไร? กใ็ หพ้ ิจารณาแยกชิ้นส่วนจกั รยานวา่ มีอะไรบา้ ง แลว้ กไ็ ปศึกษาทีละชิ้น -การเดนิ ทางไปเที่ยวหาดใหญ่ จะวางแผนเดินทางอยา่ งไร? ซ่ึงเราอาจแยกยอ่ ย วธิ ีเดินทางเป็น 4 รูปแบบ เช่น ขบั รถไปเอง หรือนงั่ รถทวั ร์ หรือนงั่ เคร่ืองบิน หรือนงั่ รถไฟ



3. PATTERN RECOGNITION “การหารูปแบบ” การหาความสัมพนั ธ์ท่ีเกี่ยวขอ้ ง แนวโนม้ และลกั ษณะทวั่ ไปของสิ่งต่าง ๆ - จัดหมวดหมู่สัตว์ทีค่ ล้ายคลงึ กนั ใหอ้ ยใู่ นสปี ชีส์เดียวกนั เพอื่ ใหง้ ่าย ต่อการศึกษา – หาพฤตกิ รรมการบริโภคของคน วา่ นิยมซ้ืออะไร ช่วงเวลาไหน มี รูปแบบพฤติกรรมซ้าๆ อะไรบา้ ง

จงพิจารณา หาวา่ มีรูปแบบอยา่ งไร ? หาวา่ จะจดั รูปไดก้ ี่กลมุ่ ?

4. ABSTRACT THINKING “การคดิ เชิงนามธรรม” กระบวนการคดั แยกคุณลกั ษณะท่ีสาคญั ออกจากรายละเอียดปลีกยอ่ ย ใน ปัญหา หรืองานที่กาลงั พิจารณา เพ่ือใหไ้ ดข้ อ้ มูลที่จาเป็นและเพียงพอในการ แกป้ ัญหา - การสารวจเส้นทางแลว้ วาดเป็นแผนท่ีเพ่อื บอกเส้นทาง - การวางแบบแปลนบ้าน เพอ่ื ที่จะนาไปสร้างบา้ น

การคดิ เชิงนามธรรม

การคดิ เชิงนามธรรม

การคดิ เชิงนามธรรม แผนทเ่ี สน้ ทางเดนิ รถไฟฟ้า แผนทส่ี ถานรี ถไฟฟ้า