v1.11.0 (686)

Enseignement scientifique & technique - INF104 : Systèmes d'exploitation et langage C

Domaine > Informatique.

Descriptif

Les objectifs de cet enseignement sont d'une part, l'acquisition d'une méthodologie de programmation efficace et, d'autre part, la pratique d'au moins un langage. Le C a été choisi comme langage car c'est un des langages scientifiques les plus utilisés. Il permet une programmation de haut niveau (structures de contrôle, types de données, récursivité ...) et se prête bien à la compilation séparée. De plus, sa connaissance permet un passage plus aisé vers d'autres langages comme le langage Java. Au cours de cet enseignement, les élèves utiliseront des stations de travail.

Objectifs pédagogiques

Dans le but d'atteindre les objectifs de cet enseignement, un parcours approfondi du langage est prévu (10 leçons d'1h30), incluant les notions de formalisation d'un algorithme, prototypage, récursivité et d'allocation dynamique. L'enseignement laisse une large part à la pratique, sous forme de TDs, TPs (piles, files, arbres, graphes, codage de huffman) et de microprojets.

nombre d'heure en présentiel

48

nombre de blocs

32

effectifs minimal / maximal

10/150

Diplôme(s) concerné(s)

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'ingénieur

Vos modalités d'acquisition :

Le contrôle continu de connaissances est fait sur la participation aux TD et les travaux suivants.
- trois TP, répartis sur le cours d'algorithmique, pour chacun desquels les élèves remettent un dossier comprenant l'analyse du problème, un listing commenté ainsi qu'une analyse des résultats
un contrôle écrit (sans document)
un micro-projet individuel pour lequel le dossier remis doit comprendre : le cahier des charges, l'analyse du problème, un listing commenté, un mode d'emploi du programme, les résultats obtenus ainsi qu'une analyse de ces résultats.

La note obtenue pour le module sera calculée de la façon suivante :
Soient<
E la note obtenue sur 16 au contrôle écrit de connaissances
F1 cette même note recalculée sur 20
TP la note sur 4 obtenue par le travail rendu pour les 4 TP
F2 = E + TP
- G = sup (F1 , F2)
- P la note obtenue au projet
- A la note de décompte de la présence aux TP (1point pour chaque TH de TP manquée)
La note finale sera égale à : N = (2G + P)/3 - A

Le rattrapage est autorisé (Note de rattrapage conservée)
    L'UE est acquise si Note finale >= 10

      Le coefficient de l'UE est : 32

      La note obtenue rentre dans le calcul de votre GPA.

      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.

      Veuillez patienter