Download Introductory Presentation

Applying Graph Theory to a
Sustainable Idea
Ixtli-Nitzin Sanchez
Mentor: Gene Fiorini
Graduate Mentor: Andre Cohen
June 8th 2012
Outline
• My Background
• What am I doing and why important?
• What theories will I be using?
– Graph Theory
– Game Theory
– Cryptography
• Application of the developed algorithms
• What features are am I considering on including?
My Background
San Jose State University - San Jose, California
•
Major: Mechanical Engineering
•
Minor: Computer Science
•
Programming Experience:
–
Java , C, Android Application development, and the Arduino software.
What am I doing and why important?
• Developing a mathematical algorithm applied to sustainability
using graph theory, game theory, cryptography, and lots of
programming.
http://wsa.wesleyan.edu/2012/03/13/apply-to-be-sustainability-coordinator/
What theories will I be using?
• Graph Theory:
– Definition: branch of mathematics concerned with how networks can be
encoded and their properties measured.
– Application: road networks & communication,
• Game Theory
– Definition: the study of strategic decision making.
– Application: Used during the Cold War against the Soviets in the nuclear
arms race.
• Cryptography
– Definition: practice of studying techniques for secure communication
– Application: ATM cards & passwords
Application of the developed algorithms
• To create an iPhone application:
• Begin with New York City
What features will the iPhone app include?
• Fuel Cost analysis
• Shortest Path
– OpenStreetMap : offers open source geospatial data and
provides geospatial data for anybody to use and share.
• Path with the least amount of traffic
– Analyzing NYC Historical Traffic Data.
– d
• Should I leave now or later?
• Would you like to carpool?
– Main issue: Security
Conclusion
• The iPhone application will promote users with the opportunity
to save money, live stress-free with out traffic, and carpool
with others.
• For more info you can contact me:
– [email protected]
– 323-376-5058 (cell)
– CoRE Building Room 434