บทที่ 1 อัลกอลิทึม

อลั กอรทิ ึม (Algorithm) อัลกอริทึม หมายถึง ข้ันตอนวิธี ที่สามารถเขาใจได และมีความ ยาวจํากัดบอกถึงลําดับ หรือวิธีการในการแกปญหาใดปญหาหนึ่งอยาง เปนขั้นเปนตอนและชัดเจน วาทําอยางไร เมื่อนําเขาอะไรแลวจะได ผลลพั ธเ ชนไร (วถิ ีมีเดีย สารานกุ รมเสรี)ในการเขยี นอลั กอริทึม

1.แบบลําดับ (Sequential) มีลักษณะการทํางานจะ เปนไปตามขั้นตอน กอน-หลัง ตอเนื่องกันไปเปนลําดับ โดยการ ทํางานแตละข้ันตอนตองทําใหเสร็จกอน แลวจึงไปทําขั้นตอน ตอไป เร่ิมตน ขนั้ ตอนท่ี 1 ขั้นตอนท่ี 2 ขั้นตอนท่ี 3 จบการทาํ งาน

2. แบบทางเลือก (Decision) อัลกอริทึมรูปแบบนี้ มี เงื่อนไขเปนตัวกําหนดเสนทางการทํางานของกระบวนการ แกปญหา โดยตัวเลือกน้ันอาจจะมีตั้งแต 2 ตัวขึ้นไป เชน สอบ ขอเขียน คะแนนเต็ม 50 ไดคะแนน 30 สอบผาน ถาต่ํากวา 30 สอบไมผ า น เร่ิมตน ตรวจสอบ จริง คําสั่ง เงื่อนไข เทจ็ คาํ ส่งั จบการทํางาน

3.แบบทําซ้ํา (Repetition) อัลกอริทึมแบบนี้คลายกับ แบบทางเลือก คือ มีการตรวจสอบเงื่อนไข แตแตกตางกันตรงท่ี เม่ือการทํางานตรงตามเง่ือนไขที่กําหนด โปรแกรมจะกลับไป ทํางานอีกคร้ังวนการทํางานแบบน้ีเร่ือยๆ จนกระท่ังไมตรงกับ เง่อื นไขท่กี ําหนดไวจ ึงหยดุ การทาํ งานหรอื ทํางานในข้ันตอ ไป เร่ิมตน ตรวจสอบ จรงิ คําส่ัง เงอ่ื นไข เทจ็ คําสัง่ จบการทาํ งาน

ตวั อยา งอลั กอริทึม : การตมไขไ ก เร่มิ ตน ตมนํา้ ใหเดอื ด ใสใ ข รอ10 นาที ดับไฟ/ปดเตา ปอกไข จบการทํางาน

แบบฝก หัด 1. ใหเขียนอลั กอรทิ ึมโปรแกรม เพือ่ ทาํ การบวกเลข 2 จํานวน 1. รบั คา ตวั แปร A และ B 2. Sum=A+B 3. แสดงคา Sum ออกทางจอภาพ 2. ใหเ ขียนอัลกอรทิ ึมการแสดงอายผุ ใู ช 1. รับคาอายจุ ากผูใช 2. ตรวจสอบอายุ 2.1 ตัง้ แต 60 ปข น้ึ ไป แสดงขอความ “You are old.\" 22 นอยกวา 60 แสดงขอความ “You not old.” 3. แสดงขอ ความบนหนา จอ

3.ใหเขียนอัลกอริทึมการวนรอบรับตัวเลขจากคียบอรด จนกวาจะกดเลข 0 จงึ ออกจากโปรแกรม 1. รบั คาตวั เลขจากผูใช 2. ตรวจสอบเง่อื นไขไมเทา กบั 0 หรือไม 2.1 จรงิ รับคาตัวเลขตอ 2.2 เทจ็ หยุดการรับคาตวั เลข 3. แสดงขอ ความออกจากโปรแกรม