Durée
24h Th, 24h Pr, 70h Proj.
Nombre de crédits
Enseignant
Langue(s) de l'unité d'enseignement
Langue anglaise
Organisation et évaluation
Enseignement au deuxième quadrimestre
Horaire
Unités d'enseignement prérequises et corequises
Les unités prérequises ou corequises sont présentées au sein de chaque programme
Contenus de l'unité d'enseignement
Le cours se déroule en deux parties: la première partie aborde l'algorithmique comme technique de résolution de problèmes, présentant des algorithmes avancés, en utilisant le C comme langage de référence. La deuxième partie est une introduction aux patterns de programmation, en utilisant Java comme langage de référence.
Dans la première partie, les sujets suivants sont présentés: programmation du point de vue de la résolution de problèmes; techniques avancées de tri; recherches équilibrées; recherches numériques; algorithmes externes; algorithmes de graphes.
Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement
- Principes de décomposition de programmes complexes; - conception de programmes efficaces; - connaissances de techniques d'algorithmiques avancée; - application des patterns de programmation
Savoirs et compétences prérequis
Connaissances en algorithmique de base. Connaissances pratiques du C et de Java.
INFO0902 ou INFO2050
INFO0062
Activités d'apprentissage prévues et méthodes d'enseignement
Séances de cours et répétitions, impliquant de la résolution de problèmes en classe. Les étudiants font plusieurs projets: des projets de programmation individuels et en groupes. Le nombre et type de projets varie d'année en année, mais la charge de travail reste similaire.
Mode d'enseignement (présentiel, à distance, hybride)
Q2. Séances de cours hedomadaires en présentiel et répétitions pour la première partie, classe inversée pour la deuxième partie.
En fonction de la situation sanitaire, la séance hebdomataire pourrait être tenue en ligne.
Adaptations organisationnelles liées au contexte sanitaire
Lectures recommandées ou obligatoires et notes de cours
Lectures recommandées:
Introduction to algorithms; Cormen, Leiserson, Rivest and Stein; MIT press.
Algorithms in C; Sedgewick; Addison Wesley.
Design patterns; Gamma, Helm, Johnson, Vlissides; Addison-Wesley.
Modalités d'évaluation et critères
Vous trouverez ci-dessous les modalités d'évaluation envisagées pour les examens en présentiel et à distance ainsi que celle souhaitée en cas de session hybride. En fonction de l'évolution sanitaire, la modalité choisie vous sera communiquée au plus tard un mois avant le début de la session d'examen.
Toutes sessions confondues :
- En présentiel
évaluation écrite ( QCM, questions ouvertes )
- En distanciel
évaluation écrite ( QCM ) ET évaluation orale
- Si évaluation en "hybride"
préférence en présentiel
Explications complémentaires:
Examen écrit, et projets. Les projets comptent pour 40% de la cote finale, alors que l'examen compte pour 60%. Chaque partie du cours contribue de manière égale à la cote finale.
L'examen écrit est à "notes ouvertes", c'est-à-dire que les étudiants peuvent utiliser les notes officiellement distribuées sur la page myULiege du cours.
Les étudiants qui ne soumettent pas au moins la moitié des projets se verront attribuer une cote d'absence pour la session correspondante.
Toutes les ressoumissions sont individuelles.
Il n'y a aucune garantie de suivi pour les projets qui doivent être remis en deuxième session.
COVID-19 2020-2021: examen en présentiel, à moins que la situation sanitaire impose du distanciel.
Stage(s)
Remarques organisationnelles
Contacts
- Coordinateur: L. Mathy
- Assistants: Sami Ben Mariem et Gaulthier Gain