Capítulo 1. Pensar en algoritmos
Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: translation-feedback@oreilly.com
¡Los algoritmos importan! Saber qué algoritmo aplicar en qué conjunto de circunstancias puede marcar una gran diferencia en el software que produces. Deja que este libro sea tu guía para aprender sobre una serie de importantes dominios de algoritmos, como la ordenación y la búsqueda. Presentaremos una serie de enfoques generales utilizados por los algoritmos para resolver problemas, como la estrategia Divide y vencerás o la estrategia codiciosa. Podrás aplicar estos conocimientos para mejorar la eficacia de tu propio software.
Las estructuras de datos han estado estrechamente ligadas a los algoritmos desde los albores de la informática. En este libro aprenderás las estructuras de datos fundamentales que se utilizan para representar adecuadamente la información para un procesamiento eficiente.
¿Qué debes hacer al elegir un algoritmo? Lo exploraremos en las secciones siguientes.
Comprender el problema
El primer paso para diseñar un algoritmo es comprender el problema que quieres resolver. Empecemos con un ejemplo de problema del campo de la geometría computacional. Dado un conjunto de puntos, P, en un plano bidimensional, como el que se muestra en la Figura 1-1, imagina una goma elástica que se ha estirado alrededor de los puntos y se ha soltado. La forma resultante se conoce como casco convexo (es decir, la forma convexa más pequeña ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access