EĞİTİM
Ders Detayı

ELE109 - Ayrık Yapılar ve Algoritmalar

2024-2025 Güz dönemi bilgileri
Ders bu dönem açık
Ders sorumluları
Ad Soyad Görev Şube
Dr. Barış Yüksekkaya Ders sorumlusu 21
Dr. Özlem Özgün Ders sorumlusu 22
Dr. Samet Gelincik Eş ders sorumlusu 22
Şubelere Göre Haftalık Program
Şube Gün, Zaman, Yer
21 Çarşamba, 13:40 - 16:30, E3
22 Cuma, 08:40 - 11:30, E8

Dersin zamanlama bilgileri haftalık ders programından elde edilmektedir. Ders geçici olarak belirli bir hafta için ertelenmiş ya da zamanı değişmiş olabilir. Dersin o haftaki kesin zamanlama bilgileri için dersin sorumlusuna başvurulmalı ve/veya duyurular takip edilmelidir.

ELE109 - Ayrık Yapılar ve Algoritmalar
Program Teorik saat Uygulamalı saat Yerel kredi AKTS kredisi
Lisans 3 0 3 6
Zorunluluk : Zorunlu
Önkoşul ders(ler) : -
Eşzamanlı ders(ler) : -
Veriliş biçimi : Yüz-yüze
Öğrenme ve öğretme teknikleri : Anlatım; Soru-Yanıt; Problem Çözümü
Dersin amacı : Elektrik ve elektronik mühendisliğinde hesaplamalar için gerekli olan matematiksel uslamlama, birleşimsel çözümleme, ayrık yapılar ve algoritmik düşüncenin temellerini vermek.
Dersin öğrenme çıktıları : Dersi başarıyla bitiren bir öğrenci; 1. Matematiksel mantık yürütmenin temel ilkelerini kavrar ve kullanır; 2. Ayrık yapılarla ispat yapar; 3. Hesapsal problemlerin doğasını anlar, çözüm ve algoritma geliştirir; 4. Mühendislik problemlerinin çözümünde kullanılan kümeler, veri bağıntıları, çizgeler ve ağaçlar ile ilgili temel bilgileri anlar ve uygular.
Dersin içeriği : 1. Mantığın temelleri; 2. İspatın temelleri; 3. Kümeler, fonksiyonlar, seriler, toplamlar, matrisler; 4. Algoritmalar ve karmaşıklık; 5. Sayılar kuramı; 6. Tümevarım ve özyineleme; 7. Sayma; 8. Özyineleme bağıntıları, içerme-dışlama; 9. Bağıntılar; 10. Çizgeler; 11. Çizgelerde en kısa yol problemleri; 12. Ağaçlar ve uygulamaları; 13. Ağaçlarda sıralı gezinme, kapsayan ağaçlar
Kaynaklar : Discrete Mathematics and Its Applications, Eighth Edition, Kenneth H. Rosen
Haftalara Göre İşlenecek Konular
Haftalar Konular
1 Mantığın temelleri
2 İspatın temelleri
3 Kümeler, fonksiyonlar, seriler, toplamlar, matrisler
4 Algoritmalar
5 Sayılar kuramı
6 Tümevarım ve özyineleme
7 Sayma
8 Ara sınav
9 Özyineleme bağıntıları, içerme-dışlama
10 Bağıntılar
11 Çizgeler
12 Çizgelerde en kısa yol problemleri
13 Ağaçlar ve uygulamaları
14 Ağaçlarda sıralı gezinme, kapsayan ağaçlar
15 Genel sınava hazırlık
16 Genel sınav
Değerlendirme Sistemi
Yarıyıl içi çalışmaları Sayısı Katkı Payı %
Devam 0 0
Laboratuar 0 0
Uygulama 0 0
Alan Çalışması 0 0
Derse Özgü Staj (Varsa) 0 0
Ödevler 0 0
Sunum 0 0
Projeler 0 0
Seminer 0 0
Kısa Sınav (Quiz) 4 20
Ara Sınavlar 1 40
Genel sınav 1 40
Toplam 100
Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı 60
Yarıyıl Sonu Sınavının Başarı Notuna Katkısı 40
Toplam 100
AKTS (Öğrenci İş Yükü) Tablosu
Yarıyıl içi çalışmaları Sayısı Süre (saat) Toplam iş yükü
Ders Süresi 14 3 42
Laboratuar 0 0 0
Uygulama 0 0 0
Derse özgü staj (varsa) 0 0 0
Alan Çalışması 0 0 0
Sınıf Dışı Ders Çalışma Süresi (Ön Çalışma, pekiştirme, vb.) 14 3 42
Sunum / Seminer Hazırlama 0 0 0
Proje 0 0 0
Ödevler 0 0 0
Kısa Sınavlara Hazırlanma Süresi 4 6 24
Ara Sınavlara Hazırlanma Süresi 1 30 30
Genel sınava hazırlanma süresi 1 40 40
Toplam iş yükü 34 82 178
Dersin Öğrenme Çıktılarının Program Yeterlilikleri İle İlişkilendirilmesi
Program yeterlilikleri Katkı düzeyi
1 2 3 4 5
1. Elektrik ve Elektronik Mühendisliği'nin gerektirdiği kuramsal ve uygulamalı bilgilere sahiptir.
2. Matematik, Fen Bilimleri ve Elektrik ve Elektronik Mühendisliği alanlarındaki kuramsal ve uygulamalı bilgileri mühendislik çözümleri için kullanır.
3. Elektrik ve Elektronik Mühendisliği problemlerini saptar, tanımlar, modeller ve probleme uygun analitik veya nümerik yöntemleri uygulayarak çözer.
4. Gerçekçi kısıtlar altında sistem tasarlar; bu doğrultuda modern yöntemleri ve araçları kullanır.
5. Deney tasarlar, yapar, sonuçları analiz eder ve yorumlar.
6. Bireysel veya takım üyesi olarak disiplinlerarası çalışma yapacak altyapıya sahiptir.
7. Bilgiye erişir, kaynak araştırması yapar, veri tabanlarını ve diğer bilgi kaynaklarını kullanır, bilim ve teknolojideki gelişmeleri izler.
8. Proje planlaması ve zaman yönetimi yapar, mesleki gelişimini planlar.
9. İleri düzeyde bilgisayar donanım ve yazılım bilgisine sahiptir, bilişim ve iletişim teknolojilerini etkin kullanır.
10. Sözlü ve yazılı etkin iletişim kurar; İngilizce'yi ileri düzeyde kullanır.
11. Mesleki, etik ve toplumsal sorumluluğunun bilincindedir.
12. Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkilerinin bilincindedir; çağın sorunları hakkında bilgi sahibidir.
13. Yenilikçi ve sorgulayıcıdır; mesleki özgüveni yüksektir.
1: En düşük, 2: Düşük, 3: Orta, 4: Yüksek, 5: Çok yüksek