5.7.4.26 Clase de cierre: ¿Cómo funciona un motor de búsqueda como Google? (2 horas) [Habilidades AG-C02,AG-C08,AG-C12]

Referencias Bibliográficas: [Brookshear and Brylow, 2019b]

Temas

  1. Análisis del problema.
  2. El índice no crece linealmente con el tamaño de la información indexada.
  3. El tiempo de respuesta no depende del tamaño de la "base de datos".
  4. El tiempo de respuesta no depende del número de ocurrencias encontradas.
  5. Combinar varias estructuras de datos para llegar a una solución.
  6. Analizar la escalabilidad de la solución.

Aprendizaje esperado (Learning Outcomes)

  1. Comprender los principios bajo los cuales se crea un motor de búsqueda [Usar]
  2. Aplicar correctamente estructuras de datos para resolver el problema [Usar]
  3. Aplicar conceptos relacionados con la complejidad algorítmica en un motor de búsqueda [Usar].



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM