DERSİN GENEL BİLGİLERİ

Ders Kodu	Ders Adı	Yıl	Yarıyıl	Teorik	Pratik	Kredi	AKTS
60610MEEOS-CME0427	Graph Theory Applications	4	Güz	2	2	3	7

Dersin Türü:	Elective Course I
Dersin Düzeyi:	Lisans      TYYÇ:6. Düzey      QF-EHEA:1. Düzey      EQF-LLL:6. Düzey
Dersin Öğretim Dili:	İngilizce
Dersin Ön/Yan Koşulu:	Yoktur
Dersin Veriliş Şekli:	Yüz yüze
Dersin Koordinatörü:	Dr. Öğr. Üyesi GİZEM TEMELCAN ERGENECOŞAR
Dersin Öğretim Eleman(lar)ı:	Dr. Öğr. Üyesi GİZEM TEMELCAN ERGENECOŞAR
Dersin Kategorisi:	Mesleki Alan

BÖLÜM II: DERSİN TANITIMI

Dersin Amacı ve İçeriği

Dersin Amacı:

1. Öğrenciler çizge teorisinin temel tanım ve kavramlarına hakim olacaklardır. 2. Öğrenciler temel teoremleri ve algoritmaları anlayacak ve uygulayacak, gerektiğinde örnekler üretecek ve bir sonraki aşamaya geçebilecektir. 3. Öğrenciler, tartışmalarda ve raporlarında matematiksel argümanları net bir şekilde ifade etmeye çalışacaklardır. 4. Öğrenciler çizge kuramı bilgilerini diğer alanlardaki problemlere, muhtemelen bireysel bir proje tarafından gösterilmiş, uygulayabileceklerdir. Hesaplama gerektiren alanlarda çalışacak kişilere kesikli hesaplama yapıları hakkında gerekli bilgileri vermek, kesikli hesaplama yapıları üzerindeki temel algoritmaları açıklamak.

Dersin İçeriği:

Bu kurs kısmen Proje Tabanlı Öğrenmeyi izleyecektir. Her öğrenci bireysel bir proje yapacaktır. Öğrencilere bir proje listesinden projeler atanacaktır.

Dersin Öğrenme Çıktıları (DÖÇ)

Ders Öğrenme Çıktıları (DÖÇ), dersi başarı ile tamamlayan öğrencilerin kendilerinden sahip olmaları beklenen bilgi, beceri ve yetkinlikleri ifade eder. Bu bağlamda, bu ders için tanımlanmış olan Ders Öğrenme Çıktıları aşağıda verilmektedir.

Bilgi (Kuramsal ve/veya olgusal bilgi olarak tanımlanmıştır.)

Beceriler (Bilişsel ve/veya uygulama becerileri olarak tanımlanmıştır.)

Yetkinlikler ("Bağımsız Çalışabilme", "Sorumluluk Alabilme", "Öğrenme", "İletişim ve Sosyal" ve "Alana Özgü" yetkinlikler olarak tanımlanmıştır.)

Haftalık Ders Planı

Hafta	Konu	Materyal Paylaşımı *
		Ön Hazırlık	Pekiştirme
1)	Ağ Teorisine Giriş
2)	Ağ Teorisine Giriş: Çizgeler ve Ağaçlar
3)	En Kısa Yol Problemi ve Uygulaması
4)	Minimal Kapsayan Ağaç ve Uygulaması
5)	Merkezilik ve Diğer Ağ Metrikleri
6)	Küçük Dünya Ağları
7)	Küçük Dünya Ağları
8)	Arasınav
9)	"Ölçeklendirmesiz" ağlar
10)	Bağlantılılık ve Uygulaması
11)	Bağlantılılık ve Uygulaması
12)	Euler Turu ve Uygulaması
13)	Hamilton Çevrimi ve Uygulaması
14)	Dönem Gözden Geçirmesi

