BİLGİ PAKETİ / DERS KATALOĞU
| BİLGİSAYAR PROGRAMCILIĞI | |||||
|---|---|---|---|---|---|
| Kazanılan Yeterlilik | Program Süresi | Toplam Kredi (AKTS) | Öğretim Şekli | Yeterliliğin Düzeyi ve Öğrenme Alanı | |
| ÖNLİSANS DERECESİ | 2 | 120 | ÖRGÜN |
TYÇ, TYYÇ, EQF-LLL, ISCED (2011):5. Düzey QF-EHEA:Kısa Düzey TYYÇ, ISCED (1997-2013): 48,52 |
|
Ders Genel Tanıtım Bilgileri
| Ders Kodu: | 2021211001 | ||||||||||
| Ders İsmi: | Veri Yapıları | ||||||||||
| Ders Yarıyılı: | Güz | ||||||||||
| Ders Kredileri: |
|
||||||||||
| Öğretim Dili: | TR | ||||||||||
| Ders Koşulu: | |||||||||||
| Ders İş Deneyimini Gerektiriyor mu?: | Hayır | ||||||||||
| Ders İçin Önerilen Diğer Hususlar: | |||||||||||
| Dersin Türü: | Zorunlu | ||||||||||
| Dersin Seviyesi: |
|
||||||||||
| Dersin Veriliş Şekli: | Yüz yüze | ||||||||||
| Dersin Koordinatörü: | Öğr.Gör. Esma TAYRAN | ||||||||||
| Dersi Veren(ler): |
Myo Staff |
||||||||||
| Dersin Yardımcıları: |
Dersin Amaç ve İçeriği
| Dersin Amacı: | Matematiksel model oluşturmada ve veri içeren her türlü konuda ihtiyaç duyulan algoritma analiz ve veri yapı modellerine ait her türlü alt yapıyı vermek ve ilgili konudaki en iyi çözümü bilgisayar üzerinde bir dil kullanarak geliştirmektir. |
| Dersin İçeriği: | Algoritmik Problem Çözümünün Temelleri, Algoritma Analizinin Temelleri, Liste ve Linkli Listeler, Kuyruk ve Yığın, Ağaçlar, Arama Algoritmaları, Sıralama Algoritmaları, Böl ve Yönet Algoritmaları, Graflar, Rekürans Bağıntıları |
Öğrenme Kazanımları
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
||||||||||||||||||||||||||||||||
Ders Akış Planı
| Hafta | Konu | Ön Hazırlık |
| 1) | Algoritmik Problem Çözümünün Temelleri | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 2) | Algoritma Analizinin Temelleri | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 3) | Liste ve Linkli Liste Yapıları | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 4) | Kuyruk ve Yığın Yapıları | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 5) | Ağaç Yapısı, İkili Ağaçlar, İkili Arama Ağaçları | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 6) | Heap Ağaçları | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 7) | Arama Algoritmaları, String Arama Algoritmaları | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 8) | Ara sınav | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 9) | Sıralama Algoritmaları | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 10) | Böl ve Yönet Algoritmaları 1 | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 11) | Böl ve Yönet Algoritmaları 2 | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 12) | Graflar | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 13) | Grafda Gezinti (BFS, DFS) | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 14) | Minimum Kapsayan Ağaç | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
| 15) | En Kısa Yol Algoritmaları | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 |
Kaynaklar
| Ders Notları / Kitaplar: | Derste not tutulacaktır. |
| Diğer Kaynaklar: | Veri Yapıları ve Algoritmalar, 8.Basım, Rifat Çölkesen, Papatya Bilim, 2002 Algoritma Geliştirme ve Veri Yapıları, Rifat Çölkesen, Papatya Yayıncılık, 2016 Algoritmalar, Robert Sedgewick, Kevin Wayne, Nobel Yayıncılık, 2018 |
Ders - Program Öğrenme Kazanım İlişkisi
| Ders Öğrenme Kazanımları | 1 |
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Program Kazanımları | |||||||||||||
| 1) Mesleği ile ilgili temel, güncel ve uygulamalı bilgilere sahip olur. | |||||||||||||
| 2) İş sağlığı ve güvenliği, çevre bilinci ve kalite süreçleri hakkında bilgi sahibi olur. | |||||||||||||
| 3) Mesleği için güncel gelişmeleri ve uygulamaları takip eder, etkin şekilde kullanır. | |||||||||||||
| 4) Mesleği ile ilgili bilişim teknolojilerini (yazılım, program, animasyon vb.) etkin kullanır. | |||||||||||||
| 5) Mesleki problemleri ve konuları bağımsız olarak analitik ve eleştirel bir yaklaşımla değerlendirme ve çözüm önerisini sunabilme becerisine sahiptir. | |||||||||||||
| 6) Bilgi ve beceriler düzeyinde düşüncelerini yazılı ve sözlü iletişim yolu ile etkin biçimde sunabilir,Bilgi ve beceriler düzeyinde düşüncelerini yazılı ve sözlü iletişim yolu ile etkin biçimde sunabilir, anlaşılır biçimde ifade eder. | |||||||||||||
| 7) Alanı ile ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için ekip üyesi olarak sorumluluk alır. | |||||||||||||
| 8) Kariyer yönetimi ve yaşam boyu öğrenme konularında farkındalığa sahiptir. | |||||||||||||
| 9) Alanı ile ilgili verilerin toplanması, uygulanması ve sonuçlarının duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerlere sahiptir. | |||||||||||||
| 10) Bir yabancı dili kullanarak alanındaki bilgileri takip eder ve meslektaşları ile iletişim kurar. | |||||||||||||
| 11) Algoritma ve veri yapılarını oluşturur ve matematiksel hesapları yapar. | |||||||||||||
| 12) Web programlama teknolojilerini açıklar ve uygular. | |||||||||||||
| 13) Veri tabanı tasarımı ve yönetimini gerçekleştirir. | |||||||||||||
| 14) Yazılımları test eder ve hataları giderir. | |||||||||||||
Ders - Öğrenme Kazanımı İlişkisi
| Etkisi Yok | 1 En Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 En Yüksek |
| Dersin Program Kazanımlarına Etkisi | Katkı Payı | |
| 1) | Mesleği ile ilgili temel, güncel ve uygulamalı bilgilere sahip olur. | 4 |
| 2) | İş sağlığı ve güvenliği, çevre bilinci ve kalite süreçleri hakkında bilgi sahibi olur. | 4 |
| 3) | Mesleği için güncel gelişmeleri ve uygulamaları takip eder, etkin şekilde kullanır. | 3 |
| 4) | Mesleği ile ilgili bilişim teknolojilerini (yazılım, program, animasyon vb.) etkin kullanır. | |
| 5) | Mesleki problemleri ve konuları bağımsız olarak analitik ve eleştirel bir yaklaşımla değerlendirme ve çözüm önerisini sunabilme becerisine sahiptir. | |
| 6) | Bilgi ve beceriler düzeyinde düşüncelerini yazılı ve sözlü iletişim yolu ile etkin biçimde sunabilir,Bilgi ve beceriler düzeyinde düşüncelerini yazılı ve sözlü iletişim yolu ile etkin biçimde sunabilir, anlaşılır biçimde ifade eder. | |
| 7) | Alanı ile ilgili uygulamalarda karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için ekip üyesi olarak sorumluluk alır. | |
| 8) | Kariyer yönetimi ve yaşam boyu öğrenme konularında farkındalığa sahiptir. | |
| 9) | Alanı ile ilgili verilerin toplanması, uygulanması ve sonuçlarının duyurulması aşamalarında toplumsal, bilimsel, kültürel ve etik değerlere sahiptir. | |
| 10) | Bir yabancı dili kullanarak alanındaki bilgileri takip eder ve meslektaşları ile iletişim kurar. | |
| 11) | Algoritma ve veri yapılarını oluşturur ve matematiksel hesapları yapar. | |
| 12) | Web programlama teknolojilerini açıklar ve uygular. | |
| 13) | Veri tabanı tasarımı ve yönetimini gerçekleştirir. | |
| 14) | Yazılımları test eder ve hataları giderir. |
Öğrenme Etkinliği ve Öğretme Yöntemleri
| Alan Çalışması | |
| Akran Değerlendirmesi | |
| Anlatım | |
| Beyin fırtınası /Altı şapka | |
| Bireysel çalışma ve ödevi | |
| Ders | |
| Grup çalışması ve ödevi | |
| Laboratuvar | |
| Okuma | |
| Problem Çözme | |
| Soru cevap/ Tartışma | |
| Web Tabanlı Öğrenme |
Ölçme ve Değerlendirme Yöntemleri ve Kriterleri
| Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama) | |
| Uygulama |
Ölçme ve Değerlendirme
| Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
| Ödev | 1 | % 30 |
| Ara Sınavlar | 1 | % 30 |
| Yarıyıl/Yıl Sonu Sınavı | 1 | % 40 |
| Toplam | % 100 | |
| YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 60 | |
| YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % 40 | |
| Toplam | % 100 | |
İş Yükü ve AKTS Kredisi Hesaplaması
| Aktiviteler | Aktivite Sayısı | Süre (Saat) | İş Yükü |
| Ders Saati | 14 | 3 | 42 |
| Sınıf Dışı Ders Çalışması | 14 | 3 | 42 |
| Ödevler | 2 | 20 | 40 |
| Ara Sınavlar | 1 | 25 | 25 |
| Final | 1 | 25 | 25 |
| Toplam İş Yükü | 174 | ||