Prof. Dr. M. Ali Akcayol

ALGORİTMA ANALİZİ
Katalog tanımı Algoritmalara giriş, algoritma analizi. Sıralama algoritmaları (selection sort, insertion sort, bubble sort, shell sort, merge sort, quick sort, heap sort), doğrusal zamanda sıralama (count sort, radix sort, bucket sort). Dinamik programlama (matrix-chain multiplication, longest common subsequence). Temel graf algoritmaları (BFS, DFS, Topological sort). Greedy algoritmları, minimum spanning trees (kruskal algorithm, prim algorithm), shortest path (bellman-ford algorithm, dijkstra algorithm). Bilgi sıkıştırma (Huffman algorithm).
Değerlendirme Arasınav - 35% Ödevler - 20% Katılım - 5% Final - 40%
Ders kitapları (1) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003. (2) Richard Johnsonbaugh, Marcus Schaefer, Algorithms, Pearson Education, 2004.
Yardımcı kaynaklar (1) Robert Sedgewick, Algorithms in Java, Parts 1-4, Addison-Wesley, 2002. (2) Robert Sedgewick, Algorithms in Java, Parts 5, Addison-Wesley, 2002. (3) J. Kleinberg, E. Tardos. Algorithm Design. Addison-Wesley, 2005. (4) Sara Baase, Allen Van Gelder, Computer Algorithms: Introduction to Design and Analysis (3rd edition), Addison-Wesley, 2000.
Faydalı İnternet kaynakları http://www.cs.sunysb.edu/~skiena/combinatorica/animations/ • Breadth First Search/Depth First Search • Hamiltonian Cycle • Eulerian Cycle • Dijkstra's Algorithm • Minimum Spanning Tree
Ders konuları (1) Algoritmalara giriş (2) Algoritma analizi (3) Sıralama algoritmaları (4) Arama algoritmaları (5) Dinamik programlama (6) Graf algoritmaları (7) Greedy algoritmaları
Ders sunumları • Giriş - Sunum dosyası • Asimtotik karmaşıklık - Sunum dosyası • Böl ve yönet - Sunum dosyası • Özyinelemeler - Sunum dosyası • Quicksort ve heapsort - Sunum dosyası • Karşılaştırmalı sıralamalar - Sunum dosyası Quick Sort • Karşılaştırmasız sıralamalar - Sunum dosyası • Dinamik programlama - Sunum dosyası KnapSack Problemi • Sıkıştırma - Sunum dosyası • Graflar ve arama algoritmaları - Sunum dosyası • Greedy algoritmalar (1) - Sunum dosyası • Greedy algoritmalar (2) - Sunum dosyası

ALGORİTMA ANALİZİ

Katalog tanımı

Algoritmalara giriş, algoritma analizi. Sıralama algoritmaları (selection sort, insertion sort, bubble sort, shell sort, merge sort, quick sort, heap sort), doğrusal zamanda sıralama (count sort, radix sort, bucket sort). Dinamik programlama (matrix-chain multiplication, longest common subsequence). Temel graf algoritmaları (BFS, DFS, Topological sort). Greedy algoritmları, minimum spanning trees (kruskal algorithm, prim algorithm), shortest path (bellman-ford algorithm, dijkstra algorithm). Bilgi sıkıştırma (Huffman algorithm).

Değerlendirme

Arasınav - 35%
Ödevler - 20%
Katılım - 5%
Final - 40%

Ders kitapları

(1) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press, 2003.
(2) Richard Johnsonbaugh, Marcus Schaefer, Algorithms, Pearson Education, 2004.

Yardımcı kaynaklar

(1) Robert Sedgewick, Algorithms in Java, Parts 1-4, Addison-Wesley, 2002.
(2) Robert Sedgewick, Algorithms in Java, Parts 5, Addison-Wesley, 2002.
(3) J. Kleinberg, E. Tardos. Algorithm Design. Addison-Wesley, 2005.
(4) Sara Baase, Allen Van Gelder, Computer Algorithms: Introduction to Design and Analysis (3rd edition), Addison-Wesley, 2000.

Faydalı İnternet kaynakları

http://www.cs.sunysb.edu/~skiena/combinatorica/animations/
  •  Breadth First Search/Depth First Search
  •  Hamiltonian Cycle
  •  Eulerian Cycle
  •  Dijkstra's Algorithm
  •  Minimum Spanning Tree

Ders konuları

(1) Algoritmalara giriş
(2) Algoritma analizi
(3) Sıralama algoritmaları
(4) Arama algoritmaları
(5) Dinamik programlama
(6) Graf algoritmaları
(7) Greedy algoritmaları

Ders sunumları

• Giriş - Sunum dosyası

• Asimtotik karmaşıklık - Sunum dosyası

• Böl ve yönet - Sunum dosyası

• Özyinelemeler - Sunum dosyası

• Quicksort ve heapsort - Sunum dosyası

• Karşılaştırmalı sıralamalar - Sunum dosyası

Quick Sort

• Karşılaştırmasız sıralamalar - Sunum dosyası

• Dinamik programlama - Sunum dosyası

KnapSack Problemi

• Sıkıştırma - Sunum dosyası

• Graflar ve arama algoritmaları - Sunum dosyası

• Greedy algoritmalar (1) - Sunum dosyası

• Greedy algoritmalar (2) - Sunum dosyası