Skip to content

El trabajo consistió en el estudio de las funciones generadoras ordinarias y su aplicación en problemas de conteo y análisis combinatorio.

Notifications You must be signed in to change notification settings

Slrosales/Proyecto_Computacional_202310

Repository files navigation

Proyecto Computacional "PC_AGUACATE_202310"

Estructuras Discretas Uninorte

GitHub GitHub

Las funciones generadoras ordinarias es una serie de potencias cuyos coeficientes corresponden a los términos de una secuencia, lo que permite transformar problemas con secuencias en problemas con funciones. Por su parte, el método simbólico proporciona definiciones básicas que permiten definir estructuras combinatorias. Por lo tanto, el trabajo consistió en el estudio de las funciones generadoras ordinarias y su aplicación en problemas de conteo y análisis combinatorio.

En la primera entrega se presentaron dos métodos para obtener la FGO, sea mediante una sucesión o una función recurrente, así mismo para situaciones problema como los de método simbólico. También se resolvieron distintos problemas con el lenguaje de programación Python.

En la segunda entrega, se aplicó FGO para resolver situaciones problema de conteo. Se mostró que estas funciones permiten obtener expresiones cerradas para funciones recurrentes, y dado un valor para $n$ objetos, es posible obtener la cantidad de posibles casos, lo que facilita la solución de problemas de conteo mediante operaciones sencillas como la suma y multiplicación de polinomios.

Por último, en la tercera entrega se desarrolló un bot de Telegram haciendo uso de Python que permite obtener la función no recurrente de una sucesión, función recurrente o una FGO en pocos pasos junto con la realización de gráficos de estrellas y constelaciones. Por otro lado, el diseño de funciones recursivas en $R^2$ graficando tensores tamaño (nf, nc, 3).

About

El trabajo consistió en el estudio de las funciones generadoras ordinarias y su aplicación en problemas de conteo y análisis combinatorio.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published