Cours 2020-2021

Programmation I [SINFB103]

  • 3 crédits
  • 30h+16h
  • 1er quadrimestre
Langue d'enseignement: Français
Enseignant: TUCI ELIO

Acquis d'apprentissage

A l'issue de SINFB103 et SINFB104, les étudiants maîtrisont les bases de la programmation impérative et seront capables d'écrire des programmes de petites taille dans le langage C.
 

 

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 (passage des valeurs et passage des références) et insistons sur leur utilisation afin de structurer un programme. On étudie l'usage des tableaux et des structures et on introduit quelques notions clés de l'algorithmique et du calcul de complexité. Le langage de programmation utilisé dans ce cours est C, 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:
  1. Introduction aux notions d’algorithme et de programme
  2. Les briques de base de la programmation C
  3. Le calcul itératif
  4. Les fonctions comme composants essentiels d’un programme
  5. Les structures de données
  6. Introduction aux techniques algorithmiques
 

Méthodes d'enseignement

Les modalités d'enseignement et d'évaluation des unités d'enseignement ont été rédigées en fonction de la situation à la rentrée académique 2020-2021. Cependant, ces modalités pourraient faire l'objet de modifications en fonction de l'évolution de la crise sanitaire liée à la covid-19. Les étudiants seront informés de toute modification de la situation générale (passage à l'enseignement à distance partiel ou complet) par les autorités de l'UNamur tandis que les modifications propres à chaque unité d'enseignement leur seront communiquées par les enseignants, via webcampus

Cours magistraux ex-cathédra dans lequel les étudiants sont introduits à l'ensemble du contenu décrit ci-dessus. Des séances d'exercices ont lieu une semaine sur deux et portent sur les trois premières unités de cours (les autres unités sont poursuivies dans le UE SINF B104). 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.
 

Mode d'évaluation

Les modalités d'enseignement et d'évaluation des unités d'enseignement ont été rédigées en fonction de la situation à la rentrée académique 2020-2021. Cependant, ces modalités pourraient faire l'objet de modifications en fonction de l'évolution de la crise sanitaire liée à la covid-19. Les étudiants seront informés de toute modification de la situation générale (passage à l'enseignement à distance partiel ou complet) par les autorités de l'UNamur tandis que les modifications propres à chaque unité d'enseignement leur seront communiquées par les enseignants, via webcampus

Les étudiants sont évalués durant le quadrimestre sur la base de leur portfolio d'exercices et, en particulier, des exercices réalisés en séances d'exercices et soumis sur Webcampus.
 

Sources, références et supports éventuels

Un syllabus du cours est disponible: W. Vanhoof, Introduction à la programmation. Université de Namur, 194 pages.

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

Une sélection d'autres références qui pourraient servir pour appronfondir la matière vue au cours:

  • M. Sprankle, Problem solving and programming concepts, 2006 Pearson education.
  • Tim Bailey, An Introduction to the C programming language and Software design.
  • N. Dale and C. Weems. Programming and problem solving with C. Jones & Bartlett
  • Kernighan, B.W. and Ritchie, D.M. Le langage C (ANSI). Dunod 2005

Langue d'enseignement

Français

Lieu de l'activité

NAMUR

Faculté organisatrice

Faculté des sciences
Rue de Bruxelles, 61
5000 NAMUR

Cycle

Etudes de 1er cycle