Çizge Algoritmaları için Bir Mobil Öğrenme Uygulaması

Authors : Birol Çiloğlugil, Mustafa Murat Inceoğlu

Pages : 28-41

View : 82 | Download : 38

Publication Date : 2017-06-30

Article Type : Research

Abstract :Bu çalışmada, üniversitelerde Ayrık Yapılar derslerinde işlenen çizge teorisi kapsamındaki çizge algoritmalarının öğetimini desteklemek için geliştirilen bir mobil öğrenme uygulaması sunulmaktadır. Geliştirilen mobil uygulama; öğrencilerin çizgeleri oluşturmalarını, var olan çizgeleri yeniden biçimlendirmelerini ve bu çizgeler üzerinde temel çizge algoritmalarını çalıştırmalarını sağlayan bileşenler içermektedir. Bu bağlamda, kullanıcılar oluşturdukları yönsüz/yönlü, ağırlıksız/ağırlıklı çizgeler üzerinde DFS (Depth First Search - Derinlik Öncelikli Arama), BFS (Breadth First Search - Genişlik Öncelikli Arama), Dijkstra’nın En Kısa Yol Bulma, Euler Yol/Devre (Path/Circuit), Hamilton Yol/Devre (Path/Circuit) ve Çizge Renklendirme (Graph Coloring) algoritmalarını çalıştırabilmektedir. Ayrıca, öğrenciler bilgi düzeylerini sınamak amacıyla mini sınavlar olabilmektedir. Geliştirilen mobil öğrenme uygulaması, Ege Üniversitesi Bilgisayar Mühendisliği Bölümü'nde verilen Ayrık Yapılar dersi kapsamında gönüllü öğrenciler tarafından kullanılarak test edilmiştir. Öğrenciler mobil öğrenme uygulamasının lab çalışmaları için faydalı olduğunu belirtmiş ve ilerleyen yıllarda tamamlayıcı bir araç olarak kullanılmasını önermiştir. Bunun yanı sıra, önerilen mobil öğrenme uygulamasının kullanımının, test gubundaki öğrencilerin notlarına olan olumlu katkısı istatistiksel olarak ispatlanmıştır.
Keywords : Çizge teorisi, çizge algoritmaları, mobil öğrenme, ayrık yapılar