Arş. Gör. Eyüp Burak CEYHAN

BM 104 Ayrık Matematik (Discrete Mathematics)
2011-2012 Bahar Yarıyılı

Duyurular

Final notları açıklanmıştır.

Sınav kağıtlarını görmek isteyen öğrencilerin 11.06.2012 günü dersin öğretim üyesi Prof.Dr.Şeref Sağıroğlu'na mail atması veya odasına uğraması gerekmektedir.

Ödevlerini deftere yapmış fakat göstermemiş olan öğrencilerin defterlerini getirmesi halinde notlandırma yapılacaktır. Bu nedenle en geç 01.06.2012 tarihine kadar odama gelmeleri gerekmektedir. Geç teslim kabul edilmeyecektir.

Proje notları açıklanmıştır.

Vize notları açıklanmıştır.


Proje sunumları 21.05.12 ve 22.05.12 tarihlerinde odamda yapılacaktır. Geç gelenlerin projeleri "0" olarak değerlendirilecektir.

Ödev 5 notları açıklanmıştır.

Ödev 4 notları açıklanmıştır.

Ödev 3 notları açıklanmıştır.

Ödev 2 notları açıklanmıştır.

Ödev 2 ve Ödev 3'te yapılan yanlışlar hakkında bilgilendirme için 08-09 Mart tarihlerinde odama gelmeniz gerekmektedir. Notlarınız geldiğinizde değerlendirilecektir.

Ödev 1 notları açıklanmıştır.

Ödevler mail yoluyla gönderilecektir. Mail ile gönderilmeyen ödevler dikkate alınmayacaktır.                                (ebceyhan (at) gazi.edu.tr)

Ödev değerlendirmeleri için 22 Şubat saat 11-12 arasında odama gelmeniz gerekmektedir. Ödevlerde yapılan hatalar hakkında gerekli bilgilendirme yapılacaktır.

 


Dersin Öğretim Üyesi ve Erişim Bilgileri
Adı ve Soyadı: Prof. Dr. Şeref SAĞIROĞLU
(312) 582 31 24     
e-posta: ss@gazi.edu.tr
Web adresi : http://ceng.gazi.edu.tr/~ss/


Dersin Asistanı ve Erişim Bilgileri
Adı ve Soyadı: Eyüp Burak CEYHAN
e-posta: ebceyhan@gazi.edu.tr
Web adresi: http://ceng.gazi.edu.tr/~eyup/
(312) 582 31 14     

Bilgiler
(1)  Ders Saati: Pazartesi 13:30-16:30
(2)  Duyurular ve Ödev Notları bu adresten yayınlanacaktır. Bu sebeple derse gelmeden önce bu adresi kontrol etmeniz gerekmektedir.
(3)  Ders için ofis saatleri aşağıda verilmiştir.
-       Pazartesi    10:30-12:30
-       Çarşamba  10:30-12:30

Dersin Katalog Tanımı
Mantık, Kümeler, fonksiyonlar, Algoritmalar, Önermeler ve İspatlar, Önerme Denklikleri, Matematiksel Sonuç Çıkarma, Hesaplama Teorisi, İleri Hesaplama Teknikleri, İlişkiler, Graflar, Kafesler, Ağaçlar, Bool Cebri, Diller ve Dil yapıları, Dil Tanımlama, Fonksiyonların ve Rastgele Sayıların Üretimi, Turing Makinesi.

Dersin Hedefi
Bilgisayar Bilimleri ve Bilgisayar Mühendisliği eğitimine temel teşkil eden bu dersi matematiksel bakış açısıyla öğrencilere sunmak. Ayrık yapılar, teoriler, teknikler, yaklaşımların problemlerin çözümüne nasıl kullanıldıklarını öğretmek. Kuramsal ve pratik bilgilerin öğrencilere aktarılması sağlamak. İlgili konularda öğrencilerin yeteneklerinin, bilgi birikimlerinin arttırılmasına katkıda bulunmak. Matematiği diğer derslerle ilişkilendirmek. Öğrencinin matematiksel olgunluğa erişmesini sağlamak. Anlama ve yeni matematiksel argüman geliştirme yeteneğini geliştirmek. İleri derslerde görülecek konulara altyapı hazırlamak. İyi bir bilgisayar mühendisi olmaların katkıda bulunmak.

Değerlendirme
·         Ders döneminde 1 Vize + 1 Final Sınavı yapılacaktır.
·         Vize notunun %60’ı ile Final notunun %40’ı dikkate alınarak geçme notu belirlenecektir.
·         Bu ders kapsamında Haftalık Ödevler verilecektir. Ödevler, Bölüm Web Sayfasında verilen format dikkate alınarak hazırlanmalıdır.
·         Haftalık ödev notlarının ortalamasının %10’u Final notunuzun %10 u olacaktır.
·         Dönem Ödevinizin %10’u Vize notunuzun %10’unu oluşturacaktır.
·         Geçme Notu = Vize (%50) + Dönem Ödevi %10 + Final notu (%30) + Haftalık Ödevler %10 

Ders Kitabı
·         K. H. Rosen Discrete Mathematics and Its Applications, 2005.

Faydalanılan Diğer Kaynak
·         V. K. Balakrishnan, Introductory Discrete Mathematics, Dover Books, 1996.

Ders Konuları
(1)    Mantık ve İspat
(2)    Önermeler ve İspatlar, Önerme Denklikleri
(3)    Kümeler, Fonksiyonlar
(4)    Algoritmalar ve Karmaşıklığı
(5)    Matematiksel Sonuç Çıkarma
(6)    Hesaplama Teorisi
(7)    İleri Hesaplama Teknikleri
(8)    Vize Sınavı
(9)    İlişkiler
(10)  Graflar
(11)  Kafesler, Ağaçlar
(12)  Bool Cebri
(13)  Diller ve Dil yapıları, Dil Tanımlama
(14)  Fonksiyonların ve Rastgele Sayıların Üretimi
(15)  Turing Makinesi

Dersin Haftalık Ödevleri

(1)  Hafta: Sizce Matematik Nedir? Ne işe yarar? Bilgisayar Mühendisliğinde Ayrık Matematiğin Yeri Nedir?
(2)  A) Çevremizde, okulda, televizyonda konuşulan cümleleri inceleyiniz.  Bunlara örnek önermeler veriniz.
       B) Günlük hayatımızda kullanılan fakat matematiksel olarak yanlışlık içeren 5 farklı cümle yazınız.

Dersin Dönem Ödevi
(1)  Evinize veya Kaldığınız yurt için bir alarm sistemi geliştirmeniz isteniliyor.
a)    Bulunduğunuz ortam için geliştireceğiniz alarm sisteminin matematiksel ifadesini geliştiriniz.
b)    Bunu elektronik devre olarak ta gerçekleştiriniz.
c)    Yapılan ödev için rapor ve sunum hazırlanmalıdır.
d)    Ödevler 12. Hafta içerisinde teslim edilmelidir.

NOT: Bu ödevi, en fazla 4 kişilik şayet çok zorunlu ise 5 kişilik grup oluşturarak yapabilirsiniz.

 

Son Güncelleme: 07.06.2012