Programming techniques

Durée

24h Th, 24h Pr, 70h Proj.

Nombre de crédits

Enseignant

Laurent Mathy

Langue(s) de l'unité d'enseignement

Langue anglaise

Organisation et évaluation

Enseignement au deuxième quadrimestre

Horaire

Horaire en ligne

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 ; enseignement à distance)

Séances de cours hedomadaires en présentiel, Q2

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

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.
Il n'y a aucune garantie de suivi pour les projets qui doivent être remis en deuxième session.

Stage(s)

Remarques organisationnelles

Contacts

• Coordinateur: L. Mathy, mailto: Laurent.Mathy@uliege.be
• Assistant: Gaulthier Gain , mailto: gaulthier.gain@uliege.be

Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session de mai-juin

Méthodes d'apprentissage mises en œuvre : enseignement à distance

Cours en ligne en direct

Matière de l'évaluation

Toute la matière du cours

Méthodes d'évaluation

Examen Oral en téléconférence, QCM en ligne à temps limité, et projets. Les projets comptent pour 40% de la cote finale, alors que l'examen oral et le QCM comptent pour 60%.
Les étudiants qui ne soumettent pas au moins la moitié des projets se verront attribuer une cote d'absence pour la session correspondante.
Il n'y a aucune garantie de suivi pour les projets qui doivent être remis en deuxième session.

Contact

• Coordinateur: L. Mathy, Laurent.Mathy@uliege.be
• Assistant: Gaulthier Gain , gaulthier.gain@uliege.be et Sami Ben Mariem sami.benmariem@uliege.be

Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session août-sept

Matière de l'évaluation

Toute la matière du cours

Méthodes d'évaluation (et plateforme utilisée)

Examen oral en téléconférence, QCM en ligne à temps limité, et projets de groupe . Les projets comptent pour 40% de la cote finale, alors que l' examen et le QCM comptent pour 60%.
Pour la seconde session, les étudiants peuvent resoumettre les projets pour lesquels ils n'ont pas obtenu une note de 10/20 ou plus. Il n'y a aucune garantie de support pour les projets qui doivent être resoumis. Si des étudiants resoumettent un projet identique à la soumission de 1ère session, il recevront la même note, potentiellement incluant les pénalités de soumission tardive. Toutes les soumissions sont INDIVIDUELLES. Les projets ont la même pondération que précédemment. Il n'y a pas de possibilité de soumission tardive. Les étudiants qui n'auraient pas soumis au moins deux projets sur les deux sessions se verront attribuer une cote d'absence pour la session correspondante. Limite de soumission: 28/8 11:59pm

Contact(s)