Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü Bölüm

advertisement
Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü
Bölüm/Program Dersi
Ders Tanım Bilgileri
Dersin
Algoritma Çözümleme
Adı
Dersin
İngilizce Algorithm Analysis
Adı
Dersin
Teori/Saat
Uygulama/Saat
Laboratuar/Saat
AKTS
Kodu
BLM
3
0
0
4
Algoritma etkinliği, Bilgisayar algoritmalarının analizi, Sınıflandırma, arama, sayfalama
ve paralelleme, Matematiksel algoritmaların analizi, Oyun ve bulmaca, ağ algoritmaları
Dersin
ve olasılık algoritmaları analizi, Böl ve yönet ile dönüştür ve yönet yaklaşımları, Temel
Amacı
çizge yapıları, işlevleri ve algoritmaları, Rasgele algoritmalar ve çözümlemeleri,
Dinamik programlama algoritmalarını öğretmek.
Dersin
Algorithm effectiveness, computer algorith analysis, classification, mathematical
Amacı
algorithm analysis, network algorithms ve probability algorithm analysis..
İngilizce
Algoritma etkinliği. Bilgisayar algoritmalarının analizi. Sınıflandırma, arama, sayfalama
ve paralelleme. Matematiksel algoritmaların analizi. Oyun ve bulmaca, ağ algoritmaları
Dersin
ve olasılık algoritmaları analizi. Böl ve yönet ile dönüştür ve yönet yaklaşımları. Temel
İçeriği
çizge yapıları, işlevleri ve algoritmaları. Rasgele algoritmalar ve çözümlemeleri.
Dinamik programlama algoritmaları.
Dersin
Algorithm effectiveness, computer algorith analysis, classification, mathematical
İçeriği
algorithm analysis, network algorithms ve probability algorithm analysis..
İngilizce
DERSİN ÖĞRENME ÇIKTILARI
Sıra
No
1
2
3
4
5
6
Temel veri yapılarını tanımlar (ağaç, liste,
yığın, kuruk, graf gösterimleri gibi)
Ana algoritmik tasarım paradigmalarını (böl
ve yönet, azalt ve yönet, dönüştür ve yönet
dinamik gibi) kıyaslar
Genel algoritmik problem türlerini çözer
Temel algoritmaları ve veri yapılarını
gerçek dünya problemlerine uygular
Algoritmanın doğruluğunu analiz eder
Algoritma, veri yapıları ve program
ilişkilerini uygular
Define key data structures: trees, lists, stacks,
queues and graph representations
Compare the key algorithmic design paradigms:
divide and conquer, decrease and conquer,
transform and conquer, dynamic.
Solve general algorithmic problem types
Apply fundamental algorithms and data
structures to real-world problems
Analyze the algorithms
Apply the relations of algorithms, data
structures and program
Dersin Öğretim Elemanı: Doç.Dr. AHMET SAYAR
AKTS/ÇALIŞMA YÜKÜ TABLOSU
Etkinlikler
Sayısı
Ders Hafta Sayısı ve Saati
Sınıf Dışı Ders Çalışma Süresi (Ön çalışma,
Kütüphane, Pekiştirme)
Ara Sınav
Yarıyıl Sonu Sınavı
14
Çalışma
Süresi
(Saat)
3
14
2
1
1
10
15
Çalışma
Süresi
(Dakika)
0
Toplam
(Çalışma
Yükü)
42.00
0
28.00
0
0
Toplam Yük
Toplam Yük / 25
Dersin AKTS Değeri
10.00
15.00
95
3.80
4
DERS İZLENCESİ
Hafta
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Konular
Konular İngilizce
Algoritma dersi tanitma, neden algoritma calismaliyiz ve
bilmeliyiz. Ders hakkinda bilgi. Merge siralama algoritmasinin
durum calismasi olarak analizi ve aciklanmasi
Asimptotik analizler - Mater teoremi, Big O, Big Omega, Big
Theta, Little o, Little Omega ve Little theta konseptleri
Divide and Conquer Algoritmasi, Matrix carpimi ve DC
uygulamasi, linear algoritmalar, n log n algoritmalar
QuickSort Algoritmasi ve Quicksort analizi
Linear zamanli secme, rastgele secme ve deterministic secme
algoritmalari
Graf ve kontraksin algoritmalari, graflarin temsilleri, minimum
kesme teoremi
Ara sinava hazirlik, derste islenen bazi konularin tekrari
Introduction to algorithms - why study algorithms about the course Merge sort motivation and example,
merge sort analysis
Asymptotic Analysis - Master theorem - Big O notation
- Big Omega - Big Theta - Little Omega - Little theta
Divide and conquer algorithms - nlog n algorithms linear algorithms - Matrix multiplication algorithms
QuickSort Algorithm - Quicksort analysis
Linear-Time Selection - randomized selection deterministic selection
Graphs and the contraction algorithm - Graph
representation - minimum cuts
Review and evaluation of the course - preperation for
the final exam
Ara sinav
Midterm
Graf arama ve baglanti, Breadth-First Search (BFS)
Graph search and connectivity - Breadth-First Search
-Depth-First Search (DFS)
(BFS) -Depth-First Search (DFS)
Dijkstra enkisa yol algoritmasi
Dijkstra's Shortest-Path Algorithm
Heaps
Heaps
Dengelei Ikili Arama Agaclari - Red-Black Agaclar
Balanced Binary Search Trees - Red-Black Trees
Hashing - Universal Hashing
Hashing - Universal Hashing
Greedy Algoritmalarina giris, uygulama ve kullanim durumlari Introduction to Greedy Algorithms, example use cases
Final sinavina hazirlik, derste islenen bazi konularin tekrari
Review and evaluation of the course - preperation for
the final exam
Final Sinavi
Final Exam
DEĞERLENDİRME ÖLÇÜTLERİ
Yarıyıl İçi Çalışmaları
Ara Sınav
Sayısı
1
Toplam
Katkı Payı
100
100
Download