Presentaciones y apuntes académicos

Teoría de algoritmos (75.29) - FIUBA

 Presentaciones realizadas para la materia

	Presentación de División y conquista. Contenido: Division y conquista, relación de recurrencia, teorema del maestro
	Presentación de Flujo de redes. Contenido: Ford-Fulkerson, variantes, uso en bipartite matching
	Presentación de Algoritmos de aproximación. Contenido: Balanceo de carga, selección de centros, Set cover y Vertex cover
	Complejidad Algorítmica. Contenido: Definición de algoritmo, complejidad y optimalidad. BIG O, BIG THETA y BIG OMEGA
	Presentación de Grafos. Contenido: Definición, camino mínimo, DFS, BFS, Grafos bipartitos, Orden topológico
	Algoritmos randomizados. Contenido: Definición, tipos de algoritmos, freivalds, resolucion de conflictos en sistemas distribuidos, Hashing Universal, Cálculo de la mediana
	Análisis Amortizado. Contenido: Definición, método del banquero, método del potencial, método agregado
	Computabilidad: Autómatas finitos. Contenido: Autómatas finitos deterministicos y no deterministicos. Autómatas de pila. Lenguajes regulares. Gramáticas libres de contexto

Organización de datos (75.06) - FIUBA

 Presentaciones realizadas para la materia

	Clasificación. Contenido: Knn, Bayesiano Naive, Arboles de decisión, random forest, SVN, Redes Neuronales
	Clustering. Contenido: Clustering Jerarquico, K-means, K-means++, K-means online, Soft Kmeans, DBSCAN, HDBSCAN
	Recomendacion de elementos. Long Tail problem, recomendacion por contenido, recomendacion mediante filtro colaborativo
	Introducción a la teoría de la información. Qué es la información y cómo se mide? Concepto de entropía de Shannon y Complejidad de Kolmokorov
	Introducción a la criptografía. Qué es la criptografia? Criptosistemas de clave publica y publica. Criptoanalisis
	Protocolos y aplicaciones criptográficas. Firmas digitales, voto electronico, Digital Cach, BitCoin
	Presentación de Algoritmo Page Rank. Contenido: Origen, motivación, funcionamiento