Dersin Ayrıntıları Yarıyıl Kodu Adı T+U+L Kredi AKTS 2 05020004 Discrete Computational Structures 3+0+0 3 5 Dersin Detayları Dili : Türkçe Düzeyi : Lisans Bölümü / Programı : Bilgisayar Mühendisliği Öğrenim Türü : Örgün Öğretim Türü : Zorunlu Amacı : Bu ders, öğrenciye matematiksel akıl yürütme ve algoritma geliştirmenin esas olacağı gelecekteki dersleri hazırlamayı amaçlamaktadır. İçeriği : Teklif mantığı ve kanıtları. Teoriyi ayarla. İlişkiler ve işlevler. Cebirsel yapılar Gruplar ve yarı gruplar. Kafes yapıları ve Boole cebri. Grafik teorisi. Algoritmalar ve turing makineleri. Yöntem ve Teknikleri : Ön Koşulları : Yok Koordinatörü : Dr. Öğr. Üyesi Semih Yumuşak Dersi Verenler : Dr. Öğr. Üyesi ALİ OSMAN ÇIBIKDİKEN Yardımcıları : Yok Staj Durumu : Yok Dersin Kaynakları Kaynaklar : Discrete Mathematics and Its Applications, by K. H. Rosen 4th (or later) Edition, McGraw-Hill, (1999) Ders Yapısı Matematik ve Temel Bilimler %50 Mühendislik Bilimleri %50 Yarıyıl Çalışma Bilgileri Yarıyıl Çalışmaları Sayısı Katkı Ara Sınav 1 %40 Kısa Sınav 1 %0 Ödev 1 %0 Yarıyıl Sonu Sınavı 1 %60 Toplam 4 %100 Etkinlik Bilgileri Etkinlik Sayısı Süre Toplam İş Yükü (Saat) Ders Süresi 14 3 42 Sınıf Dışı Ç. Süresi 14 6 84 Ödevler 6 5 30 Ara Sınavlar 1 10 10 Yarıyıl Sonu Sınavı 1 10 10 Toplam İş Yükü AKTS: 5 176 Öğrenme Çıktıları Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir: Sıra Açıklama 1 Mühendislik problemlerinin matematiksel modellerini oluşturun ve bunları simüle edin. 2 Problem çözümü için gerekli olan yeteneğin belirlenmesi ve gerekli yöntemin geliştirilmesi. Ders Konuları Hafta Konu 1 Introductin 2 Teklif mantığı ve kanıtları 3 Teklif mantığı ve kanıtları 4 Teori ayarla 5 Teori ayarla 6 İlişkiler ve fonksiyonlar 7 İlişkiler ve fonksiyonlar 8 Cebirsel yapılar 9 Cebirsel yapılar 10 Gruplar ve yarı gruplar 11 Kafes yapıları ve Boole cebri 12 Kafes yapıları ve Boole cebri 13 Grafik teorisi 14 Algoritmalar ve turing makineleri
