BİL 501 ayrik yapilar.pdf - Maltepe Üniversitesi

MALTEPE ÜNİVERSİTESİ
FEN BİLİMLERİ ENSTİTÜSÜ
BİLGİSAYAR MÜHENDİSLİĞİ YÜKSEK LİSANS PROGRAMI (TEZLİ)
2011-2012 Güz Yarıyılı
Dersin adı: Ayrık Yapılar Dersin kodu: BİL 501
AKTS Kredisi: 7.5 1.yıl - 1.yarıyıl Lisansüstü Zorunlu
3 s/hafta Teorik:3 s/hafta Uygulamalı:0 s/hafta Dersin dili:Türkçe
Dersi Veren Öğretim Elemanının Adı ve Soyadı, İletişim bilgileri:
Prof. Dr. İlhami YAVUZ (Güz)
Fen Bilimleri Enstitüsü,e-posta:iyavuz@maltepe.edu.tr,dahili:2593
Ders Verdiği Şube(ler):
BİL 501 01
Görüşme Saatleri:
Salı 17:00-18:00, Çarşamba 17:00-18:00
(Varsa) Dersin ya da öğretim elemanının web sayfasının adresi:
www.maltepe.edu.tr
Dersin Genel Amacı:
Bilgisayar Mühendisliğinde gerekli üst düzey temel yapıları tanıtmak ve öğretmek.
Planlanan Öğrenme Çıktıları ve Alt Beceriler:
Bu dersin sonunda öğrencilerin şu konularda yetkin olmaları beklenmektedir:
1. Öğrendikleri bu temel yapılarla üst düzey problemleri çözebilme ve bu yapılardan araştırmalarda yararlanabilme
Genel Yeterlilikler:
1. İleri düzeyde mühendislik problemlerinin çözümünde ve araştırmalarda klasik düşünce yanında soyut ve formal yaklaşım
yeteneğini kazanma.
Öğretim Yöntem ve Teknikleri:
Anlatım, tartışma, soru-yanıt.
Dersin veriliş şekli:
Yüz yüze
Varsa, Uygulamanın (staj) yapıldığı yer:
Yok.
Önkoşul:
Yok.
Eş dönemli koşul:
Yok.
Önerilen ilave dersler:
Yok.
Dersin içeriği:
Cebirsel yapılar, gruplar, sayı sistemleri, asal sayılar, matematiksel tümevarım, permütasyon ve kombinasyonlar,
özyinelemeli bağıntılar, graf teorisi ve uygulamaları.
Ders kategorisi:
1. Temel Meslek Dersleri X
2. Uzmanlık/alan Dersleri
3. Destek Dersleri
4. Aktarılabilir Beceri Dersleri
5. Beşeri, İletişim ve Yönetim Becerileri Dersleri
Ders Kitabı:
1. Discrete Mathematics for Computer Scientists, John Truss, 2. baskı, 1999 Addison-Wesley
12.09.2012 13:20:49 MÜBİS Sayfa: 1/3

