Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
| Retourner au premier écran avec les étagères virtuelles... |
Résultat de la recherche
99 résultat(s) recherche sur le mot-clé 'Algorithmes'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche Faire une suggestionAlgorithmes de graphes / Philippe Lacomme
Titre : Algorithmes de graphes Type de document : texte imprimé Auteurs : Philippe Lacomme, Auteur ; Christian Prins, Auteur ; Marc Sevaux, Auteur Mention d'édition : 2e édition Editeur : Paris [France] : Eyrolles Année de publication : 2003 Collection : Algorithmes Importance : 1 vol. (X-411 p.) Présentation : ill., fig., graph., tabl., couv. ill. Format : 23 cm ISBN/ISSN/EAN : 978-2-212-11385-3 Langues : Français Catégories : INFORMATIQUE:004.3 traitement de l'information,modes de traitement Mots-clés : Algorithmes graphes Résumé : Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en œuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées. Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le prototypage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. A qui s'adresse l'ouvrage ? Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideur Algorithmes de graphes [texte imprimé] / Philippe Lacomme, Auteur ; Christian Prins, Auteur ; Marc Sevaux, Auteur . - 2e édition . - Paris (France) : Eyrolles, 2003 . - 1 vol. (X-411 p.) : ill., fig., graph., tabl., couv. ill. ; 23 cm. - (Algorithmes) .
ISBN : 978-2-212-11385-3
Langues : Français
Catégories : INFORMATIQUE:004.3 traitement de l'information,modes de traitement Mots-clés : Algorithmes graphes Résumé : Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en œuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées. Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le prototypage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. A qui s'adresse l'ouvrage ? Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideur Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 004.3.31-1 004.3.31-1 Livre interne BIBLIOTHEQUE CENTRALE Informatique (bc) Disponible 005.1-78-1 005.1-78-1 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-78-2 005.1-78-2 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-78-3 005.1-78-3 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-78-4 005.1-78-4 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-78-5 005.1-78-5 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible
Titre : Algorithmes d'accélération de la convergence : étude numérique Type de document : texte imprimé Auteurs : Claude Brézinski, Auteur Editeur : Paris : Technip Année de publication : 1978 Collection : Collection Langages et algorithmes de l'informatique Importance : XI-392 p. Format : 24 cm ISBN/ISSN/EAN : 978-2-7108-0341-6 Note générale : Bibliogr. p. 385-387. Index Langues : Français Mots-clés : Algorithmes Algorithmes d'accélération de la convergence : étude numérique [texte imprimé] / Claude Brézinski, Auteur . - Paris : Technip, 1978 . - XI-392 p. ; 24 cm. - (Collection Langages et algorithmes de l'informatique) .
ISBN : 978-2-7108-0341-6
Bibliogr. p. 385-387. Index
Langues : Français
Mots-clés : Algorithmes Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité INF 07.10.05 INF 07.10.05 Livre interne BIBLIOTHEQUE CENTRALE Informatique (bc) Disponible 511.8-4/1 511.8-4/1 Livre externe BIBLIOTHEQUE DE FACULTE DE TECHNOLOGIE Mathématique (TEC) Disponible 511.8-4/2 511.8-4/2 Livre externe BIBLIOTHEQUE DE FACULTE DE TECHNOLOGIE Mathématique (TEC) Disponible 005.1-307-1 005.1-307-1 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-307-2 005.1-307-2 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-307-3 005.1-307-3 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-307-4 005.1-307-4 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-307-5 005.1-307-5 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-307-6 005.1-307-6 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible Algorithmes exacts de coloriage de graphes pour l'ordonnancement / Attia Nehar
Titre : Algorithmes exacts de coloriage de graphes pour l'ordonnancement Type de document : texte manuscrit Auteurs : Attia Nehar, Auteur ; Hadda Cherroun, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2013 Importance : 78 p. Format : 30 cm. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Ingénierie des systèmes informatiques Langues : Français Catégories : THESES :10 informatique Mots-clés : Algorithmes Coloriage de graphes Ordonnancement Branch and Bound Nombre chromatique Nombre de clique Fonction thêta Résumé : Dans ce mémoire, on aborde le problème de l'ordonnancement basé sur le coloriage de graphes. Malgré que dans la littérature, plusieurs méthodes de coloriage exact existent, ce problème présente jusqu' aujourd'hui un vrai challenge théorique. Pour cela, dans le contexte de calcul d'ordonnancement, un algorithme exact de coloriage de graphes a été proposé [11]. Cet algorithme se base sur le schéma par séparation et évaluation (branch-and-bound). La méthode de séparation s'appuie sur une idée de Béla Bollobàs, qui permet de transformer progressivement un graphe quelconque en un graphe complet dont le coloriage est évident. La méthode d'évaluation s'appuie sur le calcul de clique maximale. Malgré que le problème de calcul de clique maximale est NP-complet, l'algorithme a prouvé son efficacité pour les instances de graphes petites et moyennes. Cependant, son temps d’exécution devient très grand pour le cas général, c.à.d pour des graphes de taille considérable, notamment, ceux modélisant des applications de taille plus importante.
L'objectif de ce travail est double, il s'agit d'analyser cet algorithme dans le but de l'améliorer, spécialement en remplaçant la méthode d'évaluation par une autre méthode moins coûteuse, puis d'évaluer ses performances par une implémentation efficace et rapide utilisant ainsi une plateforme et un langage appropriés.
En effet, nous avons amélioré l'ordonnanceur considéré en instrumentant la fonction thêta : une nouvelle borne inférieure au nombre chromatique. Les résultats affirment la qualité de cette amélioration.note de thèses : Thèse de magister en informatique Algorithmes exacts de coloriage de graphes pour l'ordonnancement [texte manuscrit] / Attia Nehar, Auteur ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2013 . - 78 p. ; 30 cm. + 1 disque optique numérique (CD-ROM).
Option : Ingénierie des systèmes informatiques
Langues : Français
Catégories : THESES :10 informatique Mots-clés : Algorithmes Coloriage de graphes Ordonnancement Branch and Bound Nombre chromatique Nombre de clique Fonction thêta Résumé : Dans ce mémoire, on aborde le problème de l'ordonnancement basé sur le coloriage de graphes. Malgré que dans la littérature, plusieurs méthodes de coloriage exact existent, ce problème présente jusqu' aujourd'hui un vrai challenge théorique. Pour cela, dans le contexte de calcul d'ordonnancement, un algorithme exact de coloriage de graphes a été proposé [11]. Cet algorithme se base sur le schéma par séparation et évaluation (branch-and-bound). La méthode de séparation s'appuie sur une idée de Béla Bollobàs, qui permet de transformer progressivement un graphe quelconque en un graphe complet dont le coloriage est évident. La méthode d'évaluation s'appuie sur le calcul de clique maximale. Malgré que le problème de calcul de clique maximale est NP-complet, l'algorithme a prouvé son efficacité pour les instances de graphes petites et moyennes. Cependant, son temps d’exécution devient très grand pour le cas général, c.à.d pour des graphes de taille considérable, notamment, ceux modélisant des applications de taille plus importante.
L'objectif de ce travail est double, il s'agit d'analyser cet algorithme dans le but de l'améliorer, spécialement en remplaçant la méthode d'évaluation par une autre méthode moins coûteuse, puis d'évaluer ses performances par une implémentation efficace et rapide utilisant ainsi une plateforme et un langage appropriés.
En effet, nous avons amélioré l'ordonnanceur considéré en instrumentant la fonction thêta : une nouvelle borne inférieure au nombre chromatique. Les résultats affirment la qualité de cette amélioration.note de thèses : Thèse de magister en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité Thd 10-13 Thd 10-13 Thése BIBLIOTHEQUE DE FACULTE DES SCIENCES théses (sci) Disponible
Titre : Algorithmes et fonctions récursives Type de document : texte imprimé Auteurs : I. Maltsev, Auteur ; André Chauvin, Traducteur Editeur : Alger : Office des publications universitaires Année de publication : 1980 Importance : 381p. Présentation : ill. Format : 24 cm Langues : Français Mots-clés : Algorithmes Fonctions récursives Algorithmes et fonctions récursives [texte imprimé] / I. Maltsev, Auteur ; André Chauvin, Traducteur . - Alger : Office des publications universitaires, 1980 . - 381p. : ill. ; 24 cm.
Langues : Français
Mots-clés : Algorithmes Fonctions récursives Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité INF 07.18.08 INF 07.18.08 Livre interne BIBLIOTHEQUE CENTRALE Informatique (bc) Disponible 511.8-5/1 511.8-5/1 Livre externe BIBLIOTHEQUE DE FACULTE DE TECHNOLOGIE Mathématique (TEC) Disponible 511.8-5/2 511.8-5/2 Livre externe BIBLIOTHEQUE DE FACULTE DE TECHNOLOGIE Mathématique (TEC) Disponible 511.8-5/3 511.8-5/3 Livre externe BIBLIOTHEQUE DE FACULTE DE TECHNOLOGIE Mathématique (TEC) Disponible 511.8-5/4 511.8-5/4 Livre externe BIBLIOTHEQUE DE FACULTE DE TECHNOLOGIE Mathématique (TEC) Disponible 511.8-5/5 511.8-5/5 Livre externe BIBLIOTHEQUE DE FACULTE DE TECHNOLOGIE Mathématique (TEC) Disponible 005.1-305-1 005.1-305-1 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-305-2 005.1-305-2 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-305-3 005.1-305-3 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-305-4 005.1-305-4 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-305-5 005.1-305-5 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible
Titre : Algorithmes fondamentaux et langage C : codage, alternatives, boucles, tableaux, modularité Type de document : texte imprimé Auteurs : Jean-Louis Imbert, Auteur Editeur : Paris [France] : Ellipses Année de publication : 2008 Collection : Technosup Importance : VI-308 p. Présentation : ill., couv. ill. Format : 26 cm. ISBN/ISSN/EAN : 978-2-7298-3867-6 Note générale : La p. de titre et la couv. portent en plus : "programmation" Langues : Français Catégories : INFORMATIQUE:005.1.Programmation,programmes,organisations des donnees Mots-clés : Algorithmes C (langage de programmation) Résumé : Recouvrant les différents programmes officiels d'IUT et de licences, l'ouvrage apporte aux débutants en programmation, étudiants ou autodidactes, une introduction à l'algorithmique et aux structures de données. Il contient également quelques aspects de génie logiciel et il guide le lecteur dans l'apprentissage du langage C et de la compilation. Son originalité est la définition d'une sémantique opérationnelle claire et simple des différents types d'instructions. Cette sémantique explique la transformation de l'état de la machine induit par chaque instruction. Elle est illustrée par des schémas dits sémantiques qui montrent l'évolution des états de la mémoire au fil des instructions. Tous les algorithmes de base et de nombreux exemples sont illustrés par ces schémas qui permettent de bien comprendre leur fonctionnement. Des exercices corrigés complètent l'exposé pour mieux l'assimiler et permettre au lecteur de se tester. Un second ouvrage du même auteur prolonge la démarche en développant des notions avancées notamment sur les tableaux, le pointeur de langage, la modularité dans les programmes... Algorithmes fondamentaux et langage C : codage, alternatives, boucles, tableaux, modularité [texte imprimé] / Jean-Louis Imbert, Auteur . - Paris (France) : Ellipses, 2008 . - VI-308 p. : ill., couv. ill. ; 26 cm.. - (Technosup) .
ISBN : 978-2-7298-3867-6
La p. de titre et la couv. portent en plus : "programmation"
Langues : Français
Catégories : INFORMATIQUE:005.1.Programmation,programmes,organisations des donnees Mots-clés : Algorithmes C (langage de programmation) Résumé : Recouvrant les différents programmes officiels d'IUT et de licences, l'ouvrage apporte aux débutants en programmation, étudiants ou autodidactes, une introduction à l'algorithmique et aux structures de données. Il contient également quelques aspects de génie logiciel et il guide le lecteur dans l'apprentissage du langage C et de la compilation. Son originalité est la définition d'une sémantique opérationnelle claire et simple des différents types d'instructions. Cette sémantique explique la transformation de l'état de la machine induit par chaque instruction. Elle est illustrée par des schémas dits sémantiques qui montrent l'évolution des états de la mémoire au fil des instructions. Tous les algorithmes de base et de nombreux exemples sont illustrés par ces schémas qui permettent de bien comprendre leur fonctionnement. Des exercices corrigés complètent l'exposé pour mieux l'assimiler et permettre au lecteur de se tester. Un second ouvrage du même auteur prolonge la démarche en développant des notions avancées notamment sur les tableaux, le pointeur de langage, la modularité dans les programmes... Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 005.1.598-1 005.1.598-1 Livre interne BIBLIOTHEQUE CENTRALE Informatique (bc) Disponible 005.1-233-1 005.1-233-1 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-233-2 005.1-233-2 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-233-3 005.1-233-3 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-233-4 005.1-233-4 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-233-5 005.1-233-5 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible 005.1-233-6 005.1-233-6 Livre externe BIBLIOTHEQUE DE FACULTE DES SCIENCES Informatique (SCI) Disponible
Permalink
Permalink
Permalink
Permalink
Permalink
