Complément d'informatique

Durée

16h Th, 16h Pr, 30h AUTR

Nombre de crédits

Enseignant

Pierre Geurts

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 est le deuxième cours d'informatique dans le cursus de bachelier en ingénieur civil. Il est constitué d'une partie théorique et d'une partie pratique. Lors de la partie théorique, l'accent est mis sur l'acquisition de concepts algorithmiques utiles à tous les ingénieurs et en particulier sur une initiation à l'algorithmes et aux structures de données simples mais courantes, présentés de manière à sensibiliser les étudiants à l'analyse et à la planification correcte d'un programme. Lors de la partie pratique, les étudiants devront réaliser des devoirs et projets de programmation mettant en pratique les concepts vus dans la partie théorique. Un feedback régulier sera proposé. L'accent sera mis sur l'évaluation des performances des programmes développés et sur la structure du code développé par les étudiants.

Les cours sera constitué des chapitres suivants:

• Rappel et complément de C
• Récursivité
• Conception et organisation de programme
• Complexité algorithmique
• Tri et recherche
• Structures de données simples (listes, piles, files...)
• Paradigmes et langages de programmation

Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement

A l'issue du cours, les étudiants aurant renforcé leur connaissance d'un langage de programmation (le C). Ils seront capables d'écrire des programmes pour résoudre des problèmes réalistes de taille moyenne. Ils maîtriseront les bases de l'algorithmique et auront une connaissance des structures de données les plus courantes, qu'ils pourront mettre à profit concrètement dans leurs programmes. Ils auront également acquis une connaissance générale des principaux paradigmes de programmation.

Savoirs et compétences prérequis

Le cours suivant est pré-requis:

• INFO2009: Introduction à l'Informatique (http://progcours.ulg.ac.be/cocoon/cours/INFO2009-2.html) 

Activités d'apprentissage prévues et méthodes d'enseignement

L'apprentissage se fera au travers de cours théoriques hebdomadaire de 2h, de séances de travaux dirigés hebdomadaire de 2h également, encadrées par des assistants et élèves-moniteurs, et par le réalisation de devoirs et de projets. Lors des travaux dirigés, les étudiants résolveront sur leur ordinateur personnel ou sur feuille des petits exercices de programmation lié à la manière théorique. Les devoirs et projets viseront à mettre en pratique les notions théoriques vues au cours. Les devoirs consisteront en des exercices de programmation plus ciblés, alors que les projets nécessiteront d'analyser un problème, de déterminer le meilleur algorithme pour le résoudre et d'implémenter la solution en langage C. La participation au cours théorique et aux répétitions est facultative mais fortement conseillée. La réalisation des devoirs et projets est obligatoire.

Mode d'enseignement (présentiel ; enseignement à distance)

Le cours se donne au premier semestre en présentiel.

Lectures recommandées ou obligatoires et notes de cours

Plusieurs ouvrages de référence seront recommandés aux étudiants, mais non nécessaires. Les transparents utilisés pour le cours, les énoncés et solutions des exercices, devoirs et projets et autres matériels seront accessibles sur la page web du cours.

Modalités d'évaluation et critères

L'évaluation du cours sera basée sur les devoirs (20%), les projets (60%) et un examen écrit (20%). Les devoirs et projets de programmation seront cotés sur base de leur exactitude, de la bonne utilisation du langage et, le cas échéant, sur la qualité du rapport. L'examen écrit se fera à livre ouvert et pourra porter sur le cours théorique, les exercices de répétitions mais aussi les devoirs et projets. Les étudiants n'ayant pas rendu les devoirs et projets seront notés absents pour le cours.
En deuxième session, les modalités d'évaluation seront les mêmes. Les devoirs et projets non rendu pendant l'année devront être refaits (éventuellement sur base d'énoncés légèrement adaptés).

Stage(s)

Remarques organisationnelles

Toutes les informations sur le cours (transparents, exercices de répétitions, projets) sont disponibles sur cette page web: http://www.montefiore.ulg.ac.be/~geurts/ci.html

Contacts

• Enseignant: Pierre Geurts - Tel: 04/366.48.15 - e-mail: p.geurts@uliege.be, Bureau: 1.134, B28 (Montefiore)     
• Assistant: Nicolas Vecoven - e-mail: nvecoven@uliege.be
• Moyens de contact privilégiés: e-mail ou contact personnel après le cours ou sur rendez-vous

Notes en ligne