Durée
24h Th, 14h Pr
Nombre de crédits
Enseignant
Langue(s) de l'unité d'enseignement
Langue française
Organisation et évaluation
Enseignement au premier quadrimestre, examen en janvier
Horaire
Unités d'enseignement prérequises et corequises
Les unités prérequises ou corequises sont présentées au sein de chaque programme
Contenus de l'unité d'enseignement
Ce cours porte sur les matières suivantes: Concepts d'ordinateur, d'algorithme, de programme. Notions de base d'algorithmique. Introduction à la programmation en langage C. Complexité et temps et en espace, notation "grand O". Étude de la correction et de la terminaison de programmes. Fonctions et procédures, récursivité. Manipulation de tableaux et de chaînes de caractères. Structures, pointeurs, allocation dynamique de mémoire. Structures de données élémentaires: piles et files.
Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement
À l'issue de ce cours, les étudiants seront capables de construire des algorithmes permettant de résoudre des problèmes simples, et d'en analyser la correction, la terminaison et les performances. Ils maîtriseront les bases du langage C, et seront à même de programmer leurs solutions dans ce langage.
Savoirs et compétences prérequis
Il n'y a pas de prérequis.
Activités d'apprentissage prévues et méthodes d'enseignement
- Des leçons théoriques.
- Des séances de répétitions dans lesquelles les étudiants sont amenés à résoudre des exercices visant à assimiler la matière théorique, et à l'appliquer à des problèmes concrets. Les outils permettant aux étudiants de programmer leurs solutions sur leur propre ordinateurs seront abordés dans le cadre de ces séances.
Mode d'enseignement (présentiel ; enseignement à distance)
- Le cours théorique est dispensé par le professeur à l'ensemble des étudiants.
- Les séances d'exercices sont supervisées par un assistant et des étudiants moniteurs, et s'effectuent en groupe d'une quarantaine d'étudiants.
Lectures recommandées ou obligatoires et notes de cours
Les transparents utilisés au cours théorique sont le principal support. Une copie de ces transparents peut être téléchargée depuis la page WWW associée au cours. Les étudiants recherchant un document de réference sur le langage C peuvent consulter The C Programming Language (2nd edition), Brian W. Kernighan, Dennis M. Ritchie, ou sa traduction en français. (Il n'est pas obligatoire de se procurer ce livre pour suivre le cours.)
Modalités d'évaluation et critères
Un examen écrit en janvier, en juin (pour les étudiants de premier bloc) et en septembre.
Stage(s)
Remarques organisationnelles
- Le cours théorique se donne au premier quadrimestre le mardi après-midi de 13h30 à 15h30.
- Les étudiants sont répartis en plusieurs locaux pour les séances de répétition, de 15h45 à 17h45. Attention, ces locaux sont susceptibles de changer au cours de l'année.
Contacts
Professeur: Bernard Boigelot, bernard.boigelot@uliege.be
Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session de mai-juin
Méthodes d'apprentissage mises en œuvre : enseignement à distance
Le cours a été donné au premier quadrimestre.
Matière de l'évaluation
La matière de l'examen est celle qui a été vue au cours ou aux séances de travaux pratiques. Concrètement, cette matière correspond aux transparents 1 à 251 du cours théorique, c'est-à-dire aux chapitres 1 à 7, et aux exercices associés.
Méthodes d'évaluation
Examen écit à livre ouvert, avec questionnaire transmis par courrier électronique.
Contact
bernard.boigelot@uliege.be
Adaptation des engagements pédagogiques suite à la pandémie de COVID-19 pour la session août-sept
Matière de l'évaluation
La matière de l'examen est celle qui a été vue au cours ou aux séances de travaux pratiques. Concrètement, cette matière correspond aux transparents 1 à 251 du cours théorique, c'est-à-dire aux chapitres 1 à 7, et aux exercices associés.
Méthodes d'évaluation (et plateforme utilisée)
Examen écrit à livre ouvert, avec questionnaire transmis par courrier électronique.
Contact(s)
bernard.boigelot@uliege.be