*Bu alan öğrencilerin ders öncesi hazırlık ve sonrası dersi pekiştirme için paylaşılan ders materyallerini içerir.

Ders İçin Zorunlu/Önerilen Kaynaklar

Ders Notları / Kitaplar:
Diğer Kaynaklar:

DERS ÖĞRENME ÇIKTILARI - PROGRAM ÖĞRENME ÇIKTILARI İLİŞKİSİ

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Çıktıları (DÖÇ)
Program Öğrenme Çıktıları (PÖÇ)
1) Bireysel olarak ve çok disiplinli takımlarda etkin çalışır, sorumluluk alır
1) Alanı ile ilgili temel bilim konularındaki kuramsal ve uygulamalı bilgileri işletme mühendisliği problemlerinin çözümü için birlikte kullanır ve uygular.
1) İş hayatındaki tüm süreçleri deneyimler
1) Matematik, fen bilimleri ve İşletme Mühendisliği ile ilgili konularda yeterli bilgi birikimine sahiptir; bu alanlardaki kuramsal ve uygulamalı bilgileri İşletme Mühendisliği problemlerinin çözümü için birlikte kullanır
1) Problemleri analiz edebilme, çözebilme ve çatışmaları yönetebilme yetkinliği kazanır.
1) Karmaşık İşletme Mühendisliği problemlerini saptar, tanımlar, formüle eder ve çözer; bu amaçla uygun analitik yöntemler ile modelleme yöntemlerini seçer ve uygular
2) Sorunların çözümlenmesini gerektiren ortamlarda ekip üyesi olarak görev ve sorumluluk alır, gerektiğinde liderlik yapar.
2) İşletme mühendisliği uygulamalarını analiz eder, modeller, gerçekçi kısıtlar ve koşullar altında belirli gereksinimleri karşılayacak şekilde tasarlar ve geliştirir; bu amaçla uygun yöntemleri, araçları ve teknolojileri seçer ve kullanır.
2) Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlar; bu amaçla modern tasarım yöntemlerini uygular
2) Alanında faaliyet gösteren bir işletmede eğitim alanı ile ilgili faaliyetlerde yer alır
2) Bilgiye erişir ve bu amaçla kaynak araştırması yapar, veri tabanları ve diğer bilgi kaynaklarını kullanır
3) Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler
3) Sürekli gelişen işletme mühendisliği alanının ve küresel rekabet ortamının gerektirdiği yetkinliklere sahiptir.
3) Teorik bilgiler ile uygulamayı karşılaştırır
3) Mühendislik uygulamaları için gerekli olan modern teknik ve araçları seçer ve kullanır; bilişim teknolojilerini ve en az bir bilgisayar yazılımını (Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde) etkin bir şekilde kullanır
3) Etik ve Sosyal Sorumluluk bilincine sahiptir.
4) Türkçe sözlü ve yazılı etkin iletişim kurar, Avrupa Dil Portföyü B1 genel düzeyinde en az bir yabancı dil bilgisine sahiptir
4) Öğrendiklerini nicel ve nitel veriler ile destekleyerek; yazılı, sözlü ve görsel iletişim araçlarını kullanarak, sistemli ve etkileyici bir biçimde alanı ve alanı dışındaki gruplara aktarır.
4) Mühendislik problemlerinin incelenmesi için deney tasarlar, deney yapar, veri toplar, sonuçları analiz eder ve yorumlar
4) Alanında edindiği bilgi ve tecrübeleri derler
4) Bir yarıyıl boyunca iş hayatının içinde bulunarak öğrendiği teorik bilgilerini uygular
5) İş dünyasının ve toplumun beklentileri doğrultusunda gelişen ve üniversitemizin kurumsal çıktıları olarak tanımlamış olduğu yetkinlikleri ileri düzeyde kazanır
5) İnsan, malzeme, bilgi, teçhizat ve enerji içeren, somut ya da soyut çıktıların üretilmesine yönelik entegre sistemler tasarlar, geliştirir, uygular; bu sistemlerin işleyişini kontrol eder ve iyileştirir
5) Sorumluluk aldığı çalışmalarda var olan normları ve standartları eleştirel bakış açısıyla değerlendir.
5) Proje yönetir, iş yeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği konularında bilinç sahibidir; mühendislik uygulamalarının hukuksal sonuçlarının farkındadır
6) Stratejik, yenilikçi ve girişimci fikirler geliştirir.
6) Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkilerinin bilincindedir; girişimcilik ve yenilikçilik konularının farkındadır ve çağın sorunları hakkında bilgi sahibidir
7) Mesleki ve etik sorumluluk bilincine sahiptir
7) Değişimi yönetebilme yetkinliği kazanır.
8) Yaşamboyu öğrenme bilinciyle kişisel ve sosyal gelişim gösterir.
8) Kalite bilincine sahiptir
9) Bir işletmenin kuruluş sürecini üstlenebilecek biçimde girişimcilik bilincine sahiptir
9) İleri teknolojileri ve dijital dönüşüm ile ilgili gelişmeleri takip eder.
10) Kültürel bilince sahiptir ve bunu alanı ve alanı dışındaki gruplara aktarır.
11) Yurttaşlık yeterliliği konusunda bilinç sahibidir.
12) Avrupa Dil Portfolyosunun en az B1 düzeyinde tanımlanan Yabancı Dilde (İngilizce) iletişim kurma yetkinliği kazanır. (Öğretim dili İngilizce olan programlar için B2/B2+ düzeyinde)

