Information Package

Program of Statistics and Computer Sciences

İST402

GRAPH THEORY

Course Code
İST402
Semester
-
Theory+Practice
3 + 0
ECTS
5
Course TypeElective Course
Course LevelBachelor's Degree
Year of Study-
Semester-
ECTS5
Name of Lecturer(s) -
Learning Outcomes

At the end of this course, the students;

  1. perform analyses according to the variable types
  2. learn basic statistical terminology
Mode of DeliveryFace to face
PrerequisitesNo
Recommended Optional Programme ComponentsThere is no recommended optional programme component for this course.
Course DescriptionFundamental Concepts, Subgraphs, Trees and Distance, Matchings and Factors, Connectivity and Paths, Euler Tours, Hamilton Cycles, Matchings, Edge and Vertex Colorings, Independent Sets, Planar Graphs, Directed Graphs, and Networks.
Course Contents
WEEK TOPICS
1st Week Fundamental Concepts
2nd Week Subgraphs
3rd Week Trees
4th Week Distance
5th Week Matchings and Factors
6th Week Connectivity and Paths
7th Week Euler Tours
8th Week MIDTERM I
9th Week Lisp
10th Week Lisp
11th Week Tools for symbolic programming and an Introduction to Scheme
12th Week Induction Recursion and Scope
13th Week Syntactic Abstraction and Data Abstraction
14th Week Reduction Rules and Imperative Programming
Recommended or Required ReadingKrishnamurthy, Introduction to Computer Graphics, McGraw-Hill, ISBN: 007120704X.
Rogers , David F;& Adams , J. A, Mathematical Elements for Computer Graphics, McGraw-Hill, ISBN: 0070535302.
Planned Learning Activities and Teaching Methods
Assessment Methods and Criteria
Quantity Percentage (%)
Mid-term 1 20
Assignment 5 5
Quiz 5 5
Project 1 20
Total(%) 50
Contribution of In-term Studies to Overall Grade(%) 50
Contribution of Final Examination to Overall Grade(%) 50
Total(%) 100
Language of InstructionTurkish
Work Placement(s)No
LO1 LO2
K1
K2 X X
K3 X
K4
K5
K6 X X
K7 X X
K8
K9
K10 X X
K11
K12