
MÜHENDİSLİK FAKÜLTESİ
Endüstri Mühendisliği
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 | ||
Sunum / Jüri Önünde Sunum | ||
Proje |
6
|
30
|
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 |
0
|
||
Sunum / Jüri Önünde Sunum |
0
|
||
Proje |
6
|
2
|
12
|
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 | Matematik, fen bilimleri ve Endüstri Mühendisliği konularında yeterli bilgi sahibidir; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık Endüstri Mühendisliği problemlerinde kullanır. |
X | ||||
2 | Karmaşık Endüstri Mühendisliği problemlerini saptar, tanımlar, formüle eder ve çözer; bu amaçla uygun analiz ve modelleme yöntemlerini seçer ve uygular. |
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 tasarlar; bu amaçla modern tasarım yöntemlerini uygular. |
X | ||||
4 | Endüstri Mühendisliği uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirir, seçer ve kullanır. |
X | ||||
5 | Karmaşık Endüstri Mühendisliği problemlerinin veya araştırma konularının incelenmesi için deney tasarlar, deney yapar, veri toplar, sonuçları analiz eder ve yorumlar. |
X | ||||
6 | Endüstri Mühendisliği disiplini içinde ve çok disiplinli takımlarda etkin biçimde çalışır; bireysel çalışma yapar. |
X | ||||
7 | Türkçe sözlü ve yazılı etkin iletişim kurar; etkin rapor yazar ve yazılı raporları anlar, tasarım ve üretim raporları hazırlar, etkin sunum yapar, açık ve anlaşılır talimat verir ve alır. |
|||||
8 | Endüstri Mühendisliği uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın Endüstri Mühendisliği alanına yansıyan sorunları hakkında bilgi sahibidir; Endüstri Mühendisliği çözümlerinin hukuksal sonuçlarının farkındadır. |
X | ||||
9 | Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilincine sahiptir; Endüstri Mühendisliği uygulamalarında kullanılan standartlar hakkında bilgi sahibidir. |
X | ||||
10 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi sahibidir; girişimcilik, yenilikçilik hakkında bilinçlidir; sürdürülebilir kalkınma hakkında bilgi sahibidir. |
|||||
11 | Bir yabancı dili kullanarak Endüstri Mühendisliği ilişkili konularda bilgi toplar ve meslektaşları ile iletişim kurar. |
X | ||||
12 | İkinci yabancı dili orta düzeyde kullanır. |
|||||
13 | Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilgiye erişir, bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler; insanlık tarihi boyunca oluşan bilgi birikimini Endüstri Mühendisliği alanıyla ilişkilendirir. |
X |
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest
HABER |TÜM HABERLER

Kilo vermek isterken Avrupa şampiyonu oldu
İzmir Ekonomi Üniversitesi (İEÜ) Endüstri Mühendisliği Bölümü öğrencisi Yağız Hacılar, fazla kilolarından kurtulmak için babasının ısrarıyla 12 yaşında başladığı tekvandoda iki kez

İnşaat sektörüne ‘dijital’ model
İzmir Ekonomi Üniversitesi (İEÜ) öğrencileri Sadık Onur Özden ve Tunç Çokuysal, inşaat sektöründe dijitalleşmeye olan talebi fırsata çevirerek ‘Construction Panda’ isimli uygulama

Faculty 101 Semineri
İzmir Ekonomi Üniversitesi bünyesindeki Endüstri Sistemleri Topluluğu, Endüstri Mühendisliği bölümüne yeni başlayacak öğrencilerin bölüm, fakülte ve gelecekteki kariyerlerini daha iyi şekillendirmelerine yönelik "Faculty101"

Endüstri 4.0 eğitimimiz 6-8 Kasım tarihleri arasında gerçekleşti.
Mühendislik Fakültesi binası TESLA bünyesindeki laboratuvarımızda bulunan Endüstri 4.0 sistemine dair FESTO Didaktik firmasının gerçekleştirdiği Endüstri 4.0 eğitimimizi başarıyla tamamladık.

P&G Product Supply Challenge Endüstri Mühendisliği Öğrencilerimizin Birinciliğiyle Sonuçlandı

Üniversitemiz Endüstri Mühendisliği Bölümü Öğrencileri P&G “Product Supply Challenge” Finalinde
İzmir Ekonomi Üniversitesi Endüstri Mühendisliği bölümü öğrencileri Buse Bircan, Berk Arık ve Beril Bayer’den oluşan takım, P&G (Procter&Gamble) tarafından düzenlenen “Product Supply