Méthodes de conception de programmes [ LINGI1122 ]

> https://icampus.uclouvain.be/claroline/course/index.php?cid=INGI2122

Au sein du programme SINF1BA : LSINF1225

Au sein du programme FSA1BA : LFSAB1101, LFSAB1102, LFSAB120&, LFSAB1202, FSAB1301, LFSAB1401

• Méthodes de conception et de preuves de programmes
• Transformations de programmes et techniques d'amélioration de l'efficacité
• Schémas de programmes et classes de problèmes

Eu égard au référentiel AA du programme « Bachelier ingénieur civil », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :

• AA1.1, AA1.2
• AA2.4, AA2.7

Eu égard au référentiel AA du programme « Bachelier en sciences informatiques », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :

• S1.I5
• S2.2-3

Les étudiants ayant suivi avec fruit ce cours seront capables de

• imaginer un algorithme correct et efficace pour résoudre un problème donné
• créer et spécifier la conception d'un produit logiciel à l'aide d'une méthodologie de conception des programmes et de notations appropriées
• démontrer l'exactitude d'algorithmes complexes

Les étudiants auront développé des compétences méthodologiques et opérationnelles. En particulier, ils ont développé leur capacité à

• utiliser une approche rigoureuse pour assurer l'exactitude du résultat, en utilisant des outils mathématiques

En juin, la note finale sera composée de l'évaluation continue (25%) et de l'examen (75%).
En septembre, la note finale sera composée uniquement de l'examen (100%).

• Cours magistraux chaque semaine
• Travaux pratiques où des exercices sont soumis aux étudiants pour appliquer les notions vues au cours dans des situations simples
• Projet pour mettre en pratique les techniques lors de la conception d'une application plus large

• Méthodes de conception et de preuves de programmes: méthodes de l'invariant, calcul wp, induction structurale
• Transformations de programmes et techniques d'amélioration de l'efficacité
• Schémas de programmes et classes de problèmes: schémas de recherche globale (rétro-parcours; sélection-et-évaluation; recherche binaire), schémas de recherche locale (stratégie vorace; recherche par gradient; recuit simulé), schémas de réduction structurelle (diviser-pour-régner, programmation dynamique; relaxation; contraintes).

• syllabus en ligne
• énoncés d'exercices en ligne

Préalables:

• SINF1225 expérience en programmation de logiciels de taille réduite
• SINF1121 algorithmique et structures de données
• INGI1101 raisonnement logique et raisonnement par récurrence