Please enable JavaScript.

Coggle requires JavaScript to display documents.

บทที่1การคิดเชิงคำนวน, : - Coggle Diagram

- - - - เช่น การเขียนโปรแกรมคอมพิวเตอร์ เช่น การเขียนโปรแกรมแยกเป็นส่วน ๆ แยกเป็นแพ็กเกจ แยกเป็นโมดูล หรือ มองเป็น layer
        
        การแบ่งปัญหาใหญ่เป็นปัญหาย่อย (Decomposition)
        
        รถของกวิน เป็นคุณครูที่เด็ก ๆ รัก และกำลังจะเดินทางไปโรงเรียนในเช้าของวันนี้ แต่ด้วยกวินไม่สามารถสตาร์ทรถยนต์คู่ใจที่ใช้ทุกวันให้ติดได้ เนื่องจากเกิดปัญหา 3 ประการ ได้แก่ เมื่อคืนเปิดไฟในรถทิ้งไว้ทั้งคืนอาจจะทำให้แบตเตอรี่หมดเช่น
        
        แบตเตอรี่หมด
        2.น้ำมันเชื้อเพลิงหมด
        
        เครื่องยนต์มีปัญหา
        
        การพาจรวดไปดาวอังคารป็นกิจกรรมที่จะให้จรวดเดินทางไปดาวอังคาร โดยใช้ลูกศรในการเดิน การหมุน เพื่อทำภาระกิจพิชิตดาวอังคารให้สำเร็จ เพื่อฝึกกระบวนการคิดเป็นขั้นตอนของผู้เรียน และกระบวนการแก้ปัญหา
        
        พัดลม นอกจากการเขียนโปรแกรมสิ่งของในชีวิตประจำวัน เช่น จะเรียนรู้ว่าพัดลมทำงานอย่างไร ก็ให้พิจารณาแยกชิ้นส่วนของพัดลมว่ามีอะไรบ้างและศึกษาทีละชิ้น
        
        การเดินทาง หากจะเดินทางไปเที่ยวหัวหิน จะมีการวางแผนเดินทางอย่างไร ซึ่งอาจแยกย่อยวิธีเดินทางเป็น 4 รูปแบบ
    - - เช่น ในส่วนประกอบของจักรยาน ผู้เรียนจะพบว่าระบบขับเคลื่อนประกอบด้วยเฟืองหน้า และเฟืองหลังเชื่อมกันด้วยโซ่ จักรยานมีลักษณะเหมือนระบบรอก ดังนั้นถ้าผู้เรียนทราบถึงคุณสมบัติการทดแรงของระบบรอกดังกล่าว ผู้เรียนก็จะเข้าใจการทดแรงของระบบขับเคลื่อนของจักรยาน เช่นเดียวกัน ในกรณี การหารูปแบบเกิดขึ้นเมื่อผู้เรียนเปรียบเทียบสิ่งที่สนใจกับสิ่งอื่นที่เคยทราบมาก่อน
        
        สรุป การพิจารณารูปแบบ (Pattern Recognition) ดังนั้นการพิจารณารูปแบบ เป็นการหารูปแบบซึ่งเป็นทักษะการหาความสัมพันธ์ที่เกี่ยวข้อง แนวโน้ม และลักษณะ ทั่วไปของสิ่งต่าง ๆ การหารูปแบบเพื่อสร้างความเข้าใจระหว่างองค์ประกอบเหล่านั้น เช่น การจัดหมวดหมู่สัตว์ที่คล้ายคลึงกัน ให้อยู่ในสปีชีส์เดียวกัน เพื่อให้ง่ายต่อการศึกษา
        
        การพิจารณารูปแบบ (Pattern Recognition) เช่น ในส่วนประกอบของจักรยาน ผู้เรียนจะพบว่าระบบขับเคลื่อนประกอบด้วยเฟืองหน้า และเฟืองหลังเชื่อมกันด้วยโซ่ จักรยานมีลักษณะเหมือนระบบรอก
        
        แบบรูป (Pattern) เป็นการแสดงความสัมพันธ์ของสิ่งต่าง ๆ ที่มีลักษณะสำคัญบางอย่างร่วมกันอย่างมีเงื่อนไข ซึ่งสามารถอธิบายความสัมพันธ์เหล่านั้นได้โดยใช้การสังเกต การวิเคราะห์ หาเหตุผลสนับสนุนจนได้บทสรุปอันเป็นที่ยอมรับได้
    - - การคิดเชิงนามธรรมที่เกี่ยวข้องกับรูปทรง
        จากรูปภาพดังกล่าวที่เกิดจากรูปทรงกลม ได้แก่ ล้อ ผลส้ม ลูกบาสเก็ตบอล มีลักษณะเป็นรูปทรงกลม
        
        การคิดเชิงนามธรรมที่เกี่ยวข้องกับตัวอักษร
        ในที่นี้หากผู้รับข้อมูลต้องการทราบว่าคำนี้ประกอบไปด้วยอักขระใดบ้างโดยไม่สนใจประเภทของอักษรตัวพิมพ์เล็กหรือพิมพ์ใหญ่ คำว่า Hello ทุกตัวในตารางต่างก็มีองค์ประกอบเชิงนามธรรมเดียวกัน
        
        การคิดเชิงนามธรรมจากเกมเลขฐานสอง
        การแสดงเลขฐานสอง (เพียงแค่ใช้ 0 และ 1) เป็นแนวคิดเชิงนามธรรมที่ซ่อนความซับซ้อนของอุปกรณ์อิเล็กทรอนิกส์และฮาร์ดแวร์ภายในคอมพิวเตอร์ที่เก็บข้อมูล สิ่งที่เป็นนามธรรมช่วยให้เราทำให้ง่ายขึ้น
        
        4.การคัดแยกรายละเอียดปลีกย่อย
        แผนภาพทั้งสองให้ข้อมูลเกี่ยวกับสถานีรถไฟฟ้าและสถานีเชื่อมต่อ แผนภาพด้านซ้ายมือจะแสดงรายละเอียดของสถานี ชื่อสถานนี้ และจุดเชื่อมต่อสถานี
        
        5.การอธิบายปัญหาโดยใช้รายละเอียด และแบบซ่อนรายละเอียด
        ปัญหาประกอบด้วยรายละเอียดที่หลากหลายโดยมีทั้งรายละเอียดที่จำเป็น และไม่จำเป็นต่อการแก้ปัญหา การคิดเชิงนามธรรมเป็นการคัดแยกรายละเอียดที่ไม่จำเป็นออกจากปัญหาที่พิจารณาอยู่
        
        ศรุป การคิดเชิงนามธรรม (Abstraction)
        แนวคิดนามธรรมจึงเป็นองค์ประกอบหนึ่งของแนวคิดเชิงคำนวณ ซึ่งใช้กระบวนการคัดแยกคุณลักษณะที่สำคัญออกจากรายละเอียดปลีกย่อย ในปัญหาหรืองานที่กำลังพิจารณา เพื่อให้ได้ข้อมูลที่จำเป็นและเพียงพอในการแก้ปัญหา แนวคิดนามธรรมบางอย่างอาจจะอยู่ในรูปแบบของรูปร่างหรือรูปทรง ความแตกต่าง ความเหมือนรูปแบบอักขระ การแทนสัญลักษณ์ต่าง ๆ
    - - คุณสมบัติของอัลกอริทึม
        
        ต้องมีลำดับขั้นตอนที่ชัดเจน ในการประมวลผลชุดคำสั่งต่าง ๆ ที่ถูกกำหนดด้วยกฎเกณฑ์ในการแก้ปัญหาของ อัลกอริทึม จะต้องประมวลผลเป็นลำดับตามขั้นตอน เพราะการแก้ปัญหาด้วยคอมพิวเตอร์จะต้อง
        
        ใช้เวลาในการปฏิบัติงานน้อยที่สุด (efficiency) อัลกอริทึมที่ดีต้องใช้เวลาในการปฏิบัติงานน้อย มีขั้นตอนในการปฏิบัติงานที่ถูกต้อง
        
        มีความถูกต้อง (correctness) ความถูกต้องเป็นคุณสมบัติข้อแรกที่สำคัญจะต้องพิจารณา ต้องได้ผลลัพธ์ที่ถูกต้อง
        
        ใช้เนื้อที่ในหน่วยความจำน้อยที่สุด เนื้อที่ในหน่วยความจำจะถูกใช้สำหรับเก็บค่าของตัวแปร และเก็บคำสั่งที่ใช้ในการทำงาน
        
        เครื่องมือช่วยในการเขียนอัลกอริทึม
        
        บรรยาย (narrative description) เป็นการอธิบายแบบใช้ภาษาที่เราสื่อสารกันทั่วไปเช่น ภาษาไทย ภาษาอังกฤษ ภาษาญี่ปุ่น หรือ ภาษาจีน เป็นต้น
        
        ผังงาน (flowchart) เป็นการใช้รูปภาพสัญลักษณ์ แทนขั้นตอนการเขียนโปรแกรมช่วยลำดับขั้นตอนการทำงานของโปรแกรมและสามารถนำไปเขียนโปรแกรมได้อย่างถูกต้อง ทำให้ตรวจสอ
        
        รหัสเทียม (pseudo code) เป็นการเขียนคำอธิบายขั้นตอนการทำงานของโปรแกรม โดยใช้ถ้อยคำผสมระหว่างภาษาอังกฤษและภาษาการเขียนโปรแกรมแบบโครงสร้าง
      - สรุป การออกแบบอัลกอริทึม (Algorithm)
        การออกแบบอัลกอริทึม ในแนวคิดเชิงคำนวณจึงเป็นการพัฒนากระบวนการหาคำตอบให้เป็นขั้นตอนที่บุคคลหรือคอมพิวเตอร์สามารถนำไปปฏิบัติตามเพื่อแก้ปัญหาได้ อัลกอริทึมที่ดี จะต้องมีความถูกต้อง ต้องมีลำดับขั้นตอนที่ชัดเจนมีความยืดหยุ่นในการใช้งาน ใช้เวลาในการพัฒนาน้อย และง่ายต่อการทำความเข้าใจ