Marcador: una selección de artículos sobre algoritmos: conferencias, preguntas de entrevistas y reseñas de libros.

Para comodidad de los estudiantes de JavaRush, decidimos recopilar conferencias y artículos sobre los temas más importantes de la programación. La tercera selección trata sobre algoritmos. En la miniguía describimos brevemente la esencia de los artículos y, si sigues el enlace, podrás obtener más información sobre el tema de tu interés. Añade la colección a tus favoritos y vuelve a ella cuando sea necesario.

Materiales sobre algoritmos.

Artículos y conferencias

Algoritmos de clasificación. Combinar ordenar

El curso de Harvard "CS50. Fundamentos de Programación" cubre los conocimientos básicos que debe tener un desarrollador. Esta conferencia habla sobre un algoritmo llamado ordenación por fusión. Este algoritmo es recursivo; divide un gran problema de clasificación en subtareas, cuya ejecución lo acerca a la resolución del gran problema original. Esta conferencia está disponible en formato de texto y video.

Algoritmos de clasificación. Ordenar por selección

La próxima conferencia del curso de Harvard "CS50. Fundamentos de programación" habla sobre la clasificación por selección. Utilizando el ejemplo de ordenar una matriz de números, este algoritmo de clasificación se analiza en la conferencia. Al igual que en la conferencia anterior, puedes leerla o ver el vídeo, dependiendo de cómo te resulte más fácil asimilar la información.

Algoritmos de clasificación. Tipo de inserción

Otra conferencia de un curso de Harvard traducida por JavaRush al ruso. La idea principal de este algoritmo (ordenación por inserción) es dividir la matriz en dos partes, ordenadas y sin clasificar. En cada paso del algoritmo, el número pasa de la parte no ordenada a la parte ordenada.

Algoritmos de clasificación. Ordenamiento de burbuja

El profesor utiliza ejemplos sencillos para explicar cómo funciona el algoritmo de clasificación de burbujas. Este algoritmo es muy claro y más fácil de implementar. Por eso a los principiantes les encanta. Lea la conferencia y mire el video para aprender a ordenar burbujas.

Algoritmos de clasificación en teoría y práctica.

La clasificación de elementos es una de las categorías de algoritmos a las que un desarrollador debe acostumbrarse. En este artículo, el autor examina los algoritmos de clasificación: clasificación simple, clasificación por selección, clasificación por inserción, clasificación por lanzadera, clasificación Shell y otros. El material adjunto al artículo le permitirá aprender aún más, ya que se trata de un artículo de revisión. Y su finalidad es dar una breve introducción.

Traducción del artículo. Los mejores algoritmos para escribir código.

Esta es una traducción de un artículo sobre algoritmos para escribir código. El autor de la traducción supone que el artículo será leído por personas que ya conocen los conceptos básicos del idioma y quieren ampliar ligeramente sus conocimientos sobre algoritmos. Los enfoques comunes para resolver los problemas que se presentan a continuación incluyen: clasificación, búsqueda binaria, tablas hash, montones , árboles, búsqueda en profundidad y programación dinámica .

Complejidad del algoritmo

Artículo introductorio sobre algoritmos. Paso a paso, utilizando el ejemplo de un problema que debe resolverse, el texto explica los algoritmos y cómo utilizarlos. Al final de la conferencia hay una lista de fuentes útiles con información sobre algoritmos.

Algoritmos en “preguntas y respuestas de entrevista”

Lo que preguntan en una entrevista: revisión de algoritmos, parte 1

En los proyectos se utilizan varios tipos de algoritmos con más frecuencia de lo que piensas. Por ejemplo, necesitamos ordenar algunos datos según ciertos parámetros (columnas) para poder navegar por ellos sin mucho esfuerzo. Por lo tanto, durante las entrevistas de trabajo, es posible que se les pregunte sobre un algoritmo básico en particular y tal vez se les encomiende la tarea de implementarlo usando código. En este artículo podrá familiarizarse con algunos algoritmos básicos y ejemplos específicos de su implementación en Java.

Lo que preguntan en una entrevista: revisión de algoritmos, parte 2

En un artículo anterior, el autor habló sobre varios algoritmos para ordenar matrices y el llamado algoritmo codicioso, este artículo habla sobre gráficos y algoritmos relacionados con ellos.

Prima

“Algoritmos en crecimiento” o una introducción sencilla a los algoritmos

Una reseña muy detallada del libro “Grocking Algorithms” de Aditya Bhargava. El autor examina cada sección del libro paso a paso: ¿se presenta el tema de forma accesible? ¿se proporciona suficiente información? Lea la reseña y decida si compra un libro sobre algoritmos.

Reseña del libro: "Estructuras de datos y algoritmos de Java", Robert Laforet

Este libro está dedicado al estudio y uso de estructuras de datos y algoritmos en programación. Ella discutirá cómo las estructuras de datos determinan la forma en que se organizan los datos en la memoria y cómo los algoritmos realizan diversas operaciones en estas estructuras.