Ders Detayı
Ders Tanımı
| Ders | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| VERİ YAPILARI | BPR1111018 | Güz Dönemi | 4+0 | 4 | 5 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Ön Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | Öğr.Gör. Ayşe Cansev ÖZDEMİR |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı, öğrenciye programlama uygulamalarında kullanılan temel veri yapılarını ve bu yapılar üzerinde çalışan algoritmaları kavratmaktır. Ders kapsamında diziler, listeler, demetler (tuple), kümeler (set), bağlantılı listeler, yığın, kuyruk ve ağaç gibi veri modellerinin yapısı, bellekte nasıl temsil edildiği ve hangi problem türlerinde tercih edilmesi gerektiği Python programlama dili ile uygulamalı olarak ele alınır. Bunun yanında yineleme ve özyineleme mantığı, fonksiyon ve sınıf yapılarının veri yapılarıyla birlikte kullanımı işlenir. Ders sonunda öğrencinin, karşılaştığı bir problem için uygun veri yapısını seçebilmesi, algoritmanın verimliliğini temel düzeyde değerlendirebilmesi ve bu yapıları gerçek yazılım projelerinde etkin biçimde kullanabilmesi hedeflenir. |
| Dersin İçeriği | Bu ders; Veri yapılarına giriş,Veri yapıları ve temel veri modelleri,Diziler,List ve kullanımı,Dizilerin bellekte gösterimi,Tuples ve Kullanımı,Set ve Kullanımı,Kuyruk veri modeli,Ağaç veri modeli,Diğer veri modelleri,Fonksiyonlar,Fonksiyonlar,Sınıf Yapıları,Karmaşık Sınıf Yapıları; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1. Algoritma tasarımının temelleri ile önemini çözümler. | ||
| 3. Temel, karmaşık veri yapıları ile bunları problemlerin çözümünde kullanır. | ||
| 4. Veri Modelleri (bağlantılı liste, yığın, kuyruk, ağaç gibi) ile geliştirilecek bir yazılım içinde veri modellerini kullanır. | ||
| 2. Python ile Veri yapılarını öğrenir. | ||
| 5. Sınıf yapıları, fonksiyonların tasarlanması ve uygulamasını öğrenir. | ||
| 6. Python ile kodlama beceresini geliştirir. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Veri yapılarına giriş | |
| 2 | Veri yapıları ve temel veri modelleri | |
| 3 | Diziler | |
| 4 | List ve kullanımı | |
| 5 | Dizilerin bellekte gösterimi | |
| 6 | Tuples ve Kullanımı | |
| 7 | Set ve Kullanımı | |
| 8 | Kuyruk veri modeli | |
| 9 | Ağaç veri modeli | |
| 10 | Diğer veri modelleri | |
| 11 | Fonksiyonlar | |
| 12 | Fonksiyonlar | |
| 13 | Sınıf Yapıları | |
| 14 | Karmaşık Sınıf Yapıları |
| Kaynak |
| 1. Çölkesen, R. (2010). Veri yapıları ve algoritmalar. Papatya Yayıncılık. 2. Nabiyev, V. (2016). Teoriden uygulamalara algoritmalar. Seçkin Yayıncılık. 3. Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data structures and algorithms in Python. Wiley. 4. Necaise, R. D. (2011). Data structures and algorithms using Python. Wiley. 5. Miller, B. N., & Ranum, D. L. (2011). Problem solving with algorithms and data structures using Python (2nd ed.). Franklin, Beedle & Associates. 6. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press. 7. Dersin öğretim elemanı tarafından hazırlanan ders notları. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Bilgisayar Programcılığı ile ilgili edindiği uygulama bilgilerini kullanabilmeli.. | X | |||||
| 2 | Düşünce ve önerilerini nitel ve nicel verilerle destekleyerek uzman olan ve olmayan kişilerle paylaşabilmeli | ||||||
| 3 | Bilgisayar Programcılığı ile ilgili tanımı iyi yapılmış problemlerin çözümü için veri toplayabilmeli ve kullanabilmeli | X | |||||
| 4 | Bilgisayar Programcılığı ile ilgili pratik uygulamalarda gereken teorik bilgileri, el ve/veya düşünsel becerileri kullanabilmeli | X | |||||
| 5 | Mesleki özgüveni olmalı | ||||||
| 6 | |||||||
| 7 | Bilgisayar Programcılığında edindiği kuramsal bilgilerini kullanabilmeli | X | |||||
| 8 | Bilgisayar Programcılığının gerektirdiği düzeyde bilgisayar yazılımı ve bilişim-iletişim teknolojilerini kullanabilmeli | X | |||||
| 9 | Sektörün beklentilerini karşılayacak şekilde Bilgisayar Programcılığı ile ilgili süreci/süreçleri planlama becerisine sahip olmalı | ||||||
| 10 | Bilgisayar Programcılığında bağımsız olarak öğrendiklerini uygulayabilmeli | ||||||
| 11 | Bilgisayar Programcılığı ile ilgili çalışmalarda öngörülemeyen problemleri belirleyebilmeli ve çözüm üretebilmeli | X | |||||
| 12 | Bilgisayar Programcılığı ile ilgili konularda kişi ve kurumları bilgilendirebilmek için düşüncelerini yazılı ve sözlü olarak aktarabilmeli | ||||||
| 13 | Bilgisayar Programcılığı ile ilgili verilerin toplanması, yorumlanması, duyurulması ve uygulanmasında toplumsal, bilimsel ve etik değerlere sahip olabilmeli | ||||||
| 14 | Uygulamada karşılaştığı bilgileri bilgisayar ortamına aktararak çözebilmeli | X | |||||
| 15 | Bilgisayar Programcılığı ile ilgili uygulamalar için gerekli teknik ve modern araçları kullanabilmeli | 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 | BPR1111018 | Güz Dönemi | 4+0 | 4 | 5 |
| Ders Programı |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | Ön Lisans |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | |
| Dersi Verenler | Öğr.Gör. Ayşe Cansev ÖZDEMİR |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı, öğrenciye programlama uygulamalarında kullanılan temel veri yapılarını ve bu yapılar üzerinde çalışan algoritmaları kavratmaktır. Ders kapsamında diziler, listeler, demetler (tuple), kümeler (set), bağlantılı listeler, yığın, kuyruk ve ağaç gibi veri modellerinin yapısı, bellekte nasıl temsil edildiği ve hangi problem türlerinde tercih edilmesi gerektiği Python programlama dili ile uygulamalı olarak ele alınır. Bunun yanında yineleme ve özyineleme mantığı, fonksiyon ve sınıf yapılarının veri yapılarıyla birlikte kullanımı işlenir. Ders sonunda öğrencinin, karşılaştığı bir problem için uygun veri yapısını seçebilmesi, algoritmanın verimliliğini temel düzeyde değerlendirebilmesi ve bu yapıları gerçek yazılım projelerinde etkin biçimde kullanabilmesi hedeflenir. |
| Dersin İçeriği | Bu ders; Veri yapılarına giriş,Veri yapıları ve temel veri modelleri,Diziler,List ve kullanımı,Dizilerin bellekte gösterimi,Tuples ve Kullanımı,Set ve Kullanımı,Kuyruk veri modeli,Ağaç veri modeli,Diğer veri modelleri,Fonksiyonlar,Fonksiyonlar,Sınıf Yapıları,Karmaşık Sınıf Yapıları; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Öğretim Yöntemleri | Ölçme Yöntemleri |
| 1. Algoritma tasarımının temelleri ile önemini çözümler. | ||
| 3. Temel, karmaşık veri yapıları ile bunları problemlerin çözümünde kullanır. | ||
| 4. Veri Modelleri (bağlantılı liste, yığın, kuyruk, ağaç gibi) ile geliştirilecek bir yazılım içinde veri modellerini kullanır. | ||
| 2. Python ile Veri yapılarını öğrenir. | ||
| 5. Sınıf yapıları, fonksiyonların tasarlanması ve uygulamasını öğrenir. | ||
| 6. Python ile kodlama beceresini geliştirir. |
| Öğretim Yöntemleri: | |
| Ölçme Yöntemleri: |
Ders Akışı
| Sıra | Konular | Ön Hazırlık |
|---|---|---|
| 1 | Veri yapılarına giriş | |
| 2 | Veri yapıları ve temel veri modelleri | |
| 3 | Diziler | |
| 4 | List ve kullanımı | |
| 5 | Dizilerin bellekte gösterimi | |
| 6 | Tuples ve Kullanımı | |
| 7 | Set ve Kullanımı | |
| 8 | Kuyruk veri modeli | |
| 9 | Ağaç veri modeli | |
| 10 | Diğer veri modelleri | |
| 11 | Fonksiyonlar | |
| 12 | Fonksiyonlar | |
| 13 | Sınıf Yapıları | |
| 14 | Karmaşık Sınıf Yapıları |
| Kaynak |
| 1. Çölkesen, R. (2010). Veri yapıları ve algoritmalar. Papatya Yayıncılık. 2. Nabiyev, V. (2016). Teoriden uygulamalara algoritmalar. Seçkin Yayıncılık. 3. Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data structures and algorithms in Python. Wiley. 4. Necaise, R. D. (2011). Data structures and algorithms using Python. Wiley. 5. Miller, B. N., & Ranum, D. L. (2011). Problem solving with algorithms and data structures using Python (2nd ed.). Franklin, Beedle & Associates. 6. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press. 7. Dersin öğretim elemanı tarafından hazırlanan ders notları. |
Dersin Program Yeterliliklerine Katkısı
| Dersin Program Yeterliliklerine Katkısı | |||||||
| No | Program Yeterliliği | Katkı Düzeyi | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Bilgisayar Programcılığı ile ilgili edindiği uygulama bilgilerini kullanabilmeli.. | X | |||||
| 2 | Düşünce ve önerilerini nitel ve nicel verilerle destekleyerek uzman olan ve olmayan kişilerle paylaşabilmeli | ||||||
| 3 | Bilgisayar Programcılığı ile ilgili tanımı iyi yapılmış problemlerin çözümü için veri toplayabilmeli ve kullanabilmeli | X | |||||
| 4 | Bilgisayar Programcılığı ile ilgili pratik uygulamalarda gereken teorik bilgileri, el ve/veya düşünsel becerileri kullanabilmeli | X | |||||
| 5 | Mesleki özgüveni olmalı | ||||||
| 6 | |||||||
| 7 | Bilgisayar Programcılığında edindiği kuramsal bilgilerini kullanabilmeli | X | |||||
| 8 | Bilgisayar Programcılığının gerektirdiği düzeyde bilgisayar yazılımı ve bilişim-iletişim teknolojilerini kullanabilmeli | X | |||||
| 9 | Sektörün beklentilerini karşılayacak şekilde Bilgisayar Programcılığı ile ilgili süreci/süreçleri planlama becerisine sahip olmalı | ||||||
| 10 | Bilgisayar Programcılığında bağımsız olarak öğrendiklerini uygulayabilmeli | ||||||
| 11 | Bilgisayar Programcılığı ile ilgili çalışmalarda öngörülemeyen problemleri belirleyebilmeli ve çözüm üretebilmeli | X | |||||
| 12 | Bilgisayar Programcılığı ile ilgili konularda kişi ve kurumları bilgilendirebilmek için düşüncelerini yazılı ve sözlü olarak aktarabilmeli | ||||||
| 13 | Bilgisayar Programcılığı ile ilgili verilerin toplanması, yorumlanması, duyurulması ve uygulanmasında toplumsal, bilimsel ve etik değerlere sahip olabilmeli | ||||||
| 14 | Uygulamada karşılaştığı bilgileri bilgisayar ortamına aktararak çözebilmeli | X | |||||
| 15 | Bilgisayar Programcılığı ile ilgili uygulamalar için gerekli teknik ve modern araçları kullanabilmeli | 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 | |