MENU

Course Jukebox

Course Jukebox

Course Detail

Degree
Others
Standard Academic Year
Semester 2
Course delivery methods
Hybrid or Others
Subject
Computer Science
Program
School
IUT Bordeaux
Department
Campus
Campus Gradignan
Classroom
Course Offering Year
2022-2023
Course Offering Month
January - March
Weekday and Period
Capacity
Credits
2.5 ECTS
Language
English
Course Number
M2201

Introduction to Graph Theory University of Bordeaux

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

Please inquire about the courses at the address below.

Contact person: Arnaud CASTEIGTS
arnaud.casteigts@u-bordeaux.fr