 | | |
| INFO2009-1 | Introduction à l'informatique
|
|
| Durée : | 25h Th, 20h Pr |
|
| Nombre de crédits : |
|
|
| Nom du professeur : | Benoît Donnet |
|
Langue(s) du cours :
|
| Langue française |
|
Organisation et évaluation :
|
| Enseignement au premier quadrimestre, examen en janvier |
|
Contenus du cours :
|
| Le cours alterne les aspects propres au langage C et l'algorithmique.
Les thèmes abordés sont les suivants: syntaxe et sémantique du langage C, algorithmes simples, découpe en sous-problèmes, construction par invariant et complexité d'un algorithme, structure de données élaborées (structure, tableaux, chaînes de caractères, fichiers, enum), modularité d'un programme (fonction, procédure, variables globales), spécifications, mécanismes d'allocation dynamique de la mémoire (pointeurs), structures de données dynamiques (liste chaînée, doublement chaînée) |
|
Acquis d'apprentissage (objectifs d'apprentissage) du cours :
|
| L'objectif de ce cours est d'introduire, auprès des étudiants, les principes de base de l'informatique et, en particulier, les principes de base de la programmation.
La conception d'un algorithme correct et efficace sera mise en avant, en particulier dans le cadre d'une méthodologie stricte. A savoir, découpe d'un problème d'une certaine taille en sous-problèmes plus simples à résoudre, construction par invariant et documentation du code à l'aide de spécicifications.
Le langage de programmation étudié est le C. |
|
Prérequis et corequis / Modules de cours optionnels recommandés :
|
| Néant. |
|
Activités d'apprentissage prévues et méthodes d'enseignement :
|
| En plus du cours théorique, des séances d'exercices (obligatoires) sur papier sont organisées. Chaque séance d'exercice dure 2h. Chaque étudiant disposera de 5 à 6 séances d'exercices durant le quadrimestre.
En outre, des séances (obligatoires) de laboratoire (i.e., exercices sur machine dans le laboratoire d'algorithmique) de 2h sont aussi organisées de manière hebdomadaire à partir de la mi-octobre. Chaque étudiant disposera de 5-6 séances de laboratoire. |
|
Mode d'enseignement (présentiel ; enseignement à distance) :
|
| Le cours théorique se donne au 1er quadrimestre, en présentiel.
Le cours théorique se construit autour d'exemples et de petits exercices. L'auditoire est amené à participer activement au cours |
|
Lectures recommandées ou obligatoires et notes de cours :
|
| Les transparents du cours sont disponibles, en version imprimée, auprès de la Centrale des Cours. Une version électronique est aussi disponible sur la page web du cours.
Un syllabus d'exercices (avec une correction partielle des exercices) est disponible auprès de la Centrale des Cours. Une version électronique est aussi disponible sur la page web du cours.
Les étudiants sont supposés disposer le plus rapidement possible des transparents et du syllabus d'exercices.
Aucun livre n'est obligatoire. Cependant, l'étudiant désireux d'aller plus loin peut se référer aux ouvrages suivants (ils ont servi pour l'élaboration du cours):
- Claude Delannoy. "Programmer en Langage C". Editions Eyrolles. 2010 (5ème édition).
- Rémy Malgouyres, Rita Zrour, Fabien Feschet. "Initiation à l'Algorithmique et à la Programmation en C". Editions Dunod. 2011 (2ème édition).
- Yves Granjon "Algorithmes en Pascal et en Langage C". Editions Dunod. 2004 (2ème édition).
|
|
Modalités d'évaluation et critères :
|
| Les étudiants sont évalués de trois façons:
- une petite interrogation (sous la forme d'un QCM), obligatoire, est organisée en début de chaque séance d'exercices. Cette interrogation doit, normalement, forcer l'étudiant à revoir un minimum son cours avant d'arriver en séance d'exercices et ceci pour pouvoir en profiter au maximum. La somme de ces interrogations compte pour 10% de la note finale.
- une interrogation est organisée, à la place du cours, en milieu de quadrimestre et portera sur la matière vue à ce moment là (typiquement les bases du langage C, la découpe en sous-problème, la construction par invariants et la complexité des algorithmes). Cette interrogation, obligatoire, vaudra 10% de la note finale.
- Un examen (écrit) est organisé en janvier. Il dure 4h et couvre toute la matière vue (le site web du cours propose un exemple d'examen d'une année antérieure). L'examen comporte des questions de compréhension/réflexion sur la matière et des exercices (dans le style de ceux proposés lors des séances d'exercices et de laboratoire). L'examen se fait à cours fermé et compte pour 80% de la note finale.
Afin de préparer au mieux l'examen, il est recommandé de faire un maximum d'exercices du syllabus et de discuter de ces exercices avec l'équipe pédagogique (enseignant et/ou assistants).
En cas d'échec en janvier, la note des QCMs et/ou de l'interrogation peut être maintenue si elle est favorable à l'étudiant. |
|
Stage(s) :
|
| |
|
Remarques organisationnelles :
|
| Une page WWW reprenant les informations relatives au cours est disponible à l'adresse http://www.montefiore.ulg.ac.be/~bdonnet/info2009/index.html |
|
Contacts :
|
| Professeur: Benoit Donnet, benoit.donnet@ulg.ac.be(boigelot@montefiore.ulg.ac.be
Assistants: )Des permanences de l'équipe pédagogique sont organisées durant le quadrimestre |
|
