🏠⛪🏦สารบัญ

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

       การแก้ปัญหาด้วยคอมพิวเตอร์ จะต้องมีส่วนประกอบสำคัญดังนี้

1.  ข้อมูล หากต้องการให้คอมพิวเตอร์ประมวลผลให้ได้ข้อมูลตรงตามที่เราต้องการ จำเป็นอย่างยิ่งที่จะต้องมีข้อมูลที่ละเอียด มีความตรงมาพอ เพื่อให้ได้สารสนเทศที่เราต้องการ

2.  เงื่อนไขที่ชัดเจน นั้นคือเราจะต้องตั้งเงื่อนไขที่มีความถูกต้อง เพื่อให้คอมพิวเตอร์ทำงานและสามารถแสดงสารสนเทศได้ตรงตามสิ่งที่เราต้องการ

3.  ขั้นตอนวิธีในการแก้ปัญหา 

4.  ตัวแปร คือชื่อที่ใช้ในการเรียกแทนข้อมูล เช่น z = 50  หมายความว่า ตัวแปร z มีค่าเท่ากับห้าสิบ

🧮 การออกแบบขั้นตอนวิธี
          เป็นการออกแบบขั้นตอนในการแก้ปัญหา เป็นขั้นตอนที่จำเป็นจะต้องอาศัยประสบการณ์ ความรู้ ซึ่งแต่ละคนจะออกแบบขั้นตอนวิธีไม่เหมือนกันก็ได้เนื่องจากการออกแบบไม่มีขั้นตอนที่ตายตัว
        อ้างอิงตามเว็บไซต์ wikipedia ขั้นตอนวิธี หรืออัลกอริทึม (อังกฤษ: algorithm) หมายถึง กระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก

การจัดเรียงข้อมูล
      คือ  วิธีการกระทำกับข้อมูลเพื่อให้ข้อมูลถูกจัดเก็บอย่างเป็นระบบ ส่งผลต่อการค้นหาข้อมูลกระทำได้โดยง่ายและมีประสิทธิภาพ   เหตุผลที่ต้องมีการจัดเก็บข้อมูล จัดเรียง เนื่องข้อมูลหากไม่มีการจัดเก็บหรือจัดเก็บไว้อย่างกระจัดกระจาย การค้นหาข้อมูลนั้นย่อมกระทำได้ยาก อาจจะเสียเวลาในการค้นหาข้อมูล ดังนั้นหากมีการจัดเก็บ จัดเรียงข้อมูลย่อมเป็นสิ่งที่ดี
การจัดเรียงแบบเลือก
        ลักษณะของการจัดเรียงแบบเลือก ยกตัวอย่างเช่นการเรียงลำดับตัวเลขจากน้อยไปหามาก เรามีจำนวนให้หนึ่งจำนวน เราก็จะเลือกตัวเลขที่น้อยที่สุดนำมาไว้ลำดับที่ 1 จากนั้นก็ขีดตัวเลขนั้นทิ้ง แล้วก็หาตัวเลขตัวถัดไปเรื่อย ๆ ลักษณะของการจัดเรียงลักษณะนี้เรียกว่าเป็นการจัดเรียงข้อมูลแบบเลือก
          “ความหมายและรูปภาพอ้างอิงตาม เว็บไซต์ wikipedia การเรียงลำดับแบบเลือก (อังกฤษ: selection sort) เป็นขั้นตอนวิธีการเรียงลำดับอย่างง่ายโดยใช้วิธีการเปรียบเทียบ”
การจัดเรียงแบบแทรก
        ลักษณะของการจัดเรียงจะแตกต่างกับการจัดเรียงแบบเลือก ตัวอย่างเช่นการเรียงลำดับตัวเลขจากน้อยไปหามาก (ตัวตัวอย่างเหมือนกับการจัดเรียงแบบเลือก) เราจะนำตัวเลขที่โจทย์ให้มาตัวเลขชุดแรกนำไปเขียนในลำดับที่ 1 จากนั้นมาวิเคราะห์ตัวเลข ชุดที่ 2 วิเคราะห์ว่ามากหรือน้อยกว่าตัวเลขชุดแรกที่เราได้ใส่ลงไปในลำดับที่ 1 หากมีค่ามากกว่าก็จะนำตัวเลขไปวางไว้ด้านหลัง หากน้อยกว่าจะวางไว้ด้านหน้า ซึ่งจะต้องพิจารณาจากเงื่อนไข กระทำแบบนี้ซ้ำ ๆ ไปเรื่อยๆ ตัวเลขที่นำมาวิเคราะห์จะถูกแทรกไปเรื่อย ๆ กระทำซ้ำจนกว่าจะสมบูรณ์

            อ้างอิงตาม เว็บไซต์ wikipedia การเรียงลำดับแบบแทรก (อังกฤษ: insertion sort) เป็นขั้นตอนวิธีการเรียงลำดับอย่างง่าย ทำงานโดยจะแบ่งข้อมูลในรายการเป็นสองส่วนคือส่วนที่เรียงแล้วและส่วนที่ยังไม่เรียง เริ่มหยิบข้อมูลตัวหนึ่งของส่วนที่ยังไม่เรียงมาเปรียบเทียบเพื่อหาตำแหน่งที่เหมาะสมในการแทรกลงในข้อมูลส่วนที่เรียงแล้ว
การค้นหาข้อมูล
        การค้นหาข้อมูลแบบตามลำดับคือ เป็นการพิจารณาข้อมูลทุกตัวทีละตัว ซึ่งเหมาะสำหรับการค้นหาข้อมูลที่ไม่มีการเรียงลำดับ

อ้างอิงจาก   สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี, “เทคโนโลยี(วิทยาการคำนวณ)”, โรงพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย, ศูนย์หนังสือแห่ง จุฬาลงกรณ์มหาวิทยาลัย, 2561
                    https://th.wikipedia.org/wiki/ 

ที่มาขององค์ความรู้ ==> https://myipst.ipst.ac.th/