À 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 apprenants et professionnels qui aiment explorer un large éventail de sujets. Accédez à la Bibliothèque Essentielle avec plus de 800 000 titres fiables et best-sellers en business, développement personnel et sciences humaines. Comprend un temps de lecture illimité et une voix standard pour la fonction Écouter.
- Intégral: Parfait pour les apprenants avancés et les chercheurs qui ont besoin d’un accès complet et sans restriction. Débloquez plus de 1,4 million de livres dans des centaines de sujets, y compris des titres académiques et spécialisés. Le forfait Intégral inclut également des fonctionnalités avancées comme la fonctionnalité Écouter Premium et Research Assistant.
Veuillez noter que nous ne pouvons pas prendre en charge les appareils fonctionnant sous iOS 13 ou 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