วันจันทร์ที่ 26 มีนาคม พ.ศ. 2561

ใบงานที่ 3 เรื่อง การถ่ายทอดความคิดในการแก้ไขปัญหา



การถ่ายทอดความคิดในการแก้ไขปัญหา

การถ่ายทอดความคิดในการแก้ไขปัญหาด้วยอัลกอริทึม
[ Algorithm ]
            
              อัลกอริทึม (Algorithm) คือ กระบวนการ การทำงานที่ใช้การตัดสินใจ 
โดยนำหลักเหตุผลและคณิตศาสตร์มาช่วยเลือกวิธีการหรือขั้นตอนการดำเนินงานต่อไป 
 จนกระทั่งถึงขั้นตอนสุดท้าย เป็นวิธีการที่ใช้แยกย่อยและเรียงลำดับขั้นตอนของกระบวนการ
ในการทำงานต่างๆ เพื่อเพิ่มประสิทธิภาพในการค้นหาและแก้ไขปัญหา

 เครื่องมือที่ใช้ในการจำลองความคิด
        มักจะประกอบขึ้นด้วยเครื่องหมายที่แตกต่างกันหลายอย่าง 
 แต่พอสรุปได้เป็น  2  ลักษณะ คือ
1. การจำลองความคิดเป็นข้อความหรือคำบรรยาย  (Algorithm) 
        เป็นการเขียนเค้าโครงด้วยการบรรยายเป็นภาษาที่มนุษย์ใช้สื่อสารกัน 
 เพื่อให้ทราบถึงขั้นตอนการทำงานของการแก้ปัญหาแต่ละตอน
ในบางครั้งอาจใช้คำสั่งของภาษาที่ใช้เขียนโปรแกรมก็ได้
2.  การจำลองความคิดเป็นสัญลักษณ์หรือผังงาน  (Flowchart)
         สัญลักษณ์ คือ  เครื่องหมายรูปแบบต่างๆ ซึ่งใช้สำหรับสื่อสารความหมาย
ให้เข้าใจตรงกันสถาบันมาตรฐานแห่งชาติอเมริกาได้กำหนดสัญลักษณ์ไว้
เป็นมาตรฐานแล้วสามารถนำไปใช้ได้ตามความเหมาะสมต่อไป







   รหัสลำลองหรือ pseudocode เป็นคำบรรยายที่เขียนแสดงขั้นตอนวิธี(algorithm) 
ของการเขียนโปรแกรม โดยใช้ภาษาที่กะทัดรัด สื่อสารกับโปรแกรมเมอร์ผู้เขียนโปรแกรม
โดยอาจใช้ภาษาที่ใช้ทั่วไปและอาจมีภาษาที่ใช้ในการเขียนโปรแกรมประกอบ แต่ไม่มีมาตรฐาน
แน่นอนในการเขียน pseudocode  และไม่สามารถนำไปทำงานบนคอมพิวเตอร์โดยตรง
(เพราะไม่ใช่คำสั่งในภาษาคอมพิวเตอร์)และไม่ขึ้นกับภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง 
นิยมใช้ pseudocode แสดง algorithm มากกว่าใช้ผังงาน 
เพราะผังงานอาจไม่แสดงรายละเอียดมากนักและใช้สัญลักษณ์ซึ่งทำให้ไม่สะดวกในการเขียน
เช่นโปรแกรมใหญ่ ๆมักจะประกอบด้วยคำสั่งต่างๆที่ใกล้เคียงกับภาษาคอมพิวเตอร์
ที่ใช้ในการเขียนโปรแกรมจริงๆ เช่น begin…end, if…else, do…while 
while, for, read และ print การเขียนรหัสจำลองจะต้องมีการวางแผน
สำหรับการอ้างอิงถึงข้อมูลต่างๆที่จะใช้ในโปรแกรมด้วยการสร้างตัวแปร 
โดยใช้เครื่องหมายเท่ากับ (=) แทนการกำหนดค่าให้กำหนดตัวแปรนั้นๆ







ผังงาน (flowchart) คือ แผนภาพซึ่งแสดงลำดับขั้นตอนของการทำงาน โดยแต่ละขั้นตอน
จะถูกแสดงโดยใช้สัญลักษณ์ซึ่งมีความหมายบ่งบอกว่า ขั้นตอนนั้น ๆ มีลักษณะการทำงาน 
ทำให้ง่ายต่อความเข้าใจว่าในการทำงานนั้นมีขั้นตอนอะไรบ้าง และมีลำดับอย่างไร



ประเภทของผังงาน
1. ผังงานระบบ (system flowchart) เป็นผังซึ่งแสดงขอบเขต
 และลำดับขั้นตอนการทำงานของระบบหนึ่ง ๆ
2. ผังงานโปรแกรม (Program flowchart) เป็นผังงานซึ่งแสดงลำดับ
ขั้นตอนการทำงานของโปรแกรมหนึ่ง ๆ
      
การใช้สัญลักษณ์
        จะใช้สัญลักษณ์ที่เป็นรูปภาพแทนคำสั่งการทำงานโดยจะไม่ใช้คำอธิบายลักษณะการทำงานมีลูกศรแสดงทิศทางการไหลของข้อมูลตั้งแต่เริ่มต้นไปสิ้นสุดโปรแกรม



โครงสร้างการเขียนผังงาน
        เป็นรูปแบบพื้นฐานของการเขียนผังงาน เนื่องจากเขียนได้ง่ายและนำไปใช้งานมากที่สุด








 



ผังงานโปรแกรมสามารถนำมาใช้เขียนโปรแกรม โดยในการเขียนโปรแกรมสามารถเลือกใช้ภาษาได้หลายภาษา ไม่ว่าจะเป็นภาษาแอสเซมบลี ภาษาเบสิก ภาษาซี ภาษาปาสคาล ภาษาโคบอล 
ภาษาฟอร์แทรน หรือภาษาอื่น ๆ ซึ่งแต่ละภาษาก็มีรูปแบบไวยากรณ์ของภาษาที่ใช้
แตกต่างกันออกไป แต่โดยทั่วไปแล้วจะมีรูปแบบหรือโครงสร้างของคำสั่งที่คล้ายกัน 
โดยทั่วไปทุกคำสั่งจะมีคำสั่งพื้นฐานต่อไปนี้
•    คำสั่งการรับข้อมูลเข้า และการแสดงผล
•    คำสั่งการกำหนดค่า
•    คำสั่งการเปรียบเทียบเงื่อนไข
•    คำสั่งการทำซ้ำหรือการวนลูป






•        ช่วยให้สามารถทำความเข้าใจลำดับขั้นตอนการทำงานของโปรแกรม
                หรือระบบใด ๆได้อย่างรวดเร็ว
•        ช่วยแสดงลำดับขั้นตอนการทำงาน ทำให้สามารถเขียนโปรแกรมได้อย่างเป็นระบบไม่สับสน 
                นอกจากนี้ผังงานยังเป็นอิสระต่อภาษาที่ใช้ในการ เขียนโปรแกรม กล่าวคือจากผังงานเดียวกัน
                สามารถนำไปเขียนโปรแกรมด้วยภาษาใดก็ได้
•        ช่วยในการตรวจสอบ และแก้ไขโปรแกรมได้ง่าย เมื่อเกิดข้อผิดพลาด 
               ช่วยให้การดัดแปลงแก้ไข ทำได้อย่างสะดวกและรวดเร็ว 
•        ช่วยให้ผู้อื่นสามารถศึกษาการทำงานของโปรแกรมได้อย่างง่าย และรวดเร็ว
                       





ไม่มีความคิดเห็น:

แสดงความคิดเห็น