Programme (detailed contents):
1- breakdown in sub programs
2- constraint and non constraint arrays
3- recursive algorithms: principle, examples
4- pointers and linked lists
Computing
Description
Objectifs
At the end of this module, the student will have understood and will be able to explain (main concepts): The student will be able to:
- functional breakdown: procedure choice, setting of procedures
- differences between several data structures: arrays, records, pointers and linked lists
- recursive algorithms
- array exploring, sorting and merging
- analyze an advanced problem
- breakdown it into subprograms
- choose adapted data structures
- specify (recursive) algorithms
- implement algorithms in ADA language
- specify and realize test cases.
Pré-requis
L1 algorithm lecture.
Évaluation
L’évaluation des acquis d’apprentissage est réalisée en continu tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs…
En bref
Crédits ECTS :
Nombre d’heures : 56.0
INSA Toulouse
135 avenue de Rangueil
31077 Toulouse cedex 4
Tél : 05 61 55 95 13
Fax : 05 61 55 95 00
Dans un souci d'alléger le texte et sans aucune discrimination de genre, l'emploi du genre masculin est utilisé à titre épicène.










