Programme des cours 2020-2021
| BINV2140-1 | |||||
Structures de données : avancé
|
|||||
|
Durée :
|
|||||
| XML : 24h Pr Algorithmes approfondis : 24h Th |
|||||
|
Nombre de crédits :
|
|||||
|
|||||
|
Nom du professeur :
|
|||||
| XML : Christophe DAMAS
Algorithmes approfondis : Christophe DAMAS |
|||||
|
Coordinateur(s) :
|
|||||
| Christophe DAMAS | |||||
|
Langue(s) de l'unité d'enseignement :
|
|||||
| Langue française | |||||
|
Organisation et évaluation :
|
|||||
| Enseignement au deuxième quadrimestre | |||||
|
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 :
|
|||||
| L'UE a deux objectifs : - l'approfondissement de la connaissance des structures de données et des algorithmes associés. - l'apprentissage du langage XML, ainsi que des technologies associées : XML Schema, DTD, XSLT, XPath, XQuery et parseurs XML | |||||
|
XML
|
|||||
| - développer des documents XML - développer des DTD - comprendre la syntaxe et la structure des XML Schema - comprendre l'usage des feuilles de style XSL, du langage XSLT et des expressions XPath - développer des requêtes XQuery - développer des parseurs de type SAX et DOM | |||||
|
Algorithmes approfondis
|
|||||
| L'objectif principal du cours est que l'étudiant prenne connaissance de certaines structures de données et apprenne à les construire et à les utiliser. Le cours commencera par un rappel sur les principales structures vues durant l'UE : Structures de données: bases. Ensuite, le cours abordera les thèmes suivants: files de priorité, graphes, arbres, union/find et codes de Huffmann. Pour chacun de ces thèmes, des exercices sur papier ou sur machine seront proposés. Un projet de 3 semaines commun avec l'AA XML sera proposé afin d'illustrer la partie sur les graphes. Il se déroulera par groupe de 2-3 étudiants. | |||||
|
Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement :
|
|||||
Compétence(s) - Capacité(s): C1 - S'insérer dans son milieu professionnel et s'adapter à son évolution CA1.2 -Collaborer à la résolution de problèmes complexes avec méthode, rigueur, pro activité et créativité CA1.5 -Identifier ses besoins de développement et s'inscrire dans une démarche de formation permanente C2 - Communiquer : Ecouter, informer, conseiller les acteurs tant en interne qu'en externe CA2.5 -Exploiter un document technique en français et en anglais C3 - Mobiliser les savoirs et les savoir-faire propres à l'informatique de gestion CA3.1 -Concevoir, implémenter et maintenir des algorithmes répondant aux spécifications et fonctionnalités fournies CA3.2 -Choisir et mettre en œuvre un standard défini ou une technologie spécifique (méthodologie, environnement, langage, framework, librairies, ...) CA3.4 -Concevoir, implémenter, administrer et utiliser avec maîtrise un ensemble structuré de données C5 - S'organiser : Structurer, planifier, coordonner, gérer de manière rigoureuse les actions et les tâches liées à sa mission CA5.2 -Planifier un travail CA5.4 -Suivre un protocole méthodologique visant à cerner un problème Acquis d'apprentissage(s) terminaux visé(s): - Acquis d'apprentissage terminaux : AAT1. Concevoir des solutions informatiques efficaces qui répondent à des problèmes en maitrisant les structures de données véhiculées. C1-CA1.2 ; C3-CA3.1 et CA3.4 ; C4-CA4.4 *PROGRAMMATION ( AAT1) - Acquis d'apprentissage terminaux : AAT5. Se conformer aux bonnes pratiques du métier tout en restant critique. C1-CA1.4 ; C3-CA3.2 et CA3.5 ; C4-CA4.2 et CA4.3 et CA4.5 ; C5-CA5.3; C5-CA5.4 * QUALITE ( AAT5) - Acquis d'apprentissage terminaux : AAT6. Exploiter de façon autonome et rigoureuse les différentes ressources d'information (en français ou en anglais). C2-CA2.5 * AUTONOMIE ( AAT6) - Acquis d'apprentissage terminaux : AAT8. Collaborer au sein d'une équipe en s'adaptant à ses interlocuteurs, en organisant les différentes tâches d'un travail selon leur complexité et leur dépendance ainsi qu'en respectant les délais prévus. C1-CA1.1 ; C2-CA2.2(interne) ; C5- CA5.1 et CA5.2 et CA5.3 et CA5.6 ( AAT8) - Acquis d'apprentissage terminaux : AAT9. Affronter des situations nouvelles en se formant pour intégrer les changements. C1-CA1.5; C2-CA2.2; C5-CA5.2 * FLEXIBILITE ( AAT9) |
|||||
|
Savoirs et compétences prérequis :
|
|||||
|
Activités d'apprentissage prévues et méthodes d'enseignement :
|
|||||
| Activités Intitulé de l'activité Volume horaire BINV2140A XML 24 BINV2140B Algorithmes approfondis 24 | |||||
|
Mode d'enseignement (présentiel, à distance, hybride) :
|
|||||
|
XML
|
|||||
| Une séance commence souvent par une brève introduction théorique des concepts nouveaux. Elle se poursuit par des petits exercices et des développements. La matière du cours est détaillée dans un syllabus. Ce syllabus est le support indispensable pour les séances ainsi que pour l'examen. De plus, un projet couplé à l'AA Algorithmes approfondis se déroulant sur 3 semaines sera proposé. Il se déroulera par groupe de 2-3 étudiants et abordera les thèmes suivants: documents XML, DTD, XML Schémas et parseurs XML. | |||||
|
Algorithmes approfondis
|
|||||
| Chaque partie du cours sera décomposée en une partie théorique et une partie pratique. La partie théorique sera en général constituée d'une présentation. Les exercices se dérouleront sur machine ou sur papier. Un projet de 3 semaines commun avec l'AA XML sera proposé afin d'illustrer la partie sur les graphes. Il se déroulera par groupe de 2-3 étudiants. | |||||
|
Lectures recommandées ou obligatoires et notes de cours :
|
|||||
|
XML
|
|||||
| Syllabus | |||||
|
Algorithmes approfondis
|
|||||
| Les transparents présentés aux cours théoriques ainsi que les fiches d'exercices sont mis à disposition des étudiants via la plateforme d'e-learning. | |||||
|
Modalités d'évaluation et critères :
|
|||||
|
Conformément à la circulaire de rentrée académique 2020-2021, des codes couleur ont été établis pour
l'enseignement supérieur dans le cadre de la lutte contre le coronavirus.
Les engagements pédagogiques ont été rédigés sur base du code « jaune ». En cas de passage en code « orange », les examens prévus en présentiel pourraient être organisés à distance. En cas de passage en code « rouge », aucune évaluation ne pourra être organisée en présentiel. Les modalités d'évaluation sont donc susceptibles d'évoluer. |
|||||
| Responsable de l'évaluation: DAMAS Christophe
Langue de l'évaluation: Français
Mode d'évaluation et pondération:
En juin, la note obtenue se calcule de la façon suivante: 10% des points provient du projet, 90% des points provient de l'examen intégré.
En septembre, la note obtenue provient entièrement de l'examen intégré.
L'examen se déroule sur machine. Durant l'examen, l'étudiant a accès à une version électronique des supports de cours: syllabus et slides.
L'évaluation de cette U.E. est intégrée et constitue dès lors un tout indécomposable. Celle-ci donne lieu à une seule note ; il n'y a pas d'évaluation d'AcA ni de note pour les AcA. Cela exclut automatiquement : toute dispense partielle issue d'une année antérieure, toute dispense partielle au sein de l'année académique, toute dispense partielle acquise cette année pour les années à venir.
Tenant compte de la situation sanitaire et du Protocole pour la reprise des cours dans l'enseignement supérieur émanant de la Ministre Glatigny, les modalités prévues pour l'organisation et l'évaluation de l'Unité d'enseignement "Structures de données: avancé" sont susceptibles d'être modifiées en cas d'évolution du risque épidémique et d'un retour vers un confinement total ou partiel. |
|||||
|
Stage(s) :
|
|||||
|
Remarques organisationnelles :
|
|||||
|
Contacts :
|
|||||