ใบ งาน การเขียนโปรแกรมคอมพิวเตอร์ จาก อั ลก อริ ทึม

3. การเขียนโปรแกรมคอมพิวเตอร์จากอัลกอริทึม

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

3.1 การเขียนโปรแกรมคอมพิวเตอร์จากอัลกอริทึม

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

ขั้นตอนการเขียนชุดคำสั่งภาษาซีจากอัลกอริทึมรูปแบบจำลอง

1) แปลงรหัสจำลองการนำเข้าข้อมูล INPUT width และ INPUT length เป็นชุดคำสั่งภาษาซีเพื่อประกาศตัวแปร และนำเข้าข้อมูล ดังนี้

- ประกาศตัวแปร : int width,length,area;

- นำเข้าข้อมูล :

printf ("Enter width :");

scanf ("%d", &width);

printf ("Enter longs :");

scanf ("%d", &length);

2) แปลงรหัสจำลองการประมวลผล computer area = width x length เป็นชุดคำสั่งภาษาซี ดังนี้ area = width x length;

3) แปลงรหัสจำลองการแสดงผลข้อมูลหรือการนำเข้าข้อมูลออก OUTPUT area เป็นชุดคำสั่งภาษาซี ดังนี้ printf("Square area is : %d\n",area);

3.2 กรณีศึกษาการเขียนโปรแกรมคอมพิวเตอร์

กรณีศึกษาที่ 1 ร้านขายอุปกรณ์การเรียนแห่งหนึ่งกำลังจัดโปรโมชันส่วนลดสินค้า โดยสินค้าทุกชิ้นจะมีส่วนลด 10% (ร้อยละ 10) จากราคาปกติ เช่น ดินสอไม้กล่องละ 200 บาท ส่วนลด 10% คิดเป็นส่วนลดกี่บาท โดยต้องการเขียนโปรแกรมคอมพิวเตอร์เพื่อคำนวณหาส่วนลดของสินค้า โดยนำข้อมูลเข้าราคาสินค้าปกติจากแป้นพิมพ์

ขั้นตอนที่ 1 การวิเคราะห์ปัญหา

1) กำหนดวัตถุประสงค์ของโปรแกรมคอมพิวเตอร์

- เพื่อคำนวณหาส่วนลดราคาสินค้า

2) กำหนดลักษณะข้อมูลนำเข้า (input)

- ข้อมูลราคาสินค้าปกติ เป็นประเภทเลขจำนวนเต็ม

- กำหนดข้อมูลนำเข้าเป็นตัวแปร

- price แทนข้อมูลราคาสินค้าปกติ

3) กำหนดลักษณะข้อมูลนำออก (output)

- ข้อมูลส่วนลด เป็นประเภทตัวเลข

- กำหนดข้อมูลนำออกเป็นตัวแปร โดยให้ discount แทนข้อมูลส่วนลด

4) กำหนดวิธีการประมวลผล (process)

- ขั้นตอนที่ 1 ผลลัพธ์ชั่วคราว = ราคาสินค้าปกติ/100