Descriptif
Objectifs pédagogiques
- Travaux Pratiques : 10.5
- Leçon : 15
- Contrôle de connaissance : 1.5
effectifs minimal / maximal:
2/Diplôme(s) concerné(s)
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme Diplôme d'ingénieur
Vos modalités d'acquisition :
Contrôle continu (TP)
Contrôle de connaissance à la fin de l'unité d'enseignement.
Unité d’enseignement validée lorsque la note finale de l’UE est supérieure ou égale à 10. Pour chaque unité d’enseignement validée, des crédits ECTS associés sont acquis, et le sont de manière définitive.
Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale < 10
- Crédits ECTS acquis : 2 ECTS
- Crédit de BCI acquis : 2
La note obtenue rentre dans le calcul de votre GPA.
L'UE est évaluée par les étudiants.
Programme détaillé
Notions générales d'algorithmique :
Formulation d'un problème et recherche d'un algorithme
Formalisation d'un algorithme, notion de complexité
Enchaînement des actions et un exemple de programme en C Langage C : Structure d'un programme
Types prédéfinis
Évaluation d'expressions
Prototypage et définition de fonctions
Programmation itérative et récursive
Définition de types Pointeurs et allocation dynamique
Les E/S : fichiers standards et autres (fichiers "texte" et "binaires")
Emploi du graphique
Modules (fonctions et librairies prédéfinies, construction et utilisation de modules spécifiques)
Structures de données, algorithmes associés: mise en oeuvre
Listes, files, piles :
- Tables de hash-code
- Représentation des graphes,
... Arbres binaires :
- Arbre binaire de recherche
- Codage de Huffman, ...
Documents distribués & bibliographie
Polycopié ENST "Algorithmes et Langage C" distribué "Langage C", Philippe Dax, 7ème édition, Eyrolles 1992
"Le langage C", Kernighan et Ritchie, 2e édition, Masson 1990
Les leçons, TD et TP se font en groupes. Les 25 TH de cet enseignement seront répartis de la manière suivante :
- Leçons : 10 TH - Contrôle (promo) : 2H - 4 TH de TP d'initiation (en salle informatique) - Travaux dirigés (préparations de 3 TP) : 3 TH - Travaux pratiques de compléments (en salle informatique) : 2 TH - Travaux pratiques préparés (en salle informatique) : 6 TH Les TH des 3 TP avancés servent à la réalisation de 3 dossiers de TP qui serviront à l'évaluation. Nous rappelons que la présence à toutes les séances de TP (initiation, préparation et réalisation) est obligatoire et sera vérifiée.