-
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 มาประยุกต์ใช้ได้
รวมไปถึงสามารถนำความรู้ไปต่อยอดในด้านอื่น ๆ ได้
- Document File
https://drive.google.com/file/d/16unJ72vV8BwBUkt8tIKHRaGysDZdC8Gz/view?usp=sharing
นายวุฒิเดช ม้าทอง 61070501050
นายกกษิดิศ แสงอุทัย 61070501057
ไม่มีความคิดเห็น:
แสดงความคิดเห็น