UE INFO S4 : Algorithmique 1

ECUE's code : SPUF40

This course give 6.0 ECTS.

Structure

PORTAIL SCIENCES ET TECHNOLOGIES

Disciplinary domain

Sciences de l'information et de la communication

Campus

Campus Valrose

Course's level

Licence 2

Semester

Semestre pair

Language

Français

PRESENTATION

L'objet de ce cours est de rendre accessibles les règles fondamentales de l’algorithmique et de montrer comment les mettre œuvre en dans des cas concrets.

Course's manager(s)

, Emmanuel Kounalis

Distant

24h of lectures
24h of directed studies

PREREQUISITES

Before the start of the course, I must ...

Programmation Python, Structures de données

OBJECTIVES

By the end of this course, I should be able to...

1. Analyser un algorithme et 2 . Avoir un bon réflexe pour la solution d'un problème donné.

CONTENT

CM1: Introduction

Survol du cours d'Algo1
CM2: Analyse des algorithmes 1

Les bases+ Analyse des algorithmes non-récursifs
CM3: Analyse des algorithmes 2

Analyse des algorithmes récursifs
CM4: Case study: Le systèmes RSA

Analyser le système cryptographique RSA
CM5: Théorie de la complexité: un tour très simple

Les bases de la théorie de la complexité
Cours 8 : Selection problem + Majority problem

Selection problem : le O(n) algorithme

Majority problem: le O(n) algorithme
Cours 9 : Stable Marrriage problem

No description

Access to complete Syllabus (Authentification required)

Important

This syllabus has no contractual value. Its content is subject to change throughout this year: be aware to the last updates