Objectifs du cours

Ce cours devra permettre à l’étudiant de :

  1. Acquérir les bases indispensables pour appréhender la programmation en toute sérénité dans le reste de son cursus de formation en informatique
  2. Développer la culture de la programmation chez l’étudiant

Au terme de ce cours, l’étudiant sera en mesure de concevoir et réaliser des programmes de taille et complexité moyennes.

Contenu du cours

                Partie 1 Complément du cours d’Algo 1

                               Chapitre 1            Gestion des Fichiers en Pascal

                               Chapitre 2            Sous-Programmes : Procédures et fonctions

                               Chapitre 3            Algorithmes de recherche  et de tri et introduction à la complexité

 

Partie 2 Structures de données

                Chapitre 4            Pointeurs et Listes chaînées

                Chapitre 5            Tables de Hachages

                 Chapitre 6            Piles et Files

Partie 3 Programmation Structurée avec Pascal

Chapitre 7            Programmation modulaire : Compilation séparée en Pascal

 Chapitre 8            Récursivité

 

Déroulement du cours

Le cours se fera en 24 heures cours/TD, et  24 heures de travaux pratiques. Les enseignements seront organisés en séances de cours/TD et TP selon programmation prévisionnelle ci-dessous. Les étudiants réaliseront  par groupe de deux, deux  projets de programmation en Pascal.