Introduction à la programmation

Durée

12h Th, 12h Pr

Nombre de crédits

Enseignant

Benoît Donnet, Raphaël Fonteneau

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

Langue française

Organisation et évaluation

Enseignement au premier quadrimestre, examen en janvier

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

Le cours alterne entre les aspects propres au langage C et les aspects algorithmiques. Les thèmes abordés sont les suivants: syntaxe et sémantique de base du langage C, algorithmes simples (parcours linéaire d'un tableau, opération mathématique cumulative), découpe en sous-problèmes, structure de données de base (enregistrement, tableau, chaîne de caractères, fichiers) et modularité d'un programme (fonction/procédure, variable globale). La structure du cours est la suivante:

• Introduction
• Chapitre 1: Bloc, Variables, Instructions Simples
• Chapitre 2: Structures de Contrôle
• Chapitre 3: Structures de Données
• Chapitre 4: Modularité du Code

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

L'objectif du 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 afin de leur permettre d'appréhender au mieux la suite de leur cursus et de leur carrière.
Dans ce cours, l'accent est mis sur la rigueur du code et l'approche systémique (i.e., découpe en sous-problèmes).
A la fin du cours, l'étudiant devra être capable de résoudre, seul, de façon informatique un problème de taille moyenne.

Savoirs et compétences prérequis

Aucun pré-réquis en informatique ou programmation. Néanmoins, le cours suppose une bonne connaissance du français (parlé et écrit).

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

Le cours alternera exposé théorique (sous la forme de présentiel) et séances d'exercices (à résoudre sur papier) illustrant la matière vue durant les exposés théoriques.
Le cours comprendra environ 6 séances théoriques et 6 séances d'exercices.
En fonction des disponibilités du laboratoire d'algorithmique, une séance sur machine sera éventuellement organisée durant le quadrimestre.

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

Le cours se donne au 1er quadrimestre, en présentiel. Le cours théorique se construit autour d'exemples et de petits exercices. La classe est amenée à 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 (PDF) 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 C". Editions Eyrolles. 2010 (5ème édition)
• Rémi 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

Un examen (écrit) est organisé en janvier. Il dure entre 2 et 3h et couvre toute la matière vue.
L'examen est entièrement orienté exercice. Il se construit autour d'un petit cas d'étude, avec divers petits problèmes à résoudre.
L'examen se fait à cours fermé. L'examen de seconde session (août/septembre) a le même format que celui de janvier. 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'enseignant.

Stage(s)

Remarques organisationnelles

Le cours se donne au 1er semestre.

Contacts

Enseignant: Raphaël Fonteneau (email(raphael.fonteneau@ulg.ac.be) - Bureau 2.100 (B28) Responsable: Benoit Donnet ()email(benoit.donnet@ulg.ac.be) - Bureau 1.15 (B28))

Notes en ligne