/
Français
English
Analyse de la complexité temporelle des :
- Algorithmes non récursifs
- Algorithmes récursifs
- Algorithmes sur les grands entiers
UE INFO : Algorithmique 1
ECUE's code : SPUF401
PORTAIL SCIENCES ET TECHNOLOGIES
Sciences de l'information et de la communication
Campus Valrose
Licence 2
Semestre pair
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)
Hajer Akid , Sandrine Julia
Distant
- 24h of lectures
- 24h of directed studies
PREREQUISITES
Before the start of the course, I must ...
-
Bases de l'informatique I Bases de l'informatique 2 (programmation Python)
OBJECTIVES
By the end of this course, I should be able to...
- 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.
CONTENT
-
Analyse des algorithmes
-
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
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