Lógica y representación III

Repositorio Antivirus

Tema general

Tema especifico

Enlaces

Estructuras de datos abstractos

Tipos abstractos de datos – axiomas

Estructuras de datos abstractos

Estructura lista ordenada y polinomio

Estructuras de datos abstractos

Representación y desarrollo de polinomios

Matrices dispersas

Matrices dispersas

Matrices dispersas

Representacion de matrices dispersas como listas ligadas forma 1

Matrices dispersas

Representacion de matrices dispersas como listas ligadas forma 2

Matrices dispersas

Representación de arreglos en memoria

Matrices dispersas

Matrices dispersas con fórmulas de direccionamiento

Listas generalizadas (Intro a Arboles)

Listas generalizadas

Árboles

Árboles

Árboles

Árboles binarios

Árboles

Árboles binarios enhebrados

Árboles

Árboles binarios de búsqueda (ABB o BST) – AVL (Árbol binario de busqueda balanceado)

Grafos

Grafos

Grafos

Recorridos sobre grafos

Grafos

Spanning tree, algoritmo de Kruskal y Prim

Grafos

Algoritmos de Dijkstra, Warshall y Floyd

Tecnicas de construcción de algoritmos

Divide y venceras

Tecnicas de construcción de algoritmos

Programación ávida o voraz (greedy)

Tecnicas de construcción de algoritmos

Programación con retroceso (backtracking)

Tecnicas de construcción de algoritmos

Programación con ramificación y poda ( branch and bound)

Temas de interes

Árboles B y Árboles m-way

Temas de interes

Árboles B+

Temas de interes

Relación de Árboles y bases de datos relacionales

Temas de interes

Árbol Radix y Árboles Patricia

Temas de interes

Árbol rojo-negro

Temas de interes

Grafos en la actualidad

Temas de interes

HackRank

Temas de interes

LIBRO: cracking the coding interview

Notas

La siguiente es una web donde podrán visualizar el comportamiento de algunas estructuras de datos y algoritmos

Notas

En presencial y en virtual se siguen estos temas con una diferencia. En presencial inician desde el tema «Tecnicas de construcción de algoritmos» y en virtual se inicia en orden, es decir por el primer tema: «Estructuras de datos abstractos». En ambos casos se usa el libro Algoritmos III del profesor Roberto Florez.

Notas

El tema general «Temas de interes» no es algo que está en el flujo normal de la materia, solo son temas relacionados que ayudan al estudiante a tener algunas ideas más sobre algoritmia.

Notas

HackRank es un lugar donde programadores de todo el mundo se unen para resolver problemas en una amplia gama de dominios de Ciencias de la Computación como algoritmos, aprendizaje automático o inteligencia artificial, así como para practicar diferentes paradigmas de programación

demo14-img4