Algorithmique

Cours complet, exercices et problèmes résolus, travaux pratiques

Michel Quercia

304 pages, parution le 23/09/2002

Ajouter à une liste

Indisponible

Résumé

Dans ce cours, l'accent a été mis sur l'écriture effective de programmes implémentant les algorithmes étudiés. Programmer un algorithme et l'exécuter sur machine permet de confronter la théorie à la réalité, de détecter et de corriger les erreurs élémentaires ou les insuffisances d'un raisonnement ainsi que d'affermir la compréhension du fonctionnement de l'algorithme. Le langage de programmation servant de support à ce cours est le langage CAML, dont les éléments nécessaires à l'exposé sont introduits au fur et à mesure.
Chacun des onze chapitres est suivi d'exercices corrigés, en tout plus de 150 sujets. L'ensemble est complété par des problèmes et des travaux pratiques également corrigés.
L'ouvrage recouvre la totalité du programme officiel de l'option informatique des prépas scientifiques et conviendra aussi aux étudiants des premiers cycles universitaires scientifiques.
Sommaire

Cours et Exercices
Méthodes de programmation
Structure de liste
Listes triées
Évaluation d'une formule
Logique booléenne
Complexité des algorithmes
Arbres
Arbres binaires de recherche
Manipulation d'expressions formelles
Langages réguliers
Automates finis
Problèmes (6 sujets corrigés)
Tri par distribution
Interpolation de Lagrange et multiplication rapide
Plus longue sous-séquence commune
Arbres de priorité équilibrés
Compilation d'une expression
Recherche d'une chaîne de caractères dans un texte
Travaux pratiques (5 sujets corrigés) :
Chemins dans Z²
Files d'attente et suite de Hamming
Recherche de contradictions par la méthode des consensus
Modélisation d'un tableur
Analyse syntaxique
Bibliographie

L'auteur - Michel Quercia

Professeur de mathématiques et d'informatique en classes préparatoires scientifiques au lycée Carnot, Dijon

Caractéristiques techniques

	PAPIER
Éditeur(s)	Vuibert
Auteur(s)	Michel Quercia
Parution	23/09/2002
Nb. de pages	304
Format	17 x 24
Couverture	Broché
Poids	510g
Intérieur	Noir et Blanc
EAN13	9782711770915