Ders Detayı
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| VERİ YAPILARI VE PROGRAMLAMA | MIS3122191 | Güz Dönemi | 3+0 | 3 | 4 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Programa Bağlı Seçmeli |
| Dersin Koordinatörü | |
| Dersi Verenler | |
| Dersin Yardımcıları | Ders slaytları ve eğitmen notları, Visual Studio Code, Jupyter Notebook, Çevrimiçi Platformlar (algoritmalar ve veri yapıları üzerine içerik), |
| Dersin Amacı | Bu dersin amacı, temel veri yapılarını (diziler, bağlı listeler, yığıtlar, kuyruklar, ağaçlar, graflar) ve bu yapılar üzerinde işlem yapan algoritmaları kullanarak karmaşık problemleri çözme ve verimli programlar geliştirme becerisini kazandırmaktır. |
| Dersin İçeriği | Bu ders; Veri Yapılarına Giriş, Temel Kavramlar ve Veri Modelleri ,Algoritma Karmaşıklığı (Zaman & Alan Karmaşıklığı) ,Diziler (Tek ve Çok Boyutlu Diziler) ,Diziler – Uygulamalar ,Statik ve Dinamik Bellek Yönetimi ,Bağlı Listeler (Linked Lists) ,Bağlı Listeler – Uygulamalar ,Ara Sınav ,Kuyruk Veri Yapısı (Queue) ,Yığın (Stack) ve Uygulamaları ,Grafikler (Graphs) ve Temel Temsil Yöntemleri ,Grafik Algoritmaları (BFS, DFS) ,Sıralama Algoritmaları ,Arama Algoritmaları (Linear & Binary Search) ,Genel Tekrar ve Uygulamalar ,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| Temel veri yapılarını (dizi, bağlı liste, yığıt, kuyruk, ağaç, graf) zaman ile bellek karmaşıklığı kriterlerine göre karşılaştırır. | 1, 5, Anlatım Yöntemi | |
| Belirli bir problemi çözmek için uygun lineer veri yapısını (dizi, bağlı liste, yığıt, kuyruk) seçer. | 1, 5, Anlatım Yöntemi | |
| Belirlenen bir problem için ağaç ile graf yapıları üzerinde ekleme, silme ile dolaşma işlemlerini uygular. | 1, 5, Anlatım Yöntemi | |
| Verilen bir algoritmik problemi adım adım çözer. | 1, 5, Anlatım Yöntemi | |
| Arama (sıralı, ikili) ile sıralama (eklemeli, kabarcık, hızlı) algoritmalarını aynı veri kümesi üzerinde karşılaştırır. | 1, 5, Anlatım Yöntemi | |
| Stack ile queue yapılarını gerçek dünya problemlerine (işlem geçmişi, yazıcı kuyruğu) uygular. | 1, 5, Anlatım Yöntemi | |
| Geliştirilen bir algoritmayı farklı test girdileriyle doğrular. | 1, 5, Anlatım Yöntemi | |
| Python ile belirlenen probleme uygun veri yapısı algoritmasını tasarlar. | 1, 5, Anlatım Yöntemi |
| Öğretim Yöntemleri: | 1: Soru - Cevap Tekniği, 5: Tartışma Yöntemi, Anlatım Yöntemi: Anlatım Yöntemi |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Veri Yapılarına Giriş, Temel Kavramlar ve Veri Modelleri | |
| 2 | Algoritma Karmaşıklığı (Zaman & Alan Karmaşıklığı) | |
| 3 | Diziler (Tek ve Çok Boyutlu Diziler) | |
| 4 | Diziler – Uygulamalar | |
| 5 | Statik ve Dinamik Bellek Yönetimi | |
| 6 | Bağlı Listeler (Linked Lists) | |
| 7 | Bağlı Listeler – Uygulamalar | |
| 8 | Ara Sınav | |
| 9 | Kuyruk Veri Yapısı (Queue) | |
| 10 | Yığın (Stack) ve Uygulamaları | |
| 11 | Grafikler (Graphs) ve Temel Temsil Yöntemleri | |
| 12 | Grafik Algoritmaları (BFS, DFS) | |
| 13 | Sıralama Algoritmaları | |
| 14 | Arama Algoritmaları (Linear & Binary Search) | |
| 15 | Genel Tekrar ve Uygulamalar | |
| 16 | Genel Sınav |
| Kaynak |
| 1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to Algorithms (4th ed.). MIT Press. 2. Weiss, M. A. (2014). Data Structures and Algorithm Analysis in C++ (4th ed.). Pearson. 3. Downey, A. B. (2016). Think Data Structures: Algorithms and Information Retrieval in Java. O'Reilly Media. 4. Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data Structures and Algorithms in Python. Wiley. 5. Guttag, J. V. (2021). Introduction to Computation and Programming Using Python (3rd ed.). MIT Press. |
| GeeksforGeeks – Python Data Structures |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Bilişim sistemleri, işletme süreçleri ve veri analitiği alanındaki temel kavramları açıklar. | X | |||||
| 2 | İşletme süreçlerini analiz ederek karar destek sistemleri tasarlar. | ||||||
| 3 | Veri analizi yöntemlerini kullanarak karar süreçlerini destekleyen sonuçlar üretir. | X | |||||
| 4 | İstatistiksel ve analitik yöntemler kullanarak işletme problemlerine yönelik tahmin ve modelleme yapar. | ||||||
| 5 | İş süreçlerini bilgi sistemleri ile entegre edecek çözümler geliştirir. | X | |||||
| 6 | Analiz sonuçlarını teknik ve teknik olmayan paydaşlara etkili biçimde sunar. | ||||||
| 7 | İşletme ve bilgi sistemleri projelerini planlar ve yönetir. | ||||||
| 8 | Karmaşık iş problemlerini analitik yaklaşımlar kullanarak çözer. | X | |||||
| 9 | Bilgi teknolojileri, yazılım ve analitik araçları kullanarak iş süreçlerine yönelik uygulamalar geliştirir. | X | |||||
| 10 | Bilgi sistemleri ve siber güvenlik risklerini analiz ederek uygun önlemler tasarlar. | ||||||
| 11 | Veri gizliliği, etik ve bilgi güvenliği ilkelerine uygun hareket eder. | ||||||
| 12 | Alanındaki güncel gelişmeleri izleyerek mesleki yetkinliğini sürekli geliştirir. | X | |||||
| 13 | Alanıyla ilgili konularda yabancı dil kullanarak iletişim kurar. | X | |||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |
| AKTS / İşyükü Tablosu | ||||||
| Etkinlik | Sayı | Süresi (Saat) | Toplam İş Yükü (Saat) | |||
| Toplam İş Yükü (Saat) | 0 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(0/30) | 0 | |||||
| Dersin AKTS Kredisi: *30 saatlik çalışma 1 AKTS kredisi sayılmaktadır. | ||||||
Dersin Detaylı Bilgileri
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| VERİ YAPILARI VE PROGRAMLAMA | MIS3122191 | Güz Dönemi | 3+0 | 3 | 4 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | İngilizce |
| Dersin Seviyesi | Lisans |
| Dersin Türü | Programa Bağlı Seçmeli |
| Dersin Koordinatörü | |
| Dersi Verenler | |
| Dersin Yardımcıları | Ders slaytları ve eğitmen notları, Visual Studio Code, Jupyter Notebook, Çevrimiçi Platformlar (algoritmalar ve veri yapıları üzerine içerik), |
| Dersin Amacı | Bu dersin amacı, temel veri yapılarını (diziler, bağlı listeler, yığıtlar, kuyruklar, ağaçlar, graflar) ve bu yapılar üzerinde işlem yapan algoritmaları kullanarak karmaşık problemleri çözme ve verimli programlar geliştirme becerisini kazandırmaktır. |
| Dersin İçeriği | Bu ders; Veri Yapılarına Giriş, Temel Kavramlar ve Veri Modelleri ,Algoritma Karmaşıklığı (Zaman & Alan Karmaşıklığı) ,Diziler (Tek ve Çok Boyutlu Diziler) ,Diziler – Uygulamalar ,Statik ve Dinamik Bellek Yönetimi ,Bağlı Listeler (Linked Lists) ,Bağlı Listeler – Uygulamalar ,Ara Sınav ,Kuyruk Veri Yapısı (Queue) ,Yığın (Stack) ve Uygulamaları ,Grafikler (Graphs) ve Temel Temsil Yöntemleri ,Grafik Algoritmaları (BFS, DFS) ,Sıralama Algoritmaları ,Arama Algoritmaları (Linear & Binary Search) ,Genel Tekrar ve Uygulamalar ,Genel Sınav; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| Temel veri yapılarını (dizi, bağlı liste, yığıt, kuyruk, ağaç, graf) zaman ile bellek karmaşıklığı kriterlerine göre karşılaştırır. | 1, 5, Anlatım Yöntemi | |
| Belirli bir problemi çözmek için uygun lineer veri yapısını (dizi, bağlı liste, yığıt, kuyruk) seçer. | 1, 5, Anlatım Yöntemi | |
| Belirlenen bir problem için ağaç ile graf yapıları üzerinde ekleme, silme ile dolaşma işlemlerini uygular. | 1, 5, Anlatım Yöntemi | |
| Verilen bir algoritmik problemi adım adım çözer. | 1, 5, Anlatım Yöntemi | |
| Arama (sıralı, ikili) ile sıralama (eklemeli, kabarcık, hızlı) algoritmalarını aynı veri kümesi üzerinde karşılaştırır. | 1, 5, Anlatım Yöntemi | |
| Stack ile queue yapılarını gerçek dünya problemlerine (işlem geçmişi, yazıcı kuyruğu) uygular. | 1, 5, Anlatım Yöntemi | |
| Geliştirilen bir algoritmayı farklı test girdileriyle doğrular. | 1, 5, Anlatım Yöntemi | |
| Python ile belirlenen probleme uygun veri yapısı algoritmasını tasarlar. | 1, 5, Anlatım Yöntemi |
| Öğretim Yöntemleri: | 1: Soru - Cevap Tekniği, 5: Tartışma Yöntemi, Anlatım Yöntemi: Anlatım Yöntemi |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Veri Yapılarına Giriş, Temel Kavramlar ve Veri Modelleri | |
| 2 | Algoritma Karmaşıklığı (Zaman & Alan Karmaşıklığı) | |
| 3 | Diziler (Tek ve Çok Boyutlu Diziler) | |
| 4 | Diziler – Uygulamalar | |
| 5 | Statik ve Dinamik Bellek Yönetimi | |
| 6 | Bağlı Listeler (Linked Lists) | |
| 7 | Bağlı Listeler – Uygulamalar | |
| 8 | Ara Sınav | |
| 9 | Kuyruk Veri Yapısı (Queue) | |
| 10 | Yığın (Stack) ve Uygulamaları | |
| 11 | Grafikler (Graphs) ve Temel Temsil Yöntemleri | |
| 12 | Grafik Algoritmaları (BFS, DFS) | |
| 13 | Sıralama Algoritmaları | |
| 14 | Arama Algoritmaları (Linear & Binary Search) | |
| 15 | Genel Tekrar ve Uygulamalar | |
| 16 | Genel Sınav |
| Kaynak |
| 1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to Algorithms (4th ed.). MIT Press. 2. Weiss, M. A. (2014). Data Structures and Algorithm Analysis in C++ (4th ed.). Pearson. 3. Downey, A. B. (2016). Think Data Structures: Algorithms and Information Retrieval in Java. O'Reilly Media. 4. Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data Structures and Algorithms in Python. Wiley. 5. Guttag, J. V. (2021). Introduction to Computation and Programming Using Python (3rd ed.). MIT Press. |
| GeeksforGeeks – Python Data Structures |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Bilişim sistemleri, işletme süreçleri ve veri analitiği alanındaki temel kavramları açıklar. | X | |||||
| 2 | İşletme süreçlerini analiz ederek karar destek sistemleri tasarlar. | ||||||
| 3 | Veri analizi yöntemlerini kullanarak karar süreçlerini destekleyen sonuçlar üretir. | X | |||||
| 4 | İstatistiksel ve analitik yöntemler kullanarak işletme problemlerine yönelik tahmin ve modelleme yapar. | ||||||
| 5 | İş süreçlerini bilgi sistemleri ile entegre edecek çözümler geliştirir. | X | |||||
| 6 | Analiz sonuçlarını teknik ve teknik olmayan paydaşlara etkili biçimde sunar. | ||||||
| 7 | İşletme ve bilgi sistemleri projelerini planlar ve yönetir. | ||||||
| 8 | Karmaşık iş problemlerini analitik yaklaşımlar kullanarak çözer. | X | |||||
| 9 | Bilgi teknolojileri, yazılım ve analitik araçları kullanarak iş süreçlerine yönelik uygulamalar geliştirir. | X | |||||
| 10 | Bilgi sistemleri ve siber güvenlik risklerini analiz ederek uygun önlemler tasarlar. | ||||||
| 11 | Veri gizliliği, etik ve bilgi güvenliği ilkelerine uygun hareket eder. | ||||||
| 12 | Alanındaki güncel gelişmeleri izleyerek mesleki yetkinliğini sürekli geliştirir. | X | |||||
| 13 | Alanıyla ilgili konularda yabancı dil kullanarak iletişim kurar. | X | |||||
Değerlendirme Sistemi
| Katkı Düzeyi | Mutlak Değerlendirme | |
| Ara Sınavın Başarıya Oranı | 40 | |
| Genel Sınavın Başarıya Oranı | 60 | |
| Toplam | 100 | |