Supports de cours
- Bases de données
- Introduction aux algorithmes
- Brève présentation du logiciel Access
- Corrigé du médian, automne 2010.
Sujets de TD et corrigés
- Bases de données
- Algorithmique
- Exemples de programmes basés sur le TD (nécessite GNU/Linux et les packages g++ et make). On peut également le compiler avec un IDE sous MS Windows.
- Fibonacci itératif (avec une boucle);
- Fibonacci récursif (la fonction se rappelle). Comparer les deux versions pour une valeur de n égale à 42, 43 ou 44;
- Recherches dans un tableau dichotomique et séquentielle;
- Liste de nombres premiers version naïve;
- Liste de nombres premiers avec méthode optimisée;
- Un Makefile pour tout faire fonctionner.
Sujets de TP
- TP 1 : introduction à Access et sa correction
- TP 2 : introduction à SQL et VBA
- TP 3 : utilisation des recordsets
- TP 4 : base de données PostgreSQL et la fiche-réponse. Vous utiliserez également le logiciel Putty pour réaliser ce TP.Solution de ce TP.
- TP 5 : application des algorithmes au langage C++(correction)
- Solutions C++ pour le groupe 1, groupe 2, groupe 3 et groupe 4.
