Dersin Ayrıntıları Yarıyıl Kodu Adı T+U+L Kredi AKTS 4 05040002 Veri Yapıları 2+2+0 3 6 Dersin Detayları Dili : Türkçe Düzeyi : Lisans Bölümü / Programı : Bilgisayar Mühendisliği Öğrenim Türü : Örgün Öğretim Türü : Zorunlu Amacı : Amaç, nesne tabanlı bir programlama dili kullanarak, temel veri yapılarına ve bunları işlemek için algoritmalara giriş sağlamaktır. İçeriği : Veri yapılarının sınıflandırılması, bellek ve zaman hususları. Bağlı listeler, yığınlar ve kuyruklar, ağaç yapıları, grafikler. Temel veri yapılarının ve uygulamalarının incelenmesi. Özyinelemeli uygulamalar. Yöntem ve Teknikleri : Ön Koşulları : Yok Koordinatörü : Doç. Dr. Ali ÖZTÜRK Dersi Verenler : Doç. Dr. ALİ ÖZTÜRK Yardımcıları : Yok Staj Durumu : Yok Dersin Kaynakları Kaynaklar : Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, 1997 Ders Yapısı Mühendislik Bilimleri %50 Mühendislik Tasarımı %50 Yarıyıl Çalışma Bilgileri Yarıyıl Çalışmaları Sayısı Katkı Ara Sınav 1 %25 Devam 1 %10 Uygulama 1 %25 Yarıyıl Sonu Sınavı 1 %40 Toplam 4 %100 Etkinlik Bilgileri Etkinlik Sayısı Süre Toplam İş Yükü (Saat) Ders Süresi 14 2 28 Sınıf Dışı Ç. Süresi 14 3 42 Ödevler 4 8 32 Ara Sınavlar 1 10 10 Laboratuvar 14 2 28 Yarıyıl Sonu Sınavı 1 10 10 Toplam İş Yükü AKTS: 6 150 Öğrenme Çıktıları Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir: Sıra Açıklama 1 Algoritma tasarımı ve analiz teknikleri bilgisi. 2 Algoritma geliştirme bilgisi ve algoritma için uygun veri yapısının oluşturulması. 3 En az bir nesne yönelimli programlama dilinin öğrenilmesi. 4 Yazılım geliştirme platformlarının bilgisi ve kullanımı. 5 Yeni bir bilgisayar mühendisliği problemini kendisi tanımlamak. 6 Sorunların çözümü için gerekli olan yeteneğin belirlenmesi ve gerekli metodun geliştirilmesi. 7 Problemlerin etkin ve verimli bir şekilde çözülmesinde geliştirilen yöntemlerin uygulanması. Ders Konuları Hafta Konu 1 Giriş 2 Veri yapılarının sınıflandırılması 3 Bellek ve zaman hususları 4 Bağlı listeler 5 Yığınlar ve sıralar 6 Ağaç yapıları 7 Grafikler 8 Temel veri yapılarının ve uygulamalarının incelenmesi 9 Yinelemeli uygulamalar
