UE INFO : Algorithmique 1

Code de l'ECUE : SPUF401

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

Hajer Akid , Sandrine Julia

Distanciel

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

PREREQUIS

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

Bases de l'informatique I Bases de l'informatique 2 (programmation Python)

OBJECTIFS

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

1. Analyser la complexité temporelle d'un algorithme. 2. Adopter de bons réflexes devant un problème donné de la modélisation à la conception d'un algorithme efficace pour le résoudre.

CONTENU

Analyse des algorithmes
Analyse de la complexité temporelle des :
- Algorithmes non récursifs
- Algorithmes récursifs
- Algorithmes sur les grands entiers
Structure de données
Rappels :
- Tableaux
- Listes
- Arbres binaires
- ABR
- Pile
- File
- ...
Tas binaires
Conception d'algorithmes combinatoires

bases de la théorie de la complexité

élément "fil-rouge"

k-sélection

majorité
Méthodes classiques
- "Diviser pour régner"
- Algorithmes gloutons
- Programmation dynamique
- Back-tracking
Algorithmes calculatoires

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.