Algorithmique et Programmation
Description
-(Rappels) Programmation Python
-Représentation de graphes et Visualisation
-Structures de données et applications: Pile/File/Liste et Tas
Parcours / Tri par Tas / Algorithme de Dijkstra
-Diviser pour régner
Tri fusion / Multiplication de matrices / Paire de points les plus proches
-Algorithmes gloutons
Ordonnancement d'intervalles non pondérés / Problèmes du Sac-à-dos / Algorithme de Kruskal
Compression de texte / Plus longue sous séquence commune
-Programmation dynamique
Ordonnancement d'intervalles pondérés / Problème du Sac-à-dos
Algorithme de Bellman / Alignement de séquences
Finalité
Présenter les principaux paradigmes algorithmiques à travers des applications et problèmes variés avec mise en oeuvre informatique en langage Python. Ces compétences sont utiles pour de futurs concepteurs d'algorithmes et de développements informatiques.
Public
Avoir une expérience pratique de la programmation et des notions de base en programmation Python
- Nombre d’ECTS
- 6
- Durée en nombre d'heures
- 60.00
- Type de notation
- Notation chiffrée (sur 20)
- Moyenne pour valider l'UE
- 10.00
- Modalité(s) d'évaluation
- Contrôle continu
- Examen final
- Année de création
- 2017
- Date de début de validité
- Date de fin de validité
- Déployabilité
- Offre déployable dans le réseau en cas d'agrément
- Examen national
- Oui
- Diplôme d'ingénieur Spécialité informatique parcours Intelligence Artificielle et Optimisation
- Master Sciences, technologies, santé mention Informatique parcours Préparation à l'agrégation en informatique
- Master Sciences, technologies, santé mention Informatique parcours Recherche opérationnelle
- Master Sciences, technologies, santé mention Informatique parcours Réseaux et objets connectés
- Master Sciences, technologies, santé mention Informatique parcours Traitement de l'information et exploitation des données
- Titre RNCP Niveau 6 Concepteur intégrateur d'infrastructures informatiques (systèmes et réseaux, applicatives, ou de sécurité) parcours Systèmes et réseaux
Cette unité fait partie du/des bloc(s) de compétences suivant(s).