Descriptif
Ce cours est recommandé aux élèves suivant la filière MITRO
Programmation : en anglais sauf demande de tous les élèves présents.
Objectifs pédagogiques
Acquis d'apprentissage
À l'issue de l'UE, l'élève sera capable de:
- Identifier ou concevoir les algorithmes efficaces pour répondre à des problèmes bien définis
- Traduire leurs algorithmes en code dans un langage de programmation comme C++
Compétences de rattachement (et justification)
- BC10.2 – Analyser et résoudre des problèmes mathématiques et algorithmiques nécessaires dans des étapes de réalisation d’un projet en s’appuyant, si besoin est, sur des simulations et dans l’objectif d’implémenter des solutions compétitives; Justification : L'UE entraîne les élèves à résoudre des problèmes algorithmiques
- BC10.3 – Analyser une résolution par des approches formelles ou mathématiques; Justification : L'UE entraîne les élèves à résoudre des problèmes algorithmiques qui peuvent requérir une approche formelle pour mieux comprendre le problème et le réduire à des problèmes connus.
effectifs minimal / maximal:
10/40Diplôme(s) concerné(s)
UE de rattachement
- TC_2A_S2_TP : Tronc commun : Sciences humaines, économiques et sociales et ouverture scientifique
Pour les étudiants du diplôme Diplôme d'ingénieur
Le langage de l'UE est C/C++, et doit être maîtrisé par les élèves (fortement recommandé) ou appris au cours de l'UE (beaucoup de travail personnel à prévoir). Cette UE n'a pas de prérequis formels, mais une bonne expérience de la programmation (par exemple telle qu'acquise au sein d'une UE de programmation ou via des projets, personnels ou encadrés) est fortement recommandée pour la suivre.
Format des notes
Numérique sur 20Pour les étudiants du diplôme Diplôme d'ingénieur
Vos modalités d'acquisition :
L'évaluation des acquis repose sur la résolution de problèmes algorithmique en temps limité.
Le rattrapage est autorisé (Note de rattrapage conservée)- le rattrapage est obligatoire si :
- Note initiale < 10
Le coefficient de l'UE est : 1
L'UE est évaluée par les étudiants.
Pour les étudiants du diplôme Echange international non diplomant
Vos modalités d'acquisition :
L'évaluation des acquis repose sur la résolution de problèmes algorithmique en temps limité.
Le rattrapage est autorisé (Note de rattrapage conservée)- le rattrapage est obligatoire si :
- Note initiale < 10
Le coefficient de l'UE est : 1
L'UE est évaluée par les étudiants.
Programme détaillé
- Présentation générale
- Structures de la bibliothèque standard C++
- Débogage
- Stratégie générale de résolutions et schémas d'algorithmes
- Algorithmes de graphes
- Astuces de bits
- Algorithmes sur chaînes de caractères
- Géométrie algorithmique
- Problèmes mathématiques