Introduction à l'informatique

Durée

24h Th, 14h Pr

Nombre de crédits

Enseignant

Bernard Boigelot

Langue(s) de l'unité d'enseignement

Langue française

Organisation et évaluation

Enseignement au premier quadrimestre, examen en janvier

Horaire

Horaire en ligne

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