Ensimag Rubrique Formation 2022

Algorithmique et structures de données 1

  • Volumes horaires

    • CM 30.0
    • TD 22.5
    • TP 27.0

    Crédits ECTS

    Crédits ECTS 6.0

Objectif(s)

Ce cours est une initiation à la programmation impérative structurée. Le langage Ada est utilisé comme support de cours, TD et TP.

Le but du soutien en algorithmique est d'aider les élèves ayant des difficultés dans cette matière à maîtriser les bases indispensables. La présence en soutien est basée sur le volontariat.
Contact Sylvain BOULME

Contenu(s)

- Programmation modulaire, exceptions, tableaux, pointeurs et récursivité.
- Algorithmes élémentaires: parcours séquentiels, arithmétique, tris.
- Structures de données: piles, files, tableaux, chaînages.
- Initiation aux raisonnements (informels) par assertions sur les programmes.
- Initiation aux méthodes pour trouver les erreurs dans les programmes (tests).


Prérequis
Aucun.

Contrôle des connaissances

1 examen écrit (EE), un examen individuel d'Ada sur machine (EMA) et les TPs en temps libre (TPL1 et TPL2)


3 absences injustifiées en TP encadrés entraîneront EMA=0

N1=(10xEE+8xEMA+TPL1+TPL2)/20
N2=EE2

Le soutien n'est pas noté.

Informations complémentaires

Le cours est donné en français et en anglais

Bibliographie

J.BARNES : "Programming in Ada 2005", Pearson Education Limited, 2006

J.BARNES : "Programmer en Ada 95", Addison Wesley, 1996
C. FROIDEVAUX, M.C.GAUDEL, M.SORIA : "Types de données et algorithmes", McGraw-Hill, 1990