| Dersin Türü | Seçmeli |
|---|
| Dersin Düzeyi | Doktora |
|---|
| Dersin Yılı | - |
|---|
| Dersin Yarıyılı | - |
|---|
| AKTS | 10 |
|---|
| Öğretim Eleman(lar)ı |
- |
| Öğrenme Kazanımları |
Bu dersin sonunda öğrenciler;
- Algoritmaları kavrayabilir.
- Sayma yöntemlerini kavrayabilir.
- Çizgeler ve döngülerin uygulama alanlarını algılayabilir.
|
| Veriliş Biçimi | Yüz Yüze |
|---|
| Önkoşullar | Yok |
|---|
| Önerilen Dersler | Yok |
|---|
| Ders Tanımı | Algoritmalar; Euclid algoritması, reküransalgoritmalar, sayma yöntemleri; temel prensipler, permütasyon, kombinasyon, güvencin prensibi, rekürans bağıntıları, çizge teorisi, çizgeler ve döngüler, Hamiltonian döngüleri, en kısa çizge algoritması, çizge izomorfizmaları; ağaçlar. |
|---|
| Ders İçeriği |
| HAFTA |
KONULAR |
|
1. Hafta |
Algoritmalar |
|
2. Hafta |
Euclid algoritması |
|
3. Hafta |
Reküransalgoritmalar |
|
4. Hafta |
Sayma yöntemleri |
|
5. Hafta |
Temel prensipler |
|
6. Hafta |
Permütasyon, kombinasyon |
|
7. Hafta |
Güvencin prensibi |
|
8. Hafta |
Rekürans bağıntıları |
|
9. Hafta |
Çizge teorisi |
|
10. Hafta |
Çizgeler ve döngüler |
|
11. Hafta |
Hamiltonian döngüleri |
|
12. Hafta |
En kısa çizge algoritması |
|
13. Hafta |
Çizge izomorfizmaları; ağaçlar |
|
14. Hafta |
Çizge izomorfizmaları; ağaçlar |
|
| Kaynaklar | Discrete Mathematics, R.J.BAUGH Prentice Hall,1993 |
|---|
| Öğretim Yöntemleri |
- Anlatım
- Eğitim-Uygulama
- Diğer
|
|---|
| Değerlendirme |
|
Sayısı |
Toplam Katkısı (%) |
| Ara Sınav |
1 |
40 |
| Toplam(%) |
|
40 |
| Yıl İçinin Başarıya Oranı(%) |
|
40 |
| Finalin Başarıya Oranı(%) |
|
60 |
| Toplam(%) |
|
100 |
|
| AKTS İş Yükü |
| Aktivite |
Sayı |
Süre (Saat) |
İş Yükü |
| Ara Sınav |
|
|
|
| Kısa Sınavlara hazırlık |
|
|
|
| Sınıf Dışı Ders Çalışma Süresi |
14 |
12 |
168 |
| Final Sınavına Hazırlık |
1 |
60 |
60 |
| Ders Saati |
14 |
3 |
42 |
| Ara Sınava Hazırlık |
|
|
|
| Laboratuvar |
|
|
|
| Final Sınavı |
1 |
1.5 |
1.5 |
| Ödevler |
1 |
20 |
20 |
| Toplam İş Yükü | 291.5 |
| Toplam İş Yükü / 30 | 9.71 |
| Dersin AKTS Kredisi | 10 |
|
| Dil | Türkçe |
|---|
| Staj / Uygulama | Yok |
|---|
