INITIATION A L'ALGORITHMIQUE ET AUX STRUCTURES DE DONNEES. Volume 1, 2ème édition 1998 (Broché)

Irène Kowarski, Jacques Courtin

Dunod
Paru le : 22/07/1998

Plus d'un million de livres disponibles
Retrait gratuit en magasin
Livraison à domicile sous 24h/48h*
* si livre disponible en stock, livraison payante

37,00 €

Expédié sous 2 à 4 semaines

ou

À retirer gratuitement en magasin U
entre le 20 novembre et le 4 décembre

Le premier volume est consacré à l'étude et à la construction d'algorithmes fondamentaux sur les vecteurs et les fichiers séquentiels. Dans cette nouvelle version, l'accent est plus particulièrement mis sur la spécification formelle, les raisonnements par récurrence associés à la mise en place d'assertions et de propriétés invariantes qui conduisent à une construction rigoureuse et sûre des algorithmes.

Sommaire

Résumé
Sommaire
Fiche technique
Auteurs

- Les composants élémentaires des algorithmes
- Les chaînes de caractères
- Procédures et variables entières
- Itérations et conditions
- Fonctions
- Paramètres donnés et résultat
- Raisonnement par récurrence
- Solutions des exercices
- Etudes de cas
- Les vecteurs
- Algorithmes traitant un seul vecteur
- Tris d'un vecteur
- Algorithmes de mise à jour d'un vecteur
- Tri par segmentation (Quicksort)
- Partition d'un vecteur en trois zones
- Interclassement de vecteurs
- Représentation des vecteurs en mémoire centrale
- Solutions des exercices
- Etudes de cas
- Les fichiers séquentiels
- Notion de fichier séquentiel et définitions
- Algorithmes traitant un seul fichier
- Algorithmes traitant plusieurs fichiers
- Solutions des exercices
- Etudes de cas.