FEN-EDEBİYAT FAKÜLTESİ
Matematik
CE 390 | Ders Tanıtım Bilgileri
Dersin Adı |
Algoritma Analizi
|
Kodu
|
Yarıyıl
|
Teori
(saat/hafta) |
Uygulama/Lab
(saat/hafta) |
Yerel Kredi
|
AKTS
|
CE 390
|
Güz/Bahar
|
3
|
0
|
3
|
5
|
Ön-Koşul(lar) |
|
|||||||
Dersin Dili |
İngilizce
|
|||||||
Dersin Türü |
Seçmeli
|
|||||||
Dersin Düzeyi |
Lisans
|
|||||||
Dersin Veriliş Şekli | - | |||||||
Dersin Öğretim Yöntem ve Teknikleri | Problem çözmeAnlatım / Sunum | |||||||
Dersin Koordinatörü | ||||||||
Öğretim Eleman(lar)ı | ||||||||
Yardımcı(ları) | - |
Dersin Amacı | Dersin amacı gerçek hayat problemlerinden hareketle, farklı alanlarda kullanılabilecek algoritmaların sunulmasıdır. Öğrenciler, bu derste, hesaplama ve optimizasyon uygulamalarında karşılacakları farklı tasarım ve analiz teknikleri öğreneceklerdir. Açgözlü algoritmalar, bölveyönet tarzı algoritmalar ve dinamik programlama, farklı örnek uygulamalar üzerinden anlatılacaktır. Yakınlaşık algoritmalar da özellikle yük dengeleme ve küme kaplama problemlerine vurgu yapılarak açıklanacaktır. |
Öğrenme Çıktıları |
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
Ders Tanımı | Açgözlü algoritmalar, bölveyönet tarzı algoritmalar, dinamik programlama ve yakınlaşık algoritmalar. |
|
Temel Ders | |
Uzmanlık/Alan Dersleri |
X
|
|
Destek Dersleri | ||
İletişim ve Yönetim Becerileri Dersleri | ||
Aktarılabilir Beceri Dersleri |
HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI
Hafta | Konular | Ön Hazırlık |
1 | Tanıtım ve motivasyon. Matematik temeller, toplamalar, özyinelemeler, ve fonksiyonların artışı | Cormen Chapter 2, 3, and 4 |
2 | Asimtotik notasyon ve Master teoremi | Cormen Chapter 4 |
3 | İkili heapler ve heapsortun analizi | Cormen Chapter 6 |
4 | Sıralama teorisi ve diğer karşılaştırma tabanlı sıralama algorithmaları: Merge sort ve quicksortun analizi | Cormen Chapter 7 |
5 | Quicksort algorithmasının en kötü çalışma senaryosu analizi | Cormen Chapter 7 |
6 | Doğrusal zamanda sıralama, sıralama için altsınırlar, counting sort, radix sort bucket sort | Cormen Chapter 8 |
7 | Ortanca ve sıra istatistikleri. Ortanca değer ve sıranın doğrusal zamanda bulunması ve selection algorithması | Cormen Chapter 9 |
8 | Ara Sınav | |
9 | Temel veri yapıları ve ekleme, silme ve güncellemenin çalışma zamanı analizleri | Cormen Chapter 10 |
10 | Hash tabloları ve çalışma zamanı analizleri | Cormen Chapter 11 |
11 | İkili arama ağaçları ve redblack ağaçları | Cormen Chapter 12 and 13 |
12 | Btree ve veri yapılarına ilaveler yapmak | Cormen Chapter 18 |
13 | Ortalama çalışma zamanı analizi | Cormen Chapter 17 |
14 | Binomial heapler ve fibonazzi heapler | Cormen Chapter 19 and 20 |
15 | Dönemin gözden geçirilmesi | |
16 | Final Sınavı |
Ders Kitabı | Introduction to Algorithms, 2/eThomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, ISBN: 9780262533058, MIT PressData Structures and Algorithm Analysis in C++, Mark Allen Weiss, Addision Wesley, Third Edition. |
Önerilen Okumalar/Materyaller | Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, Addision Wesley, Third Edition, 978-0132847377 Algorithm Design. Jon Kleinberg and Eva Tardos. 2006, Pearson Education, ISBN 0321372913 |
DEĞERLENDİRME ÖLÇÜTLERİ
Yarıyıl Aktiviteleri | Sayı | Katkı Payı % |
Katılım | ||
Laboratuvar / Uygulama | ||
Arazi Çalışması | ||
Küçük Sınav / Stüdyo Kritiği | ||
Portfolyo | ||
Ödev |
1
|
30
|
Sunum / Jüri Önünde Sunum | ||
Proje | ||
Seminer/Çalıştay | ||
Sözlü Sınav | ||
Ara Sınav |
1
|
30
|
Final Sınavı |
1
|
40
|
Toplam |
Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı |
60
|
|
Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı |
40
|
|
Toplam |
AKTS / İŞ YÜKÜ TABLOSU
Yarıyıl Aktiviteleri | Sayı | Süre (Saat) | İş Yükü |
---|---|---|---|
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati) |
16
|
3
|
48
|
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati) |
16
|
0
|
|
Sınıf Dışı Ders Çalışması |
15
|
4
|
60
|
Arazi Çalışması |
0
|
||
Küçük Sınav / Stüdyo Kritiği |
0
|
||
Portfolyo |
0
|
||
Ödev |
4
|
3
|
12
|
Sunum / Jüri Önünde Sunum |
0
|
||
Proje |
0
|
||
Seminer/Çalıştay |
0
|
||
Sözlü Sınav |
0
|
||
Ara Sınavlar |
1
|
10
|
10
|
Final Sınavı |
1
|
20
|
20
|
Toplam |
150
|
DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ
#
|
Program Yeterlilikleri / Çıktıları |
* Katkı Düzeyi
|
||||
1
|
2
|
3
|
4
|
5
|
||
1 | Temel matematik, uygulamalı matematik veya istatistik kuramlarına ve uygulamalarına hâkim olur. |
|||||
2 | Matematik veya istatistik alanlarında edindiği ileri düzey bilgi ve becerilerini kullanarak verileri yorumlar, sorunları tanımlar, araştırmalara ve kanıtlara dayalı çözüm önerileri geliştirir. |
|||||
3 | Disiplinler arası yaklaşımla, matematik veya istatistiği gerçek yaşamda uygular ve kendi potansiyelini keşfeder. |
|||||
4 | Matematik veya İstatistik alanında edindiği ileri düzeyde bilgi ve becerilerini eleştirel bir yaklaşımla değerlendirir. |
X | ||||
5 | Kuramsal ve teknik bilgilerini detaylı olarak uzman olan veya olmayan kişilere rahatça aktarır. |
X | ||||
6 | Matematik veya istatistik alanlarında bireysel veya ekip olarak bir çalışmayı sürdürür, bağımsız çalışmanın ilgili tüm aşamalarında etkili olur, karar verme sürecine katılır, zamanı etkili kullanarak gerekli planlamayı yapar. |
|||||
7 | Matematik veya istatistik alanlarında yaygın olarak kullanılan yazılımlara aşina olur ve Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyindeki en az bir programı etkin şekilde kullanır. |
|||||
8 | Dahil olduğu projelerin tüm aşamalarında toplumsal, bilimsel ve etik değerlere uygun hareket eder, toplumsal duyarlılık çerçevesinde proje geliştirip uygular. |
|||||
9 | Evrensel anlamda birikimli ve duyarlı olarak tüm süreçleri etkin şekilde değerlendirir ve kalite yönetimi konusunda yeterli bilince sahip olur. |
X | ||||
10 | Soyut düşünce yapısına hâkim olarak, somut olayları bağlar ve çözüm üretir, veri toplayarak bilimsel yöntemlerle sonuçları inceler ve yorumlar. |
|||||
11 | Bir yabancı dili kullanarak Matematik veya İstatistik ile ilgili bilgi toplar ve meslektaşları ile iletişim kurar. |
|||||
12 | İkinci yabancı dili orta düzeyde kullanır. |
|||||
13 | İnsanlık tarihi boyunca oluşan bilgi birikimini uzmanlık alanıyla ilişkilendirir. |
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest
HABER |TÜM HABERLER
'Matematik'te Dünya Listesinde
İspanya merkezli derecelendirme kuruluşu Scimago Institutions Ranking, öğretim üyelerinin uluslararası çalışmaları, yayın sayıları ve bölümün eğitim içerikleri gibi birçok kriterlerde yaptığı detaylı
IX.Kadın Matematikçiler Derneği Çalıştayı
IX.Kadın Matematikçiler Derneği Çalıştayı 03-05 Mayıs 2024 tarihleri arasında İzmir Ekonomi Üniversitesi ev sahipliğinde İzmir'de yapılacaktır. Detaylı bilgi ve başvuru için: https://tkmd.org/wp/wp-content/uploads/Calistay9/index.html
2009 Mezunumuz Güney Marmara Kalkınma Ajansı'na (GMKA) Genel Sekreter Olarak Atandı
Doğu Karadeniz Kalkınma Ajansı (DOKA) Genel Sekreteri Onur Adıyaman, Güney Marmara Kalkınma Ajansı'na Genel Sekreter olarak atandı.
Genç Matematikçiler Ödüllerini Aldı
İlkokul, ortaokul ve lise dönemindeki öğrencilerin matematiğe olan ilgisini artırmak amacıyla düzenlenen Türkiye Matematik Yarışması’nın ödül töreni, İzmir Ekonomi Üniversitesi’nin (İEÜ) ev