วันจันทร์ที่ 31 สิงหาคม พ.ศ. 2563

บทที่ 2 การแก้ปัญหาและขั้นตอนวิธี

 2.1 การแก้ปัญหาด้วยคอมพิวเตอร์

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


2.2 การระบุข้อมูลเข้า ข้อมูลออก และเงื่อนไขของปัญหา

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


2.3 การออกเเบบขั้นตอนวิธี

        กระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร อ่านเพิ่มเติม


2.4 การทำซ้ำ

        ลักษณะ ของขั้นตอนวิธีการทำงาน นอกจากขั้นตอนวิธีการทำงานแบบลำดับแลละขั้นตอนวิธีแบบเลือกทำแล้ว ยังมีลักษณะการทำงานของขั้นตอนวิธีอีกลักษณะหนึ่ง คือ ขั้นตอนวิธีการทำงานแบบทำซ้ำ อ่านเพิ่มเติม 


2.5 การจัดเรียงเเละค้นหาข้อมูล  

        ขั้นตอนวิธีพื้นฐานในการจัดเรียงข้อมูล (Sort) และการค้นหาข้อมูล (Search) ซึ่งเป็นกิจกรรมที่สัมพันธ์กันที่ใช้ในการแก้ปัญหาที่พบบ่อยในชีวิตประจำวัน อ่านเพิ่มเติม




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

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