Graf Teori ve Uygulamaları I

ESOGÜ Matematik ve Bilgisayar Bilimleri Bölümü Ders Bilgi Formu
DÖNEM
121613313
DERSİN KODU
Graf teori ve uygulamaları-I
HAFTALIK DERS SAATİ
YARIYIL
Teorik
3
DERSİN ADI
Uygulama
3
DERSİN
Laboratuar
0
Güz
Kredisi AKTS
0
3
5
TÜRÜ
DİLİ
ZORUNLU ( ) SEÇMELİ ( x )
Türkçe
DERSİN KATEGORİSİ
Matematik
Bilgisayar
Sosyal Bilim
x
DEĞERLENDİRME ÖLÇÜTLERİ
Faaliyet türü
Ara Sınav
Sayı
2
%
50
1
50
Ek Sınav
YARIYIL İÇİ
Kısa Sınav
Ödev
Proje
Rapor
Diğer (………)
YARIYIL SONU SINAVI
VARSA ÖNERİLEN ÖNKOŞUL(LAR)
DERSİN KISA İÇERİĞİ
DERSİN AMAÇLARI
DERSİN MESLEK EĞİTİMİNİ
SAĞLAMAYA YÖNELİK KATKISI
DERSİN ÖĞRENİM ÇIKTILARI
TEMEL DERS KİTABI
YOK
Graf teoriye giriş , Graflar, derece dizileri, graflarda uzaklık , grafların
yapısı ve temsili, altgraflar, bazı graf işlemleri,graf izomorfizmi, yollar,
cevreler, Euler ve Hamilton grafları, Agaclar ( agacların
karakterizasyonu, köklü ve ikili agaclar,…) ve onun uygulamaları,
uzanımlı agaclar ve baglılık
Ders içeriğindeki temel kavram ve teknikleri vermek, öğrencilerin bu
kavramları ve teknikleri uygulayarak problem çözme yeteneklerini
geliştirmek
Analitik düşünme ve problem çözme yeteneği kazanma.
graf konularında yeterli bilgi birikimine sahip olma; bu alanlardaki kuramsal
ve uygulamalı bilgileri kullanarak karşılaştığı problemleri modelleme ve
çözme becerisi
1. Jonathan Gross and Jay Yellen, Graph thery and and its applications
CRC press ,1998.
2. Chartrand, G. And Lesniak, L.(1996). Graphs and
digraphs Chapman & Hall
YARDIMCI KAYNAKLAR
DERSTE GEREKLİ ARAÇ VE
GEREÇLER
DERSİN HAFTALIK PLANI
HAFTA
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15,16
NO
İŞLENEN KONULAR
Graf teoriye giriş
grafların yapısı ve temsili, altgraflar, bazı graf işlemleri,graf izomorfizmi
grafların yapısı ve temsili, altgraflar, bazı graf işlemleri,graf izomorfizmi
Graflarda uzaklık.
Ara sınav
Yollar ve cevreler.
Agaclar ve uygulamaları.
Euler graflar ve uygulamaları
Euler graflar ve uygulamaları
Ara sınav
Hamilton graflar ve uygulamaları
Agaclar ( agacların karakterizasyonu, köklü ve ikili agaclar
uzanımlı agaclar ve baglılık
uzanımlı agaclar ve baglılık
Final
PROGRAM ÇIKTISI
Matematik ve bilgisayar bilimleri bilgilerini uygulama becerisi,
1
Matematik alanında uluslararası düzeyde teori ve uygulamada yeterli bilgi
2
birikimine sahip olmak,
Matematik ve ilgili alanlarda matematiksel problemleri tanımlama, modelleme ve
3
çözme becerisi,
Tanımlanmış bir hedef doğrultusunda var olan problem sürecini çözümleme ve
4
tasarlama becerisi,
Verilerin çözümlenmesi, yorumlanması ve yorumlamayı diğer verilere uygulama ve
5
bu bilgileri bilgisayar ortamında uygulayabilme becerisi
Matematik uygulamaları için gerekli çağdaş teknikleri ve hesaplama araçlarını
6
kullanabilme becerisi,
Disiplin içi ve disiplinler arası takım çalışmasını yapabilme becerisi
7
Matematik ve bilgisayar bilimlerinin yanı sıra diğer bilimsel, teknolojik ve çağdaş
8
konular hakkındaki gelişmeleri izleyerek kendini geliştirme becerisi,
Bireysel çalışma, analitik düşünme ve bağımsız karar verebilme yeteneğine sahip
olarak fikirlerini sözlü ve yazılı, açık ve öz bir şekilde ifade ederek iletişim kurabilme
9
becerisi,
10 Mesleki ve etik sorumluluk bilincine sahip olma becerisi,
11 Bilimsel araştırma ve kalite konularında bilinç sahibi olma becerisi,
Yaşadığı çevrenin sorunlarına ve gelişimine yönelik duyarlı ve sosyal ilişkilerde
12 tutarlı olabilme becerisi,
Karşılaştığı problemleri çözebilmek için problem çözme ve matematiksel
13 modelleme yoluyla uygun algoritmalar kullanabilme ve bilgisayar programı
yazabilme becerisi,
Farklı karmaşıklık düzeyindeki yazılım sistemlerinin oluşturulmasında tasarım ve
14 geliştirme becerisi,
Yaşam boyu öğrenmenin gerekliliğini takdir etme ve yaşam boyu öğrenimi
15 uygulama becerisi.
1:Hiç Katkısı Yok. 2:Kısmen Katkısı Var. 3:Tam Katkısı Var.
3
3
x
x
x
x
x
x
x
x
x
x
x
x
Dersin Öğretim Üyesi: Doç. Dr. İbrahim GÜNALTILI
İmza:
2
2
Tarih:
x
x
1
1