Es un ebook algoritmo gratuito creado para principiantes. El contenido se extrae de la plataforma Stack Overflow, escrita por muchos desarrolladores y colaboradores de algoritmo.
¿Que es exactamente un algoritmo?
Algoritmo es la palabra tecnológica de moda: los algoritmos hacen esto y aquello, conocen nuestras pasiones más íntimas, van a copar nuestros trabajos, se disponen a destruir la sociedad y el mundo... En el lenguaje cotidiano se hace referencia a ellos como si fueran genios malvados, demiurgos traviesos o el espinazo de megacorporaciones sin escrúpulos. En realidad, un algoritmo es algo más sencillo, un mecanismo ciego y sin voluntad, pero que, como veremos, sí está cambiando el mundo de forma definitiva y merece la máxima atención, no se nos vaya a ir el asunto de las manos.
¿Qué es un algoritmo? Simplemente una serie de instrucciones sencillas que se llevan a cabo para solventar un problema. La regla de multiplicar que aprendimos en el colegio y que permite sacar el producto de dos números de varias cifras, con papel y lápiz, es un sencillo algoritmo. Pero podemos dar una definición algo más rigurosa:
“Conjunto de reglas que, aplicada sistemáticamente a unos datos de entrada apropiados, resuelven un problema en un numero finito de pasos elementales”, según enuncia el profesor de la Facultad de Informática de la Universidad Complutense Ricardo Peña Marí, autor a la sazón del libro De Euclides a Java, la historia de los algoritmos y de los lenguajes de programación (Nívola). “Es importante notar que el algoritmo tiene que ser finito y que ejecuta las instrucciones de manera sistemática, es decir, que es ciego ante lo que está haciendo, y que los pasos con los que opera son elementales”, comenta el profesor.
Así, un algoritmo podría ser una receta de cocina o las instrucciones para fabricar un avión de papel a partir de un folio. Los algoritmos tienen una entrada (input) y una salida (output), entre ambas están las instrucciones: la entrada podría ser la carne picada, el tomate, las láminas de pasta y la salida la lasaña perfectamente gratinada. “Aunque en estas tareas muchas veces influye la habilidad de las personas que las realizan: no es lo mismo una receta de cocina preparada por un gran chef, que incluso puede mejorarla, que por un principiante”, matiza Miguel Toro, catedrático del Departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. En realidad, los algoritmos recogen operaciones tan sencillas que pueden ser realizadas con éxito por cualquiera. Incluso por las máquinas. He aquí el quid de la cuestión.
Tabla de contenido
- Acerca de
- Capítulo 1: Empezando con el algoritmo
- Observaciones
- Introducción a los algoritmos
- Examples
- Un problema algorítmico de muestra.
- Comenzando con el algoritmo de zumbido simple de Fizz en Swift
- Capítulo 2: A * Algoritmo de búsqueda de rutas
- Introducción
- Examples
- Ejemplo simple de A * Pathfinding: un laberinto sin obstáculos
- Capítulo 3: A * Pathfinding
- Examples
- Introducción a A *
- Resolviendo un problema de 8 rompecabezas usando el algoritmo A *
- A * Recorrer un laberinto sin obstáculos.
- Capítulo 4: Algo: - Imprimir matriz am * n en forma de cuadrado
- Introducción
- Examples
- Ejemplo de muestra
- Escribe el código genérico
- Capítulo 5: Algoritmo de Bellman-Ford
- Observaciones
- Examples
- Algoritmo de ruta más corta de una sola fuente (dado que hay un ciclo negativo en una gráf
- ¿Por qué necesitamos relajar todos los bordes como máximo (V-1) veces?
- Detectando ciclo negativo en una gráfica
- Capítulo 6: Algoritmo de Floyd-Warshall
- Examples
- Algoritmo de ruta más corta de todos los pares
- A * Algoritmo de búsqueda de rutas
- Algo: - Imprimir matriz am * n en forma de cuadrado
- Algoritmo de Floyd-Warshall
- Algoritmo de linea
- Algoritmo de Prim
- Algoritmo de suma de ruta máxima
- Algoritmo delimitado por tiempo polinómico para la cobertura mínima de vértices
- Algoritmos codiciosos
- Algoritmos multihilo
- Aplicaciones de Programación Dinámica.
- Árboles binarios de búsqueda
- Búsqueda de amplitud
- Clasificación
- Complejidad de algoritmos
- Compruebe si un árbol es BST o no
- El algoritmo de Dijkstra
- El algoritmo de Kruskal
- El ancestro común más bajo de un árbol binario
- El problema más corto de la supersecuencia
- Exposición de matrices
- Funciones hash
- Grafico
- Gráficos de travesías
- Heap Sort
- La subsecuencia cada vez mayor
- La subsecuencia común más larga
- Notación Big-O
- Orden de conteo
- Ordenación rápida
- Ordenamiento de burbuja
- Primera búsqueda de profundidad
- Problema de mochila
- Programación dinámica
- Pseudocódigo
- Radix Sort
- Resolución de ecuaciones
- Selección de selección
- Shell Sort
- Time Warping dinámico
- Tipo de casillero
- Tipo de ciclo
- Tipo de cubo
- Tipo de inserción
- Tipo de panqueque
- Tipo impar-par
- Transformada rápida de Fourier
- Travesías de árboles binarios
- Triángulo de Pascal
- Vendedor ambulante
Hosting: Drive (Descarga Directa Para Desktop y Mobile)
Archivo: Pdf
Idioma: Español
Peso: (3.65 Mb)
