GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| MAT3407 | VERİ YAPILARI | Ders | 4 | 7 | 3,00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Bu dersin amacı, öğrencilere Bilgisayar Bilimlerinin temelini oluşturan matematiksel yapıları ve sayı sistemlerini öğretmektir.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Alpay KIRLANGIÇ Prof.Dr.Urfat NURİYEV
Öğrenme Çıktıları
| 1 | 1. Matematiksel yapı ve sistemleri bilgisayar bilimleri açısından açıklayabilme. |
| 2 | 2. Rekürsif fonksiyonları kullanarak problem çözebilme. |
| 3 | 3. Temel graf kavramlarını kullanarak bazı algoritmaları tasarlayabilme. |
| 4 | 4. Cebirsel problemlerin çözümünü algoritmik olarak gösterebilme. |
Öğretim Sistemi
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Sayılabilirlik. Sayma, Saymanın Temel Prensipleri, Permütasyon, Kombinasyon, Sıralı n-li Diziler, n-li Bağıntılar, Bağıntının Önermelerle İlişkisi, Denklik Bağıntısı, Recursive Bağıntı Kavramları. Bağıntının
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Uygulama | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|---|
| 1 | Boole Cebirinin temel aksiyomları ve bilgisayar bilimi ile ilişkisi. | Problem çözme | ||
| 2 | Bağıntılar ve bilgisayar bilimlerindeki önemi. | Problem çözme | ||
| 3 | Algoritmalar ve rekürsif yapılar | Problem çözme | ||
| 4 | Algoritmalar ve rekürsif yapılar (devam) | Problem çözme | ||
| 5 | Binary ve Hexadecimal sayılar. Bu sayıların dönüşümleri için algoritmalar. | Problem çözme | ||
| 6 | İşaretli ve işaretsiz sayılar | Problem çözme | ||
| 7 | İşaretli ve işaretsiz sayılar için algoritmalar | Problem çözme | ||
| 8 | Arasınav | Problem çözme | ||
| 9 | Bağıntılar ve graflar. Temel graf kavramları. | Problem çözme | ||
| 10 | Temel graf tipleri. Ağaçlar. Yönlü graflar. Grafların bitişiklik ve komşuluk matrisleri. | Problem çözme | ||
| 11 | Grafların uygulamaları. Instant Insanity ve Gray Kodlar. | Problem çözme | ||
| 12 | Sayı Teorisi. Sieve of Eratosthenes ve diğer algoritmalar. | Problem çözme | ||
| 13 | Sayılabilirlik. Sayma ve saymanın temel prensipleri | Problem çözme | ||
| 14 | Permütasyon ve kombinasyonlar. | Problem çözme | ||
| 15 | Permütasyon ve kombinasyonlar.. | Problem çözme | ||
| 16 | Yarıyıl sonu sınavı | Problem çözme |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
4. Gohnet, G. H., “Handbook of Algorithms and Data Structure“, (2000) 5. Sahni, S., “Data Structure; Algorithms, and Applications In C++”, (1997)
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 16 | 2 | 32 |
| Uygulama/Pratik | 16 | 1 | 16 |
| Bireysel Çalışma | 2 | 3 | 6 |
| Ödev Problemleri için Bireysel Çalışma | 1 | 6 | 6 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 15 | 15 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 25 | 25 |
| Toplam İş Yükü (saat) | 104 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | PÇ 12 | PÇ 13 | PÇ 14 | PÇ 15 | |
| ÖÇ 1 | 4 | 4 | 3 | 4 | |||||||||||
| ÖÇ 2 | 4 | 4 | 3 | ||||||||||||
| ÖÇ 3 | 4 | 4 | 3 | ||||||||||||
| ÖÇ 4 | 4 | 4 | 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek