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.
Ce cours contribue aux acquis d'apprentissage I.1, I.2, II.1, III.1, III.2 du programme de bachelier ingénieur civil.
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, à distance, hybride)
Cours donné exclusivement en présentiel
Explications complémentaires:
- 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
Un syllabus publié par la centrale des cours (CdC) est disponible. En outre, une copie des transparents utilisés au cours théorique est disponible sur la page WWW du 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
Examen(s) en session
Toutes sessions confondues
- En présentiel
évaluation écrite ( questions ouvertes )
Explications complémentaires:
Un examen écrit (open questions) en janvier, en juin (pour les étudiants de premier bloc) et en septembre. L'examen se tiendra en présentiel ou a distance, en fonction de la situation sanitaire.
Stage(s)
Remarques organisationnelles et modifications principales apportées au cours
- 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
Association d'un ou plusieurs MOOCs
Notes en ligne
syllabus 2024-25
Syllabus 2024-25 pour le cours d'Introduction à l'Informatique (INFO2009-2).