Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Algorithmique
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Algorithmique

Algorithmique

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

Michel Quercia

304 pages, parution le 23/09/2002

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 Z2
  • 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

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription