Diagrama de algoritmo versión PDF HD

Los algoritmos son métodos paso a paso para resolver problemas difíciles y son un tema clave en la industria de la ciencia de la información electrónica. Los algoritmos comúnmente utilizados por los programadores hoy en día han sido explorados, probados y confirmados durante mucho tiempo por los pueblos antiguos. Si desea comprender este algoritmo sin quedarse atrapado en una verificación complicada, este libro es su mejor opción. Este manual colorido y apasionante le brindará una manera sencilla de aprender cómo aplicar de manera efectiva algoritmos clave en sus propios flujos de trabajo de programación.

Este libro es rico en ejemplos, ilustrados e ilustrados, que explican los algoritmos de una manera muy fácil de entender y está comprometido a ayudar a los programadores a aprovechar al máximo el poder de los algoritmos en nuevos proyectos. Los primeros tres capítulos del libro lo ayudarán a sentar una base sólida y lo acompañarán a aprender y entrenar el método de búsqueda binaria, la representación Big O, dos estructuras de datos básicas y su recursividad. Los artículos restantes se centrarán en detallar las aplicaciones de los algoritmos de uso común. Los contenidos principales incluyen: cómo abordar problemas prácticos, como cuándo elegir el algoritmo codicioso o la programación dinámica;

Contenido

Prefacio

Expresar gratitud/gratitud

Acerca de este libro

Capítulo 1 Introducción a Algoritmos 1

1.1 Introducción 1

1.1.1 Aspectos de rendimiento 1

1.1.2 Habilidades de resolución de problemas 2

1.2 Búsqueda binaria método 2

1.2.1 Mejores métodos de búsqueda 4

1.2.2 Tiempo de ejecución 8

1.3 Notación O grande 8

1.3. 1El tiempo de ejecución del algoritmo aumentó en 9 a diferentes velocidades.

1.3.2 Comprender los diferentes tiempos de ejecución de la O grande de 10

1.3.3 La notación de la O grande señala el tiempo de ejecución en el peor de los casos de 12.

1.3.4 Algunos tiempos de ejecución comunes de las grandes O 12

1.3.5 Agencias de viajes 13

1.4 Resumen 15

Capítulo 2 Selección sort 16

2.1 Principio de funcionamiento de la memoria 16

2.2 Matriz y lista enlazada 18

2.2.1 Lista enlazada 19

Matriz 20

2.2.3 Periodo 21

2.2.4 Inserta 22 en el medio.

2.2.5 Eliminar 23

2.3 Clasificación por selección 25

2.4 Resumen 28

Capítulo 3 Recursión 29

3.1 Recursión 29

3.2 Condiciones de referencia y condiciones de recursividad 32

3.3 Pila 33

3.3.1 Pila de llamadas 34

3.3. 2 Pila de llamadas recursiva

3.4 Resumen 40

Capítulo 4 Ordenación rápida 41

4.1 Divide y vencerás

4.2 Ordenación rápida 47

4.3 Hablemos nuevamente de la notación Big O 52

4.3.1 Comparación entre clasificación por combinación y clasificación rápida 53

4.3.2 Escenario promedio y peor 54

4.4 Resumen 57

Capítulo 5 Tabla Hash 58

5.1 Función Hash 60

5.2 Caso de aplicación 63

5.2 .1 Buscar usando la tabla hash 63

5.2.2 Evitar la duplicación

5.2.3 Usar la tabla hash como caché 66

Descripción general 68

5.3 Colisiones 69

5.4 Rendimiento 71

5.4.1 Factor de relleno 72

5.4.2 Buenas funciones hash 74

5.5 Resumen 75

Capítulo 6 Búsqueda en amplitud 76

6.1 Introducción a los números 77

6.2 ¿Qué es una imagen? 79

6.3 Búsqueda en amplitud primera búsqueda 79

6.3.1 Encontrar el camino más corto 82

Cola 83

6.4 Diagrama de implementación 84

6.5 Algoritmo de implementación 86

6.6 Resumen 93

Capítulo 7 Algoritmo Dixtra 94

7.1 Uso del algoritmo Dixtra 95

7.2 Terminología 98

7.3 Cambiando el piano 100

7.4 El borde del peso negativo 105

7.5 Realización 108

7.6 Resumen 116

Capítulo 8 Algoritmo de la avaricia 117

8.1 Problema de programación del aula 117

8.2 Problema de mochila 119

8.3 Problema de cobertura de configuración 121

8.4 Problema de NP completo 127

8.4.1 Explicación detallada del problema del viajante 127

8.4.2 Cómo identificar problemas NP-completos 131

8.5 Resumen 133

Noveno Capítulo Programación Dinámica 134

9.1 Problema de Mochila 134

9.1.1 Algoritmo Simple 135

9.1.2 Programación Dinámica 136

9.2 Preguntas frecuentes sobre mochila 143

9.2.1 ¿Qué tal si agregamos otro producto 143?

9.2.2 ¿Qué pasa si el orden de las filas se cambia en 145?

9.2.3 ¿Es posible llenar el grid por columnas en lugar de 146 por filas?

9.2.4 ¿Qué tal agregar un pequeño producto 146?

9.2.5 ¿Puedo robar parte del producto 146?

9.2.6 Optimización de itinerarios turísticos 147

9.2.7 Manejo de interdependencias 148

9.2.8 Más de dos participarán en el cálculo de la solución final 148 ¿Una mochila?

9.2.9 ¿La mejor solución resultará en que la mochila no esté llena? 149

9.3 La subcadena masculina más larga es 149.

9.3.1 Dibujar la cuadrícula 150

9.3.2 Completar la cuadrícula 151

9.3.3 Revelar la respuesta 152

9.3.4 Subsecuencia común más larga 153

9.3.5 Solución de la subsecuencia común * * * más larga 154

9.4 Resumen 155

Capítulo 10 K Algoritmo vecino reciente 156

10.1 Naranja o pomelo 156

10.2 Crear un sistema de recomendación 158

10.2.1 Extracción de características 159

Regresión 10.2.

10.2.3 Seleccionar funciones apropiadas

10.3 Introducción al aprendizaje automático 165

10.3.1 OCR 165

10.3.2 Crear spam filtro

10.3.3 Predicción del mercado de valores

10.4 Resumen 167

Capítulo 11 Qué hacer a continuación 168

11.1 Árbol 168

11.2 Exponencial inversa 171

11.3 Transformada de Fourier 171

11.4 Algoritmo paralelo 172

11.5 MapReduce 173

Por qué 11.5.1 Los algoritmos distribuidos son útiles 173

11.5.2 Función de mapeo 173

11.5.3 Función de fusión 174

11.6 Filtro Bloom y superlogaritmo 174

11.6.1 Filtro Bloom 175

11.6.2 Superlogaritmo 176

11.7 Algoritmo SHA 176

11.7.1 Comparación de archivos 177

11.7.2 Comprobación de contraseñas 178

11.8 Algoritmo hash sensible local 178

11.9 Intercambio de claves Diffie-Hellman 179

11.10 Programación lineal

11.11 Conclusión 180

Respuestas del ejercicio 181

Autocolección:/f/32319880-518802548-9892 A0

(Contraseña de acceso: 3284)