Çukurova Üniversitesi - Eğitim Öğretim Bilgi Sistemi

Bu ders, öğrencileri algoritma analizinin temel kavramları, metotları ve algoritmaların doğruluğu ve başarımı için kullanılan matematiksel araçları ile tanıştırmayı amaçlar.

Dersin İçeriği

Algoritmik metotlar, Sıralama ve Arama Algoritmaları, Böl ve Yönet Algoritmaları, Algoritma Doğruluğu, Asimptotik Notasyonlar ve Fonksiyonlar, Kötü durum analizi, Orta durum analizi, En iyi durum analizi, Deterministik olmayan Algoritmalar

Dersin Öğrenme Kazanımları
1) Algoritmaların en kötü, orta ve en iyi durumlarını nasıl analiz edeceğini bilir.
2) Sıralama, arama ve böl ve yönet algoritmalarını bilir.
3) Omega, Oh ve Teta notasyonlarını bilir.
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)

DERSİN PROGRAM KAZANIMLARINA KATKISI
No	Temel öğrenme Kazanımları	Katkı Düzeyi
No	Temel öğrenme Kazanımları	1	2	3	4	5
1	1. Matematik, fen bilimleri ve bilgisayarla ilgili mühendislik konularında yeterli altyapıya sahip olma; bu alanlardaki kuramsal bilgileri beraber kullanabilme
2	2. Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analitik yöntemler ve modelleme tekniklerini seçme ve uygulama
3	3. Karmaşık bir sistemi, sistem bileşenini ya da süreci analiz etme ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlama becerisi; bu doğrultuda modern tasarım yöntemlerini uygulama becerisi
4	4. Mühendislik uygulamaları için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin kullanma becerisi
5	5. Karmaşık bilgisayar mühendisliği problemlerin çözümüne ilişkin deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi
6	Bireysel olarak ve disiplin içi/çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma ve özgüven
7	Bilgiye erişebilme, kaynak araştırması yapabilme ve bilgi kaynaklarını kullanabilme becerisi
8	Yaşam boyu öğrenmenin gerekliliği bilinci; bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi
9	9. Türkçe sözlü ve yazılı etkin iletişim kurma, ve en az bir yabancı dilde teknik yayın okuyup anlayabilme, rapor hazırlama ve sunum yapma becerisi
10	Mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi
11	11. Proje yönetimi, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği, ve mühendislik uygulamalarının hukuksal sonuçları hakkında farkındalık
12	12. Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkileri, girişimcilik ve yenilikçilik, ve çağın sorunları hakkında bilgi sahibi olmak

DERS AKIŞI
Hafta	Konular	Ön Hazırlık	Yöntem
1	Derse Giriş	Kitaptan ilgili bölümü okuma	Anlatım
2	Analiz Kavramı, matematiksel altyapı	Kitaptan ilgili bölümü okuma	Anlatım
3	Arama Algoritmaları	Kitaptan ilgili bölümü okuma	Anlatım
4	Sıralama Algoritmaları	Kitaptan ilgili bölümü okuma	Anlatım
5	Böl ve Yönet Algoritmaları	Kitaptan ilgili bölümü okuma	Anlatım
6	Algoritma Doğruluğu	Kitaptan ilgili bölümü okuma	Anlatım
7	Kötü durum analizi, Orta durum analizi, En iyi durum analizi	Kitaptan ilgili bölümü okuma	Anlatım
8	Ara Sınav	Kitaptan ilgili bölümü okuma	Anlatım
9	Kötü durum analizi, Orta durum analizi, En iyi durum analizi	Kitaptan ilgili bölümü okuma	Anlatım
10	Omega Notasyonu	Kitaptan ilgili bölümü okuma	Anlatım
11	Oh Notasyonu	Kitaptan ilgili bölümü okuma	Anlatım
12	Teta Notasyonu	Kitaptan ilgili bölümü okuma	Anlatım
13	Deterministik olmayan Algoritmalar	Kitaptan ilgili bölümü okuma	Anlatım
14	Deterministik olmayan Algoritmalar	Kitaptan ilgili bölümü okuma	Anlatım
15	FİNAL	Kitaptan ilgili bölümü okuma	Anlatım
16-17	Yarıyıl Sonu Sınavları

KAYNAKLAR
Ders Notu
Diğer Kaynaklar

Bağımlılık ve Adli Bilimler Enstitüsü

Fen Bilimleri Enstitüsü

Sağlık Bilimleri Enstitüsü

Sosyal Bilimler Enstitüsü