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