Algoritmos y estructuras de datos en C# (.NET)

El libro «Algoritmos y estructuras de datos en C# (.NET)» es una guía práctica completa que ayudará a desarrolladores de cualquier nivel a dominar conceptos fundamentales y avanzados para construir código eficiente. A diferencia de los libros de texto abstractos, el material está orientado a problemas reales que enfrentan los desarrolladores de C# en su trabajo diario: desde el procesamiento de colecciones hasta la optimización del rendimiento de aplicaciones de servidor en la plataforma .NET.

De qué trata este libro

El libro cubre un espectro completo de temas necesarios para dominar con confianza el pensamiento algorítmico:

• Fundamentos del análisis de complejidad: Big O, notación Omega y Theta; cómo evaluar el rendimiento de los algoritmos antes de escribir código.
• Estructuras de datos clásicas: arreglos, listas, pilas, colas, tablas hash, árboles (BST, AVL, rojo-negro) y grafos — con ejemplos de implementación en C#.
• Algoritmos de ordenamiento y búsqueda: ordenamiento rápido, ordenamiento por mezcla, búsqueda binaria, búsqueda por interpolación y su adaptación a .NET.
• Trabajo con LINQ y colecciones: cómo las estructuras de datos integradas (List, Dictionary, HashSet, SortedSet) utilizan algoritmos internamente.
• Programación dinámica y algoritmos voraces: resolución de problemas clásicos (problema de la mochila, búsqueda del camino más corto, problema del viajante).
• Funcionalidades modernas de C# 12+ y .NET 8+: Span, Memory, colecciones indexables, registros para estructuras de datos inmutables.

Para quién es este libro

La publicación será útil para:

• Desarrolladores Junior y Middle que quieran sistematizar conocimientos y aprender a escribir código rápido y predecible.
• Estudiantes y graduados que estudien Ciencias de la Computación y deseen aplicar la teoría en la práctica dentro del ecosistema .NET.
• Ingenieros Senior que necesiten una referencia sobre escenarios no triviales de uso de estructuras de datos y algoritmos en sistemas de alta carga.
• Entrevistadores técnicos y quienes se preparan para entrevistas en grandes empresas de TI (en el libro se analizan problemas típicos de entrevistas reales).

Qué aprenderá

• Cómo elegir la estructura de datos adecuada para un problema específico, evitando la optimización prematura.
• Cómo implementar su propio iterador, caché con política LRU o cola de prioridad sin bibliotecas externas.
• Cómo usar algoritmos asíncronos (Parallel LINQ, enfoques basados en Task) para acelerar el procesamiento de grandes volúmenes de datos.
• Cómo probar y realizar benchmarks de algoritmos con BenchmarkDotNet.
• Cómo evitar errores típicos de memoria y presión del GC al trabajar con colecciones.

Cada capítulo contiene ejemplos prácticos, listos para usar en proyectos, y ejercicios para afianzar el material. El código está disponible para descargar y ha sido probado con .NET 8 y Visual Studio 2022.

Ígor Semiónov — arquitecto de software con 10 años de experiencia en desarrollo con C#. Ha participado en la creación de sistemas financieros de alta carga y servicios en la nube en Azure. Autor de cursos sobre algoritmos para desarrolladores y ponente habitual en conferencias especializadas.