SECTION I: GENERAL INFORMATION ABOUT THE COURSE

Course Code	Course Name	Year	Semester	Theoretical	Practical	Credit	ECTS
60610MEEOS-CME0427	Graph Theory Applications	4	Fall	2	2	3	7

Course Type :	Elective Course II
Cycle:	Bachelor      TQF-HE:6. Master`s Degree      QF-EHEA:First Cycle      EQF-LLL:6. Master`s Degree
Language of Instruction:	English
Prerequisities and Co-requisities:	N/A
Mode of Delivery:	Face to face
Name of Coordinator:	Dr. Öğr. Üyesi GİZEM TEMELCAN ERGENECOŞAR
Dersin Öğretim Eleman(lar)ı:	Dr. Öğr. Üyesi GİZEM TEMELCAN ERGENECOŞAR
Dersin Kategorisi:	Programme Specific

SECTION II: INTRODUCTION TO THE COURSE

Course Objectives & Content

Course Objectives:

1. Students will achieve command of the fundamental definitions and concepts of graph theory. 2. Students will understand and apply the core theorems and algorithms, generating examples as needed, and asking the next natural question. 3. Students will work on clearly expressing mathematical arguments, in discussions and in their writing. 4. Students will be able to apply their knowledge of graph theory to problems in other areas, possibly demonstrated by an individual project. To provide the necessary information about discrete computational structures to those who will work in areas that require computations, to explain the basic algorithms on discrete computational structures.

Course Content:

This course will partly follow the so-called Project-Based Learning (PBL). Each student will do an individual project. Students will be assigned projects from a list of projects.

Course Learning Outcomes (CLOs)

Course Learning Outcomes (CLOs) are those describing the knowledge, skills and competencies that students are expected to achieve upon successful completion of the course. In this context, Course Learning Outcomes defined for this course unit are as follows:

Knowledge (Described as Theoritical and/or Factual Knowledge.)

Skills (Describe as Cognitive and/or Practical Skills.)

Competences (Described as "Ability of the learner to apply knowledge and skills autonomously with responsibility", "Learning to learn"," Communication and social" and "Field specific" competences.)

Weekly Course Schedule

Week	Subject	Materials Sharing *
		Related Preparation	Further Study
1)	Introduction to Network Theory
2)	Introduction to Network Theory: Graphs and Trees
3)	Application of Shortest Path Problem
4)	Application of Minimal Spanning Tree
5)	Centrality and Other Network Metrics
6)	Small World Networks
7)	Small World Networks
8)	Midterm
9)	“Scale free” networks
10)	Connectivity And Its Application
11)	Connectivity and Its Application
12)	Euler Tours and Its Application
13)	Hamilton Cycles and Its Application
14)	Term Review

*These fields provides students with course materials for their pre- and further study before and after the course delivered.

Recommended or Required Reading & Other Learning Resources/Tools

Course Notes / Textbooks:
References:

SECTION III: RELATIONSHIP BETWEEN COURSE UNIT AND COURSE LEARNING OUTCOMES (CLOs)

(The matrix below shows how the course learning outcomes (CLOs) associates with programme learning outcomes (both KPLOs & SPLOs) and, if exist, the level of quantitative contribution to them.)

Relationship Between CLOs & PLOs

(KPLOs and SPLOs are the abbreviations for Key & Sub- Programme Learning Outcomes, respectively. )

CLOs/PLOs	KPLO 1	KPLO 2				KPLO 3										KPLO 4				KPLO 5
	1	1	2	3	4	1	2	3	4	5	6	7	8	9	10	1	2	3	4	1	2	3	4	5	6	7	8	9	10	11	12

Level of Contribution of the Course to PLOs

No Effect	1 Lowest	2 Low	3 Average	4 High	5 Highest

	Programme Learning Outcomes	Contribution Level (from 1 to 5)
1)	Uses and applies theoretical and applied sciences in the field of basic science subjects for the solution of computer engineering problems.
	1.1 Has sufficient knowledge in mathematics, science, computer science and computer engineering; use theoretical and applied knowledge in these fields together to solve computer engineering problems
2)	Analyzes computer engineering applications, designs and develops models to meet specific requirements under realistic constraints and conditions. For this purpose, selects and uses appropriate methods, tools and technologies.
	2.1 Identify, define, formulate and solve complex computer engineering problems; for this purpose select and apply appropriate analytical and modeling methods
	2.2 Designs a complex computer and software based system, process, device or product to meet certain requirements under realistic constraints and conditions, including economics, environmental issues, sustainability, manufacturability, ethics, health, safety, social and political issues; For this purpose, it applies modern design methods.
	2.3 Selects and effectively uses modern techniques and tools and information technologies required for computer science and computer engineering applications.
	2.4 Designs and conducts experiments, collects data, analyzes and interprets the results for the study of computer science and computer engineering problems and research topics.
3)	Owns the competencies required by the constantly developing field of computer engineering and the global competitive environment.
	3.1 Works effectively individually and in multi-disciplinary teams, takes responsibility.
	3.2 Accesses the information and for this purpose searches for resources, uses databases and other information resources.
	3.3 Awares of the necessity of lifelong learning, follows developments in science and technology and renews itself continuously.
	3.4 Communicates effectively in Turkish, both orally and in writing, has at least one foreign language knowledge at the level of European Language Portfolio B1.
	3.5 Manage projects, has conscious of workplace practices, employee health, environmental and work safety; aware of the legal consequences of engineering applications.
	3.6 Has awareness of the universal and social effects of engineering solutions and applications; has awareness of entrepreneurship and innovativeness and knowledgeable about contemporary issues.
	3.7 Has professional and ethical responsibility.
	3.8 Has information about the standards used in computer engineering applications.
	3.9 Has quality consciousness.
	3.10 Has the capacity to work in at least one of the important application areas of computer science and computer engineering.
