Les algorithmes

Que sais-je ?

Patrice Hernert - Collection Que sais-je ?

128 pages, parution le 13/11/2002 (2^eme édition)

Ajouter à une liste

Expédié sous 5 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

Retrait à la librairie - Paris 5e

Disponible dès demain

QUANTITÉ

Résumé

La notion d'algorithme est aujourd'hui liée à celle d'ordinateur. S'il est vrai que la vitesse de calcul des ordinateurs a été multipliée, très nombreux sont les problèmes calculables qui ne peuvent encore être traités. La jungle de ces problèmes constitue le terrain de chasse des chercheurs en Intelligence artificielle, qui simulent l'intelligence humaine, à l'aide de machines dont les capacités demeurent, malgré tout, restreintes. Il n'en reste pas moins que l'ordinateur est un outil formidable permettant d'exécuter les algorithmes à une vitesse plus élevée que ne peut le faire une personne seule.

Au sommaire

I- Concepts de base

1. Notions élémentaires

Variables
Affectation
Conditionnelle
Boucles
2. La récursion
Un exemple classique
Récurrence, récursion, récursivité
Itération et récursivité terminale

II - Structures de données

1. Variables et types

2. Les types statiques

Les types scalaires
Les types structurés statiques
3. Les types dynamiques
Les fichiers
Les pointeurs
Les listes

III - Arbres et graphes

1. Les arbres

Définitions
Arbres binaires
Arbres binaires de recherche
2. Les graphes
Notions générales
Représentation
Parcours de graphes

IV - Algorithmes fondamentaux

1. Algorithmes mathématiques

Équations
Intégration
Arithmétique
2. Algorithmes de tri
Tri par sélection
Tri par insertion
Tri rapide
3. Algorithmes de recherche
Recherche dans un tableau quelconque
Recherche dans un tableau trié
Méthodes de hachage

Sommaire

Introduction Chapitre 1 -- Concepts de base : Notions élémentaires -- La récursionChapitre 2 -- Structures de données : Variables et types -- Les types statiques -- Les types dynamiquesChjapitre 3 -- Arbres et graphes : Les arbres -- Les graphesChapitre 4 -- Algorithmes fondamentaux : Algorithmes mathématiques -- Algorithmes de tri -- Algorithmes de rechercheConclusion -- Bibliographie

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	PUF
Auteur(s)	Patrice Hernert
Collection	Que sais-je ?
Parution	13/11/2002
Édition	2^eme édition
Nb. de pages	128
Format	11,5 x 17,6
Couverture	Broché
Poids	99g
Intérieur	Noir et Blanc
EAN13	9782130531807
ISBN13	978-2-13-053180-7