Todos los estudiantes principiantes de informática se habrían preguntado una vez por qué encontramos el camino más corto en el gráfico o cuál es el uso de los árboles , ¿vamos a jugar al círculo de Josephus usando una lista enlazada circular ?
Entonces, este artículo habla sobre la importancia de las estructuras de datos y los algoritmos en el mundo real en la referencia de COVID-19 .
El brote actual de una enfermedad respiratoria aguda por coronavirus llamada COVID-19 ha resultado en una gran epidemia. La razón principal por la que el coronavirus es un problema importante es porque su propagación puede ser modelada por un árbol.
Antes de que el mundo tomara medidas de confinamiento, las estimaciones indicaban que cada persona infectada infectaba entre dos y cuatro personas más. Este número se llama R 0 (R-cero), una denotación matemática que indica qué tan contagiosa es una enfermedad infecciosa. Por ejemplo, si una enfermedad tiene un R 0 de 15, una persona que tenga la enfermedad la transmitirá a un promedio de otras 15 personas.
Existen tres posibilidades para la transmisión o el declive de una enfermedad, dependiendo de su valor R 0 :
- Si R0 es menor que 1, cada infección existente causa menos de una nueva infección. En este caso, la enfermedad eventualmente desaparecerá.
- Si R0 es igual a 1, cada infección existente provoca una nueva infección. La enfermedad se mantendrá viva y estable, pero no habrá un brote.
- Si R0 es mayor que 1, cada infección existente provoca más de una nueva infección. La enfermedad se transmitirá y puede haber un brote o una epidemia.
Es importante destacar que el valor R 0 de una enfermedad solo se aplica cuando todos en una población son completamente vulnerables a la enfermedad, como en el caso de COVID-19, donde nadie ha sido vacunado, nadie ha tenido la enfermedad antes y no hay forma de controlar el propagación de la enfermedad.
En nuestro modelo, R 0 es el número promedio de hijos que tiene cada Node en el árbol. Esto significa que cada Node en nuestro árbol tiene (en promedio) entre dos y cuatro hijos.
Si ha estudiado árboles en profundidad, sabe que esto se hará muy grande, muy rápidamente.
El objetivo inicial de las organizaciones de salud en todo el mundo era reducir el R 0 a alrededor de uno (o menos). Si R 0 = 1, entonces cada Node hoja de nuestro árbol ahora se convierte en el encabezado de una lista enlazada. Cada persona está infectando exactamente a otra persona, de la misma manera que una lista enlazada (individualmente) tiene una referencia al siguiente Node de la lista.
Si R 0 < 1, entonces en algún momento una persona no infectará a nadie más, y la línea de infección (para esa hoja) se rompe. Podemos modelarlo en el código haciendo que el Node apunte a una referencia nula, lo que significa que es el último Node en la lista enlazada.
Una forma de «resolver» la situación del coronavirus es cambiar el comportamiento del virus para que pueda ser modelado por una colección de listas enlazadas (eventualmente finitas), en lugar de un árbol. Los árboles , los gráficos y las listas vinculadas no solo se utilizan en las entrevistas de FAANG , sino que también son muy útiles para modelar y resolver fenómenos del mundo real.
Por lo tanto, manténgase a salvo y quédese adentro para romper la string del coronavirus.
Publicación traducida automáticamente
Artículo escrito por jyotsnatiwary y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA