Course Overview

Learning objectives:

- Become familiar with basic concepts of Graph Theory
- Detect when and how to use them in a program

Skills and abilities:

- Modeling of basic problems
- Manipulation of graphs in algorithms
- Computational complexity

Learning Achievement

Competence

Course prerequisites

Grading Philosophy

- Written exam, duration of 1.5h (50%)
- Continuous assessment (50%)

Course schedule

- Basic concepts (vertices, edges, neighbors, degree)
- Special types of graphs (trees, complete graphs, etc.)
- Graph coloring
- Searching in a graph (breadth- or depth-first search)
- Algorithms for classical problems (shortest path, spanning trees,
social network analysis)
- Random walks and Google page rank algorithm

Course type

In-class: lectures and tutorials (22h) Homework (22h)

Online Course Requirement

Instructor

Other information

Duration: 6 weeks
Study level: University Diploma in Technology
Language of instruction: English
Mode of delivery: In-class: lectures and tutorials

Site for Inquiry