CS-450 / 8 crédits

Enseignant: Svensson Ola Nils Anders

Langue: Anglais

## Summary

A first graduate course in algorithms, this course assumes minimal background, but moves rapidly. The objective is to learn the main techniques of algorithm analysis and design, while building a repertory of basic algorithmic solutions to problems in many domains.

## Required courses

An undergraduate course in Discrete Structures / Discrete Mathematics, covering formal notation (sets, propositional logic, quantifiers), proof methods (derivation, contradiction, induction), enumeration of choices and other basic combinatorial techniques, graphs and simple results on graphs (cycles, paths, spanning trees, cliques, coloring, etc.).

## Recommended courses

An undergraduate course in Data Structures and Algorithms.

An undergraduate course in Probability and Statistics.

## Important concepts to start the course

Basic data structures (arrays, lists, stacks, queues,trees) and algorithms (binary search; sorting; graph connectivity); basic discrete mathematics (proof methods, induction, enumeration and counting, graphs); elementary probability and statistics (random variables, distributions, independence, conditional probabilities); data abstraction.

## Learning Outcomes

By the end of the course, the student must be able to:

• Use a suitable analysis method for any given algorithm
• Prove correctness and running-time bounds
• Design new algorithms for variations of problems studied in class
• Select appropriately an algorithmic paradigm for the problem at hand
• Define formally an algorithmic problem

## Supervision

 Forum Yes Others For details, see the course web page

## Dans les plans d'études

• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• Matière examinée: Algorithms II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 3 Heure(s) hebdo x 14 semaines

## Semaine de référence

 Lu Ma Me Je Ve 8-9 CM13 CO3 9-10 10-11 CM012CM1120CM1221 11-12 12-13 13-14 14-15 15-16 INM201BC02BC03BC04 16-17 17-18 18-19 19-20 20-21 21-22

Jeudi, 8h - 10h: Cours CM13

Jeudi, 15h - 16h: Exercice, TP INM201
BC02
BC03
BC04

Vendredi, 8h - 10h: Cours CO3

Vendredi, 10h - 12h: Exercice, TP CM012
CM1120
CM1221