แนวคิดเชิงคำนวณ :
การแยกส่วนประกอบและการย่อยปัญหา(decompossition)
การออกแบบขั้นตอนวิธี (Algorithm Design)
การคิดเชิงนามธรรม(abstraction)
เป็นการแยกส่วนประกอบเป็นวิธีคิดรูปแบบหนึ่งของแนวคิดเชิงคำนวณ เป็นการพิจารณาเพื่อ แบ่งปัญหาหรืองานออกเป็นส่วนย่อย ทำให้สามารถ จัดการกับปัญหาหรืองานได้ง่ายขึ้น การแตกปัญหาที่ซับซ้อนให้เป็นปัญหาย่อยที่มีขนาดเล็กลงและซับซ้อนน้อยลง เพื่อช่วยให้การวิเคราะห์และออกแบบวิธีการแก้ปัญหาทำได้ง่ายขึ้น ในการเขียนโปรแกรมคอมพิวเตอร์ เช่น การเขียนโปรแกรมแยกเป็นส่วน ๆ แยกเป็นแพ็กเกจ แยกเป็นโมดูล หรือมองเป็น layer หรือการแบ่งปัญหาเมื่อจะแก้ไขอุปกรณ์ เช่น การแยกส่วนประกอบของพัดลม แบ่งเป็นใบพัด มอเตอร์ ตะแกรงหน้า ขอบตะแกรง ฝาครอบ ฐานพัดลม เป็นต้น หรือ การแยกส่วนประกอบของรถจักรยาน แบ่งเป็น ล้อหน้า ล้อหลัง หลังอาน โซ่ โช๊ค แฮนด์ มือเบรก เป็นต้น ถ้ามองในรายละเอียดของล้อจักรยานจะเห็น ว่าประกอบด้วย ยางล้อ วงล้อ และซี่ลวด หรือถ้าพิจารณาชุด ขับเคลื่อนก็จะพบว่าประกอบด้วยเฟือง โซ่ และบันได เป็นต้น
การแก้ปัญหาที่มีความซับซ้อนทำได้ยาก การแบ่งปัญหาใหญ่ให้เป็นปัญหาย่อย ๆ ทำให้มีความซับซ้อนของปัญหาลดลง ช่วยให้การวิเคราะห์และพิจารณารายละเอียดขอปัญหาทำได้อย่างถี่ถ้วน ส่งผลให้สามารถออกแบบขั้นตอนการแก้ปัญหาย่อยแต่ละปัญหาได้ง่ายขึ้น
เป็นการออกแบบลําดับขั้นตอนการแก้ปัญหาด้วยการ
ใช้แนวคิดการออกแบบขั้นตอนวิธี เป็นแนวคิดที่สามารถนําไปใช้ในการแก้ปัญหาที่มีลักษณะแบบเดียวกันได
คือ กระบวนการคัดแยกคุณลักษณะที่สำคัญออกจากรายละเอียดปลีกย่อยในปัญหา หรืองานที่กำลังพิจารณา เพื่อให้ได้ข้อมูลที่จำเป็นและเพียงพอในการแก้ปัญหาอธิบายง่ายๆคือ การเลือกเอาเฉพาะข้อมูลที่จำเป็น สำหรับการแก้ปัญหาเท่านั่น
ตัวอย่างอัลกอริทึมการต่อเลโก้
ตัวอย่างที่ 1
สมมุติให้นักเรียนเป็นตำรวจที่ต้องแจ้งสกัดจับรถผู้ต้องสงสัย โดยมีข้อมูลจากพยานผู้เห็นเหตุการดังนี้ ” ผู้ต้องสงสัยเป็นชาย อายุประมาณ 20-30 ปี ใส่เสื้อเชิ้ต กางเกงยีน ขึ้นรถที่ติดฟิล์มหนาทึมมองไม่เห็นด้านใน ขับรถ Toyota Yaris คันสีขาว ที่ท้ายรถมีรอยเฉี่ยวชน ติดสติกเกอร์ลายการ์ตูนโดเรมอนที่มุมกระจกหลัง ป้ายทะเบียน ฮข 5555 เชียงราย ขับรถมุ่งหน้าไปสี่แยก เลี้ยวไปทางถนนเลี่ยงเมือง 446″
่จากข้อมูลที่ได้รับจากพยาน น้องๆจะวอรายงานให้เพื่อนตำรวจสกัดจับรถผู้ต้องสงสัยอย่างไรดี ???
แนวคิด จากปัญหาคือต้องการสกัดจับรถผู้ต้องสงสัย ดังนั่นข้อมูลที่จำเป็นต้องเกี่ยวข้องกับรถ และเส้นทางหลบหนี
จากข้อมูลที่ได้ ให้เลือกเฉพาะคุณลักษณะที่จำเป็น
Toyota Yaris
สีขาว
ป้ายทะเบียน ฮข 5555 เชียงราย
มุ่งหน้าถนนเลี่ยงเมือง 446
ดังนั่นตำรวจจะวอรายงานให้เพื่อนตำรวจสกัดจับรถผู้ต้องสงสัย ดังนี้
“สกัดจับ รถToyota Yaris สีขาว ป้ายทะเบียน ฮข 5555 เชียงราย มุ่งหน้าถนนเลี่ยงเมือง 446”
กรณีตัวอย่าง
แนวคิดการหารูปแบบ (PatternRecognition)
กวิน เป็นคุณครูที่เด็ก ๆ รัก และกำลังจะเดินทางไปโรงเรียนในเช้าของวันนี้ แต่ด้วยกวินไม่สามารถสตาร์ทรถยนต์คู่ใจที่ใช้ทุกวันให้ติดได้ เนื่องจากเกิดปัญหา 3 ปะการ ได้แก่ เมื่อคืนเปิดไฟในรถทิ้งไว้ทั้งคืนอาจจะทำให้แบตเตอรี่หมด หรือ ก่อนเข้าบ้านเขาไม่ได้เติมน้ำมันให้เต็มถัง อาจจะเป็นไปได้ว่าน้ำมันในถังเชิงเพลิงหมด หรืออาจจะเป็นปัญหาเครื่องยนต์ เมื่อกวินต้องการใช้แนวคิดเชิงคำนวณแก้ปัญหาที่เกิดขึ้น กวินจะสามารถแก้ปัญหาด้วยการแบ่งปัญหาใหญ่เป็นปัญหาย่อย ได้ดังนี้
เป็นการกําหนดแบบแผนหรือรูปแบบที่มีลักษณะคล้ายคลึงกัน
จากปัญหาแต่ละส่วนย่อยต่างๆ กล่าวคือปัญหาย่อยแต่ละปัญหานั้น สามารถใช้รูปแบบในการแก้ปัญหาที่
คล้ายคลึงกันได้ เช่นระบบรอกที่ใช้ในการเคลื่อนที่ของจักรยานที่เป็นไปในรูปแบบเดียวกัน
การแบ่งปัญหาใหญ่เป็นปัญหาย่อย (Decomposition)
ยกตัวอย่างเช่น
- น้ำมันเชื้อเพลิงหมด
- เครื่องยนต์มีปัญหา
การหารูปแบบอีกประเภทหนึ่งเป็นการหารูปแบบที่เหมือนและแตกต่างกันระหว่างสิ่งของต่าง ๆ ที่สนใจหลายชิ้นการพิจารณารูปแบบนี้จะช่วยระบุองค์ประกอบสำคัญร่วมกันของสิ่งของเหล่านั้นได้ซึ่งจะเป็นพื้นฐานในการสร้างความเข้าใจเชิงนามธรรมต่อไปพิจารณาตัวอย่างในรูป
- แบตเตอรี่หมด
การเข้าแถวตามลำดับความสูงในแต่ละรอบ จะมีการแบ่งกลุ่มที่เหมือนกัน ดังนี้
กลุ่มนักเรียนที่มีความสูงน้อยกว่าอยู่ด้านซ้าย | นักเรียนที่เป็นตำแหน่งหลัก | กลุ่มนักเรียนที่มีความสูงเท่ากับหรือมากกว่าอยู่ด้านขวา
ดังนี้
รถที่ติดฟิล์มหนา
Toyota Yaris
สีขาว
ท้ายรถมีรอยเฉี่ยวชน
ติดสติกเกอร์ลายการ์ตูนโดเรมอนที่มุมกระจกหลัง
ป้ายทะเบียน ฮข 5555 เชียงราย
ขับรถมุ่งหน้าไปสี่แยก เลี้ยวไปทางถนนเลี่ยงเมือง 446
จะสังเกตเห็นว่า จะมีนักเรียนที่เป็นตำแหน่งหลักคั่นอยู่ระหว่างนักเรียนทั้ง 2 กลุ่มเสมอ