CANKIRI KARATEKIN UNIVERSITY Bologna Information System


  • Course Information
  • Course Title Code Semester Laboratory+Practice (Hour) Pool Type ECTS
    Introduction to Graph Theory MAT323 FALL-SPRING 3+0 E 4
    Learning Outcomes
    1-Outlines basic notions of graph theory.
    2-Solves basic combinatorics problems using the techniques of graph theory.
    3-Executes Dijkstra`s Algorithm.
    4-Executes Prim`s Algorithm.
  • ECTS / WORKLOAD
  • ActivityPercentage

    (100)

    NumberTime (Hours)Total Workload (hours)
    Course Duration (Weeks x Course Hours)14342
    Classroom study (Pre-study, practice)14456
    Assignments0000
    Short-Term Exams (exam + preparation) 0000
    Midterm exams (exam + preparation)40166
    Project0000
    Laboratory 0000
    Final exam (exam + preparation) 60188
    0000
    Total Workload (hours)   112
    Total Workload (hours) / 30 (s)     3,73 ---- (4)
    ECTS Credit   4
  • Course Content
  • Week Topics Study Metarials
    1 Graph terminology and special types of graphs R1- Chapter: 10.2
    2 Representing graphs and graph isomorphism R1- Chapter: 10.3
    3 Euler and Hamilton paths R1- Chapter: 10.5
    4 Shortest-path problems R1- Chapter: 10.6
    5 Dijkstra`s Algorithm R1- Chapter: 10.6
    6 Planar graphs R1- Chapter: 10.7
    7 Graph coloring R1- Chapter: 10.8
    8 Instant Insanity R2- Chapter: 8.8
    9 Trees and characterizations of treesApplications of trees R2- Chapter: 9.2
    10 Spanning trees R2- Chapter: 9.3
    11 Prim`s Algorithm R2- Chapter: 9.4
    12 Binary trees and tree traversals R2- Chapter: 9.5, 9.6
    13 Decision trees and the minimum time for sorting R2- Chapter: 9.7
    14 Game trees R2- Chapter: 9.9
    Prerequisites -
    Language of Instruction Turkish
    Responsible Asst. Prof. Dr. Celalettin KAYA
    Instructors -
    Assistants -
    Resources R1- Rosen, Kenneth H. (2018) Discrete Mathematics and Its Applications (Eight Edition). McGraw-Hill Education, New York. [Çevirisi: Akın, Ö. ve Özbayoğlu, M. (Çeviri Editörleri) (2020). Ayrık Matematik ve Uygulamaları (Yedinci Baskıdan Çeviri). Palme Yayınevi, Ankara.] R2- Johnsonbaugh, R. (2009). Discrete Mathematics (Seventh Edition). Pearson, New Jersey. [Çevirisi: Gürçay, H. (2019). Kesikli Matematik (Yedinci Baskıdan Çeviri). Nobel Akademik Yayıncılık, Ankara.]
    Supplementary Book SR- West, D. (2017). Introduction to Graph Theory (Classic Version) (2nd Ed.). Pearson, London.
    Goals To teach basic notions, algorithms and problem solving techniques of graph theory.
    Content Basic notions, applications of these notions, and algorithms about graphs and trees.
  • Program Learning Outcomes
  • Program Learning Outcomes Level of Contribution
    1 Having advanced theoretical and applied knowledge in the basic areas of mathematics -
    2 Ability of abstract thinking 3
    3 To be able to use the acquired mathematical knowledge in the process of defining, analyzing and separating the problem encountered into solution stages. 3
    4 Associating mathematical achievements with different disciplines and applying them in real life 2
    5 Ability to work independently in a problem or project that requires knowledge of mathematics 2
    6 Ability to work harmoniously and effectively in national or international teams and take responsibility -
    7 Having the skills to critically evaluate and advance the knowledge gained from different areas of mathematics -
    8 To be able to determine what kind of knowledge learning the problem faced and to direct this knowledge learning process. -
    9 To adopt the necessity of learning constantly by observing the improvement of scientific accumulation over time -
    10 Ability to verbally and in writing convey thoughts on mathematical issues, and solution proposals to problems, to experts or non-experts. -
    11 Being able to produce projects and organize events with social responsibility awareness -
    12 Being able to follow publications in the field of mathematics and exchange information with colleagues by using a foreign language at least at the European Language Portfolio B1 General Level -
    13 Ability to use computer software (at least at the Advanced Level of European Computer Use License), information and communication technologies for solving mathematical problems, transferring ideas and results -
    14 Being conscious of acting in accordance with social, scientific, cultural and ethical values -
    Çankırı Karatekin Üniversitesi  Bilgi İşlem Daire Başkanlığı  @   2017 - Webmaster