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

บทท่ี 2 การแกไ้ ขปญั หาและขั้นตอนวธิ ี http://www.free-powerpoint-templates-design.com

การแกไ้ ขปัญหาและข้ันตอนวิธี 1 การแกไ้ ขปญั หาดว้ ยคอมพวิ เตอร์ 2 การระบุข้อมลู เข้า-ออก และเง่อื นไขของปัญหา แบ่งออกเปน็ 5 ข้ันตอน 3 การออกแบบข้ันตอนวิธี 4 การท้าซ้า 5 การจัดเรียงและค้นหาขอ้ มลู

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

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

การระบขุ อ้ มลู เข้า ข้อมูลออก และเง่ือนไขของปัญหา การแกไ้ ขปัญหาทีเ่ ราพบเจอในระบบของคอมพวิ เตอร์นัน้ เราควรจะมีขอ้ มลู ที่ชัดเจน เพอื่ ระบุลงในโปรแกรมคอมพวิ เตอร์เพ่ือกนั ข้อผิดพลาดท่ีเราจะพบหลงั จากท่เี ราปอ้ นขอ้ มูลลงไป แลว้ การระบุปญั หาลงในโปรแกรมคอมพิวเอตร์นัน้ เราควรทาความเข้าใจกบั ปญั หาเพ่อื ให้ทราบว่า มขี อ้ มลู อะไรบ้างท่สี ามารถใช้ในการประมวลผลได้ และเง่ือนไขต่างๆมีอะไรบา้ ง ขอ้ มูลเข้า Input ขัน้ ตอนการแกไ้ ขปัญหา ขอ้ มลู ออก Output

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

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

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