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

DERS TANIMI
VERİ YAPILARI VE ALGORİTMALAR/MAT2028
Dersin Adı: VERİ YAPILARI VE ALGORİTMALAR
Dersin Kredisi: 3 Ders AKTS : 3
Dersin Yarıyılı: 4 Dersin Türü : Seçmeli
DERS BİLGİLERİ
 -- DERS KATALOG TANIMI (İÇERİĞİ)
 -- TEMEL DERS KİTABI
 -- YARDIMCI DERS KİTAPLARI
 -- DERSİN ÖNKOŞULLARI
 -- DERSİN DİLİ
  Türkçe
 -- DERSİN AMACI ve HEDEFİ
 -- DERSİN ÖĞRENİM ÇIKTILARI
Problemlere yazılım çözümlerinin tasarlanmasında kullanılabilecek temel veri yapıları ve algoritmaları öğretmek ve veri yapıları ve algoritmaları tanı
 -- DERSİN VERİLİŞ BİÇİMİ
  Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
 --DERSİN HAFTALIK DAĞILIMI
1. Hafta  Yazılım Tasarımına Giriş: Yazılım yaşam döngüsü; Karmaşıklık yönetimi; Veri soyutlama; Kavramsal veri yapısı; Program hataları; Test stratejileri; Pro
2. Hafta  Algoritma Analizine Giriş: Hesaplama modelleri; Algoritmaların verimliliği; Asimptotik gösterim; Özyineli algoritmalar; Deneysel analiz.
3. Hafta   Algoritma Analizine Giriş: devam.
4. Hafta  Ardışık Kalıplar: Vektör Kavramsal veri yapısı; Vektör gerçeklemeleri.
5. Hafta  Ardışık Kaplar: Bağlı liste, Liste kavramsal veri yapısı; List ve iterator sınıfları; Gerçeklemeleri; StandartŞablon Kütüphanesi.
6. Hafta  Yığın: Yığın sınıfı ve gerçeklemeleri; Uygulamalar: palindrom bulma; Parantezlerin doğru kullanımı kontrolü, Aritmetik ifadelerin hesaplanması.
7. Hafta   Kuyruk: Kuyruk sınıfı ve gerçeklemeleri; Uygulamalar: Fiziksel sistemlerin benzetimi: bekleme kuyrukları.
8. Hafta  Vize
9. Hafta  Özyineleme: özyinelemeli düşünme; özyineli fonksiyonların elle çalıştırılması; Özyineli algoritma tasarımı; Uygulamalar; Özyineleme ve döngü karşılaşt
10. Hafta  Ağaçlar: Genel yapı; Ağaç dolaşma yöntemleri; İkili ağaçlar; İkili arama ağaçları; BST sınıfı ve gerçeklemesi.
11. Hafta  Ağaçlar: Yığınlar; Yığın gerçeklemeleri; Huffman sıkıştırma yöntemi.
12. Hafta  Map ve Set Sınıfları: Hash kodlama; Açık adresleme; Zincirleme; Gerçeklemeler.
13. Hafta  Çizgeler: Tanımlar; Graph Sınıfı ve gerçeklemeleri; Çizge dolaşma; Topolojik sıralama; Çizge kullanan problemler: Kısa Yol Problemleri; Minimum örten
14. Hafta  Dengeli Ağaçlar: Dengeli ikili arama ağaçları: AVL ağacı, Kırmızı-siyah ağacı; 2-3 ağacı; 2-3-4 ağacı; B-ağacı.
15. Hafta  Sıralama: STL ile sıralama; Seçmeli sıralama; Kabarcık sıralaması; Eklemeli sıralama; Shell sıralaması; Birleştirmeli sıralama; Yığın sıralaması; Hızl
16. Hafta  Final Sınavı
 -- ÖĞRETİM FAALİYETLERİ
 -- DEĞERLENDİRME ÖLÇÜTLERİ
 
Sayısı
Toplam Katkısı(%)
 Ara Sınav
1
25
 Ödev
1
5
 Uygulama
1
5
 Projeler
1
5
 Pratik
0
0
 Quiz
0
0
 Dönemiçi Çalışmaların Yıliçi Başarıya Oranı (%)  
40
 Finalin Başarıya Oranı (%)  
60
 -- DERSİN İŞ 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
0
0
 İnternette tarama, kütüphane çalışması
4
2
8
 Materyal tasarlama, uygulama
0
0
0
 Rapor hazırlama
1
6
6
 Sunu hazırlama
1
4
4
 Sunum
1
2
2
 Ara sınav ve ara sınava hazırlık
1
6
6
 Final sınavı ve final sınavına hazırlık
1
7
7
 Diğer
0
0
0
 TOPLAM İŞ YÜKÜ: 
75
 TOPLAM İŞ YÜKÜ / 25 : 
3
 DERSİN AKTS KREDİSİ: 
3
 -- PROGRAM ÖĞRENME ÇIKTILARI KATKI DÜZEYLERİ
NO
 PROGRAM ÖĞRENME ÇIKTILARI
1
2
3
4
5
1
Çağdaş, girişimci, kendine güvenen ve bağımsız karar verebilme yetisine sahip, özgün ve estetik değerleri olan bireyler yetiştirilmesi.X
2
Yeterince matematik donanımına sahip olabilmesi için programda yer alan cebir, geometri, uygulamalı matematik, topoloji ve analiz gibi dallarda iyi eğitimin verilmesi.X
3
Matematiksel düşünce yöntemlerinin kavratılarak matematiği sözlü ve yazılı olarak ifade edebilme yeteneğinin geliştirilmesi.X
4
Matematiğin tarihi ve bilimsel bilginin üretimiyle ilgili bilgi sahibi olan ve bu bilim dalındaki gelişmeleri takip edebilen bireylerin yetiştirilmesi.X
5
Finans, ekonometri, aktüarya, eğitim ve bankacılık gibi alanlarda pozisyon alabilmek için gerekli donanımın sağlanması.X
6
Çeşitli bilim dallarında ve gerçek hayatta karşılaşılan problemleri matematiksel modelleme ile matematiksel yöntemler yoluyla çözebilme becerisinin kazandırılması.X
7
Matematiğin kullanıldığı alanlarda gerekli kaynak araştırması yapabilme ve erişilen bilgiyi kullanabilme yetisinin sağlanması.X
8
Gelişen bilişim sektöründe yer alabilmek için bilgisayar programlama ve algoritma oluşturma gibi alanlarda gerekli eğitimin verilmesi.X
9
Lisansüstü düzeyde çalışma yapabilme altyapısının kazandırılması.X
10
Matematiğin dışındaki bilim alanları ile ilişki kurabilmenin kazandırılması.X
 -- ÖĞRETİM ELEMAN(LAR)I
   (Prof.Dr. M. Kemal ÖZTÜRK)
 -- ÖĞRETİM ELEMANI WEB SİTESİ/SİTELERİ
   (www.gazi.edu.tr/~ozturkm)
 -- ÖĞRETİM ELEMANI E-POSTASI/E-POSTALARI
   (ozturkm@gazi.edu.tr)