Algorithmes et Programmation 2

Ce cours est un cours de programmation destiné aux étudiants du semestre 3 de la deuxième année des licences Informatique, MASS et Maths à l’université de Lille 1.

Il suppose connu des étudiants le contenu des cours d’informatique de première année.

Cours

• 1. Modules et classes
• 2. Algorithmes récursifs
• 3. Tris récursifs
• 4. Les exceptions
• 5. Structure de pile
• 6. Structure de liste
• 7. Que peut-on programmer ?

TP

• 1. Programmation modulaire
• 2. Algorithmes récursifs
• 3. Jeu du démineur
• 4. Bon parenthésage
• 5. Tris récursifs sur les listes chaînées

PROJET

• Le projet en AP2
• Liste des sujets de projets proposés en 2018-2019

Documents annexes

Bibliographie

• Apprendre à programmer avec Python 3, Gérard Swinnen, editions Eyrolles (Chapitres 1 à 7, et chapitre 10 en partie). Version électronique téléchargeable.
• Site officiel du langage Python.
• Documentation officielle de la version 3.5 de Python.