Yardımcı Okumalar:
1. Discrete and Combinatorial Mathematics An Applied Intraduetion, Ralph P. Grimaldi, 5.baskı,2004. Pearson.
Haftalık ders konuları:
Haftalar İşlenecek Konular/Yapılacak Faaliyetler
1 . Hafta Küme kavramı, küme üzerinde işlemler, inclusion-exclusion prensip
2 . Hafta Denklik, sıralama ve fonksiyon bağıntıları, özellikleri ve uygulamalar
3 . Hafta Cebirsel yapılar, gurup,halka, cisim, vektör uzayları
4 . Hafta Sonlu sayı ve polinom cisimleri
5 . Hafta Sayma ve sayılabilirlik, temel sayma yöntemleri
6 . Hafta Kombinatorik ve uygulamaları
7 . Hafta Recursion bağıntıları ve doğurucu fonksiyonlar
8 . Hafta Lineer olmayan recursion bağıntıları ve çözüm yöntemleri
9 . Hafta Çözüm yöntemleri, sınav
10. Hafta Graf Teorisi, temel kavramlar
11. Hafta Özel Graflar, Euler ve Hamilton Grafları
12. Hafta Graf algoritmaları
13. Hafta Kodlama Teorisi, temel kavramlar
14. Hafta Hata düzeltme kodlaması ve uygulamalar
15. Hafta Final Sınavı
16. Hafta Final Sınavı
Maltepe Üniversitesinde ara sınavlar, öğretim elemanının belirlediği bir haftada yapılır. Ara sınav, yukarıdaki tabloda
gösterilen 16 haftaya ek olarak, o ders için belirlenen bir haftada yapılır.
Değerlendirme Sistemi
Yarıyıl içi Çalışmaları Sayısı Katkı Payı
Devam 14 10 (%)
Laboratuvar - -
Uygulama - -
Alan Çalışması - -
Derse Özgü Staj (Varsa) - -
Ödev - -
Sunum - -
Projeler - -
Seminer - -
Kısa sınav (Quiz) - -
Dinleme - -
Ara Sınavlar 1 40 (%)
Final 1 50 (%)
Toplam 100
12.09.2012 13:20:49 MÜBİS Sayfa: 2/3

AKTS (Öğrenici İş Yükü Tablosu)
Etkinlikler Sayısı Süresi (Saat) İş Yükü
Ders Süresi (Ara sınavlar dahildir) 14 3 42
Laboratuvar - - -
Uygulama - - -
Derse Özgü Staj - - -
Alan Çalışması - - -
Sınıf Dışı Ders çalışma Süresi (Ön çalışma, pekiştirme) 14 6 84
Sunum/Seminer Hazırlama - - -
Proje - - -
Ödevler 1 12 12
Kısa Süreli Sınav - - -
Dinleme - - -
Ara sınavlar 1 20 20
Yarıyıl Sonu Sınavı 1 30 30
Toplam İş Yükü 188
Dersin Öğrenim Çıktılarının BİLGİSAYAR MÜHENDİSLİĞİ YÜKSEK LİSANS PROGRAMI (TEZLİ) Programı
Yeterlilikleri İle İlişkisi
Katkı Düzeyi
No Program Yeterlikleri/Çıktıları 1 2 3 4 5
1 Sahip olduğu matematik, temel bilimler ve temel mühendislik konularındaki birikimini kullanarak
X
alanındaki mühendislik problemlerini tanımlayabilme ve yenilikçi çözümler üretebilme becerisine
sahiptir
2 İhtiyaç duyulan gereksinimleri karşılayabilecek sistemleri tasarlayabilir ve geliştirebilir X
3 Bilgisayar mühendisliği araç ve yazılımlarını etkin şekilde kullanır ve geliştirebilir X
4 Konusunda, ulusal ve uluslararası düzeyde yapılmış bilimsel çalışmaları takip edebilir, alanındaki
X
bilimsel ve teknolojik gelişmeleri derinlemesine izleyebilir
5 Disiplin içi ve çok disiplinli takım çalışmalarında etkin biçimde katılır ve liderlik edebilir X
6 Etik değerlere bağlı kalarak bilimsel çalışma yapabilir ve yayınlayabilir X
7 Bilgisayar mühendisliği temel konularında ileri düzeyde bilgi edinme yeteneğine sahiptir X
8 Türkçe bilimsel sözlü ve yazılı iletişim becerisi vardır X
9 Değişik kaynaklardan bilgi toplama yeteneği vardır X
10 Karar verme ve bağımsız çalışma becerisine sahiptir X
11 Yeni fikirler üretme, üretilen yeni fikirleri açıklama ve yazma becerisine sahiptir X
12 Bilgi derinliğine sahip olup, modern mühendislik uygulamaları ve problem çözümleri için gerekli
X
teknikleri ve aygıtları etkin şekilde kullanabilme yeteneği vardır
13 Konusuyla ilgili proje üretebilir, yönetebilir ve takım çalışmasına yatkındır X
12.09.2012 13:20:49 MÜBİS Sayfa: 3/3