Bilgi Paketi / Ders Kataloğu
Algoritma ve Programlama
Ders Kodu: CSE102
Ders Türü: Zorunlu
Ders Grubu: Lisans
Eğitim Dili: İngilizce
Staj Durumu: Yok
Teori: 2
Uyg.: 2
Kredi: 3
Laboratuvar: 0
AKTS: 6
Amaç

Bu dersin temel amacı, verimli bilgisayar programı yazımında temel programlama yeteneklerinin geliştirilmesi konusunda öğrencilere yardımcı olunmaktır. Bu derste, çoğu bilgisayar programlarının en önemli temel bloklarından ikisi olan veri yapıları ve onlar üzerinde tanımlı algoritmalar anlatılmaktadır. Çok yaygın olarak kullanılan veri yapıları ve bunlarla ilgili algoritmaların soyut olarak tanıtılmalarının yanı sıra bunların C ve Java gibi yaygın kullanılan programlama dillerinde somut olarak gerçekleştirimleri öğretilmektedir. Veri yapıları ve algoritmaların çalışma zamanı, bellek gereksinimi ve programlama kolaylığı bakımından verimliliklerin incelenmesine büyük önem verilmektedir. Ayrıca, Java dilinde olduğu gibi (Java Collections Framework) ön gerçekleştirimi mevcut olan hazır veri yapılarından da özetle bahsedilmektedir.

Özet İçerik

Bu derste anlatılan konular arasında işaretçi mantığı, algoritmaların asimtotik analizi (Büyük O notasyonu ve onun benzerleri); algoritmaların yinelemeli ve iteratif gerçekleştirimleri; dizi, liste, kuyruk, yığın, heap, sözlük, arama ağacı ve çizge gibi veri yapıları ve Java Collection Framework yer almaktadır. Kod yazımları C ve/veya J programlama dillerinde yapılmaktadır.

Dersi Veren Öğretim Görevlisi/Görevlileri