Description rapide :  Compléter l'initiation du premier semestre en présentant des moyen de structurer des données (tableau, objets, chaînes, ...) et des traitements alors nécessaires. Sur plusieurs TPs un exemples conséquent sera proposé (Application en langage : Java).

Objectif : Apprendre des techniques permettant de résoudre des problèmes nécessitant des structurations de données.

Pré-requis : Les connaissances du module STS.INFO.1.1.

Programme :

• Structure de données à accés direct (tableaux à une ou plusieurs dimensions) ou non (chaîne de caractères), enregistrements, structuration objets (rapprochement des données et des sous-programmes les manipulant), notion de référence, passages de paramètres par valeurs vs par références.

• Quelques exemples d'algorithmes classiques : tris, manipulations de matrices, algorithmes sur les chaînes...

• Programmation en langage JAVA : entre autres, mise en oeuvre d'un exemple sur trois ou quatre TPs, exemple de manipulation de fichiers.

Bibliographie :

Anne Tasso, Le livre de Java premier langage (Pour les vrais débutants en programmation), Eyrolles, 2000.