Mühendislik Fakültesi
Bilgisayar Ve Yazılım Mühendisliği
Ders Bilgileri
| VERİ YAPILARI VE ALGORİTMALAR |
| Kodu |
Dönemi |
Teori |
Uygulama |
Ulusal Kredisi |
AKTS Kredisi |
| Saat / Hafta |
| CSE222 |
Bahar |
3 |
2 |
4 |
5 |
| Ön Koşulu Olan Ders( ler ) |
Yok |
| Dili |
İngilizce |
| Türü |
Zorunlu |
| Seviyesi |
Lisans |
| Öğretim Elemanı( ları ) |
Dr. Öğr. Üyesi Maryam Eskandari |
| Öğretim Sistemi |
Yüz Yüze |
| Önerilen Hususlar |
Yok |
| Staj Durumu |
Yok |
| Amacı |
Kursun amacı problem çözümü için uygun veri yapılarının ve algoritmaaların nasıl seçilmesi gerektiğini ve efektif algoritma tasarımının nasıl yapılacağını öğretmektir. |
| İçeriği |
1.Algoritmik Problem Çözümünün Temelleri 2. Algoritma Analizinin Temelleri 3. Liste ve Linkli Liste Yapıları 4. Kuyruk ve Yığın 5. Ağaç Yapısı 6. İkili Ağaçlar - Yıliçi Sınavı 7. Huffman Ağacı 8. Arama Algoritmaları, String Arama Algoritmaları 9. Sıralama Algoritmaları 1 10. Sıralama Algoritmaları 2 11. Böl ve Yönet Algoritmaları 1 12. Böl ve Yönet Algoritmaları 2 13. Graf Algoritmaları ( En Kısa Yol, Kritik Yol Problemi) 14. Graf Algoritmaları ( Minimum Kapsayan Ağaç, Maksimum Akış)- 15. Rekürans Bağıntıları 16. Final Sınavı |
Dersin Öğrenim Çıktıları
| # |
Öğrenim Çıktıları |
| 1 |
Öğrenci doğru ve efektif algoritma tasarımını öğrenir. |
| 2 |
Öğrenci, yığın, Kuyruk, Ağaç, Graf gibi önemli temel veriyapılarını öğrenir ve problem çözümünde doğru olarak kullanabilir. |
| 3 |
Öğrenci algoritma tasarımı için kullanılabilecek farklı yöntemleri öğrenir. |
| 4 |
Öğrenci asimptotik analiz ile algortmaların en iyi, ortalama ve en kötü çalışma zamanlarının analizini yapabilir. |
| 5 |
Öğrenci standart algoritmalardan öğrendiği teknikleri kullanarak yeni problemleri çözebilir. |
Haftalık Ayrıntılı Ders İçeriği
| # |
Konular |
Öğretim Yöntem ve Teknikleri |
| 1 |
Algoritmik Problem Çözümünün Temelleri |
Anlatım, tartışma, sunum |
| 2 |
Algoritma Analizinin Temelleri |
Anlatım, tartışma, sunum |
| 3 |
Liste ve Linkli Liste Yapıları |
Anlatım, tartışma, sunum |
| 4 |
Kuyruk ve Yığın Yapıları
|
Anlatım, tartışma, sunum |
| 5 |
Ağaç Yapısı |
Anlatım, tartışma, sunum |
| 6 |
İkili Ağaçlar |
Anlatım, tartışma, sunum |
| 7 |
Ara Sınav |
Ölçme |
| 8 |
Arama Algoritmaları, String Arama Algoritmaları |
Anlatım, tartışma, sunum |
| 9 |
Sıralama Algoritmaları 1 |
Anlatım, tartışma, sunum |
| 10 |
Sıralama Algoritmaları 2 |
Anlatım, tartışma, sunum |
| 11 |
Böl ve Yönet Algoritmaları 1 |
Anlatım, tartışma, sunum |
| 12 |
Böl ve Yönet Algoritmaları 2 |
Anlatım, tartışma, sunum |
| 13 |
Graf Algoritmaları ( En Kısa Yol, Kritik Yol Problemi) |
Anlatım, tartışma, sunum |
| 14 |
Graf Algoritmaları ( Minimum Kapsayan Ağaç, Maksimum Akış)
|
Anlatım, tartışma, sunum |
| 15 |
Rekürans Bağıntıları |
Anlatım, tartışma, sunum |
| 16 |
Son Sınav |
Ölçme |
Resources
| # |
Malzeme / Kaynak Adı |
Kaynak Hakkında Bilgi |
Referans / Önerilen Kaynak |
| 1 |
Data Structures Using C and C++, 2nd edition, Prentice Hall Int., 1996 |
|
|
Ölçme ve Değerlendirme Sistemi
| # |
Ağırlık |
Çalışma Türü |
Çalışma Adı |
| 1 |
%40 |
Ara Sınav |
Ara Sınav |
| 2 |
%60 |
Son Sınav |
Son Sınav |
Dersin Öğrenim Çıktıları ve Program Yeterlilikleri ile İlişkileri
| # |
Öğrenim Çıktıları |
Program Çıktıları |
Ölçme ve Değerlendirme |
| 1 |
Öğrenci doğru ve efektif algoritma tasarımını öğrenir. |
1͵2͵3͵4 |
1͵2 |
| 2 |
Öğrenci, yığın, Kuyruk, Ağaç, Graf gibi önemli temel veriyapılarını öğrenir ve problem çözümünde doğru olarak kullanabilir. |
1͵2͵3͵4 |
1͵2 |
| 3 |
Öğrenci algoritma tasarımı için kullanılabilecek farklı yöntemleri öğrenir. |
1͵2͵3͵4 |
1͵2 |
| 4 |
Öğrenci asimptotik analiz ile algortmaların en iyi, ortalama ve en kötü çalışma zamanlarının analizini yapabilir. |
1͵2͵3͵4 |
1͵2 |
| 5 |
Öğrenci standart algoritmalardan öğrendiği teknikleri kullanarak yeni problemleri çözebilir. |
1͵2͵3͵4 |
1͵2 |
Not: Ölçme ve Değerlendirme sütununda belirtilen sayılar, bir üstte bulunan Ölçme ve Değerlerndirme Sistemi başlıklı tabloda belirtilen çalışmaları işaret etmektedir.
İş Yükü Detayları
| # |
Etkinlik |
Adet |
Süre (Saat) |
İş Yükü |
| 1 |
Ders Süresi |
14 |
5 |
70 |
| 2 |
Sınıf Dışı Ders Süresi (Ön çalışma, pekiştirme) |
0 |
0 |
0 |
| 3 |
Sunum ve Seminer Hazırlama |
1 |
28 |
28 |
| 4 |
İnternette tarama, kütüphane ve arşiv çalışması |
0 |
0 |
0 |
| 5 |
Belge/Bilgi listeleri oluşturma |
0 |
0 |
0 |
| 6 |
Atölye |
0 |
0 |
0 |
| 7 |
Ara Sınav için Hazırlık |
1 |
5 |
5 |
| 8 |
Ara Sınav |
1 |
1 |
1 |
| 9 |
Kısa Sınav |
0 |
0 |
0 |
| 10 |
Ödev |
0 |
0 |
0 |
| 11 |
Ara Proje |
0 |
0 |
0 |
| 12 |
Ara Uygulama |
0 |
0 |
0 |
| 13 |
Son Proje |
0 |
0 |
0 |
| 14 |
Son Uygulama |
1 |
10 |
10 |
| 15 |
Son Sınav için Hazırlık |
1 |
5 |
5 |
| 16 |
Son Sınav |
1 |
1 |
1 |
| |
120 |
