Anasayfa  »  Mühendislik Fakültesi »  Bilgisayar Mühendisliği Programı (%30 İngilizce)

DERS ADIDERS KODUYARIYILTEORİ + UYGULAMA (Saat)AKTS
AYRIK YAPILAR BİL231 Üçüncü Yarıyıl (Güz) 3 + 1 6

DERSİN TÜRÜZorunlu
DERSİN DÜZEYİLisans
DERSİN YILI2
YARIYILÜçüncü Yarıyıl (Güz)
AKTS6
ÖĞRETİM ELEMAN(LAR)IProfesör Doktor Nizami Gasilov
DERSİN ÖĞRENME KAZANIMLARI Bu dersin sonunda öğrenciler;
1) Önermeleri simgesel biçimde gösterebilirler ve simgesel ifadeleri yorumlayabilirler.
2) Mantıksal sonuç çıkarmaların yanlış veya doğruluğunu belirleyebilirler.
3) Özyineli tanımlanan yapılar hakkında bilgilerini geliştirirler.
4) Algoritmik düşünme yeteneği kazanırlar.
5) Denklik bağıntıları ve Kısmi sıralamalar üzerine teorik bilgilere sahip olurlar, ilgili uygulama problemlerini çözebilirler.
6) Saymanın temel prensiplerini ve İleri sayma tekniklerini öğrenirler.
7) Çizge kuramının temel kavramları, yöntemleri ve uygulamaları hakkında bilgiler edinirler.
8) Ayrık yapıları ve ilgili yöntemleri, Bilgisayar Mühendisliği problemlerinin çözümü için uygulayabilirler.
DERSİN VERİLİŞ BİÇİMİYüz Yüze
DERSİN ÖNKOŞULLARIYok
ÖNERİLEN DERSLERYok
DERS TANIMIMantık. Mantıksal işleçler ve mantık kuralları. Niceleyiciler. Küme kavramı, alt kümeler ve kümeler üzerinde işlemler. Sayma prensipleri. Güvercin yuvası prensibi. Tamsayılar, tümevarım. Bağıntılar ve fonksiyonlar. Bağıntılar üzerinde işlemler. Kısmi sıralama. Kafes kavramı. Boole cebiri. Çizge kuramı. Euler ve Hamilton yol ve devreleri. Ağaçlar, ağaç üzerinde arama, ikili ağaç yapısı. Gruplar ve kodlama teorisi.
DERS İÇERİĞİ
HAFTAKONULAR
1. Hafta Mantık
2. Hafta Mantıksal işleçler ve mantık kuralları
3. Hafta Niceleyiciler
4. Hafta Küme kavramı, alt kümeler ve kümeler üzerinde işlemler
5. Hafta Sayma prensipleri
6. Hafta Güvercin yuvası prensibi
7. Hafta Tamsayılar, tümevarım
8. Hafta Ara-sınav
9. Hafta Bağıntılar ve fonksiyonlar
10. Hafta Kısmi sıralama ve Kafes kavramı
11. Hafta Boole cebiri
12. Hafta Çizge kuramı
13. Hafta Euler ve Hamilton yol ve devreleri
14. Hafta Ağaçlar, ağaç üzerinde arama, ikili ağaç yapısı. Gruplar ve kodlama teorisi.
ZORUNLU YA DA ÖNERİLEN KAYNAKLAR1. Rosen K.H., Discrete Mathematics and Its Applications, 7/E, McGraw-Hill, 2012
2. Kolman B., Busby R.C., Ross S., Discrete Mathematical Structures, 6/E, Prentice Hall, 2008.
3. Grimaldi R.P., Discrete and Combinatorial Mathematics, 5/E, Addison Wesley, 2003
ÖĞRETİM YÖNTEM VE TEKNİKLERİAnlatım,Soru-Cevap,Sunum,Rapor Hazırlama,Proje,Deney,Eğitim-Uygulama
DEĞERLENDİRME YÖNTEMİ VE GEÇME KRİTERLERİ
 SayısıToplam Katkısı(%)
Ara Sınav130
Ödev815
Mini-Sınav415
Toplam(%)60
Yıl İçinin Başarıya Oranı(%)60
Finalin Başarıya Oranı(%)40
Toplam(%)100
AKTS İŞ YÜKÜ
Aktivite Sayı Süresi(Saat) İş Yükü
Ara Sınav11,51,5
Kısa Sınavlara hazırlık4416
Sınıf Dışı Ders Çalışma Süresi
Final Sınavına Hazırlık14040
Ders Saati14456
Ara Sınava Hazırlık13030
Laboratuvar
Final Sınavı122
Ödevler83,528
Kısa Sınavlar4,52
Toplam İş Yükü175,5
Toplam İş Yükü / 305,85
Dersin AKTS Kredisi6
DİL
STAJ / UYGULAMAYok
  

PROGRAM YETERLİLİKLERİ (P) / DERSİN ÖĞRENME KAZANIMLARI (Ö) MATRİSİ
Ö1Ö2Ö3Ö4Ö5Ö6Ö7Ö8
P1  X   X   X     X     X   X
P2  X       X   X   X     X
P3              X  
P4      X          
P5               
P6               
P7               
P8               
P9               
P10               
P11               
P12