Dersin Adı-Kodu:
BB526 Algoritma Analizi ve Tasarımı

Programın Adı:
BİLGİSAYAR BİLİMLERİ

Yarıyıl

Eğitim ve Öğretim Yöntemleri

Krediler

Teori

Uyg.

Lab.

Proje/Alan Çalışması

Ödev

Diğer

Toplam

Kredi

AKTS Kredisi

1-2

42

50

38

58

188

3

7.5

Ders Dili

Türkçe

Zorunlu / Seçmeli

Seçmeli

Ön şartlar

Yok

Dersin
İçeriği

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ı ve olasılık algoritmaları analizi. Böl ve yönet ile dönüştür ve yönet yaklaşımları. Temel çizge yapıları, işlevleri ve algoritmaları. Rasgele algoritmalar ve çözümlemeleri. Dinamik programlama algoritmaları.

Dersin Amacı

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ı ve olasılık algoritmaları analizi, Böl ve yönet ile dönüştür ve yönet yaklaşımları, Temel çizge yapıları, işlevleri ve algoritmaları, Rasgele algoritmalar ve çözümlemeleri, Dinamik programlama algoritmalarını öğretmek.

Öğrenme
Çıktıları ve Yeterlilikler

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ı ve olasılık algoritmaları analizi, Böl ve yönet ile dönüştür ve yönet yaklaşımları, Temel çizge yapıları, işlevleri ve algoritmaları, Rasgele algoritmalar ve çözümlemeleri, Dinamik programlama algoritmalarının öğrenilmesi.

Ders Kitabı ve/veya Kaynaklar

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.

Değerlendirme Ölçütleri

Varsa (X) olarak işaretleyiniz

Yüzde (%)

Ara Sınavlar

X

30

Kısa Sınavlar

-

-

Ödevler

-

-

Projeler

-

-

Dönem Ödevi

-

-

Laboratuvar

-

-

Diğer

-

-

Dönem Sonu Sınavı

X

70

Ders Sorumluları

Bilişim Enstitüsü Müdürlüğü   be@gazi.edu.tr

Hafta

Konular

1
2
3
4
5
6
7
8
9
10
11
12
13
14

Algoritma etkinliği.
Bilgisayar algoritmalarının analizi.
Bilgisayar algoritmalarının analizi.
Sınıflandırma, arama, sayfalama ve paralelleme.
Matematiksel algoritmaların analizi.
Oyun ve bulmaca,
Ağ algoritmaları ve olasılık algoritmaları analizi.
Ağ algoritmaları ve olasılık algoritmaları analizi.
Böl ve yönet ile dönüştür ve yönet yaklaşımları.
Temel çizge yapıları, işlevleri ve algoritmaları.
Rasgele algoritmalar ve çözümlemeleri.
Dinamik programlama algoritmaları.
Dinamik programlama algoritmaları.
Dinamik programlama algoritmaları.