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
© Copyright 2024 Paperzz