PROGRAMI
DERS TANITIM VE UYGULAMA BİLGİLERİ

Ders AdıKoduVerildiği YılVerildiği YarıyılSüresi (T+U)Yerel KredisiAKTS Kredisi
Ayrık YapılarCENG 124123 + 035,00
 
Ders Bilgileri
Dersin Öğretim Diliİngilizce
Dersin SeviyesiLisans
Dersin TürüZorunlu
Dersin Veriliş BiçimiYüz Yüze
 
Dersin Öğrenme Kazanımları:

Bu dersi başarı ile tamamlayan öğrenciler:
1. Bu ders, matematiksel ve algoritmik düşünme, matematiksel ispat kavramlarını anlama ve problem çözmede uygulayabilme becerisi kazandırır.
2. Bu ders, kümeler, fonksiyonlar, ilişkiler, boole cebiri hakkında temel teknikleri anlama becerisi sağlamıştır.
3. Bu ders, ilişki özellikleri, ilişkilerin gösterimlenmesi ve kısmi sıralama konularını anlama ve eleştirebilmeyi öğretir.
4. Bu ders, modüler aritmetiğin temelleri olan bölünebilirlik ve asal sayıları kullanma becerisini kazandırır.
5. Bu ders, ağaçlar ve ağaç dolaşma ile ilgili bilgileri algoritma analizine uygulamayı sağlar.
6. Bu ders, grafik teorisi temellerini anlama becerisi sağlamıştır; grafik izomorfizmi, Euler turları, Hamilton yolları ve döngüleri, düzlemsel grafikler vs.
 
Dersin Önkoşulları ve Birlikte Alınması Gereken DerslerYok
Daha Önce Alınmış Olması Önerilen DerslerCeng 111
 
Dersin Tanımı:

Bu ders, bilgisayar bilimlerinin teorik temelleri için gerekli olan ayrık yapıların temel bir araştırmasını sağlar. Öğrenciler ayrık matematiksel kavramları kullanarak hesaplama problemlerini nasıl modelleyeceklerini ve analiz edeceklerini öğreneceklerdir. Yazılım geliştirme, algoritma tasarımı ve bilgisayar sistemleri gibi alanlar için kritik öneme sahip olan mantık, küme teorisi, fonksiyonlar, algoritmalar, kombinatorik, grafik teorisi ve formal diller üzerinde durulacaktır.
 
Üretken Yapay Zeka Kullanımı:

Öğrenciler, ödevler ve projeler de dahil olmak üzere ders çalışmalarını desteklemek için üretken yapay zeka araçlarını kullanmaya teşvik edilmektedir. Bu araçlar teorik kavramların analiz edilmesine, pratik sonuçların değerlendirilmesine ve problem çözme becerilerinin geliştirilmesine yardımcı olabilir. Ancak, bu araçlar bağımsız çalışmanın yerine geçecek araçlar olarak görülmelidir. Bu tür araçlar yanıltıcı bilgiler üretebileceğinden veya var olmayan kaynaklara atıfta bulunabileceğinden, öğrenciler yapay zeka tarafından oluşturulan içeriği eleştirel bir şekilde değerlendirmelidir.
 
Dersin İçeriği (Haftalık Konu Dağılımı):
 
HaftaKonu
1Giriş: Mantık- Konu 1.1-1.4
2Kümeler - Konu 2.1, 2.2
3Fonksiyonlar, Sıralamalar ve Toplamalar Konu 2.3, 2.4
4Algoritmalar- Konu 3.1- 3.3
5Sayılar Teorisi ve Kriptografi - Konu 4.1-4.6
6İlişkiler - Konu 9.1-9.6
7Tekrar ve Soru Çözümü - Ara Sınav
8Tümevarım ve Özyineleme- Konu 5.1-5.4
9Çizgeler - Konu 10.1, 10.4
10Ağaç Yapıları (Giriş) Konu 11.1, 11.2
11Ağaç Yapıları (uygulamalar, ağaç dolaşma) Konu 11.3
12Boalean Cebiri Konu 12.1, 12.2
13Makine Dilleri Konu 13.1
14Tekrar ve Soru Çözümü - Final Sınavı
 
Kaynaklar:
Discrete Mathematics and Its Applications, Kenneth Rosen Seventh Edition, 2012, McGrawHill.
 
