<- Archives UCL - Programme d'études ->



Informatique 2 [ LFSAB1402 ]


5.0 crédits ECTS  30.0 h + 30.0 h   1q 

Enseignant(s) Van Roy Peter ;
Langue
d'enseignement:
Français
Lieu de l'activité Louvain-la-Neuve
Préalables

FSAB1401: Informatique 1 ou équivalent

Thèmes abordés

Les principaux thèmes abordés lors de cet enseignement sont :

  • Techniques d'analyse de la complexité calculatoire d'un algorithme
  • Techniques de raisonnement sur des programmes
  • Modélisation orientée-objet
  • Structures de données linéaires et arborescentes
  • Algorithmes récursifs
  • Mise en oeuvre en Java de programmes de complexité moyenne
  • Méthodes de tests et de validation de programmes
Acquis
d'apprentissage

A l'issue de cet enseignement, les étudiants seront en mesure de :

  • faire un choix justifié entre plusieurs représentations des informations et plusieurs algorithmes pour les traiter,
  • raisonner sur des (fragments de) programmes : complexité des algorithmes et efficacité des programmes les mettant en oeuvre, raisonnement récursif,
  • appliquer des principes de modélisation orientée-objet,
  • concevoir et appliquer des méthodes de test d'un programme.
Modes d'évaluation
des acquis des étudiants

L'évaluation comprend 2 composantes: une interrogation intermédiaire en milieu de quadrimestre et un examen final (examen écrit)au terme du quadrimestre. La note globale résulte de la combinaison des 2 notes.

Méthodes d'enseignement

Les méthodes utilisées privilégieront l'apprentissage actif des étudiants. Les modalités précises de mise en oeuvre d'une participation active de l'étudiant dans son apprentissage sont laissées aux titulaires, dans le respect des orientations pédagogiques de la Faculté.

Contenu
  • Types abstraits de données
  • Types abstraits linéaires (piles, files, listes, etc. ') et leurs applications
  • Techniques de représentation des types abstraits linéaires
  • Modélisation orientée-objet (héritage, composition et réutilisation)
  • Préconditions, postconditions, invariants
  • Techniques de raisonnement (règles de déduction, preuves de terminaison, etc.')
  • Notions de complexité calculatoire
  • Analyse de la complexité temporelle d'un algorithme
  • Analyse de la complexité spatiale d'une structure de données
  • Formulation récursive d'une solution et algorithmes récursifs
  • Types abstraits arborescents (arbres binaires) et leurs applications
  • Techniques de représentation des arbres binaires
  • Mesures de l'efficacité d'un programme
  • Conception et mise en oeuvre de méthodes de test et de validation

 

Bibliographie

Support: Dossiers de travail sur les différentes parties du cours (version disponible sur le site, et version papier)

Peter Van Roy et Seif Haridi, PROGRAMMATION: Concepts, techniques et modèles, Dunod, 2007

Peter Van Roy et Seif Haridi, Concepts, Techniques, and Models of Computer Programming, MIT press, 2004

Cycle et année
d'étude
> Bachelier en sciences de l'ingénieur, orientation ingénieur civil
> Bachelier en sciences informatiques
> Bachelier en sciences économiques et de gestion
> Bachelier en sciences mathématiques
Faculté ou entité
en charge
> BTCI


<<< Page précédente