Algoritma ve İleri Bilgisayar Programlama II

İçerik

Dersin Amacı

Bu dersin amacı öğrencilerin programlama yeteneklerini temel algoritmaların, gerçeklemelerinin ve hesapsal problemlere uygulamalarının incelenmesi yoluyla geliştirmektir.

Dersin İçeriği

1. Nesneye Yönelik Programlama
1.1. Class, Instance
1.2. Base class, sub class, super class
1.3. Statik fonksiyon, alan, sınıf
1.4. Abstract fonksiyon, sınıf
1.5. Referans davranışı, Değer davranışı, sığ/derin kopyalama

2. Karakter Dizisi Algoritmaları
2.1. KArakter dizilerinde arama
2.2. En uzun ortak alt dizi


3.1..Özyineleme
3.2. Stack
3.3. Depth First Search (DFS) Derinlik öncelikli gezinme/arama

4.1. Queue
4.2. Beadth First Search (BFS) Genişlik öncelikli gezinme/arama

5.1. Ağaçlar
5.1.1 Ağaçların inşası
5.1.2. Ağaçlarda arama/gezinme

6. Çizgeler
6.1. Çizgelerin İnşası
6.2. Çizgelerde arama/gezinme
6.3. Çizge Algoritmaları (Shortest-path, All pairs shortest path, Djikstra's algorithm)

Dersin Öğrenme Çıktıları

--bir problem verildiğinde, öğrenciler problemin mantıksal bileşenlerini ve bunların arasındaki ilişkileri ayırt edebilecek ve her biri için hangi algoritmaları kullanabileceğini belirleyebilecek.
--bir algoritma verildiğinde, öğrenciler bunun performansını ve karakteristiklerini aynı türden diğer algoritmalar ile karşılaştırabiliyor olacak.
--bir kaynak kodu verildiğinde, öğrenciler bunun içinde gerçeklenmiş olan veri yapılarını ve algoritmaları ayırt edip, belirleyebilecek.

Öğretim Yöntemleri

teorik ders, ödev

Kaynaklar

The Art of Computer Programming, Addison-Wesley, Donald Knuth
Algorithms, 4th Ed. Robert Sedgewick

Konu Başlıkları

Değerlendirme Sistemi

AKTS - İş Yükü Tablosu