Ders Bilgileri

Ders Bilgileri
Ders Adı Kodu Dili Türü Yarıyıl T+U Saat Kredi AKTS
Veri Yapıları BM214 Türkçe Zorunlu 4. Yarıyıl 3 + 0 3,0 5,0
Ön Koşul Dersleri
Dersin Seviyesi Lisans
Dersin Verilişi Sozlü olarak anlatım ve kodların yazılarak derlenmesi ve sonuçlarının gösterilmesi .
Dersin Koordinatörü Dr. Öğr. Üyesi Hüseyin BODUR
Dersi Veren(ler)
Dersin Amacı Algoritmaları Öğrenmek. Graf yapısını Öğrenmek. Algoritma Analizini Öğrenmek.
Dersin İçeriği Ders içeriğinde öğrencilerin bundan sonraki hayat süreçlerinde lazım olan algoritmaların hem teorik hem uygulamalı anlatımı yapılmaktadır. Ders boyunca bir çok temel ve güncel algoritmaları öğrenmektedirler.
Ders Öğrenme Kazanımları
# Öğrenme Kazanımı
1 Veri, temel veri tipleri, metot, öz yinelemeli metot konularında bilgi sahibi olur.
2 Algoritmaların performanslarını ölçmesini bilir.
3 Liste ve bağlı liste veri yapıları ile problem çözebilir.
4 Yığın ve kuyruk yapıları ile daha etkin program yazma gerçekleştirebilir.
5 Arama, sıralama ve özel amaçlar için ağaç yapılarından faydalanabilir.
6 İkili ağaçların farklı uygulama alanlarını bilir.
7 Dengeli ve dengesiz ağaçların avantajlarını bilir.
8 Infix,prefix ve postfix çözümlerini karşılaştırabilir.
Ders Planı (Haftalık Konular)
Hafta Konular/Uygulamalar Yöntem
1. Hafta Yapılar, Öz Yineli Fonksiyonlar, Sınıf Yapısı
2. Hafta Tek Yönlü Bağlı Liste
3. Hafta Çift Yönlü Bağlı Liste
4. Hafta Stack ve Kuyruk Yapısı
5. Hafta Sıralama Algoritmaları
6. Hafta Sıralama Algoritmaları
7. Hafta Arama Algoritmaları
8. Hafta Karmaşıklık Hesabı
9. Hafta Graf
10. Hafta Graf Renklendirme
11. Hafta Minimum Yayılım Ağaçları
12. Hafta Dijkstra ve Kruskal Algoritması
13. Hafta İkili Arama Ağacı
14. Hafta Infix, Postfix ve Prefix Dönüşümleri
*Ara sınav ve final sınav tarihleri 14 haftalık ders işleyiş planında belirtilmemiştir. Ara sınav ve final sınav tarihleri Üniversitemiz Senatosu kararı ile akademik takvimde belirtilen tarihlerde yapılmaktadır.
Ders - Program Yeterlilikleri İlişkileri
No Program Yeterlilikleri Katkı Düzeyi
1 2 3 4 5
1 Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi
1 Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi
1 Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi
1 Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi
2 Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi
2 Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi
3 Bilişim Teknolojilerinin yönetim, denetim, gelişim ve güvenliği/güvenilirliği hakkında bilgi sahibi olma ve farkındalık
3 Bilişim Teknolojilerinin yönetim, denetim, gelişim ve güvenliği/güvenilirliği hakkında bilgi sahibi olma ve farkındalık
4 Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi
5 Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi
5 Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi
6 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi
7 Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi
7 Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi
8 Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi
8 Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi
9 Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık
10 Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi
Dersin Öğrenme Kazanımlarının Program Yeterlilikleri İle İlişkisi
Program Yeterlilik DK1 DK2 DK3 DK4 DK5 DK6 DK7 DK8
PY1 4 4 4 4 4 4 4 4
PY2 4 4 4 4 4 4 4 4
PY3 3 3 3 3 3 3 3 3
PY4 4 4 4 4 4 4 4 4
PY5 5 5 5 5 5 5 5 5
PY6 5 5 5 5 5 5 5 5
PY7 4 4 4 4 4 4 4 4
PY8 3 3 3 3 3 3 3 3
PY9 4 4 4 4 4 4 4 4
PY10 4 4 4 4 4 4 4 4
Kaynaklar
Ders Kitabı veya Notu Ders Kitabı veya Ders Notu bulunmamaktadır.
Diğer Kaynaklar
  • Data Structures and Algorithms in C++,Michael T. Goodrich , Roberto Tamassia , David M. Mount, ISBN-13: 978-0471202080 ISBN-10: 0471202088
AKTS / İş Yükü Tablosu
AKTS / İş Yükü Tablosu Sayısı Süresi (Saat) Toplam İş Yükü (Saat)
Ders İçi
Ders Saati (14 Hafta) 14 3 42
Sınavlar
Ara Sınav 1 1 2 2
Ödev 1 1 15 15
Ödev 2 1 15 15
Final 1 2 2
Uygulama 1 1 1
Sınıf İçi Etkinlik 1 25 25
Toplam İş Yükü 102
*AKTS = (Toplam İş Yükü) / 25,5 Dersin AKTS Kredisi 5,0