BÖLÜM III: DERSİN PROGRAM ÖĞRENME ÇIKTILARI İLE İLİŞKİSİ

Dersin Program Öğrenme Çıktılarına Katkı Düzeyi

Etkisi Yok	1 En Düşük	2 Düşük	3 Orta	4 Yüksek	5 En Yüksek

	Program Öğrenme Çıktıları	Katkı Oranı (1-5)
1)	Bireysel olarak ve çok disiplinli takımlarda etkin çalışır, sorumluluk alır
1)	Alanı ile ilgili temel bilim konularındaki kuramsal ve uygulamalı bilgileri işletme mühendisliği problemlerinin çözümü için birlikte kullanır ve uygular.
1)	İş hayatındaki tüm süreçleri deneyimler
1)	Matematik, fen bilimleri ve İşletme Mühendisliği ile ilgili konularda yeterli bilgi birikimine sahiptir; bu alanlardaki kuramsal ve uygulamalı bilgileri İşletme Mühendisliği problemlerinin çözümü için birlikte kullanır
1)	Problemleri analiz edebilme, çözebilme ve çatışmaları yönetebilme yetkinliği kazanır.
1)	Karmaşık İşletme Mühendisliği problemlerini saptar, tanımlar, formüle eder ve çözer; bu amaçla uygun analitik yöntemler ile modelleme yöntemlerini seçer ve uygular
2)	Sorunların çözümlenmesini gerektiren ortamlarda ekip üyesi olarak görev ve sorumluluk alır, gerektiğinde liderlik yapar.
2)	İşletme mühendisliği uygulamalarını analiz eder, modeller, gerçekçi kısıtlar ve koşullar altında belirli gereksinimleri karşılayacak şekilde tasarlar ve geliştirir; bu amaçla uygun yöntemleri, araçları ve teknolojileri seçer ve kullanır.
2)	Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlar; bu amaçla modern tasarım yöntemlerini uygular
2)	Alanında faaliyet gösteren bir işletmede eğitim alanı ile ilgili faaliyetlerde yer alır
2)	Bilgiye erişir ve bu amaçla kaynak araştırması yapar, veri tabanları ve diğer bilgi kaynaklarını kullanır
3)	Yaşam boyu öğrenmenin gerekliliği bilincindedir; bilim ve teknolojideki gelişmeleri izler ve kendini sürekli yeniler
3)	Sürekli gelişen işletme mühendisliği alanının ve küresel rekabet ortamının gerektirdiği yetkinliklere sahiptir.
3)	Teorik bilgiler ile uygulamayı karşılaştırır
3)	Mühendislik uygulamaları için gerekli olan modern teknik ve araçları seçer ve kullanır; bilişim teknolojilerini ve en az bir bilgisayar yazılımını (Avrupa Bilgisayar Kullanma Lisansı İleri Düzeyinde) etkin bir şekilde kullanır
3)	Etik ve Sosyal Sorumluluk bilincine sahiptir.
4)	Türkçe sözlü ve yazılı etkin iletişim kurar, Avrupa Dil Portföyü B1 genel düzeyinde en az bir yabancı dil bilgisine sahiptir
4)	Öğrendiklerini nicel ve nitel veriler ile destekleyerek; yazılı, sözlü ve görsel iletişim araçlarını kullanarak, sistemli ve etkileyici bir biçimde alanı ve alanı dışındaki gruplara aktarır.
4)	Mühendislik problemlerinin incelenmesi için deney tasarlar, deney yapar, veri toplar, sonuçları analiz eder ve yorumlar
4)	Alanında edindiği bilgi ve tecrübeleri derler
4)	Bir yarıyıl boyunca iş hayatının içinde bulunarak öğrendiği teorik bilgilerini uygular
5)	İş dünyasının ve toplumun beklentileri doğrultusunda gelişen ve üniversitemizin kurumsal çıktıları olarak tanımlamış olduğu yetkinlikleri ileri düzeyde kazanır
5)	İnsan, malzeme, bilgi, teçhizat ve enerji içeren, somut ya da soyut çıktıların üretilmesine yönelik entegre sistemler tasarlar, geliştirir, uygular; bu sistemlerin işleyişini kontrol eder ve iyileştirir
5)	Sorumluluk aldığı çalışmalarda var olan normları ve standartları eleştirel bakış açısıyla değerlendir.
5)	Proje yönetir, iş yeri uygulamaları, çalışanların sağlığı, çevre ve iş güvenliği konularında bilinç sahibidir; mühendislik uygulamalarının hukuksal sonuçlarının farkındadır
6)	Stratejik, yenilikçi ve girişimci fikirler geliştirir.
6)	Mühendislik çözümlerinin ve uygulamalarının evrensel ve toplumsal boyutlardaki etkilerinin bilincindedir; girişimcilik ve yenilikçilik konularının farkındadır ve çağın sorunları hakkında bilgi sahibidir
7)	Mesleki ve etik sorumluluk bilincine sahiptir
7)	Değişimi yönetebilme yetkinliği kazanır.
8)	Yaşamboyu öğrenme bilinciyle kişisel ve sosyal gelişim gösterir.
8)	Kalite bilincine sahiptir
9)	Bir işletmenin kuruluş sürecini üstlenebilecek biçimde girişimcilik bilincine sahiptir
9)	İleri teknolojileri ve dijital dönüşüm ile ilgili gelişmeleri takip eder.
10)	Kültürel bilince sahiptir ve bunu alanı ve alanı dışındaki gruplara aktarır.
11)	Yurttaşlık yeterliliği konusunda bilinç sahibidir.
12)	Avrupa Dil Portfolyosunun en az B1 düzeyinde tanımlanan Yabancı Dilde (İngilizce) iletişim kurma yetkinliği kazanır. (Öğretim dili İngilizce olan programlar için B2/B2+ düzeyinde)

