الفهرس الالي لمكتبة كلية العلوم و علوم التكنولوجيا
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'polynome et transformée rapide de fourier'
Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche Interroger des sources externes
Introduction à l'algorithmique / CORMEN,THOMAS
Titre : Introduction à l'algorithmique : cours et exercices Type de document : texte imprimé Auteurs : CORMEN,THOMAS, Auteur ; LEISERSON,CHARLES, Auteur ; RIVEST,RONALD, Traducteur ; STEIN,CLIFFORD, Traducteur Mention d'édition : 2e éd. Editeur : Paris : Dunod Année de publication : 2002 Collection : Sciences sup, ISSN 1636-2217 Importance : XXIX-1146 p. Présentation : ill., couv. ill. en coul. Format : 18X25 cm ISBN/ISSN/EAN : 978-2-10-003922-7 Prix : 59 EUR Note générale : La couv. portIntroduction à l'algorithmique (Français) Broché – 7 octobre 2002
de Thomas H. Cormen (Auteur), Charles E. Leiserson (Auteur), Ronald L. Rivest (Auteur), & 1 pluse en plus : "2e cycle, écoles d'ingénieurs"
Bibliogr. p. 1087-1108. IndexLangues : Français (fre) Langues originales : Anglais (eng) Mots-clés : Introduction à l'algorithmique algorithme en informatique croissance des fonctions récurrences tri et rangs médians structures des données tables de hachage arbres binaires de recherches algorithmes gloutons tas binomiaux ensembles disjoints graphes flot maximum morceaux choisis calcul matriciel programmation linéaire polynome et transformée rapide de Fourier np-complétude Index. décimale : 518. Analyse Numérique Algorithme-Méthodes Numériques Résumé : Ce livre de cours traduit de l'américain, sans équivalent et d'accès facile, est une introduction complète à l'algorithmique et s'adresse aussi bien aux étudiants qu'aux professionnels en informatique. L'éventail des algorithmes étudiés va des plus classiques (tris, hachage...) aux plus récents (algorithmes parallèles...) permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont présentés dans un pseudo-code proches des langages Pascal, C et Fortan, ce qui les rend très faciles à comprendre et à implémenter. Ils sont complétés par des preuves mathématiques et illustés par de nombreux exemples. Au total, plus de 920 exercices et 140 problèmes sont proposés.
SOMMAIRE:
I-INTRODUCTION
1-ROLE DES ALGORITHMES EN INFORMATIQUE
2-PREMIERS PAS
3-CROISSANCE DES FONCTIONS
4-RéCURRENCES
5-ANALYSE PROBABALISTE ET ALGORITHMES RANDOMISéS
II-TRI ET RANG
6-TRI PAR TAS
7-TRI RAPIDE
8-TRI EN TEMPS LINéAIRE
9-MéDIANS ET RANG
III-structures de données
10-structures de données élémentaires
11-tables de hachage
12-arbres binaire de recherche
13-arbres rouge-noir
14-extension d'une structure de données
IV-programmation dynamique
15-programmation dynamique
16-algorithmes gloutons
17-analyse amortie
IIV-structures de données avancées
18-B-arbres
19-tas binomiaux
20-tas de fibonacci
21-structures de données pour ensembles disjoints
22-tas de fibonacci
23-arbres couvrants de poids mininium
24-plus courts chemins à origine unique
25-plus courts chemins pour tout couple de sommets
26-flot maximum
IIIV-morceaux choisis
27-réseaux de tri
28-calcul matriciel
29-programmation linéaire
30-polynomes et transformée rapide de fourier
31-algorithmes de la théorie des nombres
32-recherche de chaines de caractéres
33-géométrie algorithmique
34-NP-complétude
35-algorithmes d'approximation
Note de contenu : Éditeur : Dunod (7 octobre 2002)
Langue : Français
Broché : 1176 pages
ISBN-10 : 2100039229
ISBN-13 : 978-2100039227
Poids de l'article : 2.32 kg
Dimensions : 25.1 x 17.6 x 5.6 cmIntroduction à l'algorithmique : cours et exercices [texte imprimé] / CORMEN,THOMAS, Auteur ; LEISERSON,CHARLES, Auteur ; RIVEST,RONALD, Traducteur ; STEIN,CLIFFORD, Traducteur . - 2e éd. . - Paris : Dunod, 2002 . - XXIX-1146 p. : ill., couv. ill. en coul. ; 18X25 cm. - (Sciences sup, ISSN 1636-2217) .
ISBN : 978-2-10-003922-7 : 59 EUR
La couv. portIntroduction à l'algorithmique (Français) Broché – 7 octobre 2002
de Thomas H. Cormen (Auteur), Charles E. Leiserson (Auteur), Ronald L. Rivest (Auteur), & 1 pluse en plus : "2e cycle, écoles d'ingénieurs"
Bibliogr. p. 1087-1108. Index
Langues : Français (fre) Langues originales : Anglais (eng)
Mots-clés : Introduction à l'algorithmique algorithme en informatique croissance des fonctions récurrences tri et rangs médians structures des données tables de hachage arbres binaires de recherches algorithmes gloutons tas binomiaux ensembles disjoints graphes flot maximum morceaux choisis calcul matriciel programmation linéaire polynome et transformée rapide de Fourier np-complétude Index. décimale : 518. Analyse Numérique Algorithme-Méthodes Numériques Résumé : Ce livre de cours traduit de l'américain, sans équivalent et d'accès facile, est une introduction complète à l'algorithmique et s'adresse aussi bien aux étudiants qu'aux professionnels en informatique. L'éventail des algorithmes étudiés va des plus classiques (tris, hachage...) aux plus récents (algorithmes parallèles...) permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont présentés dans un pseudo-code proches des langages Pascal, C et Fortan, ce qui les rend très faciles à comprendre et à implémenter. Ils sont complétés par des preuves mathématiques et illustés par de nombreux exemples. Au total, plus de 920 exercices et 140 problèmes sont proposés.
SOMMAIRE:
I-INTRODUCTION
1-ROLE DES ALGORITHMES EN INFORMATIQUE
2-PREMIERS PAS
3-CROISSANCE DES FONCTIONS
4-RéCURRENCES
5-ANALYSE PROBABALISTE ET ALGORITHMES RANDOMISéS
II-TRI ET RANG
6-TRI PAR TAS
7-TRI RAPIDE
8-TRI EN TEMPS LINéAIRE
9-MéDIANS ET RANG
III-structures de données
10-structures de données élémentaires
11-tables de hachage
12-arbres binaire de recherche
13-arbres rouge-noir
14-extension d'une structure de données
IV-programmation dynamique
15-programmation dynamique
16-algorithmes gloutons
17-analyse amortie
IIV-structures de données avancées
18-B-arbres
19-tas binomiaux
20-tas de fibonacci
21-structures de données pour ensembles disjoints
22-tas de fibonacci
23-arbres couvrants de poids mininium
24-plus courts chemins à origine unique
25-plus courts chemins pour tout couple de sommets
26-flot maximum
IIIV-morceaux choisis
27-réseaux de tri
28-calcul matriciel
29-programmation linéaire
30-polynomes et transformée rapide de fourier
31-algorithmes de la théorie des nombres
32-recherche de chaines de caractéres
33-géométrie algorithmique
34-NP-complétude
35-algorithmes d'approximation
Note de contenu : Éditeur : Dunod (7 octobre 2002)
Langue : Français
Broché : 1176 pages
ISBN-10 : 2100039229
ISBN-13 : 978-2100039227
Poids de l'article : 2.32 kg
Dimensions : 25.1 x 17.6 x 5.6 cmRéservation
Réserver ce document
Exemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité ST14220 518/50.1 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Exclu du prêt ST14221 518/50.2 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Disponible