š Data Structures and Algorithms (Edición 2025ā2026) Ć© un programa de estudos completo deseƱado para estudantes de BSCS, BSIT, EnxeƱarĆa de Software, programadores competitivos, desenvolvedores de software e autoaprendizantes que queiran dominar a arte da codificación, a resolución de problemas e a optimización. Esta edición inclĆŗe MCQ e cuestionarios para proporcionar un enfoque acadĆ©mico e prĆ”ctico para comprender as estruturas de datos e os algoritmos.
O libro abarca tanto a teorĆa como a implementación, axudando aos estudantes a explorar como se organizan, almacenan e manipulan os datos de forma eficiente. Combina matrices, pilas, colas, listas vinculadas, Ć”rbores, grĆ”ficos, hash, recursión, busca, clasificación e tĆ©cnicas de deseƱo de algoritmos para fortalecer as habilidades analĆticas e de programación. Os alumnos tamĆ©n obterĆ”n información sobre a complexidade do algoritmo, as estratexias de optimización e as aplicacións do DSA no mundo real.
š CapĆtulos e temas
š¹ CapĆtulo 1: Introdución Ć”s estruturas de datos
- Que son as estruturas de datos?
ā Necesidade e importancia das estruturas de datos
- Tipos de datos abstractos (ADT)
ā Tipos de estruturas de datos: lineais vs non lineais
- Aplicacións da vida real
š¹ CapĆtulo 2: Arrays
ā Definición e representación
ā Operacións: TravesĆa, Inserción, Eliminación, Busca
-Matrices multidimensionais
ā Aplicacións de Arrays
š¹ CapĆtulo 3: Pilas
ā Definición e conceptos
- Operacións de pila (Push, Pop, Peek)
ā Implementación mediante Arrays e Listas Enlazadas
ā Aplicacións: Avaliación de expresións, Chamadas de funcións
š¹ CapĆtulo 4: Filas
ā Concepto e operacións bĆ”sicas
ā Tipos de colas: Fila simple, Cola circular, Deque
ā Implementación mediante Arrays e Listas Enlazadas
ā Aplicacións
š¹ CapĆtulo 5: Colas prioritarias
ā Concepto de prioridade
ā MĆ©todos de implantación
ā Aplicacións
š¹ CapĆtulo 6: Listas vinculadas
- Lista ligada individualmente
ā Lista dobremente vinculada
ā Listado Circular Vinculado
ā Aplicacións
š¹ CapĆtulo 7: Ćrbores
- TerminoloxĆa bĆ”sica (nodos, raĆz, altura, grao)
- Ćrbores binarias
- Ćrbores de busca binaria (BST)
- TravesĆas de Ć”rbores (orden, preorden, posorden)
ā Ćrbores avanzadas: Ćrbores AVL, Ćrbores B
š¹ CapĆtulo 8: GrĆ”ficos
- TerminoloxĆas grĆ”ficas (vĆ©rtices, arestas, grao, camiƱos)
ā Representación grĆ”fica: matriz e lista de adxacencia
ā TravesĆas grĆ”ficas: BFS, DFS
ā Aplicacións das grĆ”ficas
š¹ CapĆtulo 9: Recursión
ā Concepto de Recursión
ā Recursión directa e indirecta
ā Algoritmos recursivos (factorial, Fibonacci, Torres de Hanoi)
ā Aplicacións
š¹ CapĆtulo 10: Algoritmos de busca
- Busca lineal
- Busca binaria
ā TĆ©cnicas avanzadas de busca
š¹ CapĆtulo 11: Algoritmos de clasificación
ā Clasificación de burbulla, Ordenación por selección, Ordenación por inserción
- Ordenar por combinación, Ordenar rÔpido, Ordenar por montón
ā Comparación de eficiencia
š¹ CapĆtulo 12: Hashing
ā Concepto de hashing
- Funcións hash
ā TĆ©cnicas de resolución de colisións e colisións
ā Aplicacións
š¹ CapĆtulo 13: TĆ©cnicas de almacenamento e recuperación
ā Conceptos de almacenamento de ficheiros
- Almacenamento indexado
ā Conceptos bĆ”sicos de xestión da memoria
š¹ CapĆtulo 14: Complexidade do algoritmo
- Complexidade temporal (mellor, peor, caso medio)
- Complexidade espacial
ā Notacións O grande, Ī© grande, Ī grande
š¹ CapĆtulo 15: Algoritmos polinómicos e intratables
ā Algoritmos de tempo polinómico
ā Problemas NP-Complete e NP-Hard
ā Exemplos
š¹ CapĆtulo 16: Clases de algoritmos eficientes
ā CaracterĆsticas dos algoritmos eficientes
- Casos prƔcticos
š¹ CapĆtulo 17: TĆ©cnicas de deseƱo de algoritmos
- Divide e vencerƔs
- Programación dinÔmica
ā Algoritmos cobizosos
š Por que escoller este libro?
ā
Abarca o programa completo de DSA para BSCS, BSIT e EnxeƱarĆa de Software
ā
Inclúe MCQ, cuestionarios e aplicacións
ā
Fortalece a preparación de exames, o traballo por proxectos e a programación competitiva
ā
Crea unha base sólida en teorĆa, codificación e resolución de problemas
ā
Perfecto para estudantes, desenvolvedores e preparación de entrevistas
ā Este libro estĆ” inspirado en autores:
Thomas H. Cormen (CLRS), Donald Knuth, Robert Lafore, Mark Allen Weiss
š„ Descarga agora!
Estruturas e algoritmos de datos mestres coa edición 2025ā2026 e mellora as tĆŗas habilidades de programación, optimización e resolución de problemas.
Ćltima actualización
5 de out. de 2025