Ders Adı | Kodu | Yarıyıl | T+U Saat | AKTS | |
Veri Yapıları ve Algoritmalar | İST209 | 7 | 3 + 0 | 5,0 |
Birim Bölüm | İSTATİSTİK VE BİLGİSAYAR BİLİMLERİ |
Derece Seviye | Lisans - Seçmeli - Türkçe |
Dersin Verilişi | yüz yüze çoklu ortam |
EBS Koordinatörü | Dr. Öğr. Üyesi Orhan GÖÇÜR |
Ders Veren | |
Amaç |
Veri ve veri çeşitlerini bilgisayar üzerinde işleyebilme yetisine sahip olabilmeyi amaçlamaktadır. bunun için çeşitli programlama dillerini C ,C+,C++,.. gibi öğreterek bu aktarıma yol göstermeyi amaç edinir. |
Ders İçeriği |
Veri, veri çeşitleri, programlama dilleri, C/C++/C# , programlama dillerinde dizi yapısı, temel kütüphane fonksiyonları, algoritmalar, algoritma analizi, yığın yapısı, sıralı algoritma, yığını yapısı, kuyruk yapısı, sıralama algoritmaları, arama algoritmaları, ağaç yapısı |
Ders Kaynakları |
Algoritma Geliştirme ve Veri Yapıları, Rifat Çölkesen, Papatya Yayıncılık, 2009
|
Yarıyıl İçi Çalışmalar | Katkı Yüzdesi (%) |
Bu bilgi girilmemiştir. | |
Toplam | 0 |
Yarıyıl Sonu Çalışmalar | Katkı Yüzdesi (%) |
Bu bilgi girilmemiştir. | |
Toplam | %0 |
Yarıyıl İçinin Başarıya Oranı | %0 |
Yarıyıl Sonu Çalışmalar | %0 |
Toplam | %0 |
Kategori | Ders İlişki Yüzdeleri (%) |
Aktarılabilir Beceri Dersleri
|
0
|
Beşeri, İletişim ve Yönetim Becerileri Dersleri
|
0
|
Destek Dersleri
|
0
|
Ek Dersler
|
0
|
Kategori
|
0
|
Mesleki Seçmeli Dersler
|
0
|
Temel Meslek Dersleri
|
0
|
Uygulama Dersleri
|
0
|
Uzmanlık / Alan Dersleri
|
0
|
Ders İş Yükü | Öğretim Metotlar / Öğretim Metodu | Süresi (Saat) | Sayısı | Toplam İş Yükü (Saat) |
Toplam İş Yükü (Saat) | 0 | |||
AKTS = Toplam İş Yükü (Saat) / 25.5 (s) | 0 | |||
AKTS |
Hafta | Konu | Öğretim Metodu |
---|---|---|
1 | Veri yapılarına giriş, C/C++/C# programlama dili genel yapısı özellikleri, C/C++/C# derleyicisi kullanımı | Ders Laboratuar |
2 | Programlama dilleri genel yapısı, Temel veri tipleri, Bileşik veri tipleri, Veri tipi bildirimi, Programlama dillerinde Giriş-Çıkış işlemleri, C/C++/C# programlama dilinde kullanımı | Ders Laboratuar |
3 | Programlama dillerinde karar yapıları (doğru-yanlış karar yapısı, çoklu seçim karar yapısı), Döngü yapıları (sayaçlı döngü yapısı, koşullu döngü yapısı), C/C++/C# programlama dilinde kullanımı | Ders Laboratuar |
4 | Programlama dillerinde altprogram yapısı, fonksiyonlar, rekursif fonksiyon yapısı, C/C++/C# programlama dilinde kullanımı | Ders Laboratuar |
5 | Programlama dillerinde dizi yapısı kullanımı, tek boyutlu dizileri, çok boyutlu diziler,matris gösterimi, C/C++/C# programlama dilinde kullanımı | Ders Laboratuar |
6 | Temel kütüphane fonksiyonları(matematiksel fonksiyonlar, sonlandırma fonksiyonları, karakter karakter işlemleri ve veri dönüşüm fonksiyonları) | Ders Laboratuar |
7 | Algoritma Analizi, Algoritmalarda Karmaşıklık, İşletim zamanı karmaşıklığı, ve Zaman Karmaşıklığı, Başlıca zaman karmaşıklığı değerleri ve incelenmesi | Ders Laboratuar |
8 | Yığın (stack) yapısı, yığın yapısına eleman ekleme ve çıkarma işlemleri, yığın yapısı örneği | Ders Laboratuar |
9 | Kuyruk yapısı, kuyruk yapısına eleman ekleme ve çıkarma işlemleri, kuyruk yapısı örneği | Ders Laboratuar |
10 | Bağlı listeler, Bağlı liste çeşitleri (Dairesel Bağlı Listeler, Çift Bağlı Listeler v.b.), Bağlı liste yapısının algoritmik incelenmesi | Ders Laboratuar |
11 | Sıralama algoritmalarına giriş, seçerek sıralama algoritması, Kabarcık sıralama algoritması | Ders Laboratuar |
12 | Yerleşmeli sıralama algoritması, birleşmeli sıralama algoritması | Ders Laboratuar |
13 | Arama algoritmalarına giriş, Sıralı arama algoritması, İkili arama algoritması | Ders Laboratuar |
14 | Ağaç yapısı kavramları, Ağaç çeşitleri | Ders Laboratuar |
Ders Öğrenme Çıktısı | Ölçme Değerlendirme | Öğretim Metodu | Öğrenme Faaliyeti |
Geliştirilen algoritmanın analizini ve zaman karmaşıklığını hesaplayabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Programlama dillerinde kullanılan temel karar yapılarını ve döngü yapılarını bilir, C/C++/C# programlama dilinde kullanabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Kuyruk, Yığın ve Bağlı liste yapısını bilir ve yazılım tasarımı aşamasında bu yapıları kullanabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Ağaç yapılarını ve çeşitlerini bilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Temel sıralama algoritmalarını bilir ve bu algoritmaları yazılım tasarımı aşamasında kullanabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Programlama dillerinin genel yapısını bilir, C/C++/C# programlama dilinde kullanabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Programlama dillerinde kullanılan temel veri tiplerini bilir, C/C++/C# programlama dilinde kullanabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Fonksiyonları ve rekursif fonksiyon yapısını bilir, programlama dillerinde rekursif fonksiyon hazırlayabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
Temel arama algoritmalarını bilir ve bu algoritmaları yazılım tasarımı aşamasında kullanabilir | Yazılı Sınav Ödev / Proje Laboratuvar Çalışması | Ders Laboratuar | Dinleme ve anlamlandırma Gözlem/durumları işleme, Bilişim, yönetsel beceriler, takım çalışması |
DERS ÖĞRENME ÇIKTISI |
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 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Geliştirilen algoritmanın analizini ve zaman karmaşıklığını hesaplayabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Programlama dillerinde kullanılan temel karar yapılarını ve döngü yapılarını bilir, C/C++/C# programlama dilinde kullanabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Kuyruk, Yığın ve Bağlı liste yapısını bilir ve yazılım tasarımı aşamasında bu yapıları kullanabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Ağaç yapılarını ve çeşitlerini bilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Temel sıralama algoritmalarını bilir ve bu algoritmaları yazılım tasarımı aşamasında kullanabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Programlama dillerinin genel yapısını bilir, C/C++/C# programlama dilinde kullanabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Programlama dillerinde kullanılan temel veri tiplerini bilir, C/C++/C# programlama dilinde kullanabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Fonksiyonları ve rekursif fonksiyon yapısını bilir, programlama dillerinde rekursif fonksiyon hazırlayabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
Temel arama algoritmalarını bilir ve bu algoritmaları yazılım tasarımı aşamasında kullanabilir | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |