Objectifs

L'objectif de l'ensemble des UE SINF B103 et SINF B104 est d'introduire l'étudiant aux concepts de base de l'algorithmique et de la programmation impérative, et de le sensibiliser à une approche rigoureuse de construction de programmes de petite taille.

Contenu

Après une introduction des concepts clés liées aux notions d'algorithme et de programme, nous étudions les éléments de base de la programmation impérative : la variable, l'affectation et les structures de contrôle (séquence, séletion, et itération). Nous prêtons attention au raisonnement formel sous-jacent à la programmation en particulier pour la construction des boucles (méthode de l'invariant) et la réalisation d'un calcul itératif. Nous étudions les sous-programmes en y incluant le passage des paramètres et insistons sur leur utilisation afin de structurer un programme. On étudie l'usage des tableaux et des structures de données et on introduit quelques notions clés de l'algorithmique. Le langage de programmation utilisé dans ce cours est Python, bien que les concepts étudiés et la méthodologie acquise soient indépendants d'un langage particulier.


 

Table des matières

Le contenu du cours est réparti en six unités:

Introduction aux notions d’algorithme et de programme
Les briques de base de la programmation Python
Le calcul itératif
Les fonctions comme composants essentiels d’un programme
Les structures de données
Introduction aux techniques algorithmiques

Méthodes d'enseignement

Des séances d'exercices qui ont lieu une semaine sur deux et portent sur les trois dernières unités de cours (les autres unités ont été poursuivies dans le UE SINF B103). Avant chaque séance d'exercices l'étudiant est censé préparer une série d'exercices introductifs, consignés dans un portfolio, qu'il complètera par des exercices faits pendant la séance. Certains exercices - dont ceux faits en séance - seront soumis sur Webcampus. Les étudiants réaliseront des évaluations par les pairs sur les excercices de leurs condisciples.
 

Méthode d'évaluation

Les évaluations des cours SINFB103 et SINFB104 sont liées. 

SINFB103 et SINFB104 s'appuient sur les contenus abordés lors du cours SINFB103.

À la fin du Q1, les étudiants seront évalués au moyen d'un examen écrit portant sur la première moitié du programme enseigné dans le cadre du cours SINFB103. Cet examen écrit compte pour 100% de la note du cours SINFB103.

À la fin du Q2, les étudiants seront évalués au moyen d'un examen écrit portant sur l'ensemble du contenu du programme enseigné dans le cadre du cours SINFB103. Cet examen écrit compte pour 100% de la note du cours SINFB104.

Pour ceux qui échouent au cours SINFB103 et réussissent le cours SINFB104 : 

Pas d'examen SINFB103/104 au Q3 si la moyenne « pondérée » des notes est supérieure (égal) à 10/20

Examen SINFB103/104 au Q3 est nécessaire si la moyenne « pondérée » des notes est inférieure à 10/20

Pour ceux qui réussissent le SINFB103 et échouent au SINFB104 : Examen au Q3 est nécessaire

Examen SINFB103/104 au Q3

Examen écrit à la fin du Q3 portant sur l'ensemble du contenu du cours SINFB103

Réussir l'examen du Q3 signifie réussir SINFB103 et SINFB104

Sources, références et supports éventuels

Livre : Apprendre à programmer avec Python 3" (3ème édition), de Gérard Swinnen publié aux éditions Eyrolles (isbn: 9782212134346)

Disponible sur chrome-extension://efaidnbmnnnibpcajpcglclefindmkaj/https://inforef.be/swi/download/apprendre_python3_5.pdf

Les transparents utilisés au cours sont également disponibles sur Webcampus.
 

Langue d'enseignement

Français
Formation Bloc Crédits Obligatoire
Bachelier en sciences mathématiques 1 3 Oui