Programmation

Contenu du cours

Initiation à la programmation en Python :
- Notions de valeur, variable, expression, instruction, fonction, exception, classes et objet
Analyse du fonctionnement et des propriétés des programmes :
- État, objets, mécanismes de fonctionnement des programmes en Python
- Évaluation de l’efficacité d’un algorithme (complexité et notation asymptotique)
Algorithmique de base
- Algorithmes de recherche et de tri
- Algorithmes récursifs
Manipulation de structures de données :
- Vecteur et tableaux à plusieurs dimensions, listes, dictionnaires, ensembles, fichiers, arbres.
Résolution de problèmes :
- Problèmes mathématiques
- Manipulation de structures de données
- Jeux

Objectifs (et/ou acquis d'apprentissages spécifiques)

A l’issue de l’enseignement l’étudiant doit être capable de :

démontrer une bonne compréhension des concepts de base de Python ainsi que lire, comprendre, expliquer le fonctionnement et analyser l’efficacité de programmes existants
analyser un problème simple et proposer une solution informatique efficace pour le résoudre, et mettre cette solution en œuvre dans un programme
réaliser des programmes Python corrects et bien structurés
identifier les cas de test pour valider ces programmes
utiliser des outils informatiques de support à la programmation; exploiter la documentation technique

Pré-requis et Co-requis

Cours ayant celui-ci comme pré-requis

Cours ayant celui-ci comme co-requis

Méthodes d'enseignement et activités d'apprentissages

L’apprentissage de la programmation Python de base, qui constitue la première partie des quatre premiers objectifs, se base sur le cours en ligne « Apprendre à coder avec Python », accessible sur l'Université Virtuelle. L’écriture individuelle de programmes Python résolvant de petits problèmes, et auto-évalués par notre environnement, est demandée. Un suivi de l’apprentissage de chaque étudiant·e est réalisé en utilisant le carnet de notes de l'UV, et via la réalisation de devoirs de programmation, ainsi qu’au cours ex-cathedra, séances de séminaires et de travaux pratiques.

L’approfondissement des apprentissages se fait lors des séances de cours ex-cathedra et des séances d'exercices.

L'accent est mis sur le travail autonome .

Références, bibliographie et lectures recommandées

- Programmation (INFO-F-101), Presses Universitaires de Bruxelles.
- Apprendre à programmer avec Python 3, de Gérard Swinnen.

Support(s) de cours

Université virtuelle
Syllabus

Contribution au profil d'enseignement

Si vous avez suivi avec fruit le cours, vous aurez amélioré les compétences suivantes :

L’apprentissage autonome : vous serez dans une dynamique d’apprentissage autonome et permanent dans ce domaine en constante et rapide évolution.
La résolution de problèmes : vous aurez la capacité d’analyser des besoins, de structurer l’information, de concevoir, modéliser et mettre en oeuvre des solutions pertinentes et efficaces ; de façon plus globale on vous demandera dans les cours d’informatique d’acquérir la “pensée informatique” (“computational thinking”) en étant capable de faire des abstractions adéquates pour un problème, et d’allier la théorie à la pratique avec l’ordinateur comme support;
La communication : vous pourrez comprendre les problèmes posés, et expliquer les solutions proposées ; vous pourrez utiliser la communication scientifique et technique, et les formalismes mathématiques adéquats.

Autres renseignements

Contacts

M. Jean Cardinal (Campus Plaine, bâtiment NO)

Campus

Plaine

Evaluation

Méthode(s) d'évaluation

Travail personnel
Examen écrit
Projet

Travail personnel

Examen écrit

Projet

Note d'année sur les exercices en ligne et les devoirs.
Test (type QCM) organisé en 7ème semaine (fin octobre ou début novembre).
Examen écrit avec questions ouvertes.

Construction de la note (en ce compris, la pondération des notes partielles)

La note de Janvier (sur 20) est calculée comme suit :

Exercices en ligne et devoirs : 3 points
Test de novembre : 5 points
Examen de Janvier : 12 points

Les notes des sessions de Juin et Août sont calculées comme suit :

Exercices en ligne et devoirs : 3 points
Examen : 17 points

Toute modification au calcul de la note ne se fera qu'à l'avantage de l'étudiant·e.
La note sur les exercices en ligne et des devoirs compte pour toutes les sessions et aucun rattrapage n'est possible.

Langue(s) d'évaluation

français

Recherche