Erciyes University - Info Package

Dersin Adı	Dersin Seviyesi	Dersin Kodu	Dersin Tipi	Dersin Dönemi	Yerel Kredi	AKTS Kredisi	Ders Bilgileri
ANALYSIS OF ALGORITHMS	Birinci Düzey	YZ 204		4	5.00	5.00	Yazdır

Dersin Tanımı

Ön Koşul Dersleri
Eğitimin Dili	English
Koordinatör	DR. ÖĞR. ÜYESİ MURAT AKPULAT
Dersi Veren Öğretim Eleman(lar)ı
Yardımcı Öğretim Eleman(lar)ı
Dersin Veriliş Şekli	Formal Education
Dersin Amacı	This course aims to develop students’ ability to analyze the efficiency of algorithms using mathematical and theoretical tools. It focuses on understanding time and space complexity, comparing different algorithmic approaches, and selecting optimal solutions for computational problems. By the end of the course, students will be able to evaluate algorithm performance and design efficient solutions for complex problems.
Dersin Tanımı	This course provides a comprehensive introduction to algorithm analysis techniques. Topics include asymptotic notation (Big-O, Big-Theta, Big-Omega), time and space complexity, recursion analysis, and common algorithm design paradigms such as divide-and-conquer, greedy algorithms, and dynamic programming. Students will also study sorting and searching algorithms and analyze their performance. The course emphasizes both theoretical understanding and practical problem-solving skills.

Dersin İçeriği

1	Introduction to algorithms and computational complexity.
2	Asymptotic notation: Big-O, Big-Theta, Big-Omega.
3	Time complexity analysis of iterative algorithms.
4	Space complexity and memory considerations.
5	Recursion and recurrence relations.
6	Solving recurrences (substitution, recursion tree, Master Theorem).
7	Divide and conquer algorithms.
8	Sorting algorithms (Bubble, Selection, Insertion, Merge, Quick).
9	Searching algorithms (Linear Search, Binary Search).
10	Greedy algorithms and applications.
11	Dynamic programming fundamentals.
12	Basic graph algorithms (BFS, DFS introduction).
13	Complexity classes (P, NP – introductory level).
14	Comparing algorithms and selecting optimal solutions.
15
16
17
18
19
20

Dersin Öğrenme Çıktıları

1	Understands fundamental concepts of algorithm analysis and computational complexity.
2	Analyzes time and space complexity using asymptotic notation.
3	Evaluates algorithm efficiency and compares alternative solutions.
4	Solves recurrence relations using standard techniques.
5	Applies algorithm design paradigms such as divide-and-conquer, greedy, and dynamic programming.
6	Implements and analyzes common sorting and searching algorithms.
7	Develops efficient algorithmic solutions to computational problems.
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi

1	Mesleki uygulamalarda ve örgütlerde etkin olarak yer alan, sürekli öğrenimle kendisini geliştiren, güçlü iletişim kurabilen, takım çalışması yapabilen, çok disiplinli ortamlarda görev alabilen teknik eleman yetiştirebilmek.
2	Havacılık standartları ile ilgili yeterli bilgi birikimine sahip olmak.
3	Alanındaki bakım uygulamaları için gerekli olan teknik araçları seçip ve kullanabilmek.
4	Edindiği bilgi ve becerileri eleştirel bir yaklaşımla değerlendirebilmek, öğrenme gereksinimlerini belirleyebilmek ve öğrenmesini yönlendirebilmek.
5	Uygulamada karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için sorumluluk alabilmek.
6	Uluslararası seviyede alanındaki bilgileri izleyebilmek ve meslektaşları ile iletişim kurabilmek.
7	Alanının gerektirdiği düzeyde bilgisayar yazılımı ile birlikte bilişim ve iletişim teknolojilerini kullanabilmek.
8	Bilgiye erişebilmek ve bu amaçla kaynak araştırması yapabilmek, veri tabanları, bakım el kitapları ve diğer bilgi kaynaklarını kullanabilmek.
9	Alanı ile ilgili verilerin toplanması, yorumlanması, duyurulması ve uygulanması aşamalarında toplumsal, bilimsel ve etik değerlere sahip olmak.
10	Alanı ile ilgili şema, teknik resim vb. dökümanları anlayıp, yorumlayabilmek.
11	Mesleki ve etik sorumluluk bilincine sahip olmak.
12	İngilizce ve Türkçeyi sözlü ve yazılı olarak etkin şekilde kullanmak.
13	Sorumluluğu altında çalışanların mesleki gelişimine yönelik etkinlikleri planlayabilmek ve yönetebilmek.
14	Alanındaki kavram, düşünce ve matematiksel ifadeleri anlayabilmek, kullanabilmek, bilimsel yöntemlerle inceleyebilmek, verileri yorumlayabilmek ve değerlendirebilmek, sorunları tanımlayabilmek, analiz edebilmek, kanıtlara, araştırmalara ve farklı kaynak ve ölçümlerden elde edilen sonuçlara dayalı çözüm önerileri geliştirip, uygun düzeltici eylemde bulunabilmek.
15	Alanıyla ilgili konularda düşüncelerini ve sorunlara ilişkin çözüm önerilerini nitel ve nicel verilerle destekleyerek yazılı ve sözlü olarak uzman olan ve olmayan kişilerle paylaşabilmek.
16	Toplumsal sorumluluk bilinci ile yaşadığı sosyal çevre için proje ve etkinlikler düzenleyebilme ve bunları uygulayabilmek.
17	Sosyal hakların evrenselliği, sosyal adalet, kalite kültürü ve kültürel değerlerin korunması ile çevre koruma, iş sağlığı ve güvenliği konularında yeterli bilince sahip olmak.
18	Proje yönetimi, işyeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği konularında bilinç; mühendislik uygulamalarının hukuksal sonuçları hakkında farkındalığa sahip olmak.
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü

	Sayısı	Süresi (saat)	Sayı*Süre (saat)
Yüz yüze eğitim	0	0	0
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme)	0	0	0
Ödevler	0	0	0
Sunum / Seminer hazırlama	0	0	0
Kısa sınavlar	0	0	0
Ara sınavlara hazırlık	0	0	0
Ara sınavlar	0	0	0
Proje (Yarıyıl ödevi)	0	0	0
Laboratuvar	0	0	0
Arazi çalışması	0	0	0
Yarıyıl sonu sınavına hazırlık	0	0	0
Yarıyıl sonu sınavı	0	0	0
Araştırma	0	0	0
Toplam iş yükü			0
AKTS			0.00

Değerlendirme yöntemleri ve kriterler

Yarıyıl içi değerlendirme	Sayısı	Katkı Yüzdesi
Ara sınav	0	0
Kısa sınav	0	0
Ödev	0	0
Yarıyıl içi toplam		0
Yarıyıl içi değerlendirmelerin başarıya katkı oranı		0
Yarıyıl sonu sınavının başarıya katkı oranı		0
Genel toplam		0

Önerilen Veya Zorunlu Okuma Materyalleri

Ders kitabı
Yardımcı Kaynaklar

Ders İle İlgili Dosyalar

DBP Hakkında

Ders Hakkında

Bölüm Hakkında