Cited By
View all- Tsoi MDekhane S(2011)TsoiChemProceedings of the 2011 IEEE 11th International Conference on Advanced Learning Technologies10.1109/ICALT.2011.167(543-547)Online publication date: 6-Jul-2011
GPS-enabled mobiles for learning shortest paths: a pilot study
Pages 86 - 90
Abstract
Recent GPS-enabled mobile phones provide a rich and novel platform for exploring new kinds of educational software. Moreover, powerful high-level programming languages such as Python allow rapid development of learning tools that take advantage of mobile technology. This paper reports on a recent pilot study using mobile phones as situated learning tools. The study focused on expressing Dijkstra's algorithm for solving the classical graph theory problem, "single source shortest paths", in the form of problem-based learning and kinesthetic learning for non-IT university-level students. The objective of the pilot study was to find out if non-IT students could learn how to find shortest paths for simple graphs using mobile phone technology. The mobile phone's internal GPS system was used to guide how a student explored the problem, as they developed an understanding about shortest paths. The pilot study results indicate students enjoyed the experience and learned about finding shortest paths.
References
[1]
The international telecommunications union. http://www.itu.int/.
[2]
B. Alexander. Going nomadic: mobile learning in higher education. In EDUCAUSE Review, volume 39, pages 28--35, 2004.
[3]
M. Arrigo, M. Gentile, D. Taibi, G. Fulantelli, O. Di Giuseppe, L. Seta, and G. Novara. Experiencing mobile learning: the moule project. In AIC'07: Proceedings of the 7th Conference on 7th WSEAS International Conference on Applied Informatics and Communications, pages 40--45, Stevens Point, Wisconsin, USA, 2007. World Scientific and Engineering Academy and Society (WSEAS).
[4]
Yi-Chao Chen Tung-Yun Lin Hao-Hua Chu Jane Yung-jen Hsu Chon-In Wu, Chao-ming James Teng. Point-of-capture archiving and editing of personal experiences from a mobile device. Personal and Ubiquitous Computing, 11(4):235--249, 2007.
[5]
T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1993.
[6]
F. Davis. Perceived usefulness, perceived ease-of-use, and user acceptance of information technology. MIS Quarterly, 13(3):319--338, 1989.
[7]
E. W. Dijkstra. A note on two problems in connection with graphs. Numerische Mathematik, 1:269--271, 1959.
[8]
Brenda Eschenbrenner and Fiona Fui-Hoon NahHoon Nah. Mobile technology in education: uses and benefits. Int. J. Mob. Learn. Organ., 1(2):159--183, 2007.
[9]
C. E. Hmelo-Silver. Problem-based learning: What and how do students learn? Educational Psychology Review, 16:235--266, 2004.
[10]
Jean Lave and Etienne Wenger. Situated Learning: Legitimate peripheral participation. Cambridge Press, 1991.
[11]
David Lindquist, Tamara Denning, Michael Kelly, Roshni Malani, William G. Griswold, and Beth Simon. Exploring the potential of mobile phones for active learning in the classroom. In SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education, pages 384--388, New York, NY, USA, 2007. ACM.
[12]
N. Maniar. The effect of mobile phone screen size on video based learning. Journal of Software, 3(4):51--61, 2008.
[13]
Laura Naismith, Peter Lonsdale, Giasemi Vavoula, and Mike Sharples. Mobile technologies and learning. http://www.futurelab.org.uk/resources/publications-reports-articles/literature-reviews/literature-review203/.
[14]
Jörgen Scheible. Mobile phone programming for multimedia. In MULTIMEDIA '07: Proceedings of the 15th international conference on Multimedia, pages 12--13, New York, NY, USA, 2007. ACM.
[15]
Jürgen Scheible and Ville Tuulos. Mobile Python: Rapid Prototyping of Applications on the Mobile Platform. Wiley, 2007.
[16]
Paolo A. G. Sivilotti and Scott M. Pike. The suitability of kinesthetic learning activities for teaching distributed algorithms. In SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education, pages 362--366, New York, NY, USA, 2007. ACM.
[17]
Chon-In Wu, Chao-Ming James Teng, Yi-Chao Chen, Tung-Yun Lin, Hao-Hua Chu, and Jane Yung-Jen Hsu. Point-of-capture archiving and editing of personal experiences from a mobile device. Personal Ubiquitous Comput., 11(4):235--249, 2007.
[18]
Yuri Yamamoto, Keisuke Nakazawa, and Hiroshi Shigeno. Proposal of a map-making system for mobile learning that uses subjective geographic recognition. In ICALT '05: Proceedings of the Fifth IEEE International Conference on Advanced Learning Technologies, pages 677--678, Washington, DC, USA, 2005. IEEE Computer Society.
Recommendations
Facilitating adult mobile technology-based learning through problem solving
The use of problem-based learning (PBL) within curriculum design has gained momentum in the recent few years due to the pervasive penetration of internet mobile technologies. Due to the power of using contextual problems anchored in real-life issues, ...
Improved algorithms for the k simple shortest paths and the replacement paths problems
Given a directed, non-negatively weighted graph G=(V,E) and s,t@?V, we consider two problems. In the k simple shortest paths problem, we want to find the k simple paths from s to t with the k smallest weights. In the replacement paths problem, we want ...
Partially Disjoint Shortest Paths and Near-Shortest Paths Trees
Stabilization, Safety, and Security of Distributed SystemsAbstractOne of the ways to increase communication reliability is by sending k duplicate messages along different routes. This gives rise to the problem of finding k shortest paths between a given source and destination. An unconstrained solution of the k ...
Comments
Information & Contributors
Information
Published In
April 2009
386 pages
ISBN:9781605584379
DOI:10.1145/1536513
- Conference Chair:
- Jim Whitehead,
- Program Chair:
- R. Michael Young
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- SASDG: The Society for the Advancement of the Science of Digital Games
In-Cooperation
- SIGMOD: ACM Special Interest Group on Management of Data
- SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
- SIGAI: ACM Special Interest Group on Artificial Intelligence
- SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
- SIGCSE: ACM Special Interest Group on Computer Science Education
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 26 April 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
FDG '09
Sponsor:
- SASDG
FDG '09: International Conference on the Foundations of Digital Games
April 26 - 30, 2009
Florida, Orlando
Acceptance Rates
Overall Acceptance Rate 152 of 415 submissions, 37%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 445Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
Cited By
View all- Tsoi MDekhane S(2011)TsoiChemProceedings of the 2011 IEEE 11th International Conference on Advanced Learning Technologies10.1109/ICALT.2011.167(543-547)Online publication date: 6-Jul-2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in