Ayrık Hesaplamalı Yapılar (COMPE 251) Ders Detayları Ders Adı Ayrık Hesaplamalı Yapılar Ders Kodu COMPE 251 Dönemi Ders Uygulama Saati Saati Laboratuar Kredi AKTS Saati Güz 3 0 0 3 5 Ön Koşul Ders(ler)i Dersin Dili Dersin Türü Dersin Seviyesi Ders Verilme Şekli Dersin Öğrenme ve Öğretme Teknikleri İngilizce Zorunlu Bölüm Dersleri Lisans Yüz Yüze Anlatım, Tartışma, Soru-Yanıt Dersin Koordinatörü
Dersin Öğretmen(ler)i Dersin Asistanı Dersin Amacı Dersin Eğitim Çıktıları Dersin İçeriği Bilgisayar Bilimleri için temel olan matematiksel kavramların öğretilmesi Bu dersi başarıyla tamamlayabilen öğrenciler; Matematiksel uslamlama, kombinatorik analiz, ayrık yapılar ve algoritma ile düşünebilmenin anlaşılması Matematiksel düşünce yeteneğinin geliştirilmesi Hesaplamalı matematiğin temel matematiksel nesneleri: Kümeler kalkülüsü. Seriler, İlişkiler, fonksiyonlar ve bölümlemeler. Tümdengelimli matematiksel mantık: İspat teknikleri. Ayrık sayı sistemleri. Sonuç çıkarma ve özyenileme. Grafikler ve alt grafikler. Ağaç yapıları. Grafiklerin düzlemselliği. Kaplama problemleri. Patika problemleri. Yönlendirilmiş grafikler. Kombinatorik. Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları HaftaKonular 1 Temel konular: Mantık, kümeler ve fonksiyonlar. 2 Temel konular: Mantık, kümeler ve fonksiyonlar. 3 Temel konular: Mantık, kümeler ve fonksiyonlar 4 Temel konular: Algoritmalar, tam sayılar ve matriksler. Ön Hazırlık Ana ders kitabından, Bölüm 1.1, 1.2, 1.3 Bölüm 1.4, 1.5, 1.6. Bölüm 2.1, 2.2, 2.3, 2.4. Bölüm 3.1, 3.2, 3.3.
5 Temel konular: Algoritmalar, tam sayılar ve matriksler. 6 Temel konular: Algoritmalar, tam sayılar ve matriksler. Bölüm 3.4, 3.5 Bölüm 3.6, 3.8. 7 Matematiksel uslamlama Bölüm 4.1. 8 Matematiksel uslamlama Bölüm 4.3. 9 Sayma Bölüm 5.1, 5.2. 10 Sayma Bölüm 5.3 11 İlişkiler Bölüm 8.1, 8.3. 12 Grafikler Bölüm 9.1, 9.2. 13 Grafikler Bölüm 9.3, 9.4, 9.5. 14 Ağaç yapıları Bölüm 10.1 15 Gözden geçirme 16 Gözden geçirme Kaynaklar Ders Kitabı: Diğer Kaynaklar: 1. Discrete Mathematics and Its Applications, K.H. Rosen, 7th. Edition, McGraw-Hill, 2011. 1. Discrete Mathematics, K.A. Ross, C.R.B. Wright, Fourth Edition, Prentice Hall, 1999. 2. Discrete and Combinatorial Mathematics, An Applied Introduction, R.P. Grimaldi, Fifth Edition, Addison Wesley, 2003. 3. Discrete Mathematics, R. Johnsonbaugh, Seventh Edition, Prentice Hall, 2008 4. Discrete Mathematics with Applications, S.S.Epp, First Edition, Thomson, 2003. 5. Discrete Mathematics with Combinatorics, J.A.Anderson, Second Edition, Prentice Hall, 2003.
Değerlendirme Sistemi Çalışmalar Sayı Katkı Payı Devam/Katılım 1 10 Laboratuar - - Uygulama - - Alan Çalışması - - Derse Özgü Staj - - Küçük Sınavlar/Stüdyo Kritiği - - Ödevler - - Sunum - - Projeler - - Seminer - - Ara Sınavlar/Ara Juri 2 55 Genel Sınav/Final Juri 1 35 Toplam 4 100 Yarıyıl İçi Çalışmalarının Başarı Notu Katkısı Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı 65 35 Toplam 100
Ders Kategorisi Temel Meslek Dersleri Uzmanlık/Alan Dersleri Destek Dersleri İletişim ve Yönetim Becerileri Dersleri Aktarılabilir Beceri Dersleri Dersin Öğrenim Çıktılarının Program Yeterlilikleri ile İlişkisi # Program Yeterlilikleri / Çıktıları Katkı Düzeyi 1 2 3 4 5 1 Matematik, fen bilimleri ve hesaplama alanlarındaki bilgi birikimini bilgisayar mühendisliği problemlerinin çözümüne uygulama becerisi. 2 Bilgisayar sistemlerine özgü sorunları analiz etme ve modelleme, çözümleri için uygun gereksinimleri belirleme ve tanımlama becerisi. 3 Belirlenen gereksinimleri karşılayacak bir bilgisayar sistemini, sistem parçasını, işlemi veya programı tasarlama, geliştirme ve değerlendirme becerisi. 4 Bilgisayar sistemleri mühendislik uygulamaları için modern teknik ve mühendislik araçlarını kullanma becerisi.
5 Hesaplama ihtiyaçlarını anlamak için deney tasarlama, veri toplama, analiz etme, yorumlama ve doğru seçimler yapabilme becerisi. 6 Disiplin içi ve disiplinler arası takımlarda veya bireysel olarak etkin biçimde çalışabilmek için gerekli organizasyonel ve iş yeteneklerini ortaya koyabilme becerisi. 7 Türkçe ve İngilizce dillerinde etkin iletişim kurabilme becerisi. 8 Yaşam boyu öğrenmenin gerekliliği bilinci ve bilgiye erişebilme, bilim ve teknolojideki son gelişmeleri takip edebilme ve kendini sürekli yenileme becerisi. 9 Bilgisayar Mühendisliği alanında mesleki, hukuksal, etik ve sosyal sorunlar hakkında farkındalık ve sorumluluk bilinci. 10 Proje ve risk yönetim becerisi; girişimciliğin, yenilikçilik ve sürdürülebilir kalkınmanın önemi hakkında farkındalık; uluslararası standartların ve yöntemlerin bilinmesi. 11 Karar alırken, Bilgisayar Mühendisliği uygulamalarının evrensel, çevresel, sosyal ve hukuksal sonuçları konusunda farkındalık. 12 Sayısal hesaplama ve sayısal gösterim sistemlerini analiz, tasarım ve ifade becerisi. 13 Hesaplama problemlerinin çözülmesinde programlama dillerini ve uygun bilgisayar mühendisliği kavramlarını kullanma becerisi. ECTS/İş Yükü Tablosu Aktiviteler Sayı Süresi (Saat) Toplam İş Yükü
Ders saati (Sınav haftası dahildir: 16 x toplam ders saati) Laboratuar Uygulama Derse Özgü Staj Alan Çalışması Sınıf Dışı Ders Çalışma Süresi Sunum/Seminer Hazırlama Projeler Ödevler Küçük Sınavlar/Stüdyo Kritiği Ara Sınavlara/Ara Juriye Hazırlanma Süresi Genel Sınava/Genel Juriye Hazırlanma Süresi 16 3 48 16 4 64 2 10 20 1 20 20 Toplam İş Yükü 152