Please enable JavaScript.

Coggle requires JavaScript to display documents.

บทที่1 การคิดเชิงคำนวณ, บทที่2 การแก้ปัญหาและวิธีขั้นตอน, บทที่ 3ข้อมูล…

- - - - การแบ่งปัญหาใหญ่เป็นปัญหาย่อย (Decomposition)
      - เป็นการแยกส่วนประกอบเป็นวิธีคิดรูปแบบ
      - หนึ่งของแนวคิดเชิงคำนวณ
      - การเขียนโปรแกรมคอมพิวเตอร์
      - เช่น การเขียนโปรแกรม
        แยกเป็นส่วน ๆ
    - - การพิจารณารูปแบบ (Pattern Recognition)เป็นการหารูปแบบซึ่งเป็นทักษะการหาความสัมพันธ์ที่
        เกี่ยวข้อง แนวโน้ม
      - และลักษณะ ทั่วไปของสิ่งต่าง ๆ โดย
        ทั่วไปแล้วผู้เรียนจะเริ่มพิจารณาปัญหาหรือสิ่งที่สนใจ
      - จากนั้นอาจใช้ทักษะการแยกส่วนประกอบทำให้ได้
        องค์ประกอบภายในอื่น ๆ
    - - การพิจารณารูปแบบ (Pattern Recognition)
      - เช่น ในส่วนประกอบของจักรยาน ผู้เรียนจะพบว่าระบบ ขับเคลื่อนประกอบด้วยเฟืองหน้า:และเฟืองหลังเชื่อมกันด้วย
        โซ่
      - จักรยานมีลักษณะเหมือนระบบรอก ดังนั้น ถ้าผู้เรียน
        ทราบถึงคุณสมบัติการทดแรงของระบบรอกดังกล่าว
      - เป็นองค์ประกอบหนึ่งของแนวคิดเชิงคำนวณ ซึ่ง
        ใช้กระบวนการ
      - คัดแยกคุณลักษณะที่สำคัญออกจากรายละเอียด
      - ปลีกย่อย ในปัญหาหรืองาน
    - - การออกแบบอัลกอริทึม (Algorithm)
        
        การนำอัลกอริทึมไปใช้แก้ปัญหา ไม่จำกัดเฉพาะการเขียน
        โปรแกรมคอมพิวเตอร์
        
        แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่นเดียวกันเพื่อให้เกิดการใช้ทรัพยากรอย่างมีประโยชน์สูงสุด
        
        ซึ่งจำเป็นต้องวาง
        แผนอย่างเป็นระบบ เป็นขั้นตอน จึงจำเป็นต้องอาศัยอัลกอริทึม ด้วย
        
        เพื่อให้ทราบถึงขั้นตอนต่างๆ และสามารถตัดทอนขั้นตอนที่เกินความ
        จำเป็น อีกทั้งยังสามารถปรับปรุง
      - เป็นการพัฒนากระบวนการหาคำตอบให้เป็นขั้นตอนที่
      - บุคคลหรือคอมพิวเตอร์สามารถนำไปปฏิบัติตามเพื่อแก้
      - ปัญหาได้ อีกทั้ง เป็นการพัฒนาแนวทางแก้ปัญหาอย่างเป็นขั้นเป็นตอน
      - คุณสมบัติของอัลกอริทึม
        
        มีความถูกต้อง (correctnessความถูกต้องเป็น)คุณสมบัติข้อแรกที่สำคัญจะต้องพิจารณา
        
        ใช้เวลาในการปฏิบัติงานน้อยที่สุด(efficiency)
        อัลกอริทึมที่ดีต้องใช้เวลาในการปฏิบัติงานน้อย
        
        ต้องมีลำดับขั้นตอนที่ชัดเจนในการประมวลผลชุดคำสั่งต่างๆ
        ที่ถูกกำหนดด้วยกฎเกณฑ์ในการแก้ปัญหา
        
        ใช้เนื้อที่ในหน่วยความจำน้อยที่สุด เนื้อที่ในหน่วยความจำจะ
        ถูกใช้สำหรับเก็บค่าของตัวแปร
        
        มีความยืดหยุ่นในการใช้งาน
        
        ใช้เวลาในการพัฒนาน้อยที่สุด
        
        ง่ายต่อการทำความเข้าใจ