UE INFO S4 : Algorithmique 1

Code de l'ECUE : SPUF40

Ce cours donne droit à 6.0 ECTS.

Structure

PORTAIL SCIENCES ET TECHNOLOGIES

Domaine disciplinaire

Sciences de l'information et de la communication

Lieu d'enseignement

Campus Valrose

Niveau du cours

Licence 2

Semestre

Semestre pair

Langue

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.

Responsable(s) du cours

, Emmanuel Kounalis

Distanciel

24h de cours magistral
24h de travaux dirigés

PREREQUIS

Avant le début du cours, je dois ...

Programmation Python, Structures de données

OBJECTIFS

A la fin de ce cours, je devrais être capable de...

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

CONTENU

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

Aucune description

Accéder au Syllabus complet (Authentification requise)

Important

Ce syllabus n’a aucune valeur contractuelle. Son contenu est susceptible d’évoluer en cours d’année : soyez attentifs aux dernières modifications.