CS110 - Introduction à l'algorithmique
Objectifs du cours
L'objectif général du cours est d'arriver à écrire de bon
algorithmes procéduraux. Ceci passe par les points suivants :
-
maîtriser les notions de base de l'algorithmique impérative :
variables, affectations, choix et boucles
- comprendre la mise en oeuvre de la modularité : analyse
descendante, procédures et fonctions
- connaître les structures de données fondamentales : tableaux,
listes chaînées, piles et files
- comprendre et savoir utiliser la récursivité
Documents
Versions électroniques (au format pdf) des documents distribués en cours.
-
fiche de référence du langage algorithmique (première et
deuxième parties) [ pdf ]
- conception de l'algorithme pour le calcul de l'épargne [ pdf ]
- les trois versions pour le ``dialogue factorielle'' [ pdf ]
- analyse descendante : algorithme sur les nombres premiers [ pdf ]
- corrigé du contrôle 1 [ pdf ]
- Usage d'une pile dans les appels de procédures et fonctions [ pdf ]
- Tri-fusion [ pdf ]
- Triangle de Sierpinski [ pdf ]
- Corrigé du DS [ pdf ]
- ...
Ce document a été traduit de LATEX par
HEVEA.