Licence de Sciences et Technologie

Mention Mathématique et Informatique

 

 

 

Nom de l’UE : Structures de données et programmation en C              Code UHP  : LMI 5.21

 

Semestre : S5                                                                    Nombre de crédits :  4

 

UFR de rattachement : STMIA

 

 

Nom  du contact : Martine GAUTIER

 

Martine.Gautier@loria.fr

Tél : 03.83.68.41.15

Enseignements

composant l’UE

 

Volume horaire par type d’enseignement

 

TOTAL

 

Travaux personnels

en heures

Nb total d’heures en présentiel

CM

TD

TP

EI

(c) = (a)+(b)

(b)

(a)

TOTAL de l’UE

 

20

20

20

 

100

40

60

Enseignement en présentiel  : (a) / (c) : 60%                Travaux personnels : (b) / (c) : 40%

 

Modalités d’accès à l’UE (pré-réquis) : oui :  avoir validé sans compensation l’UE LMI 4.21

Contrôle des connaissances : 100% contrôle continu

Descriptif synthétique de l’UE (à faire figurer sur le supplément au diplôme) :

 

     Structure de données. Programmation en C

 

Résumé succinct des enseignements :

Objectif : Structures de données, étude de la structure de table, implantation en langage C.

Structures de donnés : tables

Tables Spécification des opérations

Représentation en mémoire (linéaire, indexée, hash-code)

Algorithmes de création, recherche, insertion, suppression

Evaluation de la complexité des algorithmes en fonction de la représentation mémoire

Construction systématique de cas de tests

Programmation C

Application à l’implantation  des tables