Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Have you ever wondered how your GPS can find the fastest way to your destination, selecting one route from seemingly countless possibilities in mere seconds? How your credit card account number is protected when you make a purchase over the Internet? The answer is algorithms. And how do these mathematical formulations translate themselves into your GPS, your laptop, or your smart phone? This book offers an engagingly written guide to the basics of computer algorithms. In Algorithms Unlocked, Thomas Cormen -- coauthor of the leading college textbook on the subject -- provides a general explanation, with limited mathematics, of how algorithms enable computers to solve problems. Readers will learn what computer algorithms are, how to describe them, and how to evaluate them. They will discover simple ways to search for information in a computer; methods for rearranging information in a computer into a prescribed order ("sorting"); how to solve basic problems that can be modeled in a computer with a mathematical structure called a "graph" (useful for modeling road networks, dependencies among tasks, and financial relationships); how to solve problems that ask questions about strings of characters such as DNA structures; the basic principles behind cryptography; fundamentals of data compression; and even that there are some problems that no one has figured out how to solve on a computer in a reasonable amount of time.

Computer algorithms. --- Algorithmes --- Algorithms

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Graph theory --- Algorithms --- Algorithmes --- Algebra

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Les algorithmes prennent une place grandissante dans la société, que ce soit pour des applications informatiques ou pour des usages en société (réseaux sociaux, moteurs de recherche, affectation post-bac, découpage électoral). Lorsque la théorie prend du retard sur la pratique, les méthodes risquent d’être appliquées avant qu’on ait compris leurs aspects fondamentaux, ce qui induit des risques de manipulation. La perspective algorithmique allie des considérations d’efficacité à une approche systématique des problèmes passant par différentes phases (modélisation, formalisation, résolution, application) au cours desquelles l’aléatoire joue un rôle important. Quand ils sont bien conçus, les algorithmes peuvent être un outil de transformation de la société et contribuer au bien social.

Algorithms --- Algorithmes --- Social aspects. --- Moral and ethical aspects. --- Aspect social --- Aspect moral --- Multidisciplinary --- algorithmique --- algorithmes --- informatique --- Informatique et sciences numériques

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Les algorithmes existent depuis que l’humain essaie de calculer. Au Moyen Âge, leur exécution est déléguée à des machines. En 1936, Alan Turing propose une machine universelle, exécutant tous les algorithmes possibles et imaginables, et donne ainsi naissance à l’ordinateur et à l’informatique. L’invention des réseaux, à partir des années 1960, a permis d’aller encore plus loin avec l’informatique répartie, connectant des ordinateurs dans de grands réseaux comme Internet et des processeurs dans de petits réseaux à l’intérieur de chacun des ordinateurs. L’objectif était de créer une super-machine, indestructible et ultra-rapide. Mais la recherche de ces « super-pouvoirs » a entraîné la perte de l’universalité. L’algorithmique répartie étudie les conditions permettant de retrouver l’universalité de Turing, ou des formes d’universalités restreintes réalisables.

Multidisciplinary --- informatique --- sciences numériques --- informatique répartie --- algorithmique --- algorithmes --- Internet --- réseaux --- universalité --- ordinateur --- asynchronisme --- calcul distribué --- calculabilité

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

"Computer simulation is an indispensable research tool in modeling, understanding and predicting nanoscale phenomena. However, the advanced computer codes used by researchers are too complicated for graduate students wanting to understand computer simulations of physical systems. This book gives students the tools to develop their own codes. Describing advanced algorithms, the book is ideal for students in computational physics, quantum mechanics, atomic and molecular physics, and condensed matter theory. It contains a wide variety of practical examples of varying complexity to help readers at all levels of experience. An algorithm library in Fortran 90, available online at www.cambridge.org/9781107001701, implements the advanced computational approaches described in the text to solve physical problems"--

Nanostructures --- Physics --- Computer algorithms --- Physique --- Algorithmes --- Data processing --- Informatique --- Computer algorithms. --- Algorithms --- Nanoscience --- Data processing. --- Nanostructures - Data processing --- Physics - Data processing