4)	Applies the theoretical knowledge in business life during a semester.
	4.1 Experiences all processes in business life.
	4.2 Takes part in activities related to the field of education in a business operating in the field.
	4.3 Questions the application with theoretical knowledge.
	4.4 Compiles the knowledge and experience gained in the field.
5)	S/he acquires the competencies that develop by the expectations of business world and the society defined as the institutional outcomes of our university on the advanced level in relation with his/her field.
	5.1 Acquires the analyzing solving the problems and managing the conflicts.
	5.2 Participates as a team member and takes responsibility in the environments that require the solving of the conflicts and acts as a leader when necessary.
	5.3 Has awareness for ethical and social responsivity.
	5.4 By supporting the learnt courses with quantitative and qualitative data; and by using verbal and visual communication means, s/he transfers them to the groups within and outside his/her group in a systematical and effective way.
	5.5 Evaluates the norms and standards present in the works in which s/he takes responsibility in a critical point of view.
	5.6 Develops strategical, innovative and entrepreneurial ideas.
	5.7 Acquires competence of managing the change.
	5.8 Shows development personally and socially with and awareness for lifelong learning.
	5.9 Follows advanced technologies and developments about digital transformation.
	5.10 Has cultural awareness and s/he transfers this to the groups within and outside his/her field.
	5.11 Has awareness about citizenship competency.
	5.12 Acquires communication in a Foreign Language (English) competence defined on the level of at least B1 in European Language Portfolio. (In programs whose medium of instruction is English, on the level of B2/B2+).

SECTION IV: TEACHING-LEARNING & ASSESMENT-EVALUATION METHODS OF THE COURSE

Teaching & Learning Methods of the Course

(All teaching and learning methods used at the university are managed systematically. Upon proposals of the programme units, they are assessed by the relevant academic boards and, if found appropriate, they are included among the university list. Programmes, then, choose the appropriate methods in line with their programme design from this list. Likewise, appropriate methods to be used for the course units can be chosen among those defined for the programme.)

Teaching and Learning Methods defined at the Programme Level	Teaching and Learning Methods Defined for the Course
Lectures
Discussion
Case Study
Problem Solving
Demonstration
Views
Laboratory
Reading
Homework
Project Preparation
Thesis Preparation
Peer Education
Seminar
Technical Visit
Course Conference
Brain Storming
Questions Answers
Individual and Group Work
Role Playing-Animation-Improvisation
Active Participation in Class

Assessment & Evaluation Methods of the Course

(All assessment and evaluation methods used at the university are managed systematically. Upon proposals of the programme units, they are assessed by the relevant academic boards and, if found appropriate, they are included among the university list. Programmes, then, choose the appropriate methods in line with their programme design from this list. Likewise, appropriate methods to be used for the course units can be chosen among those defined for the programme.)

Aassessment and evaluation Methods defined at the Programme Level	Assessment and Evaluation Methods defined for the Course
Midterm
Presentation
Final Exam
Quiz
Report Evaluation
Homework Evaluation
Oral Exam
Thesis Defense
Jury Evaluation
Practice Exam
Evaluation of Implementation Training in the Workplace
Active Participation in Class
Participation in Discussions

Relationship Between CLOs & Teaching-Learning, Assesment-Evaluation Methods of the Course

(The matrix below shows the teaching-learning and assessment-evaluation methods designated for the course unit in relation to the course learning outcomes.)

Contribution of Assesment & Evalution Activities to Final Grade of the Course

Measurement and Evaluation Methods	# of practice per semester	Level of Contribution
Project	2	% 30.00
Midterms	1	% 20.00
Semester Final Exam	1	% 50.00
Total		% 100
PERCENTAGE OF SEMESTER WORK		% 50
PERCENTAGE OF FINAL WORK		% 50
Total		% 100

SECTION V: WORKLOAD & ECTS CREDITS ALLOCATED FOR THE COURSE

WORKLOAD OF TEACHING & LEARNING ACTIVITIES
Teaching & Learning Activities	# of Activities per semester	Duration (hour)	Total Workload
Course	14	2	28
Laboratory	0	0	0
Application	14	2	28
Special Course Internship (Work Placement)	0	0	0
Field Work	0	0	0
Study Hours Out of Class	14	4	56
Presentations / Seminar	0	0	0
Project	1	18	18
Homework Assignments	0	0	0
Total Workload of Teaching & Learning Activities	-	-	130
WORKLOAD OF ASSESMENT & EVALUATION ACTIVITIES
Assesment & Evaluation Activities	# of Activities per semester	Duration (hour)	Total Workload
Quizzes	2	1	2
Midterms	1	2	2
Semester Final Exam	1	2	2
Total Workload of Assesment & Evaluation Activities	-	-	6
TOTAL WORKLOAD (Teaching & Learning + Assesment & Evaluation Activities)			136
ECTS CREDITS OF THE COURSE (Total Workload/25.5 h)			7