BÖLÜM IV: DERSİN ÖĞRENME VE ÖĞRETME YÖNTEMLERİ İLE ÖLÇME VE DEĞERLENDİRME YÖNTEMLERİ

Dersin Öğrenme ve Öğretme Yöntemleri

(Üniversitemiz genelinde kullanılan tüm öğrenme ve öğretme yöntemleri sistematik olarak yönetilmektedir. Akademik birimlerden gelen talepler doğrultusunda bölüm/programların öğrenme ve öğretme yöntemleri ilgili kurullarımız tarafından değerlendirilmekte ve uygun bulunursa, üniversite havuzunda toplanmaktadır. Bölüm ve programlar, kendileri için program tasarımlarına uygun olan yöntemleri bu havuzdan seçebilmektedirler. Benzer şekilde, dersler için kullanılması uygun görülen yöntemler de programlar düzeyinde belirlenmiş olan yöntemler arasından seçilebilmektedir.)

Programa Genelinde Kullanılan Öğrenme ve Öğretme Yöntemleri	Ders İçin Kullanılan Öğrenme ve Öğretme Yöntemleri

Dersin Ölçme ve Değerlendirme Yöntemleri

(Üniversitemiz genelinde kullanılan tüm ölçme ve değerlendirme yöntemleri sistematik olarak yönetilmektedir. Akademik birimlerden gelen talepler doğrultusunda bölüm/programların ölçme ve değerlendirme yöntemleri ilgili kurullarımız tarafından değerlendirilmekte ve uygun bulunursa, üniversite havuzunda toplanmaktadır. Bölüm ve programlar, kendileri için program tasarımlarına uygun olan yöntemleri bu havuzdan seçebilmektedirler. Benzer şekilde, dersler için kullanılması uygun görülen yöntemler de programlar düzeyinde belirlenmiş olan yöntemler arasından seçilebilmektedir.)

