- 104
- 375 811
Codemath
Приєднався 30 січ 2023
CodeMath es un canal para ayudar a los estudiantes de algunas ingenierías; tanto con la informática, como con las matemáticas; aunque si eres una persona curiosa este también es tu sitio!!!
:)
:)
El Algoritmo con el que Google Aplastó a su Competencia - PageRank
En este vídeo veremos la historia de PageRank, el algoritmo que llevó a Google a la posición número uno en el mercado de los motores de búsqueda. Comenzaremos adentándonos en la época en la que fue creado, conociendo la historia de sus fundadores. Más tarde veremos cómo funciona este algoritmo apoyándose en la rama del álgebra lineal.
PageRank es el algoritmo creado por Larry Page y Sergey Brin en 1996, durante su etapa doctoral en la Universidad de Stanford, como parte de un proyecto que más tarde se convertiría en Google. En ese momento, la web crecía exponencialmente y era crucial encontrar una forma eficiente de organizar y clasificar la información. El enfoque innovador de PageRank fue utilizar la estructura de enlaces entre páginas web para evaluar su relevancia. A cada página se le asignaba un valor basado en la cantidad y la calidad de los enlaces entrantes, bajo la premisa de que los enlaces de sitios importantes daban más peso a una página.
Este método revolucionó los motores de búsqueda al mejorar significativamente la precisión de los resultados y permitió a Google superar a sus competidores. PageRank sentó las bases para el éxito de Google y ha influido en muchos algoritmos modernos, aunque el propio Google ha evolucionado con nuevas técnicas a lo largo del tiempo.
Obviamente, en el vídeo hay algunos detalles sobre la implementación que no han sido explicados, por cuestiones de brevedad. Algunos de ellos son los vectores personalizados o el problema de los nodos colgantes extrapolado a un conjunto de nodos.
¡No olvides darle al like 👍, suscribirte 🔔 y dejar tus comentarios abajo!
#pagerank #pagerankgoogle #algoritmos
Serie de Autómatas y Lenguajes Formales: ua-cam.com/play/PLyRNgg3I27WiOZqDamrZon3QDPZMlZ5P4.html
Aprende Matemática Discreta: ua-cam.com/play/PLyRNgg3I27WhhidjFFbdNVVm4w5s7_fwt.html
Curso de funciones: ua-cam.com/play/PLyRNgg3I27WiVXB5cR0bit8QhHmL-ZqR6.html
Serie La Era Algorítmica: ua-cam.com/play/PLyRNgg3I27WgUbhbHUr9pwqNzVYPm2Wdj.html
Bibliografía:
LIBRO de ALGORITMOS: amzn.to/3rM7L3h
Paper de PageRank: www.cis.upenn.edu/~mkearns/teaching/NetworkedLife/pagerank.pdf
0:00 Intro
1:00 Contexto
3:31 PageRank
9:12 Nodos Colgantes
11:50 Conclusiones
PageRank es el algoritmo creado por Larry Page y Sergey Brin en 1996, durante su etapa doctoral en la Universidad de Stanford, como parte de un proyecto que más tarde se convertiría en Google. En ese momento, la web crecía exponencialmente y era crucial encontrar una forma eficiente de organizar y clasificar la información. El enfoque innovador de PageRank fue utilizar la estructura de enlaces entre páginas web para evaluar su relevancia. A cada página se le asignaba un valor basado en la cantidad y la calidad de los enlaces entrantes, bajo la premisa de que los enlaces de sitios importantes daban más peso a una página.
Este método revolucionó los motores de búsqueda al mejorar significativamente la precisión de los resultados y permitió a Google superar a sus competidores. PageRank sentó las bases para el éxito de Google y ha influido en muchos algoritmos modernos, aunque el propio Google ha evolucionado con nuevas técnicas a lo largo del tiempo.
Obviamente, en el vídeo hay algunos detalles sobre la implementación que no han sido explicados, por cuestiones de brevedad. Algunos de ellos son los vectores personalizados o el problema de los nodos colgantes extrapolado a un conjunto de nodos.
¡No olvides darle al like 👍, suscribirte 🔔 y dejar tus comentarios abajo!
#pagerank #pagerankgoogle #algoritmos
Serie de Autómatas y Lenguajes Formales: ua-cam.com/play/PLyRNgg3I27WiOZqDamrZon3QDPZMlZ5P4.html
Aprende Matemática Discreta: ua-cam.com/play/PLyRNgg3I27WhhidjFFbdNVVm4w5s7_fwt.html
Curso de funciones: ua-cam.com/play/PLyRNgg3I27WiVXB5cR0bit8QhHmL-ZqR6.html
Serie La Era Algorítmica: ua-cam.com/play/PLyRNgg3I27WgUbhbHUr9pwqNzVYPm2Wdj.html
Bibliografía:
LIBRO de ALGORITMOS: amzn.to/3rM7L3h
Paper de PageRank: www.cis.upenn.edu/~mkearns/teaching/NetworkedLife/pagerank.pdf
0:00 Intro
1:00 Contexto
3:31 PageRank
9:12 Nodos Colgantes
11:50 Conclusiones
Переглядів: 6 939
Відео
El Problema Informático de los 5 Filósofos - CONCURRENCIA
Переглядів 59 тис.4 місяці тому
En este vídeo veremos uno de los problemas más emblemáticos en el campo de la computación, el problema de la cena de los cinco filósofos. Esta situación fue propuesta por Dijkstra en 1965 con el objetivo de plantear soluciones a la sincronización de procesos concurrentes. Cabe aclarar que la interpretación está basada en pensadores chinos, quienes comían con dos palillos, donde es más lógico qu...
El OSCURO negocio detrás de la Emulación (consolas retro)
Переглядів 9115 місяців тому
En este vídeo veremos todo sobre las famosas consolas retro. Primeramente, entraremos en materia aprendiendo cómo funciona la emulación y por qué es necesaria esta tecnología. Tras esto, analizaremos una de las consolas retro disponibles en el mercado. Por último trataremos el aprecto de la legalidad de estas consolas y la distribución de ROMs, analizando el comportamiento de diferentes marcas ...
Demostrar que un Lenguaje NO es Regular - Teorema de Myhill-Nerode
Переглядів 7536 місяців тому
En este video, te explicaremos paso a paso cómo utilizar el Teorema de Myhill-Nerode para demostrar que un lenguaje no es regular y que por lo tanto no se puede procesar mediante un autómata finito determinista. ¿Qué aprenderás en este video? 🔹 Introducción a la Jerarquía de Chomsky: Un repaso rápido de las cuatro clases de la jerarquía y dónde se sitúan los lenguajes regulares. 🔹 Teorema de My...
Demostrar que un Lenguaje es Regular - Teorema de Myhill-Nerode
Переглядів 7436 місяців тому
En este video, te explicaremos paso a paso cómo utilizar el Teorema de Myhill-Nerode para demostrar que un lenguaje es regular y por ende se puede procesar mediante un autómata finito determinista. ¿Qué aprenderás en este video? 🔹 Introducción a la Jerarquía de Chomsky: Un repaso rápido de las cuatro clases de la jerarquía y dónde se sitúan los lenguajes regulares. 🔹 Teorema de Myhill-Nerode: E...
Clases de Equivalencia en Autómatas y Lenguajes Formales
Переглядів 4867 місяців тому
En este video, exploramos un tema fundamental en la teoría de la computación: Las clases de equivalencia de autómatas y lenguajes formales. Lenguaje por la Derecha de los Estados de un Autómata: Comenzamos explicando cómo se define el lenguaje por la derecha asociado a los estados de un autómata. Verás cómo estos lenguajes nos ayudan a comprender el comportamiento del autómata desde diferentes ...
Pattern Matching con Autómatas: Mejora tus Algoritmos
Переглядів 7548 місяців тому
¡Hola a todos! 🎉 Bienvenidos a otro vídeo de la serie de Autómatas y Lenguajes Formales desde Cero. Hoy vamos a sumergirnos en el fascinante mundo del Pattern Matching utilizando autómatas, en concreto String Matching. Si alguna vez te has preguntado cómo mejorar la eficiencia en la búsqueda de patrones, este video es para ti. 🚀 Comenzaremos con una breve introducción sobre qué es el Pattern Ma...
Convertir un AFND con Transiciones λ a un AFND
Переглядів 3 тис.8 місяців тому
Convertir un AFND con Transiciones λ a un AFND
Qué es un Autómata con Transiciones Epsilon
Переглядів 1,7 тис.8 місяців тому
Qué es un Autómata con Transiciones Epsilon
Convertir un Autómata NO Determinista (AFND) a Determinista (AFD)
Переглядів 8 тис.9 місяців тому
Convertir un Autómata NO Determinista (AFND) a Determinista (AFD)
Qué es un Autómata Finito No Determinista (AFND)
Переглядів 3,6 тис.9 місяців тому
Qué es un Autómata Finito No Determinista (AFND)
Ordena Como un Pro: Los Algoritmos de Ordenación que Debes Conocer
Переглядів 1 тис.10 місяців тому
Ordena Como un Pro: Los Algoritmos de Ordenación que Debes Conocer
Qué es un Autómata Finito Determinista (AFD)
Переглядів 6 тис.11 місяців тому
Qué es un Autómata Finito Determinista (AFD)
Descubre los Autómatas: El Corazón de la Computación
Переглядів 1,8 тис.Рік тому
Descubre los Autómatas: El Corazón de la Computación
Operaciones con Lenguajes y Aplicaciones✅ | Lenguajes Formales III
Переглядів 1,8 тис.Рік тому
Operaciones con Lenguajes y Aplicaciones✅ | Lenguajes Formales III
Operaciones con Palabras ✅ | Lenguajes Formales II
Переглядів 2,2 тис.Рік тому
Operaciones con Palabras ✅ | Lenguajes Formales II
Lenguajes Formales desde CERO ✅ | Palabra, Alfabeto y Clausura de Kleene
Переглядів 6 тис.Рік тому
Lenguajes Formales desde CERO ✅ | Palabra, Alfabeto y Clausura de Kleene
✅Crea GPTs Irresistibles: Guía Paso a Paso para GPTs Custom
Переглядів 573Рік тому
✅Crea GPTs Irresistibles: Guía Paso a Paso para GPTs Custom
El PROBLEMA Matemático que Resolvió un NIÑO DE 7 AÑOS
Переглядів 1,3 тис.Рік тому
El PROBLEMA Matemático que Resolvió un NIÑO DE 7 AÑOS
Camino Euleriano o Ciclo Euleriano 🤨 | LA RESPUESTA
Переглядів 1,2 тис.Рік тому
Camino Euleriano o Ciclo Euleriano 🤨 | LA RESPUESTA
Estos 2 Algoritmos FACILITAN tu Vida y NO lo sabías
Переглядів 41 тис.Рік тому
Estos 2 Algoritmos FACILITAN tu Vida y NO lo sabías
Algoritmo de Havel-Hakimi |✅ Explicación Paso a Paso
Переглядів 2,9 тис.Рік тому
Algoritmo de Havel-Hakimi |✅ Explicación Paso a Paso
Introducción a los GRAFOS: Desde Königsberg en Adelante
Переглядів 2,5 тис.Рік тому
Introducción a los GRAFOS: Desde Königsberg en Adelante
¿Se puede ESTAFAR a McDonald's MONOPOLY?
Переглядів 1 тис.Рік тому
¿Se puede ESTAFAR a McDonald's MONOPOLY?
Análisis de Complejidad Algorítmica: La Clave del Rendimiento📈
Переглядів 582Рік тому
Análisis de Complejidad Algorítmica: La Clave del Rendimiento📈
Algoritmos y Música🥁| La Era de los ALGORITMOS Cap.1
Переглядів 623Рік тому
Algoritmos y Música🥁| La Era de los ALGORITMOS Cap.1
Crecimiento y Decrecimiento | Estudio de FUNCIONES Vol.3
Переглядів 279Рік тому
Crecimiento y Decrecimiento | Estudio de FUNCIONES Vol.3
Estudio de FUNCIONES(PAU) | Curso Vol.2
Переглядів 596Рік тому
Estudio de FUNCIONES(PAU) | Curso Vol.2
Estudio de FUNCIONES (PAU)| CURSO Vol.1
Переглядів 5 тис.Рік тому
Estudio de FUNCIONES (PAU)| CURSO Vol.1
creía que lo de finito se refería a que no es gordito 😞
Gran video
uff excelente explicación
¡Wow! Me encantó 😮
sos un verdadero crack, tremenda explicacion
Muchas gracias por estos videos, ayudan mucho a repasar temas
Gracias a ti por el apoyo🫡
no sé si estudiar Técnico de Laboratorio o Analista de Computación y estoy viendo que la 2da tiene Matemática Discreta... se ve interesante, pero algo difícil a la vez...
este canal es fantástico para los que tenemos que estudiar estos temas y podemos ver breves resúmenes antes o después! Motivan, gracias!❤❤
No solo ayudas a los estudiantes de teoria de automatas con tus explicaciones sino que tus videos son super interesantes y amenos, eres un grande!
Muchas gracias tío, me alegro de que te ayuden mis vídeos. Un saludo🫡
hola, podrías hacer uno de automatas follow y autómatas de posición?
de que libros sacas esta información? podrías compartirlo por favor
Muy buen vídeo! Me quedó claro.
Muchas gracias bro😉 me alegro de que te haya servido
excelente contenido, muchas gracias por enseñar, saludos desde Chile nuevo sub
Gracias tio❤️
la afirmacion: si L no es regular implica que L es infinito. es verdadera o falsa?
Si, no regular implica infinitas clases de equivalencia y por lo tanto infinitos estados en caso de querer construir un autómata que procese L
Termine aquí luegonde perder mas de una hora de mi vida con esos malditos puentes, gracias por tu explicación es muy clara y permite entender mejor el tema de los caminos de euler
Gracias tete❤️
Este canal es increible bro, te la sacas en todos los videos o7
Oye muchisimas gracias por el curso, estoy aprenidnedoa desarrollar poro mi cuenta y encuentro este tipo de contenido muy valioso
Muchas gracias a ti por apreciarlo!😁
No entendí el cociente de b^-1 L, por qué queda el vacío? :(
Hola, como todas las palabras del lenguaje L empiezan por a, si aplicamos el cociente de b el resultado es el conjunto vacio ya que no existe en L ninguna palabra a la que se pueda aplicar el cociente de b. Esto se debe a que no se puede aplicar el cociente de un simbolo a una palabra si esta no comienza por dicho simbolo. Espero que te sirva, de todos modos, te recomiendo ver todos los videos de la serie ya que ahí explico cómo aplicar las distintas operaciones sobre palabras o lenguajes. Un saludo🫡
bro, dios te bendiga. me estas salvando el cuatrimestre
Me alegro de ayudarte. Gracias por el apoyo😉
Me gustó el video, me quedó la pregunta de cómo se obtienen los vectores propios de una matriz de millones y millones de páginas web, si la matriz es NxN, se haría tan grande que calcular los valores propios sería una tarea computacionalmente dificil.
eres jesucristo
Que bibliografía recomiendan para ahondar más sobre este tema?
Que buena explicación para un tema tan complejo y a la vez elegantemente resuelto en los sistemas operativos. Saludos desde PAraguay.
no hacen falta tenedores para comer, es de primero de informatico
Fa entoces este algoritmo tmb se podria usar para hacer una ranked de jugadores no? Cogiendo los datos de challonge por ej. Buen video
Nunca suelo comentar en este tipo de vídeos pero la verdad me ha sorprendido las visitas en relación al nivel de edición y la tan clara explicación, supongo que no es un tema de estudio habitual, pero muchas gracias por el vídeo!!
Muchas gracias a ti tio🫡❤️
Yo me quedo en la parte en que ponemos en todas las n, n+1 y ahi ya no entiendo los siguientes pasos
Que sucede con las palabras que inician con 1?
Son rechazadas
Chistoso
Buen video hermano 🎉😅
Gracias 😁
¿ y no hubiera sido mejor explicarlo desde el principio con dos palillos en vez de con dos tenedores? y la elección de los filósofos también es totalmente intrascendente ¿por qué perder el tiempo con detalles innecesarios que no aportan nada al razonamiento final?
¡Ahora uno de la evolución del algoritmo!
Los autómatas finitos deterministas, que no solo tienen un solo estado final?
Pueden tener los que sean necesarios, lo que no pueden hacer, es estar en mas de un estado a la vez.
tengo una idea similar pero no es para buscadores
Excelente. Muy bien explicado y se entiende muy bien. Gracias por este importante aporte
Muy interesante, gracias.
No lo has podido explicar mejor. Muchisimas gracias.
Gracias a ti!
🎉🎉🎉 buenísimo gran vídeo
Buen video! Excelente explicación con los grafos y la formación de los PR!
Buen video, está muy buen editado y las explicaciones son claras, además el tono de voz es muy ameno
Nueva 🎉🎉🎉🎉🎉suscripción
yo con un tal proceso de Markov en la mochila: 🗿
Buen video
Yahoo y sus malas decisiones
craso error...
Muy interesante. Me gusta mucho como aplica el algebra lineal al algoritmo
Ya te digo Alfonso! Una forma muy ingeniosa de aplicar las matemáticas para resolver una tarea cotidiana.
En inglés, página web se dice web Page. Es por Larry Page.
Page en inglés significa Página.
Si fuese por Larry se diría Page Web
@@Arkhento ¡Entonces Brin estaba destinado a trabajar con Página!
@@Arkhento no, porque el adjetivo va primero.
Excelente explicacion, y forma de narrar, suscrito!
Muchas gracias <3
Buen vídeo y bien editado, ánimo con el canal!
Gracias! 😊
Buenísimo
Autómata de stack y lema de bombeo