Reference 1 (Discrete Math real world & Google Maps Algorithm)

- Discrete Math in real world
http://www.mathily.org/dm-rw.html?fbclid=IwAR3oMJU82Upwpc6lOehyWPZG49EgyatXMXykGajApsL5p_JvzAFtAaLwhck

- Google map algorithym
https://motherboard.vice.com/en_us/article/4x3pp9/the-simple-elegant-algorithm-that-makes-google-maps-possible


- in the first website we decided to choose a google map as my topic so we find others website to find more knowledge about this topic and we found second website

- in the second website l've learned about how google map work by using graph theory and how to find a shortest path by using Dijkstra algorithms an algorithms that use only 20 minutes to discover

Proposal

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  มาประยุกต์ใช้ได้ รวมไปถึงสามารถนำความรู้ไปต่อยอดในด้านอื่น ๆ ได้

-      Document File

https://drive.google.com/file/d/16unJ72vV8BwBUkt8tIKHRaGysDZdC8Gz/view?usp=sharing

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

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