الفهرس الالي لمكتبة كلية العلوم و علوم التكنولوجيا
Résultat de la recherche
2 résultat(s) recherche sur le mot-clé 'np-complétude'
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 Optimisation combinatoire / Bernhard H. Korte
Titre : Optimisation combinatoire Type de document : texte imprimé Auteurs : Bernhard H. Korte (1938-....), Auteur ; Jens Vygen (1967-....), Auteur ; Jean Fonlupt, Traducteur ; Alexandre Skoda (1978-....), Traducteur Editeur : Paris : Springer Année de publication : 2009 Importance : 1 vol. (XV-663 p.) Présentation : ill., fig., couv. ill. en coul. Format : 17X24 cm ISBN/ISSN/EAN : 978-2-287-99036-6 Prix : 80 EUR Note générale : Éditeur : Springer Verlag France (8 décembre 2009)
Langue : Français
Broché : 680 pages
ISBN-10 : 2287990364
ISBN-13 : 978-2287990366
Poids de l'article : 1.14 kgLangues : Français (fre) Langues originales : Anglais (eng) Mots-clés : Optimisation combinatoire graphes programmation linéaire algorithmes nombres entiers arbres couvrants et arborescences flots dans les réseaux couplage maximum matroïdes np-complétude Index. décimale : 518. Analyse Numérique Algorithme-Méthodes Numériques Résumé : Cet ouvrage décrit de manière détaillée les résultats théoriques et les algorithmes efficaces de l'optimisation combinatoire. Il présente des démonstrations concises mais complètes de nombreux résultats dont certains n'avaient jamais été exposés auparavant.
De la théorie des graphes à la programmation linéaire, des problèmes de mariage aux théories des matroïdes et de la complexité, le propos couvre l'ensemble des thématiques classiques et contemporaines de ce champ qui compte parmi les plus actifs des mathématiques discrètes.
Cette traduction française de la quatrième édition anglaise (la plus récente à la date de publication) intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets.
Véritable référence de l'optimisation combinatoire, ce livre s'adresse principalement aux étudiants en mathématiques et en informatique des 2e et 3e cycles universitaires, ainsi qu'aux ingénieurs et aux chercheurs confrontés à des problèmes d'optimisation.
SOMMAIRE:
1-ANANT-PROPOS à LA QUATRIéME éDITIONS ORIGINALE
2-INTRODUCTION
3-GRAPHES
4-PROGRAMMATION LINéAIRE
5-ALGORITHMES DE PROGRAMMATION LINéAIRE
6-PROGRAMMATION EN NOMBRES ENTIERS
7-ARBRES COUVRANTS ET ARBORESCENCES
8-PLUS COURTS CHEMINS
9-FLOTS DANS LES RéSEAUX
10-FLOTS DE COUT MININMUM
11-COUPLAGE MAXIMUM
12-COUPLAGE AVEC POIDS
13-B-COUPLAGES ET T-JOINTS
14-MATROIDES
15-GéNéRALISATION DES MATROIDES
16-NP-COMPLéTUDE
17-ALGORITHMES D'APPROXIMATION
18-LE PROBLéME DU SAC à DOS
19-LE PROBLéME DU BIN-PACKING
20-MULTIFLOTS ET CHAINES ARETE-DISJOINTES
21-PROBLéMES DE CONCEPTION DE RéSEAUX
22-LE PROBLéME DU VOYAGEUR DE COMMERCE
23-LE PROBLéME DE LOCALISATIONNote de contenu : ContOptimisation combinatoire : Théorie et algorithmes (Français) Broché – 8 décembre 2009
de Bernhard Korte (Auteur)ient des exercices
NOTATIONS
INDEX DES NOMS D'AUTEURS
INDEX GéNéRAL
Optimisation combinatoire [texte imprimé] / Bernhard H. Korte (1938-....), Auteur ; Jens Vygen (1967-....), Auteur ; Jean Fonlupt, Traducteur ; Alexandre Skoda (1978-....), Traducteur . - Paris : Springer, 2009 . - 1 vol. (XV-663 p.) : ill., fig., couv. ill. en coul. ; 17X24 cm.
ISBN : 978-2-287-99036-6 : 80 EUR
Éditeur : Springer Verlag France (8 décembre 2009)
Langue : Français
Broché : 680 pages
ISBN-10 : 2287990364
ISBN-13 : 978-2287990366
Poids de l'article : 1.14 kg
Langues : Français (fre) Langues originales : Anglais (eng)
Mots-clés : Optimisation combinatoire graphes programmation linéaire algorithmes nombres entiers arbres couvrants et arborescences flots dans les réseaux couplage maximum matroïdes np-complétude Index. décimale : 518. Analyse Numérique Algorithme-Méthodes Numériques Résumé : Cet ouvrage décrit de manière détaillée les résultats théoriques et les algorithmes efficaces de l'optimisation combinatoire. Il présente des démonstrations concises mais complètes de nombreux résultats dont certains n'avaient jamais été exposés auparavant.
De la théorie des graphes à la programmation linéaire, des problèmes de mariage aux théories des matroïdes et de la complexité, le propos couvre l'ensemble des thématiques classiques et contemporaines de ce champ qui compte parmi les plus actifs des mathématiques discrètes.
Cette traduction française de la quatrième édition anglaise (la plus récente à la date de publication) intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets.
Véritable référence de l'optimisation combinatoire, ce livre s'adresse principalement aux étudiants en mathématiques et en informatique des 2e et 3e cycles universitaires, ainsi qu'aux ingénieurs et aux chercheurs confrontés à des problèmes d'optimisation.
SOMMAIRE:
1-ANANT-PROPOS à LA QUATRIéME éDITIONS ORIGINALE
2-INTRODUCTION
3-GRAPHES
4-PROGRAMMATION LINéAIRE
5-ALGORITHMES DE PROGRAMMATION LINéAIRE
6-PROGRAMMATION EN NOMBRES ENTIERS
7-ARBRES COUVRANTS ET ARBORESCENCES
8-PLUS COURTS CHEMINS
9-FLOTS DANS LES RéSEAUX
10-FLOTS DE COUT MININMUM
11-COUPLAGE MAXIMUM
12-COUPLAGE AVEC POIDS
13-B-COUPLAGES ET T-JOINTS
14-MATROIDES
15-GéNéRALISATION DES MATROIDES
16-NP-COMPLéTUDE
17-ALGORITHMES D'APPROXIMATION
18-LE PROBLéME DU SAC à DOS
19-LE PROBLéME DU BIN-PACKING
20-MULTIFLOTS ET CHAINES ARETE-DISJOINTES
21-PROBLéMES DE CONCEPTION DE RéSEAUX
22-LE PROBLéME DU VOYAGEUR DE COMMERCE
23-LE PROBLéME DE LOCALISATIONNote de contenu : ContOptimisation combinatoire : Théorie et algorithmes (Français) Broché – 8 décembre 2009
de Bernhard Korte (Auteur)ient des exercices
NOTATIONS
INDEX DES NOMS D'AUTEURS
INDEX GéNéRAL
Réservation
Réserver ce document
Exemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité ST14232 518/60.1 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Exclu du prêt ST14233 518/60.2 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Disponible ST14234 518/60.3 Ouvrage Faculté des Sciences et de la Technologie 500 - Sciences de la nature et Mathématiques Disponible