vendredi 3 mars 2017

Cours d’Algorithmique 1 FS



Algorithmes avec des vecteurs 
Recherche sequentielle d’un element 
 Dans un vecteur non trie
 Dans un vecteur trie
 La dichotomie 
 Le jeu des 1000 francs
 Recherche dichotomique
 Tri d’un vecteur 
 Tri par remplacement
 Tri par permutation
Tri abulles 
 Tri par comptage
Mise a jour d’un vecteur
Insertion dans un vecteur non trie 
 Insertion dans un vecteur trie 
Suppression dans un vecteur non trie
 Suppression dans un vecteur trie
Tri par insertion

Structures lineaires 
 Introduction
 Sequences
 Recherche dans une sequence
 Tri d’une sequence
Exercices complementaires
Annexes 
 Grands classiques 
 Travaux diriges
C Controles types 
Index 
Liste des figures 
Liste des exemples 
Liste des exercices 
Ref´erences 27