Geri Dön

Graf Teorisine dayalı yerleştirme uygulamaları

Organization applications by using Graph Theory

PDF İndir

  1. Tez No: 213664
  2. Yazar: KENAN KILIÇASLAN
  3. Danışmanlar: Y.DOÇ.DR. RİFAT ÇÖLKESEN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Graf, Sınav, Yerleştirme, Algoritma, Yazılım, Graph, Exam, Organize, Algoritm, Software
  7. Yıl: 2007
  8. Dil: Türkçe
  9. Üniversite: Beykent Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 59

Özet

Graf bir ilişkiler kümesidir. Hemen her alanda kullanılır. Graf teorisi ile ders programı, sınav programı yerleştirme gibi yazılımlar gerçekleştirilebilir. Bu çalışmada graf renklendirme algoritması ile sınav programı yerleştirmesi gerçeklenmiştir. Sınav programı ve algoritması geliştirilirken Beykent Üniversitesi Meslek Yüksek Okulu ihtiyacı dikkate alınmıştır. Graf renklendirme algoritması ile ders çakışmaları önlenebilir ve en az sayıda sınav oturumu tespit edilebilir. Bu bize akademik takvimde verilen sınav tarihlerinde yerleştirmenin başarımının ölçütünü de verir. Graf renklendirme algoritması, özel kısıt ve ihtiyaçları karşılamakta yetersizdir. Bu nedenle başka algoritmalar ile birlikte kullanılmalıdır. Bu kısıtlardan bazıları, değişik bölümlerde okutulan ancak ders içeriği aynı olan derslerin aynı gün ve saatte olması istenir. Bazı derslerin sınavı uygulamalıdır, yerleştirme yapılırken birden fazla ders aynı gün ve aynı saatte aynı uygulama yerini istememelidir. Graf renklendirme yapılırken aynı renge sahip dersler isteği tam olarak yerine getirmeyebilir. Örneğin, üniversitemizde final sınavları 10 iş gününde yapılır, bu 40 sınav oturumuna denktir, renklendirme algoritması ise 16 renk bulur. Bu 16 rengi 40 oturuma dengeli ve optimum şekilde dağıtmak gerekir. Bu çalışmanın hedefi öğrenciyi, sınav gözetmenini en az yoran, derslik kısıtlarını dikkate alan bir sınav programı çıkarmaktır. Bu çalışma bir İnternet uygulamasıdır.

Özet (Çeviri)

Graph is a set of relations. Graphs are used in different areas. By using Graph Theory softwares which organize exam and course schedules can be developed. In this study by using Graph Coloring Algorithm we developed an application that manages exam schedules. During developing this software and algorithm we took into consideration the needs of Beykent University School of Vocational Studies. By using Graph Coloring Algorithm coincidences can be prevented and the least number of exam sessions can be determined. We can find out Success criteria of allocating exams between dates stated in Academic Calendar. Graph Coloring Algorithm is incapable of responding special restrictions and requirements. Therefore it must be used with other algorithms. One of these restrictions is: The course exams that are thought in different departments with some contents are must be hold at the same date and time. Some of the exams are hold in labs. Thus, at a given time more than one exam must not be allocated at the same lab. While doing graph coloring, the courses in same color may not answer the purpose. For example fmal exams at our university cast 10 working days. It means 40 exam sessions. However coloring algoritm finds 16 colors. These 16 colors must be upplied to 40 sessions in an optimum way. The aim of this study developing an online exam scheduling system that can organize exam schedules which tire both students and exam supervisors minimum by taking into consideration restrictions

Benzer Tezler

  1. Tez No

    213667

    Graf teorisine dayalı web arayüzlü yol problemi uygulaması

    A web-based path application on Graph algorithm

    VURAL TARIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBeykent Üniversitesi

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. RİFAT ÇÖLKESEN

  2. Tez No

    519813

    Path defined directed graph vector (pgraph) method for multibody dynamics

    Çoklu gövde dinamiğine yönelik yol tanımlı ve yönlü grafik vektörü metodu

    MUSA NURULLAH YAZAR

    Doktora

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SIDDIK MURAT YEŞİLOĞLU

  3. Tez No

    763495

    Çizge teorisine dayalı bilgisayarsız etkinliklerin öğrencilerin akademik başarılarına, tutumlarına, bilgi işlemsel düşünme becerilerine etkileri

    The effects of computerless activities based on graphs theory on academic success, attitudes and computer thinking skills of students

    SEDA YAVUZ TONYALI

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Eğitim ve ÖğretimTrabzon Üniversitesi

    Bilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı

    DOÇ. DR. ALİ KÜRŞAT ERÜMİT

  4. Tez No

    747914

    Graflarda Kısıtlı ve Ekstra Bağlantılılık

    Restricted and extra connectivity on graphs

    İDRİS ÇİFTÇİ

    Doktora

    Türkçe

    Türkçe

    2022

    MatematikVan Yüzüncü Yıl Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. SÜLEYMAN EDİZ

  5. Tez No

    903902

    Grafların sombor indeksleri ve sınırları

    Sombor indices of graphs and their bounds

    SELMA SUCU

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    MatematikNevşehir Hacı Bektaş Veli Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. SEZER SORGUN

Geri Dön