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 ]
Analyse descendante : les deux versions de l'algorithme sur les nombres premiers [ pdf ]
Usage d'une pile dans les appels de procédures et fonctions [ pdf ]
Corrigé du DS [ pdf ]
Triangle de Sierpinski [ pdf ]
Tri-fusion [ pdf ]
Corrigé du controle n°2 [ pdf ]

Ce document a été traduit de L^AT_EX par H^EV^EA.