¿Cómo pueden los estudiantes universitarios novatos comenzar con los algoritmos de Python?
¿Cómo empiezan los principiantes con los algoritmos de Python? ¡Ven y aprende!
¿Cómo empiezan los principiantes con los algoritmos de Python?
Si has aprendido los conceptos básicos de Python y quieres avanzar, ven aquí. ¡Haz clic en algoritmo! Después de todo,
Los lenguajes de programación son solo herramientas y los algoritmos estructurales son el alma.
¿Cómo puede un principiante comenzar con los algoritmos de Python?
Algunos chicos indios han creado una enciclopedia completa de varios algoritmos de Python en Git Hub
. Desde los principios hasta el código, todo se le explica claramente. Para permitir que los principiantes comprendan de forma más intuitiva
algunas partes también están equipadas con animaciones.
/TheAlgorithms/Python
Este proyecto incluye principalmente dos partes: una es una explicación de los principios básicos de varios algoritmos
y la otra es el código. de varios algoritmos lograr.
La implementación del código del algoritmo
La implementación del código del algoritmo también proporciona una gran cantidad de información, además del código Python, sobre los principios básicos del algoritmo
., también incluye implementación de código de redes neuronales, aprendizaje automático, matemáticas, etc.
.
Por ejemplo, en la sección de redes neuronales, se proporcionan la red neuronal BP, la red neuronal convolucional, la
red neuronal convolucional completa y el perceptrón.
El código se guarda en Git Hub en formato de archivo Python. Los estudiantes que lo necesiten pueden guardarlo y descargarlo ellos mismos
.
/TheAlgorithms/Python
¿Cómo puede un principiante comenzar con los algoritmos de Python?
Principios del algoritmo
En la sección de principios del algoritmo, presenta principalmente el algoritmo de clasificación, el algoritmo de búsqueda, el algoritmo de interpolación, el algoritmo de búsqueda por salto, el algoritmo de selección rápida, el algoritmo de búsqueda tabú, el algoritmo de cifrado, etc.
Por supuesto, además de las explicaciones de texto, también se proporcionan los enlaces de recursos correspondientes para ayudar a comprender mejor el algoritmo,
incluidos enlaces a Wikipedia y sitios web interactivos animados.
Por ejemplo, en algunas secciones del algoritmo, los enlaces interactivos animados proporcionados son perfectos
para ayudar a comprender el mecanismo operativo del algoritmo.
Dirección de animación interactiva:
/developers/sortingalgorithms/bub
ble-sort
Algoritmo de clasificación
Clasificación por burbujas
¿Cómo puede un novato comenzar con el algoritmo de Python?
La clasificación por burbujas, a veces también llamada clasificación por sedimentación, es un algoritmo de clasificación relativamente simple
Ley . Este algoritmo se implementa recorriendo la lista a ordenar, intercambiando las posiciones de dos elementos de datos adyacentes que no cumplen con las reglas de organización y luego recorriendo repetidamente la lista hasta que no haya más elementos de datos que necesiten ser ordenados. ser intercambiado aparecen. Cuando no es necesario intercambiar elementos de datos, indica
que la lista está ordenada.
Algoritmo de clasificación por cubos
La clasificación por cubos, o también llamada clasificación por cajas, es un algoritmo de clasificación que funciona
según el principio de dividir matrices en cantidades finitas en el cubo. Cada depósito se ordena individualmente
y es posible utilizar otros algoritmos de clasificación o continuar usando la clasificación de depósitos
de forma recursiva para ordenar.
Clasificación de cócteles
Clasificación de cócteles, es decir, clasificación de burbujas direccionales, clasificación de agitación de cócteles, clasificación de agitación
clasificación (también puede considerarse como un tipo de selección clasificación) Variaciones), clasificación por ondas, clasificación de ida y vuelta
o clasificación de hora feliz son todas variaciones de la clasificación de burbujas. La diferencia entre este algoritmo y la clasificación por burbujas
es que la clasificación se realiza en secuencia en ambas direcciones.
¿Cómo puede un principiante comenzar con los algoritmos de Python?
Insertion Sort
Insertion Sort es un algoritmo de clasificación simple e intuitivo.
Su principio de funcionamiento es construir una secuencia ordenada para datos no ordenados, escanea de atrás hacia adelante en la secuencia ordenada para encontrar la posición correspondiente e insertarla. En la implementación de la clasificación por inserción
, la clasificación in situ generalmente se usa para ordenar el espacio adicional. Por lo tanto, durante el proceso de escaneo de atrás hacia adelante
, es necesario hacerlo repetidamente. mover los elementos ordenados paso a paso Desplazarse hacia atrás para proporcionar espacio de inserción para el último elemento
.
Merge sort
Mergesort (o mergesort) es un algoritmo de clasificación eficaz creado en la operación de fusión_
, con una eficiencia de O (n logn) (Grande O notación). Fue propuesto por primera vez por John von Neumann en 1945. Este algoritmo es una aplicación muy típica que utiliza el método de dividir y conquistar (Divide
y vencerás), y la recursividad de divide y conquistarás en cada capa se puede realizar
al mismo tiempo.
Heap
Heap es un algoritmo de clasificación basado en comparaciones. Se puede considerar como una clasificación de selección mejorada. Divide su entrada en regiones ordenadas y sin clasificar.
¿Cómo pueden los novatos comenzar con los algoritmos de Python?
y se reduce de forma iterativa extrayendo el elemento más grande y moviéndolo a la región sin clasificar.
área.
Clasificación Radix
La clasificación Radix es un algoritmo de clasificación de enteros no comparativo. Su principio es dividir números enteros en diferentes números de acuerdo con el número de dígitos y luego comparar cada dígito. por separado
. Dado que los números enteros también pueden expresar cadenas (como nombres o fechas) y números de punto flotante en formatos específicos, la clasificación por base no se limita a los números enteros.
Clasificación por selección
La clasificación por selección (Clasificación por selección) es un algoritmo de clasificación simple e intuitivo. Así es como
funciona. Primero, busque el elemento más pequeño (grande) en la secuencia sin ordenar, guárdelo
al comienzo de la secuencia ordenada y luego continúe
busque el elemento más pequeño () y colóquelo. al final de la secuencia ordenada. Y así sucesivamente
hasta que todos los elementos estén ordenados.
Shell Sort
Shell Sort es una generalización del ordenamiento por inserción, que permite intercambiar elementos que están muy separados. La idea
es organizar la lista de elementos de manera que, comenzando desde cualquier lugar, teniendo en cuenta cada enésimo elemento
da una lista ordenada. Esta lista se llama ordenada en h. De manera equivalente, se puede considerar como una lista h-intercalada, con cada elemento ordenado individualmente.