lepl1402  2019-2020  Louvain-la-Neuve

In view of the health context linked to the spread of the coronavirus, the methods of organisation and evaluation of the learning units could be adapted in different situations; these possible new methods have been - or will be - communicated by the teachers to the students.
5 credits
30.0 h + 30.0 h
Q1
Teacher(s)
Language
French
Prerequisites
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.

The prerequisite(s) for this Teaching Unit (Unité d’enseignement – UE) for the programmes/courses that offer this Teaching Unit are specified at the end of this sheet.
Main themes
- 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.
Aims

At the end of this learning unit, the student is able to :

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.

 

The contribution of this Teaching Unit to the development and command of the skills and learning outcomes of the programme(s) can be accessed at the end of this sheet, in the section entitled “Programmes/courses offering this Teaching Unit”.
Content
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.
Les étudiants ayant suivi avec fruit ce cours seront capables de
  • de concevoir des programmes Java 
  • analyser des programmes en fonction de leur performance 
  • de prouver leurs exactitudes de programmes à l'aide d'invariants
  • appliquer les principes de la programmation orientée-objet tels que généricité, abstraction, composition et réutilisation
  • concevoir et mettre en oeuvre des variantes des algorithmes étudiés dans des programmes Java de haute qualité.
  • concevoir et manipuler des structures linéaires et arborescentes et récursives simples
  • concevoir des tests pour des programmes
  • concevoir des approches de programmation fonctionnelles pour résoudre de petits problèmes algorithmiques
  • utiliser à bon escient les designs patterns
  • concevoir des programmes parallèles simples avec des mécanismes de synchronisation
Teaching methods
Lectures + Exercices Inginious + permanences encadrées en salle informatique
Evaluation methods
Un quizz optionnel a lieu à la mi-quadri comptant pour deux points uniquement si la note est supérieure à la note de l'examen: note_finale = max(quizz_sur_deux + examen_sur_18, examen_sur_20).
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. L'examen et le quizz utiliseront le système d'évalution Inginious.
Other information
Background: LEPL1401 ou équivalent
Online resources
https://lepl1402.readthedocs.io/ (pour les liens vers les slides et contenu du cours)
https://moodleucl.uclouvain.be/course/view.php?id=12884 Moodle (pour la communication avec les étudiants)
https://inginious.info.ucl.ac.be/course/LEPL1402 pour les exercices
Faculty or entity


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

Title of the programme
Sigle
Credits
Prerequisites
Aims
Bachelier en sciences mathématiques

Master [120] en linguistique
5

Bachelier en sciences informatiques

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

Master [120] en science des données, orientation statistique
5

Mineure en sciences informatiques

Mineure en sciences et technologies de l'information et de la communication