Cette unit茅 d'enseignement n'est pas dispens茅e en 2024-2025
Cette unit茅 d鈥檈nseignement n鈥檈st pas accessible aux 茅tudiants d鈥櫭ヽhange !
Langue
d'enseignement
d'enseignement
贵谤补苍莽补颈蝉
笔谤茅补濒补产濒别蝉
Ce cours suppose acquises la ma卯tr卯se de la programmation et de la conception de programmes dans un langage orient茅-objet tel que Java, la connaissance de structures de donn茅es 茅l茅mentaires et des notions de r茅cursion et de complexit茅 calculatoire telles que vis茅es par le cours LSINC1402/LEPL1402.
Le(s) pr茅requis de cette Unit茅 d鈥檈nseignement (UE) sont pr茅cis茅s 脿 la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Le(s) pr茅requis de cette Unit茅 d鈥檈nseignement (UE) sont pr茅cis茅s 脿 la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Th猫mes abord茅s
- Mesures de complexit茅 d'un algorithme et m茅thodes d'analyse de complexit茅.
- Algorithmes de tris et recherche dichotomiques.
- Structures de donn茅es de base (listes, arbres, arbres binaires de recherche) : 茅tude de leurs propri茅t茅s abstraites, de leurs repr茅sentations concr猫tes, de leur application et des principaux algorithmes qui les manipulent.
- Structures de donn茅es avanc茅es (union-find, tables de hachage, tas, arbres binaires 茅quilibr茅s, repr茅sentation et manipulation de graphes, traitement de donn茅es textuelles, dictionnaires).
Acquis
d'apprentissage
d'apprentissage
A la fin de cette unit茅 d鈥檈nseignement, l鈥櫭﹖udiant est capable de : | |
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 :
|
|
Contenu
- Complexit茅 calculatoire,
- Arbres, arbres binaires de recherche,
- Arbres 茅quilibr茅s,
- Dictionnaires et tables de hachage,
- Files de priorit茅 et tas,
- Graphes
- Manipulation de donn茅es textuelles (pattern matching et de compression)
M茅thodes d'enseignement
La m茅thode de p茅dagogie active suivie dans ce cours est inspir茅e des classes invers茅e. Il y a six modules de deux semaines. Chaque module comporte un cours d鈥檌ntroduction 脿 la mati猫re, des exercices th茅oriques 脿 pr茅parer, des chapitres du livre de r茅f茅rence 脿 lire, un TP de correction des exercices en milieu de mod猫le, des travaux sur inginious 脿 r茅aliser (programmes Java) et finalement un cours de restructuration en fin de module. Une des composantes essentielles de cette p茅dagogie consiste 脿 faire apprendre chaque 茅tudiant par lui-m锚me. La r茅ussite du processus d'apprentissage pr茅suppose donc une implication significative de chaque 茅tudiant..听L'apprentissage proprement dit reste de la responsabilit茅 de chaque 茅tudiant. Pour r茅ussir l鈥檈xamen il est imp茅ratif que听l鈥櫭﹖udiant programme r茅guli猫rement.
Modes d'茅valuation
des acquis des 茅tudiants
des acquis des 茅tudiants
Pour l'examen, les 茅tudiants devront programmer des t芒ches sur inginious https://inginious.info.ucl.ac.be suivi d'une discussion facultative avec l'enseignant en tant qu'examen oral r茅gulier au cas o霉 l'茅tudiant ne pense pas que le score ingininious refl猫te son expertise dans le cours.
Un quiz 脿 mi-parcours peut 锚tre propos茅 sur deux听points pendant la semaine intelligente, mais cela ne peut avoir qu'un impact positif sur votre note finale.
Une note de participation sera 茅galement prise en compte pour deux points pour la premi猫re session, mais pas pour la deuxi猫me session.
Un quiz 脿 mi-parcours peut 锚tre propos茅 sur deux听points pendant la semaine intelligente, mais cela ne peut avoir qu'un impact positif sur votre note finale.
Une note de participation sera 茅galement prise en compte pour deux points pour la premi猫re session, mais pas pour la deuxi猫me session.
听
Autres infos
笔谤茅补濒补产濒别蝉:
- ma卯tr卯ser la programmation dans un langage orient茅-objet tel que Java
- conna卯tre et utiliser correctement de structures de donn茅es 茅l茅mentaires (piles, files, listes, etc.)
- avoir des notions en mati猫re de r茅cursion et de complexit茅 calculatoire.
Ressources
en ligne
en ligne
+ Questions sur le site du cours, accessible via Moodle.
Bibliographie
Livre obligatoire:
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional.
ISBN-13: 978-0321573513
ISBN-10: 032157351X
Et plus g茅n茅ralement les documents (茅nonc茅s des missions, conseils pour l'examen, ...) disponibles sur :
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional.
ISBN-13: 978-0321573513
ISBN-10: 032157351X
Et plus g茅n茅ralement les documents (茅nonc茅s des missions, conseils pour l'examen, ...) disponibles sur :
Facult茅 ou entit茅
en charge
en charge
