Bu dersin sonunda öğrenciler; 1) Öğrencilerin bilgisayar yazılımlarında kullanılan temel veri yapıları ve algoritmaları hakkında bilgi sahibi olabilecek, 2) Bilgisayar yazılımlarının geliştirilmesi için uygun veri yapılarını kullanabilecek, 3) Temel algoritmaları tasarlayıp gerçekleştirebilecektir.
DERSİN VERİLİŞ BİÇİMİ
Yüz Yüze
DERSİN ÖNKOŞULLARI
Yok
ÖNERİLEN DERSLER
Bu dersle ilişkili önerilen başka dersler bulunmamaktadır.
DERS TANIMI
Öğrencilerin bilgisayar yazılımlarında kullanılan temel veri yapıları ve algoritmaları hakkında bilgi sahibi olmasını ve bilgisayar yazılımlarının geliştirilmesi için uygun veri yapılarını kullanabilmelerini ve temel algoritmaları tasarlayıp gerçekleştirebilmelerini sağlamak. Bu amaçla ifadeler, operatörler, temel veri yapıları, program kontrol yapıları, döngü yapıları, fonksiyonlar, diziler, işaretçiler, yapılar, birleşimler, dosya işlemleri, bit düzeyinde işlem gören operatörler, bağlı listeler, yığıtlar, kuyruklar, ağaçlar, algoritma karmaşıklığı, sıralama algoritmaları ve çizge temelleri konularında uygulamalar kapsamında temel bilgi ve becerilerin kazandırılması.
DERS İÇERİĞİ
HAFTA
KONULAR
1. Hafta
İfadeler, operatörler, temel veri yapıları
2. Hafta
Program kontrol yapıları, döngü yapıları
3. Hafta
Fonksiyonlar
4. Hafta
Diziler
5. Hafta
İşaretçiler
6. Hafta
Yapılar
7. Hafta
Birleşimler
8. Hafta
Arasınav
9. Hafta
Dosya işlemleri
10. Hafta
Bit düzeyinde işlem gören operatörler
11. Hafta
Bağlı listeler, yığıtlar, kuyruklar, ağaçlar
12. Hafta
Algoritma karmaşıklığı
13. Hafta
Sıralama algoritmaları
14. Hafta
Çizge temelleri
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR
1) Lecture Notes 2) Vatansever, F. (2011). Algoritma Geliştirme ve Programlamaya Giriş. Ankara: Seçkin Yayıncılık. 3) Çölkesen, R. (2011). Algoritma Geliştirme ve Veri Yapıları. Ankara : Papatya Yayıncılık. 4) Mehlhorn , K. & Sanders, P.(2010) Algorithms and Data Structures: The Basic Toolbox. Germany: Springer
ÖĞRETİM YÖNTEM VE TEKNİKLERİ
Anlatım,Eğitim-Uygulama,Diğer
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
Sayısı
Toplam Katkısı(%)
Ara Sınav
1
20
Ödev
5
25
Mini-Sınav
1
5
Toplam(%)
50
Yıl İçinin Başarıya Oranı(%)
50
Finalin Başarıya Oranı(%)
50
Toplam(%)
100
DİL
Türkçe
STAJ / UYGULAMA
Yok
PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