GAZİ ÜNİVERSİTESİ BİLGİ PAKETİ - 2017 AKADEMİK YILI

DERS TANIMI
VERİ YAPILARI VE ALGORİTMALAR/BM-211
Dersin Adı: VERİ YAPILARI VE ALGORİTMALAR
Dersin Kredisi: 4 Ders AKTS : 5
Dersin Yarıyılı: 3 Ders Türü : Zorunlu
DERS BİLGİLERİ
 -- DERSİN DİLİ
  Türkçe
 -- ÖĞRETİM ELEMAN(LAR)I
  Doç.Dr. Nursal ARICI
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
  http://websitem.gazi.edu.tr/site/nursal/contact
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
  nursal(at)gazi.edu.tr
 -- ÖĞRENME ÇIKTILARI
Doğru ve etkin algoritma tasarımı
Algoritma analizi, kötü durum ve ortalama durum sonuçlarının belirlenmesi
Problemin çözümü için hangi veri yapısının kullanımının uygun olduğuna karar verme






 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
 -- DERSİN ÖNKOŞULLARI
  Bu dersin önkoşulu yada eş koşulu bulunmamaktadır.
 -- ÖNERİLEN DERSLER
  Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
 --DERS İÇERİĞİ
1. Hafta  Algoritmik Problem Çözümünün Temelleri
2. Hafta  Algoritma Analizi Temelleri
3. Hafta  Kuyruk ve Yığın
4. Hafta  Liste ve Bağlı Liste
5. Hafta  Ağaç Yapısı
6. Hafta  İkili ağaçlar ve Özyinelemeli fonksiyonlar
7. Hafta  Böl ve Yönet
8. Hafta  Hash Yapısı
9. Hafta  Ara Sınav
10. Hafta  Arama Algoritmaları
11. Hafta  Sıralama Algoritmaları
12. Hafta  Graf Yapısı
13. Hafta  Graf Algoritmaları :En Kısa Yol, Kritik Yol Problemi
14. Hafta  Graf Algoritmaları: Minimum Kapsayan Ağaç, Maksimum Akış
15. Hafta  Graf Algoritmaları: Huffman Ağacı
16. Hafta  Dönem Sonu Sınavı
 -- ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
  Sahni, Data Structures, Algorithms and Applications in C++, McGraw-Hill Rifat Çölkesen, Veri Yapıları ve Algoritmalar, Papatya Yayıncılık.
 -- ÖĞRETİM YÖNTEM VE TEKNİKLERİ
  Anlatım, Soru-Yanıt, Gösterme, Uygulama - Alıştırma
 -- STAJ / UYGULAMA
  UYGULAMA
 -- DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
20
 Ödev
0
0
 Uygulama
1
5
 Projeler
1
5
 Pratik
1
10
 Quiz
0
0
 Yıliçinin Başarıya Oranı (%)  
40
 Finalin Başarıya Oranı (%)  
60
 -- İŞ YÜKÜ
 Etkinlik  Toplam hafta sayısı  Süre (Haftalık Saat)  Dönem boyu toplam iş yükü
 Haftalık teorik ders saati
14
3
42
 Haftalık uygulamalı ders saati
0
 Okuma Faaliyetleri
0
 İnternette tarama, kütüphane çalışması
0
 Materyal tasarlama, uygulama
0
 Rapor hazırlama
14
2
28
 Sunu hazırlama
0
 Sunum
1
10
10
 Ara sınav ve ara sınava hazırlık
1
7
7
 Final sınavı ve final sınavına hazırlık
1
10
10
 Diğer
14
2
28
 TOPLAM İŞ YÜKÜ: 
125
 TOPLAM İŞ YÜKÜ / 25 : 
5
 DERSİN AKTS KREDİSİ: 
5
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Mühendislik, matematik ve fen konularında yeterli kuramsal ve uygulamalı bilgi birikimi edinip, Bilgisayar Mühendisliği problemlerini saptayabilme, tanımlayabilme, formüle edebilme.X
2
Bilgisayar Mühendisliği problemlerini çözmeye uygun analiz, modelleme ve tasarım yöntemlerini seçebilme ve uygulayabilme.X
3
Tanımlanmış bir hedef doğrultusunda, Bilgisayar Mühendisliği ile ilgili bir sistemi, süreci veya ürünü, belirli gereksinimleri karşılayacak şekilde tasarlayabilme; bu amaçla modern tasarım yöntemlerini uygulayabilme.X
4
Mühendislik çözümlerini, tasarımın niteliğine göre, güvenlik, dayanıklılık, uyarlanabilirlik, ekonomi, çevre sorunları, sürdürülebilirlik ve üretilebilirlik gibi öğeleri içeren gerçekçi kısıtlar ve koşullar altında değerlendirebilme.X
5
Bilgisayar Mühendisliği problemlerinin analizi ve çözümü için benzetim (simülasyon) veya deney yapma ve tasarlama, sonuçları yorumlama becerisi. Sanayinin ihtiyaç duyduğu gerçek problemler için verileri çözümleme becerisi.X
6
Mühendislik uygulamaları için gerekli çağdaş teknikleri ve hesaplama araçlarını kullanabilme; bilişim teknolojilerini etkin bir şekilde kullanabilme.X
7
Disiplin içi ve disiplinler arası etkin biçimde bireysel ve takım çalışması yapabilme. Bağımsız davranma, inisiyatif kullanma ve yaratıcılık becerisi.X
8
Fikirlerini Türkçe sözlü ve yazılı, açık ve öz bir şekilde ifade ederek etkin iletişim kurabilme. En az bir yabancı dili mesleği için etkin biçimde kullanabilme.X
9
Proje planlaması ve yönetimi yapabilme; iş hayatında girişimcilik, yenilikçilik v.b. yaklaşımların önemini kavrama becerisi.X
10
Yaşam boyu öğrenmenin gerekliliğini kavrayarak yeniliklere açık olma bilinci ile kendini yenileme becerisi.X
11
Mesleki ve ahlaki sorumluluk bilincine sahip olma.X
12
Özgüven, zorluklardan yılmama, kararlılık, sabır gibi kişilik özelliklerinin geliştirilmesi.X
13
Çağımızın sosyal, ekonomik, çevresel vb. sorunları hakkında farkındalık ve mühendislik mesleğini bu farkındalığın getirdiği sorumluluk bilinci ile gerçekleştirme.X