DİJKSTRA ALGORİTMASI İLE EN KISA ROTANIN HESAPLANMASI
Dijkstra algoritması, bir başlangıç noktasından grafikte bulunan herhangi bir başka noktaya gitmek için gereken en kısa rotayı belirleyen bir algoritmadır. Bu makalede, Dijkstra algoritması kullanılarak Ege Bölgesi’nde bulunan iller arasında rota oluşturmayı içeren bir etkinliğin uygulanma süreci ve sonuçları paylaşılmaktadır. Etkinlik, matematiksel modelleme süreci (gerçek yaşam problemi, matematiksel problem, matematiksel çözüm, çözümü gerçek yaşama uyarlama) takip edilerek uygulanmıştır. Uygulama sınıfı, bir Bilim Sanat Merkezi’ne devam eden 15 ortaokul öğrencisinden oluşmuştur. Öğrenciler, ders süresince derse ilgili olmuşlar, soruları ve problemi çözmek için çaba harcamışlardır. Öğrencilerin genel olarak algoritmayı başarı ile uyguladıkları ve problem çözme sürecini de başarı ile tamamladıkları söylenebilir. Bu uygulamada tespit edilen bazı öğrenci zorluk ve hataları (dikkatsizlik hataları, düğümlerin değerini bulduğu halde rota çizmeme gibi) dikkate alınarak gelecek uygulamalar planlanabilir.
CALCULATING THE SHORTEST PATH USING DIJKSTRA’S ALGORITHM
The Dijkstra's algorithm is an algorithm that determines the shortest paths needed to go from a starting node to any node in a graph. In this article, the process and results of an activity that included route formation among the provinces in the Aegean region using Dijkstra's algorithm are shared. The activity was designed based on a mathematical modeling process (real life problem, mathematical problem, mathematical solution, interpreting the solution). The activity was implemented with 15 middle school students attending a Science and Art Center. The students actively participated in the activity and throughout the lesson they tried to solve the problem. The students successfully implemented the algorithm and completed the problem solving process. Future applications of this activity can be planned by taking into account some student difficulties (e.g., simple erros, not drawing the route although the value of nodes are calculated correctly) observed in this application.
___
- Apt, K. R. (2002). Edsger Wybe Dijkstra (1930 - 2002): A portrait of a genius. Formal Aspects of Computing, 14, 92-98.
Barr, V., & Stephenson, C. (2011). Bringing computational thinking to K-12: What is involved and what is the role of the computer science education community? Acm Inroads, 2(1), 48-54.
- Burns, M. (2004). Writing in math. Educational Leadership, 62(2), 30-33.
- Cevizci, B. (2018). How and why does the multiplication method developed by the Russian peasants work? Journal of Inquiry Based Activities, 8(1), 24-36. http://www.ated.info.tr/index.php/ated/issue/view/15 adresinden erişildi.
- Doruk, B. K., & Umay, A. (2011). Matematiği günlük yaşama transfer etmede matematiksel modellemenin etkisi. Hacettepe Üniversitesi Eğitim Fakültesi Dergisi, 41, 124-135.
- Erbaş, A. K., Kertil, M., Çetinkaya, B., Çakıroğlu, E., Alacacı, C., & Baş, S. (2014). Matematik eğitiminde matematiksel modelleme: Temel kavramlar ve farklı yaklaşımlar. Kuram ve Uygulamada Eğitim Bilimleri, 14(4), 1-21.
- Finding the Shortest Path (2016, 5 Eylül). http://www.math.cornell.edu/~mec/Winter2009/Thompson/search.html adresinden erişildi.
- Levitin, A. (2012). Introduction to the design & analysis of algorithms (3rd ed.). New Jersey: Addison-Wesley.
- Milli Eğitim Bakanlığı. (2013). Ortaöğretim matematik dersi (9, 10, 11 ve 12. sınıflar) öğretim programı. Ankara: Talim ve Terbiye Kurulu Başkanlığı. Milli Eğitim Bakanlığı. (2016). Bilim ve sanat merkezleri yönergesi. Tebliğler Dergisi, 79(2710), 449-473. http://orgm.meb.gov.tr/meb_iys_dosyalar/2017_01/02031535_tebligler_dergisi.pdf adresinden erişildi.
- Yıldız, A., Baltacı, S., Kurak, Y., & Güven, B. (2012). Üstün yetenekli ve üstün yetenekli olmayan 8. sınıf öğrencilerinin problem çözme stratejilerini kullanma durumlarının incelenmesi. Uludağ Üniversitesi Eğitim Fakültesi Dergisi, 25(1), 123-143.
- Van de Walle, J. A., Karp, K. S., & Bay-Williams, J. W. (2013). İlkokul ve ortaokul matematiği: Gelişimsel yaklaşımla öğretim (7. baskıdan çeviri) (Çev. S. Durmuş). Ankara: Nobel Yayınları.