Note du 29 juin 2020
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
5 crédits
30.0 h + 30.0 h
Q2
Enseignants
Dupont Pierre;
Langue
d'enseignement
d'enseignement
Français
Préalables
Ce cours suppose acquises les notions de base de la programmation visées par le cours LINFO1101
Thèmes abordés
- Conception et mise en oeuvre d'algorithmes itératifs ou récursifs : parcours, comptage, tri, recherche dans des collection
- Complexité calculatoire
- Structures de données élémentaires : tableaux, piles, files, listes chaînées
- Structures de données récursives : structures arborescentes, arbres binaires de recherche
- Invariants
Acquis
d'apprentissage
d'apprentissage
A la fin de cette unité d’enseignement, l’étudiant est capable de : | |
| 1 |
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 :
|
La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
Contenu
L'algorithmique concerne la résolution de problèmes par la mise en oeuvre de suites d'opérations élémentaires selon un processus défini aboutissant à une solution.
Cette discipline est à la fois abstraite et mise en pratique par le biais de programmes, typiquement en Python, exécutés sur un ordinateur.
Cette discipline est à la fois abstraite et mise en pratique par le biais de programmes, typiquement en Python, exécutés sur un ordinateur.
Méthodes d'enseignement
- cours magistraux,
- séances de travaux pratiques
- 2 mini-projets en fin de quadrimestre
- serveur de calcul (INGINious) pour faciliter l'auto-évaluation par les étudiants des solutions qu'ils proposent aux travaux pratiques
Modes d'évaluation
des acquis des étudiants
des acquis des étudiants
Une note de PARTICIPATION reflète l'implication de l'étudiant pendant l'année aux séances d'exercices, ses travaux sur INGINIOUS (serveur avec correction semi-automatique) et 2 mini-projets en fin de quadrimestre
En première session, la note de participation vaut pour 20 % de la note finale + 80 % pour l'examen final (à livre fermé).
La note de participation ne peut pas être réévaluée.
En seconde session, elle compte pour 10 % et l'examen final pour 90 % de la note globale.
L'examen final est, par défaut, un écrit (sur un ordinateur de l'UCLouvain ou, le cas échéant, sur papier).
Ressources
en ligne
en ligne
Bibliographie
Il n'y a pas d'ouvrage de référence obligatoire mais, à titre complémentaire, des ouvrages sont recommandés sur le site Moodle.
Support de cours
- Les supports obligatoires sont constitués de l'ensemble des documents (transparents des cours magistraux, énoncés des travaux pratiques, compléments, ...) disponibles sur le site Moodle du cours.
- Required teaching material include all documents (lecture slides, project assignments, complements, ...) available on the Moodle website for this course.
Faculté ou entité
en charge
en charge
INFO
Programmes / formations proposant cette unité d'enseignement (UE)
Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
d'apprentissage
Master [120] en linguistique
Bachelier en sciences informatiques
Approfondissement en sciences et technologies de l'information et de la communication (pour seule réinscription)
Mineure en sciences informatiques
Mineure en sciences et technologies de l'information et de la communication