Diğer Kaynaklar:
Discrete and Combinatorial Mathematics 5th ed - R. Grimaldi.
 
Öğretim Yöntem ve Teknikleri:
Ders yüz yüze hafta 3 saat teorik olarak verilmektedir. Derste kullanılan teknik ve yöntemler: Tartışma, soru cevap, tekrar , quizler ve ödevlerdir.
 
Değerlendirme Sistemi:
YöntemAdetKatkı (%)
Ara Sınav1%30
Ödev5%30
Final Sınavı1%40
 
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu?
Gerektirmiyor
 
Dersin AKTS İş Yükü:
#AktiviteAdetSüre (Saat)İş Yükü
1Derslere Katılım (haftalık bazda)143,0042,00
2Laboratuvarlara/Derslere Katılım (haftalık bazda)00,000,00
3Notların önceden hazırlanması ve son haline getirilmesi (haftalık bazda)141,0014,00
4İlgili materyalin toplanması ve seçilmesi (bir kez)16,006,00
5İlgili materyalin kendi kendine incelenmesi (haftalık bazda)142,0028,00
6Ev ödevleri23,006,00
7Sınavlara Hazırlık34,0012,00
8Ara Sınavlara Hazırlık (Sınavların süresi dahil)16,006,00
9Dönem Ödevi/Vaka Çalışması Raporunun Hazırlanması (sözlü sunum dahil)00,000,00
10Dönem Projesi/Saha Çalışması Raporunun Hazırlanması (sözlü sunum dahil)00,000,00
11Final Sınavına Hazırlık (sınav süresi dahil)18,008,00
 
Dersin Program Yeterlilikleri vs. Öğrenme Kazanımları:
#Program YeterlilikleriKatkı (0-4)
1Matematik, fen bilimleri, temel mühendislik, bilgisayarla hesaplama ve ilgili mühendislik disiplinine özgü konularda bilgi; bu bilgileri, karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi.3
2Karmaşık mühendislik problemlerini, temel bilim, matematik ve mühendislik bilgilerini kullanarak ve ele alınan problemle ilgili BM Sürdürülebilir Kalkınma Amaçlarını gözeterek tanımlama, formüle etme ve analiz becerisi.2
3Karmaşık mühendislik problemlerine yaratıcı çözümler tasarlama becerisi; karmaşık sistemleri, süreçleri, cihazları veya ürünleri gerçekçi kısıtları ve koşulları gözeterek, mevcut ve gelecekteki gereksinimleri karşılayacak biçimde tasarlama becerisi.0
4Karmaşık mühendislik problemlerinin analizi ve çözümüne yönelik, tahmin ve modelleme de dahil olmak üzere, uygun teknikleri, kaynakları ve modern mühendislik ve bilişim araçlarını, sınırlamalarının da farkında olarak seçme ve kullanma becerisi.0
5Karmaşık mühendislik problemlerinin incelenmesi için literatür araştırması, deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama dahil, araştırma yöntemlerini kullanma becerisi.2
6Mühendislik uygulamalarının BM Sürdürülebilir Kalkınma Amaçları kapsamında, topluma, sağlık ve güvenliğe, ekonomiye, sürdürülebilirlik ve çevreye etkileri hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık.0
7Mühendislik meslek ilkelerine uygun davranma, etik sorumluluk hakkında bilgi; hiçbir konuda ayrımcılık yapmadan, tarafsız davranma ve çeşitliliği kapsayıcı olma konularında farkındalık.0
8 Bireysel olarak ve disiplin içi ve çok disiplinli takımlarda (yüz yüze, uzaktan veya karma) takım üyesi veya lideri olarak etkin biçimde çalışabilme becerisi.0
9Hedef kitlenin çeşitli farklılıklarını (eğitim, dil, meslek gibi) dikkate alarak, teknik konularda sözlü, yazılı etkin iletişim kurma becerisi.0
10Proje yönetimi ve ekonomik yapılabilirlik analizi gibi iş hayatındaki uygulamalar hakkında bilgi; girişimcilik ve yenilikçilik hakkında farkındalık.0
11Bağımsız ve sürekli öğrenebilme, yeni ve gelişmekte olan teknolojilere uyum sağlayabilme ve teknolojik değişimlerle ilgili sorgulayıcı düşünebilmeyi kapsayan yaşam boyu öğrenme becerisi.0