Informatique 2

lepl1402  2018-2019  Louvain-la-Neuve

Informatique 2
5 crédits
30.0 h + 30.0 h
Q1

  Cette unité d'enseignement n'est pas dispensée en 2018-2019

Langue
d'enseignement
Français
Préalables
Ce cours suppose acquises les notions de base de la programmation (instructions, variables, boucles, conditions,...) telles qu'enseignées dans le cours LEPL1401 ou LINFO1101.

Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Thèmes abordés
- Le langage Java ;
- Types abstraits de données ;
- Structures linéaires et arborescentes;
- Programmation et algorithme récursifs ;
- Technique de raisonnement sur l'exactitude des programmes ;
- Notions de complexité calculatoire d'un algorithme ;
- Programmation fonctionnelle ;
- Modélisation et programmation orientée-objet ;
- Programmation parallèle ;
- Test de programmes.
Acquis
d'apprentissage

A la fin de cette unité d’enseignement, l’étudiant est capable de :

1

Eu égard au référentiel AA du programme « Bachelier en Sciences de l'Ingénieur, orientation ingénieur civil », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage
suivants :
- AA 1.1, 1.2
- AA 2.3, 2.4, 2.5, 2.6, 2.7
- AA 4.2, 4.3, 4.4


Plus précisément, au terme du cours, l'étudiant sera capable de :
- faire un choix justifié entre plusieurs représentations des informations et plusieurs algorithmes pour les traiter,
- concevoir des (fragment de) programme dans un style fonctionnel,
- 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,
- concevoir un programme parallèle simple

Les étudiants auront développé des compétences méthodologiques et opérationnelles. En particulier, ils auront développé leur capacité à :
- Analyser un problème de taille moyenne, de proposer une solution informatique pour le résoudre et de la mettre en oeuvre dans le langage Java.

 

La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
Contenu
Cette unité d'enseignement porte sur :
- Introduction à Java : compilation, byte-code, machine virtuelle, type primitifs, strings, tableaux
- Types abstraits de données ;
- Structures linéaires et arborescentes, et leurs applications ;
- Formulation récursive d'une solution et algorithmes récursifs ;
- Technique de raisonnement : préconditions, postconditions, invariants
- Notions de complexité calculatoire et analyse de la complexité temporelle et spatiale d'un algorithme ;
- Programmation fonctionnelle et programmation d'ordre supérieur
- Modélisation orientée-objet (héritage, composition, réutilisation, polymorphisme, invariant de classe) ;
- Introduction aux design patterns ;
- Méthodes de tests et de validation de programmes ;
- Introduction à la parallélisation : notion de thread et mécanismes de synchronisation.
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 l'EPL.
Modes d'évaluation
des acquis des étudiants
Une évaluation intermédiaire a lieu en milieu de quadrimestre. La note obtenue pour cette évaluation compte pour 1/3 de la note finale, uniquement si elle est supérieure à la note de l'examen.
L'examen en fin quadrimestre a pour objectif de vérifier non seulement la connaissance de la matière, mais également la capacité à appliquer les connaissances acquises pour écrire des programmes.
Faculté ou entité
en charge
BTCI


Programmes / formations proposant cette unité d'enseignement (UE)

Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
Bachelier en sciences informatiques

Master [120] en linguistique

Bachelier en sciences de l'ingénieur, orientation ingénieur civil

Mineure en sciences informatiques