À propos de ce livre
Connaître les bases du fonctionnement des algorithmes est essentielpour tout futur "ingénieur". Savoirpar exemple commentun GPS calcule et optimise un itinéraire en quelques secondes, ou comment une transactionen lignepeut-êtrecryptée et sécurisée. Certains livres sur les algorithmes sont très abstraits, d'autres au contraireproposent destrucs et astuces pour programmer. Celui-ci est entre les deux: il a parfois recours aux mathématiques pour expliquer certaines notions, mais elles ont été réduites au strict minimum, et aucune expérience de la programmation n'est requise. Le but de ce livre est d'expliquer comment fonctionnent les algorithmes et comment on peut les évaluer. Ilexplique également comment modéliser un problème de façon à ce qu'il puisse être résolu par un ordinateur.
Foire aux questions
- Essentiel est idéal pour les étudiants et les professionnels qui aiment explorer un large éventail de sujets. Accédez à la bibliothèque Essentiel comprenant plus de 800 000 titres de référence et best-sellers dans les domaines du commerce, du développement personnel et des sciences humaines. Il comprend un temps de lecture illimité et la voix standard de la fonction Écouter.
- Complet est parfait pour les étudiants avancés et les chercheurs qui ont besoin d'un accès complet et illimité. Accédez à plus de 1,4 million de livres sur des centaines de sujets, y compris des titres académiques et spécialisés. L'abonnement Complet comprend également des fonctionnalités avancées telles que la fonction Écouter Premium et l'Assistant de recherche.
Veuillez noter que nous ne pouvons pas prendre en charge les appareils fonctionnant sur iOS 13 et Android 7 ou versions antérieures. En savoir plus sur l'utilisation de l'application.
Informations
Table des matières
- Avant-propos
- Table des matières
- Introduction aux algorithmes
- Décrire et évaluer des algorithmes
- Algorithmes de tri et de recherche
- Minorant pour le tri à battre
- Graphes orientés acycliques
- Plus courts chemins
- Algorithmes sur les chaînes de caractères
- Bases de la cryptographie
- Compression de données
- Complexité
- Bibliographie
- Index