วันจันทร์ที่ 22 กันยายน พ.ศ. 2557

2.การออกแบบขั้นตอนวิธี จากมุมเทคโนโลยีความสามารถของเครื่องคอมพิวเตอร์ มีดังนี้

1) รับข้อมูลเข้าจากสื่อต่างๆ
2) คำนวณทางคณิตศาสตร์
3) เปรียบเทียบค่าสองค่า
4) เคลื่อนย้ายข้อมูลในหน่อยความจำ

ความสามารถตามลำดับก่อน-หลัง
1)การกำหนดค่าเริ่มต้น(initialization) คือ การกำหนดค่าตัวแปรบางชนิด
2)การรับข้อมูล(input) คือ การปรับตัวเข้ามาซึ่งตัวแปรได้จากการวิเคราะห์โจทย์
3)การคำนวณ(computation) คือ การคำนวณด้วยคอมพิวเตอร์ มีขั้นตอนการคำนวณตามลำดับก่อน-หลัง 

4)การแสดงข้อมูล (output) คือ การแสดงค่า ทำหลังจากการรับข้อมูลและการคำนวณ ตัวแปรที่แสดงค่า คือ ตัวแปรที่โจทย์ต้องการผลลัพธ์
5)การเปรียบเทียบหรือการเลือก (selection) เป็นการเลือกทิศทางการทำงาน โดยมีเงื่อนไขที่ชัดเจน


6)การเปรียบเทียบเชิงตรรกะ

3.การถ่ายถอดความคิดโดยการแก้ปัญหาในการเขียนบรรยาย พร้อม 1 ตัวอย่าง

เป็นการถ่ายทอดความคิดโดยการเขียนคำบรรยายเป็นภาษาที่ใช้ในการสื่อสารกันทั่วไป

จงเขียนแผนผังสำหรับคำนวณหาพื้นที่วงกลม ทั้งนี้ให้รับค่ารัศมี และแสดงผลลัพธ์ที่ได้ทางเครื่องพิมพ์
รายละเอียดของปัญหา : คำนวณหาพื้นที่วงกลม
การวิเคราะห์ :ขั้นตอนคำนวณหาพื้นที่วงกลม จากสูตร พื้นที่วงกลม = πr²
การออกแบบขั้นตอนวิธี : 1.ข้อมูลออก หรือผลลัพธ์ คือ พื้นที่วงกลม แทนด้วย Area
2.ข้อมูลเข้า คือ รัศมี แทนด้วย r

3.วิธีการประมวลผลดังนี้

4.การถ่ายถอดความคิดในการแก้ปัญหาโดยการใช้สัญลักษณ์ พร้อม 1 ตัวอย่าง

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


5.การถ่ายถอดความคิดในการแก้ปัญหาโดยการใช้รหัสจำลอง พร้อม 1 ตัวอย่าง

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



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

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