Course Detail
Course Detail
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| ALGORİTMA ANALİZİ | BME3233890 | Bahar Dönemi | 3+0 | 3 | 6 |
| Course Program | Cumartesi 15:30-16:15 Cumartesi 16:30-17:15 Cumartesi 17:30-18:15 Cumartesi 18:30-19:15 Cumartesi 19:30-20:15 |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | İngilizce |
| Course Level | Lisans |
| Course Type | Programa Bağlı Seçmeli |
| Course Coordinator | Prof.Dr. Reda ALHAJJ |
| Name of Lecturer(s) | Prof.Dr. Reda ALHAJJ |
| Assistant(s) | |
| Aim | Hem uygulamalı hem de teorik bilgisayar bilimleri ile ilgili olan hesapsal problemleri çözmek için temel algoritma dizayn tekniklerini ve bu teknikler sonucunda geliştirilen algoritmaların performansını incelemek için kullanılan teknikleri tanıtmak. ALgoritma analizi için matematik bilgisi sıralama, arama, grafik problemleri ve geometrik problemler için kullanılan temel algoritma teknikleri ele alınacaktır. |
| Course Content | Bu ders; Hafta 1: Algoritma analizine giriş ve ders ile alakalı bilgilerin açıklanması,Hafta 2: Asimtotik gösterim,Hafta 3: Böl ve kazan algorithma metotu,Hafta 4: Yinelemelerin çözümü,Hafta 5: Hızlı Sıralamanın analizi, Rastgele Hızlı Sıralama.,Hafta 6: Yığın sıralama,Hafta 7: Hızlı Sıralama,Hafta 8: Lineer zamanda sıralama ,Ara sınav,Hafta 10: Ortalama ve sıra istatiği.,Hafta 11: Dinamik Programlama,Hafta 12: Açgözlü(Greedy) Algoritmalar,Hafta 13: Amortize Analiz, Dinamik Tablolar,Hafta 14: Çizgeler, Breadth-first Search (BFS).; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Teaching Methods | Assessment Methods |
| 1) Bu dersin sonunda öğrenci algoritma analizinin ve yeni algoritma dizayn etmenin ana ilkelerini açıklayabilecektir. | 12, 14, 16, 9 | A, E |
| 2) Bu dersin sonunda öğrenci daha karmaşık algoritmalari daha önce öğrendikleri temel veri yapılarını kullanarak yapılandırabilecektir. | 12, 14, 16, 9 | A, E |
| 3) Bu dersin sonunda öğrenci ağaçları kullanan karmaşık algoritmaları geliştirebilecek ve bu geliştirdiği algoritmaları ve veri yapılarını gerçek dünya problemlerine uygulayabilecektir. | 10, 12, 14, 17, 9 | A, E, F |
| 4) Bu dersin sonunda öğrenci çizge kullanan karmaşık algoritmaları geliştirebilecek ve bu geliştirdiği algoritmaları ve veri yapılarını gerçek dünya problemlerine uygulayabilecektir. | 10, 12, 14, 17, 9 | A, E, F |
| 5) Bu dersin sonunda öğrenci kendisine verilen yeni hesapsal probleme sistematik bir şeklide bakabilecek ve çözüm için özgün algoritmalar ve veri yapılarıni dinamik programlama, böl ve kazan gibi metotlar kullanarak formüle edebilecektir. | 12, 14, 16, 19, 9 | A, E |
| Teaching Methods: | 10: Tartışma Yöntemi, 12: Problem Çözme Yöntemi, 14: Bireysel Çalışma Yöntemi, 16: Soru - Cevap Tekniği , 17: Deney yapma Tekniği, 19: Beyin Fırtınası Tekniği, 9: Anlatım Yöntemi |
| Assessment Methods: | A: Klasik Yazılı Sınav, E: Ödev, F: Proje Görevi |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Hafta 1: Algoritma analizine giriş ve ders ile alakalı bilgilerin açıklanması | Ders sunuları ve ders kitabının 1. ve 2. bölümü |
| 2 | Hafta 2: Asimtotik gösterim | Ders sunuları ve ders kitabının 3. bölümü |
| 3 | Hafta 3: Böl ve kazan algorithma metotu | Ders sunuları ve ders kitabının 4. bölümü |
| 4 | Hafta 4: Yinelemelerin çözümü | Ders sunuları ve ders kitabının 4. bölümü |
| 5 | Hafta 5: Hızlı Sıralamanın analizi, Rastgele Hızlı Sıralama. | Ders sunuları ve ders kitabının 5. bölümü |
| 6 | Hafta 6: Yığın sıralama | Ders sunuları ve ders kitabının 6. bölümü |
| 7 | Hafta 7: Hızlı Sıralama | Ders sunuları ve ders kitabının 7. bölümü |
| 8 | Hafta 8: Lineer zamanda sıralama | Ders sunuları ve ders kitabının 8. bölümü |
| 9 | Ara sınav | 9. haftaya kadar olan sunular ve ders kitabının 1'den 9. Bölüme kadar olan kısımlar. |
| 10 | Hafta 10: Ortalama ve sıra istatiği. | Ders sunuları ve ders kitabının 9. bölümü |
| 11 | Hafta 11: Dinamik Programlama | Ders sunuları ve ders kitabının 15. bölümü |
| 12 | Hafta 12: Açgözlü(Greedy) Algoritmalar | Ders sunuları ve ders kitabının 16. bölümü |
| 13 | Hafta 13: Amortize Analiz, Dinamik Tablolar | Ders sunuları ve ders kitabının 17. bölümü |
| 14 | Hafta 14: Çizgeler, Breadth-first Search (BFS). | Ders sunuları ve ders kitabının 22. bölümü |
| Resources |
| T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Mit Press and McGraw-Hill, 2009. |
| Derslerde dağıtılacak olan sunum ve notlar. |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi | X | |||||
| 2 | Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi | X | |||||
| 3 | Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi | X | |||||
| 4 | Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi | X | |||||
| 5 | Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi | ||||||
| 6 | Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi | X | |||||
| 7 | Sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi | X | |||||
| 8 | Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi | X | |||||
| 9 | Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi | X | |||||
| 10 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi | ||||||
| 11 | Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık | ||||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 30 | |
| Rate of Final Exam to Success | 70 | |
| Total | 100 | |
| ECTS / Workload Table | ||||||
| Activities | Number of | Duration(Hour) | Total Workload(Hour) | |||
| Ders Saati | 14 | 3 | 42 | |||
| Rehberli Problem Çözme | 14 | 4 | 56 | |||
| Problem Çözümü / Ödev / Proje / Rapor Tanzimi | 6 | 5 | 30 | |||
| Okul Dışı Diğer Faaliyetler | 0 | 0 | 0 | |||
| Proje Sunumu / Seminer | 0 | 0 | 0 | |||
| Kısa Sınav (QUİZ) ve Hazırlığı | 0 | 0 | 0 | |||
| Ara Sınav ve Hazırlığı | 1 | 22 | 22 | |||
| Genel Sınav ve Hazırlığı | 1 | 22 | 22 | |||
| Performans Görevi, Bakım Planı | 0 | 0 | 0 | |||
| Total Workload(Hour) | 172 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(172/30) | 6 | |||||
| ECTS of the course: 30 hours of work is counted as 1 ECTS credit. | ||||||
Detail Informations of the Course
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| ALGORİTMA ANALİZİ | BME3233890 | Bahar Dönemi | 3+0 | 3 | 6 |
| Course Program | Cumartesi 15:30-16:15 Cumartesi 16:30-17:15 Cumartesi 17:30-18:15 Cumartesi 18:30-19:15 Cumartesi 19:30-20:15 |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | İngilizce |
| Course Level | Lisans |
| Course Type | Programa Bağlı Seçmeli |
| Course Coordinator | Prof.Dr. Reda ALHAJJ |
| Name of Lecturer(s) | Prof.Dr. Reda ALHAJJ |
| Assistant(s) | |
| Aim | Hem uygulamalı hem de teorik bilgisayar bilimleri ile ilgili olan hesapsal problemleri çözmek için temel algoritma dizayn tekniklerini ve bu teknikler sonucunda geliştirilen algoritmaların performansını incelemek için kullanılan teknikleri tanıtmak. ALgoritma analizi için matematik bilgisi sıralama, arama, grafik problemleri ve geometrik problemler için kullanılan temel algoritma teknikleri ele alınacaktır. |
| Course Content | Bu ders; Hafta 1: Algoritma analizine giriş ve ders ile alakalı bilgilerin açıklanması,Hafta 2: Asimtotik gösterim,Hafta 3: Böl ve kazan algorithma metotu,Hafta 4: Yinelemelerin çözümü,Hafta 5: Hızlı Sıralamanın analizi, Rastgele Hızlı Sıralama.,Hafta 6: Yığın sıralama,Hafta 7: Hızlı Sıralama,Hafta 8: Lineer zamanda sıralama ,Ara sınav,Hafta 10: Ortalama ve sıra istatiği.,Hafta 11: Dinamik Programlama,Hafta 12: Açgözlü(Greedy) Algoritmalar,Hafta 13: Amortize Analiz, Dinamik Tablolar,Hafta 14: Çizgeler, Breadth-first Search (BFS).; konularını içermektedir. |
| Dersin Öğrenme Kazanımları | Teaching Methods | Assessment Methods |
| 1) Bu dersin sonunda öğrenci algoritma analizinin ve yeni algoritma dizayn etmenin ana ilkelerini açıklayabilecektir. | 12, 14, 16, 9 | A, E |
| 2) Bu dersin sonunda öğrenci daha karmaşık algoritmalari daha önce öğrendikleri temel veri yapılarını kullanarak yapılandırabilecektir. | 12, 14, 16, 9 | A, E |
| 3) Bu dersin sonunda öğrenci ağaçları kullanan karmaşık algoritmaları geliştirebilecek ve bu geliştirdiği algoritmaları ve veri yapılarını gerçek dünya problemlerine uygulayabilecektir. | 10, 12, 14, 17, 9 | A, E, F |
| 4) Bu dersin sonunda öğrenci çizge kullanan karmaşık algoritmaları geliştirebilecek ve bu geliştirdiği algoritmaları ve veri yapılarını gerçek dünya problemlerine uygulayabilecektir. | 10, 12, 14, 17, 9 | A, E, F |
| 5) Bu dersin sonunda öğrenci kendisine verilen yeni hesapsal probleme sistematik bir şeklide bakabilecek ve çözüm için özgün algoritmalar ve veri yapılarıni dinamik programlama, böl ve kazan gibi metotlar kullanarak formüle edebilecektir. | 12, 14, 16, 19, 9 | A, E |
| Teaching Methods: | 10: Tartışma Yöntemi, 12: Problem Çözme Yöntemi, 14: Bireysel Çalışma Yöntemi, 16: Soru - Cevap Tekniği , 17: Deney yapma Tekniği, 19: Beyin Fırtınası Tekniği, 9: Anlatım Yöntemi |
| Assessment Methods: | A: Klasik Yazılı Sınav, E: Ödev, F: Proje Görevi |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | Hafta 1: Algoritma analizine giriş ve ders ile alakalı bilgilerin açıklanması | Ders sunuları ve ders kitabının 1. ve 2. bölümü |
| 2 | Hafta 2: Asimtotik gösterim | Ders sunuları ve ders kitabının 3. bölümü |
| 3 | Hafta 3: Böl ve kazan algorithma metotu | Ders sunuları ve ders kitabının 4. bölümü |
| 4 | Hafta 4: Yinelemelerin çözümü | Ders sunuları ve ders kitabının 4. bölümü |
| 5 | Hafta 5: Hızlı Sıralamanın analizi, Rastgele Hızlı Sıralama. | Ders sunuları ve ders kitabının 5. bölümü |
| 6 | Hafta 6: Yığın sıralama | Ders sunuları ve ders kitabının 6. bölümü |
| 7 | Hafta 7: Hızlı Sıralama | Ders sunuları ve ders kitabının 7. bölümü |
| 8 | Hafta 8: Lineer zamanda sıralama | Ders sunuları ve ders kitabının 8. bölümü |
| 9 | Ara sınav | 9. haftaya kadar olan sunular ve ders kitabının 1'den 9. Bölüme kadar olan kısımlar. |
| 10 | Hafta 10: Ortalama ve sıra istatiği. | Ders sunuları ve ders kitabının 9. bölümü |
| 11 | Hafta 11: Dinamik Programlama | Ders sunuları ve ders kitabının 15. bölümü |
| 12 | Hafta 12: Açgözlü(Greedy) Algoritmalar | Ders sunuları ve ders kitabının 16. bölümü |
| 13 | Hafta 13: Amortize Analiz, Dinamik Tablolar | Ders sunuları ve ders kitabının 17. bölümü |
| 14 | Hafta 14: Çizgeler, Breadth-first Search (BFS). | Ders sunuları ve ders kitabının 22. bölümü |
| Resources |
| T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Mit Press and McGraw-Hill, 2009. |
| Derslerde dağıtılacak olan sunum ve notlar. |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi | X | |||||
| 2 | Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi | X | |||||
| 3 | Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi | X | |||||
| 4 | Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi | X | |||||
| 5 | Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi | ||||||
| 6 | Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi | X | |||||
| 7 | Sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi | X | |||||
| 8 | Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi | X | |||||
| 9 | Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi | X | |||||
| 10 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi | ||||||
| 11 | Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık | ||||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 30 | |
| Rate of Final Exam to Success | 70 | |
| Total | 100 | |