Programme (contenu détaillé) :
1- Sous-programmes et analyse par affinements successifs
2- Tableaux contraints et non-contraints. Algorithmique sur les tableaux.
3- Récursivité : principe, exemples, algorithmes.
4- Pointeurs et éléments sur les structures de liste.
Algorithmique et programmation
Description
Objectifs
A la fin de ce module, l’étudiant devra avoir compris et pourra expliquer : L’étudiant devra être capable :
- les concepts fondamentaux associés aux sous-programmes (décomposition d'un programme en sous-programmes, paramétrage des sous-programmes, modes de passage des paramètres)
- les différences entre structures de données élémentaires (tableaux contraints et non contraints, articles, listes chaînées)
- le principe et la mise en œuvre de la récursivité
- les algorithmes classiques de recherche, de tri et de fusion de tableaux.
- d'analyser un problème (de complexité moyenne) et de concevoir un programme pour le résoudre basé sur une décomposition cohérente en sous-programmes,
- de choisir les structures de données adaptées au problème,
- de spécifier les sous-programmes identifiés et d'établir les algorithmes (éventuellement récursifs) répondant à la spécification,
- de développer et mettre en œuvre le programme conçu,
- de procéder au test du programme développé.
Pré-requis
Cours d'informatique niveau L1
É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 :
EN 1 Clic
Annuaire
ENT
Rejoindre
les équipes
Marchés publics
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.