นายวุฒเิ ดช ม้าทอง 61070501050

นายกกษิดศ ิ แสงอุทยั 61070501057

Discrete Math Project

- Topic: Discrete in Google maps

- Statement: Reengineering เกีย่ วกับการทางานของ Google

maps ทีเ่ ป็ นบริการของ google

- Why Important: graph theory, algorithm, sort

graph theory  เปรียบเทียบสถานทีเ่ ป็ น Vertex ถนนเป็ น

edge
และใช้กราฟถ่วงน้าหนักเพือ ่ หาเส้นทางทีด
่ ท
ี สี่ ุดในการเดินทาง
เช่น ใกล้ทส
ี่ ุด (shorten path) หรือ เวลาทีใ่ ช้เดินทางน้อยทีส่ ุด

algorithm 
ลาดับขัน
้ ตอนการทางานตัง้ แต่เปิ ดโปรแกรมไปจนถึงการนาทา
ง

sort  การเรียงข้อมูลต่าง ๆ ในช่องค้นหา เช่น

จากสถานทีท่ ใี่ กล้ตาแหน่ งของผูใ้ ช้มากทีส่ ุดไปจนถึงไกลทีส่ ุดใน
ระยะทีก
่ าหนด

- เหตุผลทีเ่ ลือก : เหตุผลทีเ่ ลือก Google maps เพราะในปัจจุบน

ั
google เป็ นเครือ
่ งมือสาคัญทีท
่ ก
ุ คนแทบจะต้องใช้ในการนาทาง
หรือประกอบการตัดสินใจในการเลือกเส้นทาง
พวกเราจึงอยากศึกษาการทางาน
รวมไปถึงหลักการคิดทีส่ ามารถนาความรูจ้ ากวิชา Discrete
mathematics มาประยุกต์ใช้ได้
รวมไปถึงสามารถนาความรูไ้ ปต่อยอดในด้านอืน ่ ๆ ได้
 นายวุฒเิ ดช ม้าทอง 61070501050
นายกกษิดศ ิ แสงอุทยั 61070501057