Descriptif
Objectifs pédagogiques
- Leçon : 23
- Travaux Pratiques : 21
- Travaux Dirigés : 3
effectifs minimal / maximal:
2/Diplôme(s) concerné(s)
UE de rattachement
- TC-C : Informatique
Format des notes
Numérique sur 20Pour les étudiants du diplôme Diplôme d'ingénieur
Vos modalités d'acquisition :
40% de la note finale pour le premier CC + 60% pour le second CC
Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)
- le rattrapage est obligatoire si :
- Note initiale < 6
- le rattrapage peut être demandé par l'étudiant si :
- 6 ≤ note initiale < 10
Le coefficient de l'UE est : 32
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.