Programa Genelinde Kullanılan Ölçme ve Değerlendirme Yöntemleri	Ders İçin Kullanılan Ölçme ve Değerlendirme Yöntemleri

Dersin Ölçme ve Değerlendirme Yöntemlerinin Başarı Notuna Katkısı

Ölçme ve Değerlendirme Yöntemleri	Uygulama Sayısı / Yarıyıl	Katkı Oranı
Projeler	2	% 30.00
Ara Sınavlar	1	% 20.00
Yarıyıl Sonu Sınavı	1	% 50.00
Toplam		% 100
YARIYIL İÇİ ÖLÇME VE DEĞERLENDİRME YÖNTEMLERİNİN BAŞARI NOTUNA KATKI ORANI		% 50
YARIYIL SONU SINAVININ BAŞARI NOTUNA KATKI ORANI		% 50
Toplam		% 100

BÖLÜM V: DERSİN İŞ YÜKÜ VE AKTS KREDİSİ

ÖĞRENME VE ÖĞRETME ETKİNLİKLERİ İŞ YÜKÜ
Öğrenme ve Öğretme Etkinlikleri	Etkinlik Sayısı/Yarıyıl	Süresi (saat)	Toplam İş Yükü
Ders	14	2	28
Laboratuvar	0	0	0
Uygulama	14	2	28
Derse Özgü Staj	0	0	0
Arazi Çalışması	0	0	0
Sınıf Dışı Ders Çalışması	14	4	56
Sunum / Seminer	0	0	0
Proje	1	18	18
Ödevler	0	0	0
Öğrenme ve Öğretme Etkinlikleri Toplam İş Yükü	-	-	130
ÖLÇME VE DEĞERLENDİRME ETKİNLİKLERİ İŞ YÜKÜ
Ölçme ve Değerlendirme Etkinlikleri	Etkinlik Sayısı/Yarıyıl	Süresi (saat)	Toplam İş Yükü
Kısa Sınav	2	1	2
Ara Sınavlar	1	2	2
Yarıyıl Sonu Sınavı	1	2	2
Ölçme ve Değerlendirme Etkinlikleri Toplam İş Yükü	-	-	6
TOPLAM İŞ YÜKÜ (Öğrenme ve Öğretme + Ölçme ve Değerlendirme Etkinlikleri)			136
DERSİN AKTS KREDİSİ (Toplam İş Yükü/25.5 Saat)			7