Ders Kodu Ders Adı Teorik Uygulama Laboratuvar Yerel Kredi AKTS
EEE321 ALGORİTMAYA GİRİŞ 3,00 0,00 0,00 3,00 6,00

Ders Detayı
Dersin Dili : İngilizce
Dersin Seviyesi : Lisans
Ön Koşullar : Yok
Dersin Amacı : This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems.
Dersin İçeriği : Techniques for design of efficient algorithms. Methods for showing lower bounds on computational complexity. Particular algorithms for sorting, searching, set manipulation, arithmetic, graph problems, pattern matching.
Dersin Kitabı / Malzemesi / Önerilen Kaynaklar : Introduction to Algorithms, Third Edition, by Cormen, Leiserson, Rivest, and Stein
Planlanan Öğrenme Etkinlikleri ve Öğretme Yöntemleri : Interactive learning, Communicative learning, Project based learning, Simulation
Ders İçin Önerilen Diğer Hususlar : The use of Matlab software
Dersi Veren Öğretim Elemanları : Dr. Öğr. Üyesi Volkan Kılıç
Dersi Veren Öğretim Elemanı Yardımcıları : yok
Dersin Verilişi : Formal lectures, problem solving sessions, homeworks, computer simulations

  • 1 Ability to argue correctness of algorithms.
  • 2 Ability to analyse running times of algorithms.
  • 3 Ability to explain the major algorithms for sorting.
  • 4 Ability to explain the major elementary data structures for implementing dynamic sets.
  • 5 Ability to design basic algorithms.

Ders Kodu Ders Adı Teorik Uygulama Laboratuvar Yerel Kredi AKTS

Teorik Uygulama Laboratuvar Hazırlık Bilgileri Öğretim Metodları
1.Hafta *Introduction Analysis of Algorithms, Insertion Sort, Merge sort
2.Hafta *Asymptotic Notation Recurrences Substitution, Master Method
3.Hafta *Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication
4.Hafta *Quicksort, Randomized Algorithms
5.Hafta *Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort
6.Hafta *Order Statistics, Median
7.Hafta *Hashing, Hash Functions
8.Hafta *Midterm
9.Hafta *Universal Hashing, Perfect Hashing
10.Hafta *Relation of BSTs to Quicksort Analysis of Random BST
11.Hafta *Red-black Trees, Rotations, Insertions, Deletions
12.Hafta *Augmenting Data Structures, Dynamic Order Statistics, Interval Trees
13.Hafta *Skip Lists
14.Hafta *Amortized Algorithms, Table Doubling, Potential Method

  • 1 Vize : 30,000
  • 3 Final : 40,000
  • 4 Ödev : 30,000

Aktiviteler Sayı Süresi(Saat) Toplam İş Yükü
Vize 1 3,00 3,00
Ödev 4 15,00 60,00
Final 1 3,00 3,00
Derse Katılım 15 3,00 45,00
Ara Sınav Hazırlık 1 10,00 10,00
Final Sınavı Hazırlık 1 10,00 10,00
Ders Öncesi Biresysel Çalışma 15 2,00 30,00
Ders Sonrası Biresysel Çalışma 15 2,00 30,00
Toplam : 191,00
Toplam İş Yükü / 30 ( Saat ) : 6
AKTS : 6,00