Année scolaire 2007/2008

Unité pédagogique
LANGAGES ET CONCEPTS DE PROGRAMMATION
Nombre d'heures : 36

RESPONSABLE

Marc ROELENS 

OBJECTIFS

- Appréhender la programmation en informatique au travers d'un langage de programmation impératif, structurer et maîtriser les difficultés inhérentes à la programmation avec un tel langage.Le langage C est le langage retenu.

- Introduire l'algorithmique par, d'une part l'appréhension des structures de données de base et de quelques algorithmes associés, et d'autre part l'abord de méthodes de recherche et d'évaluation d'algorithmes classiques. 

CONTENU

Langage C :

- Syntaxe de base, notion de programme, types de base, variable, constantes littérales, opérateurs, structures de contrôle.

- Fonctions, passage par valeur, passage par référence, pointeur, structures, énumérations.

- Tableaux à une ou plusieurs dimensions, récursivité

- Entrées-Sorties

- Allocation dynamique, structuration des programmes, fichiers, instructions du pré-processeur

- Analyse de problème, algorithme, complexité

- Structuration des données, tableaux : Listes, Piles, Files, Graphes. 

METHODES ET MOYENS PEDAGOGIQUES

Partant du principe que l'apprentissage d'un langage de programmation se réalise en bonne partie par une pratique importante de ce langage, les séances mêlent apports théoriques, méthodes de programmation et mise en pratique par des TD-TP répartis en 8 séances de 3 heures. Afin d'obtenir une bonne interactivité, la promotion est divisée en groupes d'effectifs restreints. L'introduction des notions importantes est réalisée via des exercices traités directement sur machine. Un certain travail personnel est demandé aux élèves en dehors du cours pour pouvoir assimiler et mettre en pratique les notions introduites en cours.

Un mini-projet de programmation, réalisé en binôme, représentant 12 heures à l'emploi du temps permet une mise en application des méthodes et concepts présentés en cours.

Le cours polycopié et les supports de TD sont également disponibles en intranet : http://kiwi.emse.fr/POLE/. 

CONTROLE

L'évaluation est majoritairement constituée par le mini-projet : note de soutenance orale, note de rapport écrit, évaluation globale du projet (réponse aux attentes, qualité de la programmation, robustesse). Une évaluation complémentaire des travaux pratiques peut également être effectuée.