GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
GRAPH THEORY (TECH. ELECT.)/BM358
Course Title: GRAPH THEORY (TECH. ELECT.)
Credits 3 ECTS 6
Course Semester 6 Type of The Course Elective
COURSE INFORMATION
 -- (CATALOG CONTENT)
 -- (TEXTBOOK)
 -- (SUPPLEMENTARY TEXTBOOK)
 -- (PREREQUISITES AND CO-REQUISITES)
 -- LANGUAGE OF INSTRUCTION
  Turkish
 -- COURSE OBJECTIVES
 -- COURSE LEARNING OUTCOMES
The usage of graphs in discrete optimization and modeling with graphs.

 -- MODE OF DELIVERY
  The mode of delivery of this course is face to face.
 --WEEKLY SCHEDULE
1. Week  Introduction: description, history, applications in theoretical and practical areas.
2. Week  Algorithms: basic definitions, computational complexity, pseudo codes.
3. Week  Representation of graphs on computers. Node-arc incidence and node-arc adjacency matrices.
4. Week  Trees: basic definitions. Types of trees.
5. Week  Spanning trees: Kruskal, Prim and Sollin algorithms.
6. Week  Path, tour and circuits: Eulerian tour and related problems.
7. Week  Path, tour and circuits: Hamiltonian tour and related problems.
8. Week  Maximum flow I: acyclic networks
9. Week  Maximum flow II: unidirectional networks.
10. Week  Shortest path problems
11. Week  Planar graphs and graph coloring
12. Week  Transportation, assignment and matching problems.
13. Week  Connectedness and distance in graphs.
14. Week  Activity graphs
15. Week  
16. Week  
 -- TEACHING and LEARNING METHODS
 -- ASSESSMENT CRITERIA
 
Quantity
Total Weighting (%)
 Midterm Exams
1
45
 Assignment
3
15
 Application
0
0
 Projects
0
0
 Practice
0
0
 Quiz
0
0
 Percent of In-term Studies  
60
 Percentage of Final Exam to Total Score  
40
 -- WORKLOAD
 Activity  Total Number of Weeks  Duration (weekly hour)  Total Period Work Load
 Weekly Theoretical Course Hours
14
3
42
 Weekly Tutorial Hours
0
 Reading Tasks
10
2
20
 Searching in Internet and Library
5
4
20
 Material Design and Implementation
5
3
15
 Report Preparing
2
4
8
 Preparing a Presentation
2
3
6
 Presentation
2
3
6
 Midterm Exam and Preperation for Midterm Exam
1
15
15
 Final Exam and Preperation for Final Exam
1
18
18
 Other (should be emphasized)
0
 TOTAL WORKLOAD: 
150
 TOTAL WORKLOAD / 25: 
6
 Course Credit (ECTS): 
6
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1Sufficient knowledge on mathematics, science and computer engineering; ability to apply theoretical and practical knowledge in these areas to model and solve complex engineering problemsX
2Ability to identify, define, formulate and solve complex engineering problems; ability to choose and apply appropriate analysis and modelling methods for these purposesX
3Ability to design a complex system, process, device, software, algorithm, or product under realistic constraints and circumstances to meet certain requirements; ability to apply modern design techniques for this purposeX
4Ability to choose, develop and use modern techniques and tools necessary for engineering applications; ability to effectively use computing technologiesX
5Ability to design and implement systems or experiments to solve complex engineering problems or investigate research topics in computer engineering; collect and interpret data to evaluate and analyze the results of solutionsX
6Ability to work effectively in intradisciplinary and interdisciplinary teams or individuallyX
7Ability to efficiently prepare, evaluate and interpret reports; ability to generate design and production reportsX
8Ability to make presentations, conduct effective verbal and written communication, and give clear directions in Turkish and EnglishX
9Awareness of the necessity of lifelong learning; ability to access information, follow scientific and technological developments; ability to perpetually renew oneselfX
10Awareness of professional and ethical responsibility, ability to act in accordance with ethical principlesX
11Ability to apply knowledge on project management, risk management and change managementX
12Awareness of entrepreneurship, innovation, and sustainable development
13Ability to devise local and global solutions to contemporary issues considering the effects of engineering applications on health, environment and securityX
14Awareness of the legal consequences of engineering solutions
15Ability to apply knowledge on software development process and documentation rules
16Knowledge on standards used in engineering applications
17Awareness of occupational health and safety, information security and privacy
 -- NAME OF LECTURER(S)
   (Assoc. Prof. Dr. Mehmet Atak)
 -- WEB SITE(S) OF LECTURER(S)
   (http://w3.gazi.edu.tr/~matak)
 -- EMAIL(S) OF LECTURER(S)
   (matak@gazi.edu.tr)