Matematicas

¿Qué es el algoritmo de Krushal? stars

El algoritmo de Krushal ayuda a encontrar el árbol de expansión mínimo para un gráfico ponderado conectado. Encuentra el subconjunto de aristas que pueden atravesar cada vértice de la gráfica. Este algoritmo encuentra una solución óptima en…

¿Qué es el algoritmo de Prims? stars

El algoritmo de Prim ayuda a encontrar el arbol de expansión mínimo de un grafico . Determina el subconjunto de bordes que incluyen cada vértice de la gráfica. También reduce las sumas de los pesos de los bordes.  Además, este algoritmo comienza…

¿Qué es la programación dinámica? stars

La programación dinámica implica dividir el problema principal en pequeños subproblemas. El método almacena los resultados de los subproblemas y los aplica a subproblemas similares.  Aquí, el almacenamiento de las respuestas de los subproblemas se llama memorización.  …

¿Qué es el método codicioso? stars

El método codicioso implica encontrar la mejor opción entre los múltiples valores actuales. En este método, consideramos la primera etapa y decidimos la salida sin considerar las salidas futuras.  En otras palabras, el algoritmo Greedy resuelve el problema considerando la mejor…

¿ Que es la Dimensión en Matematicas? stars

La dimensión, en matemáticas, es el número de parámetros o coordenadas requeridos localmente para describir puntos en un objeto matemático (generalmente de carácter geométrico).  Por ejemplo, el espacio que habitamos es tridimensional, un plano o superficie es bidimensional, una línea o…

Geometría diferencial: el análisis de curvas. stars

Si un punto r se mueve a lo largo de una curva en la longitud del arco s desde algún punto fijo, luego t = d r / ds es un vector tangente unitario a la curva en r.  El vector normal norte es perpendicular a la curva en el punto e indica la…

Geometría diferencial: el análisis de superficies. stars

En el análisis de superficies, los puntos en una superficie pueden describirse no solo con respecto a las coordenadas tridimensionales del espacio en el que se considera la superficie, sino también con respecto a un sistema de coordenadas intrínseco definido…

¿ Que es un Sistema decimal? stars

Un sistema decimal es un sistema de numeración basado en potencias de 10. Un número se escribe como una fila de dígitos, con cada posición en la fila correspondiente a una potencia determinada de 10. Un punto decimal en la…

¿Que es un Cilindro? stars

Un cilindro, en matemáticas, es una superficie generada por una línea que se mueve paralela a una línea fija dada y que continuamente se interseca con una curva fija dada llamada directriz; cada línea de la familia de líneas que forman…

¿ Que es una Curva? stars

Una curva, en matemáticas, es una línea de la cual no es parte recta; más generalmente, se considera que es una colección unidimensional de puntos, por lo que incluye la línea recta como un tipo especial de curva.  En la geometría analítica,…