SlideShare una empresa de Scribd logo
MENU

 RECURSIÓN E
 ITERATIVIDAD


 NUMEROS DE
  CATALAN


 ALGORITMOS



 EJECUCIÓN DE
LOS ALGORITMOS


CONCLUSIONES Y
RECOMENDACION
     ES
La recursión o recursividad es un concepto amplio, con muchas variantes.
Aparece en numerosas actividades de la vida diaria; por ejemplo en una
fotografía donde se observa otra fotografía.

La recursión es un recurso muy poderoso que permite expresar soluciones
simples y naturales a ciertos tipos de problemas. Es importante considerar
que no todos los problemas son naturalmente recursivos.

Un objeto recursivo es aquel que aparece en la definición de sí mismo, así
como el que se llama a sí mismo.
Subprograma P
                                  Directa: el programa o subprograma se llama
     --------------------------            directamente a sí mismo.
     --------------------------
     --------------------------
     --------------------------
         Llamada a P
                                         Subprograma P                Subprograma Q
                                       --------------------------   --------------------------
                                       --------------------------   --------------------------
     Indirecta: el                     --------------------------   --------------------------
                                       --------------------------   --------------------------
 subprograma llama a                       Llamada a Q                  Llamada a P
 otro subprograma, y
    éste, en algún
   momento, llama
nuevamente a primero.



La iteración es la repetición de una secuencia de instrucciones o eventos por
un cierto numero de veces.
Estos números se utilizan en una gran variedad de problemas de
combinatoria. Tienen varias aplicaciones; por ejemplo, determinar el
numero de formas en que un polígono con n+2 lados se puede
descomponer en n triángulos.

En combinatoria los números de catalán forman una secuencia de
números naturales. Obtienen su nombre del matemático belga Eugéne
Charles Catalan

El enésimo numero de catalán se obtiene con la formula

                                   con n>=0

 La complejidad computacional de este problema es P ya que puede
 ser resuelto en un tiempo polinómico por una maquina Turing
 Determinista y que puede ser tratable.
El problema de distancia de Los numero s de catalán se puede
     realizar con recursión al igual que iterativamente.


1.  Inicio
2.  Asignar variables: a, c, n, b=1,fac,x=1,factorial=1.
3.  Pedir el numero natural la cual será la posición del numero catalán.
4.  Insertar el numero.
5.  Asignarlo a la variable n.
6.  La formula para sacar el numero de catalán es:
  Con esto separamos las operaciones en
a= 2n; fac=n+1 y x.

7. Asignamos la primera operación a=2n y ponemos un for para sacar su
    factorial ya multiplicado:
a=2*n;
    for(c=1;c<=a;c++)
    b=c*b;                   7.1El resultado de la operación pasa al for y el
                          resultado de la primera operación se va asignando a
                          la variable b, lo cual se va multiplicando esta misma
                          por todos los valores anteriores a n. El resultado se
                                           asigna a la variable b.
8. Lo mismo pasa con la formula fac=n+1
Se hace con otro for :
fac=n+1;
      for(c=1;c<=fac;c++)
      x=c*x;

Repetir paso 7.1y el resultado se asigna a la variable x.

9. Con la tercera formula se hace lo mismo :
for(c=1;c<=n;c++)
factorial=c*factorial;
Entonces se realiza lo mismo que en el paso 7.1 pero solo se saca el factorial
de n,
el resultado se asigna a la variable factorial.

10. Ya que sacamos el resultado de las tres formulas las juntamos:
 catalan= b/(x*factorial)
11. Se despliega el resultado.
1. Pedir el numero
2. Asignarlo a la variable n.
3. Mandar a llamar a la función numeroscatalan.
4. Preguntar si el numero es igual a cero:
Si es verdad numeroscatalan=1(estado basico)
Falso
numeroscatalan=(2*((2*n)-1))/(n+1)*numeroscatalan(n-1).
5. Imprimir numeroscatalan.
6.Fin


 Asintóticamente los números de catalán crecen:
#include<stdio.h>
#include<conio.h>

main()
{
   int catalan,a,c,n,b=1,fac,x=1,factorial=1;
   printf("ttttNUMEROS DE CATALANn");
   printf(“Numero:");
   scanf("%d",&n);
   a=2*n;
   for(c=1;c<=a;c++)
   {
             b=c*b;
             }
fac=n+1;
      for(c=1;c<=fac;c++)
    {
             x=c*x;
             }
    for(c=1;c<=n;c++)
    {
             factorial=c*factorial;
             }
   catalan= b/(x*factorial);
   printf("catalan=%d",catalan);
   getche();
   return 0;
}
#include<stdio.h>
#include<conio.h>
double res;
double numeroscatalan(double n);
main(double n)
{
printf("ttNUMEROS DE CATALANn");
printf("Numero: ");
scanf("%lf",&n);
res=numeroscatalan(n);
printf("Catalan:%.0lf",res);
getche();
    }
double numeroscatalan(double n)
{
if (n==0) //Condicion de parada de la recursión
{
return 1;
}
else
{

return(2*((2*n)-1))/(n+1)*numeroscatalan(n-1);

}
}
El código se simplifica.
  Cuando utilizamos una estructura de datos recursiva ejemplo: arboles.
  Los algoritmos recursivos ofrecen soluciones estructuradas, modulares y
elegantemente simples.




 Cuando los métodos usen arreglos largos.
 Cuando el método cambie de manera impredecible de campos.



 Recomendamos utilizar solo la recursión cuando algún problema no se pueda
realizar de forma iterativa o que sea más fácil realizarlo con recursión. Para
este problema el algoritmo recursivo es mejor.

Más contenido relacionado

La actualidad más candente

Matlab u1 ambiente
Matlab u1 ambienteMatlab u1 ambiente
Matlab u1 ambiente
jmedina13
 
Resolucion practica 1 anual uni
Resolucion   practica 1 anual uniResolucion   practica 1 anual uni
Resolucion practica 1 anual uni
Alex A. Bravo
 
Programa 4
Programa 4Programa 4
Resolucion practica 3 semestral san marcos 092
Resolucion   practica 3 semestral san marcos 092Resolucion   practica 3 semestral san marcos 092
Resolucion practica 3 semestral san marcos 092
Alex A. Bravo
 
Clase 7
Clase 7Clase 7
Clase 7
esvin Rey
 
Tema ii integrales uney
Tema ii integrales uneyTema ii integrales uney
Tema ii integrales uney
Julio Barreto Garcia
 
Practica 1 anual uni
Practica 1 anual uniPractica 1 anual uni
Practica 1 anual uni
Alex A. Bravo
 
Numeros Resales y Operaciones Basicas
Numeros Resales y Operaciones BasicasNumeros Resales y Operaciones Basicas
Numeros Resales y Operaciones Basicas
Sofia Gamboa Rodriguez
 
Taller de repaso de metodos y arreglos
Taller de repaso de metodos y arreglosTaller de repaso de metodos y arreglos
Taller de repaso de metodos y arreglos
Diroplan
 
Practica 2 anual uni
Practica 2 anual uniPractica 2 anual uni
Practica 2 anual uni
Alex A. Bravo
 
Resolucion practica 2 anual uni
Resolucion   practica 2 anual uniResolucion   practica 2 anual uni
Resolucion practica 2 anual uni
Alex A. Bravo
 
PRODUCTOS NOTABLES Y FACTORIZACION
PRODUCTOS NOTABLES Y FACTORIZACIONPRODUCTOS NOTABLES Y FACTORIZACION
PRODUCTOS NOTABLES Y FACTORIZACION
Sofia Gamboa Rodriguez
 
Examensinrespuesta
ExamensinrespuestaExamensinrespuesta
⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C
⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C
⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C
Victor Asanza
 
Resolucion practica 3 anual uni
Resolucion   practica 3 anual uniResolucion   practica 3 anual uni
Resolucion practica 3 anual uni
Alex A. Bravo
 
Factoreo diferencia de cuadrados
Factoreo diferencia de cuadradosFactoreo diferencia de cuadrados
Factoreo diferencia de cuadrados
Jonathan Jt
 

La actualidad más candente (16)

Matlab u1 ambiente
Matlab u1 ambienteMatlab u1 ambiente
Matlab u1 ambiente
 
Resolucion practica 1 anual uni
Resolucion   practica 1 anual uniResolucion   practica 1 anual uni
Resolucion practica 1 anual uni
 
Programa 4
Programa 4Programa 4
Programa 4
 
Resolucion practica 3 semestral san marcos 092
Resolucion   practica 3 semestral san marcos 092Resolucion   practica 3 semestral san marcos 092
Resolucion practica 3 semestral san marcos 092
 
Clase 7
Clase 7Clase 7
Clase 7
 
Tema ii integrales uney
Tema ii integrales uneyTema ii integrales uney
Tema ii integrales uney
 
Practica 1 anual uni
Practica 1 anual uniPractica 1 anual uni
Practica 1 anual uni
 
Numeros Resales y Operaciones Basicas
Numeros Resales y Operaciones BasicasNumeros Resales y Operaciones Basicas
Numeros Resales y Operaciones Basicas
 
Taller de repaso de metodos y arreglos
Taller de repaso de metodos y arreglosTaller de repaso de metodos y arreglos
Taller de repaso de metodos y arreglos
 
Practica 2 anual uni
Practica 2 anual uniPractica 2 anual uni
Practica 2 anual uni
 
Resolucion practica 2 anual uni
Resolucion   practica 2 anual uniResolucion   practica 2 anual uni
Resolucion practica 2 anual uni
 
PRODUCTOS NOTABLES Y FACTORIZACION
PRODUCTOS NOTABLES Y FACTORIZACIONPRODUCTOS NOTABLES Y FACTORIZACION
PRODUCTOS NOTABLES Y FACTORIZACION
 
Examensinrespuesta
ExamensinrespuestaExamensinrespuesta
Examensinrespuesta
 
⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C
⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C
⭐⭐⭐⭐⭐ SOLUCIÓN LECCIÓN SISTEMAS DIGITALES 1, 2do Parcial (2020 PAO 1) C5 C
 
Resolucion practica 3 anual uni
Resolucion   practica 3 anual uniResolucion   practica 3 anual uni
Resolucion practica 3 anual uni
 
Factoreo diferencia de cuadrados
Factoreo diferencia de cuadradosFactoreo diferencia de cuadrados
Factoreo diferencia de cuadrados
 

Destacado

Adaptativos
AdaptativosAdaptativos
Adaptativos
Blanca Rodríguez
 
Interfaz Gráfica
Interfaz GráficaInterfaz Gráfica
Interfaz Gráfica
Blanca Rodríguez
 
Proyecto final
Proyecto finalProyecto final
Proyecto final
Blanca Rodríguez
 
Fase4
Fase4Fase4
Prefinal
PrefinalPrefinal
The Near Future of CSS
The Near Future of CSSThe Near Future of CSS
The Near Future of CSS
Rachel Andrew
 
Classroom Management Tips for Kids and Adolescents
Classroom Management Tips for Kids and AdolescentsClassroom Management Tips for Kids and Adolescents
Classroom Management Tips for Kids and Adolescents
Shelly Sanchez Terrell
 

Destacado (7)

Adaptativos
AdaptativosAdaptativos
Adaptativos
 
Interfaz Gráfica
Interfaz GráficaInterfaz Gráfica
Interfaz Gráfica
 
Proyecto final
Proyecto finalProyecto final
Proyecto final
 
Fase4
Fase4Fase4
Fase4
 
Prefinal
PrefinalPrefinal
Prefinal
 
The Near Future of CSS
The Near Future of CSSThe Near Future of CSS
The Near Future of CSS
 
Classroom Management Tips for Kids and Adolescents
Classroom Management Tips for Kids and AdolescentsClassroom Management Tips for Kids and Adolescents
Classroom Management Tips for Kids and Adolescents
 

Similar a Catalan

Unidad 2
Unidad 2Unidad 2
Unidad 2
Jorge Ake Pech
 
Unidad 2
Unidad 2Unidad 2
Arreglo unidimensionales y bidimensionales
Arreglo unidimensionales y bidimensionalesArreglo unidimensionales y bidimensionales
Arreglo unidimensionales y bidimensionales
Marco Garay
 
03 tda1 t2018
03 tda1 t201803 tda1 t2018
Classpad 330
Classpad 330Classpad 330
Classpad 330
Henrry Rojas Asuero
 
Funciones recursivas en C++
Funciones recursivas en C++Funciones recursivas en C++
Funciones recursivas en C++
BenjaminIsraelLlacta
 
Tarea info
Tarea infoTarea info
Tarea info
Boris Seminario
 
Semana2
Semana2Semana2
Analisis Clase2
Analisis  Clase2Analisis  Clase2
Analisis Clase2
luzenith_g
 
Deber 7-cap-2-matlab-nise
Deber 7-cap-2-matlab-niseDeber 7-cap-2-matlab-nise
Deber 7-cap-2-matlab-nise
ALEX PORRAS
 
recursividad.pptx
recursividad.pptxrecursividad.pptx
recursividad.pptx
juan gonzalez
 
recursividad EN PROGRAMACION ORIENTADA .pptx
recursividad EN PROGRAMACION ORIENTADA .pptxrecursividad EN PROGRAMACION ORIENTADA .pptx
recursividad EN PROGRAMACION ORIENTADA .pptx
juan gonzalez
 
Ejercicios de Programación Matemática Aplicada
Ejercicios de Programación Matemática Aplicada Ejercicios de Programación Matemática Aplicada
Ejercicios de Programación Matemática Aplicada
Cliffor Jerry Herrera Castrillo
 
Funciones recursivas
Funciones recursivasFunciones recursivas
Funciones recursivas
Yelit Conde Tellez
 
Unidad 4 est. dat. recursividad
Unidad 4  est. dat. recursividadUnidad 4  est. dat. recursividad
Unidad 4 est. dat. recursividad
rehoscript
 
Algoritmos 50 ejemplos
Algoritmos 50 ejemplosAlgoritmos 50 ejemplos
Algoritmos 50 ejemplos
enyol
 
Algoritmos 50 ejemplos (1)
Algoritmos 50 ejemplos (1)Algoritmos 50 ejemplos (1)
Algoritmos 50 ejemplos (1)
Andres Rivero
 
Algoritmos 50 ejemplos
Algoritmos 50 ejemplosAlgoritmos 50 ejemplos
Algoritmos 50 ejemplos
Yovanny Jose Rivero Zavala
 
Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)
Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)
Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)
Rubi Veronica Chimal Cuxin
 
Algoritmos 50 ejemplos
Algoritmos 50 ejemplosAlgoritmos 50 ejemplos
Algoritmos 50 ejemplos
Sandra Patricia Carrillo Velosa
 

Similar a Catalan (20)

Unidad 2
Unidad 2Unidad 2
Unidad 2
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
Arreglo unidimensionales y bidimensionales
Arreglo unidimensionales y bidimensionalesArreglo unidimensionales y bidimensionales
Arreglo unidimensionales y bidimensionales
 
03 tda1 t2018
03 tda1 t201803 tda1 t2018
03 tda1 t2018
 
Classpad 330
Classpad 330Classpad 330
Classpad 330
 
Funciones recursivas en C++
Funciones recursivas en C++Funciones recursivas en C++
Funciones recursivas en C++
 
Tarea info
Tarea infoTarea info
Tarea info
 
Semana2
Semana2Semana2
Semana2
 
Analisis Clase2
Analisis  Clase2Analisis  Clase2
Analisis Clase2
 
Deber 7-cap-2-matlab-nise
Deber 7-cap-2-matlab-niseDeber 7-cap-2-matlab-nise
Deber 7-cap-2-matlab-nise
 
recursividad.pptx
recursividad.pptxrecursividad.pptx
recursividad.pptx
 
recursividad EN PROGRAMACION ORIENTADA .pptx
recursividad EN PROGRAMACION ORIENTADA .pptxrecursividad EN PROGRAMACION ORIENTADA .pptx
recursividad EN PROGRAMACION ORIENTADA .pptx
 
Ejercicios de Programación Matemática Aplicada
Ejercicios de Programación Matemática Aplicada Ejercicios de Programación Matemática Aplicada
Ejercicios de Programación Matemática Aplicada
 
Funciones recursivas
Funciones recursivasFunciones recursivas
Funciones recursivas
 
Unidad 4 est. dat. recursividad
Unidad 4  est. dat. recursividadUnidad 4  est. dat. recursividad
Unidad 4 est. dat. recursividad
 
Algoritmos 50 ejemplos
Algoritmos 50 ejemplosAlgoritmos 50 ejemplos
Algoritmos 50 ejemplos
 
Algoritmos 50 ejemplos (1)
Algoritmos 50 ejemplos (1)Algoritmos 50 ejemplos (1)
Algoritmos 50 ejemplos (1)
 
Algoritmos 50 ejemplos
Algoritmos 50 ejemplosAlgoritmos 50 ejemplos
Algoritmos 50 ejemplos
 
Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)
Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)
Informe Técnico - Recursividad Unidad 2 (Rubi Veronica)
 
Algoritmos 50 ejemplos
Algoritmos 50 ejemplosAlgoritmos 50 ejemplos
Algoritmos 50 ejemplos
 

Más de Blanca Rodríguez

Proyecto
ProyectoProyecto
Catalan
CatalanCatalan
Catalan
CatalanCatalan
Google apps engine
Google apps engineGoogle apps engine
Google apps engine
Blanca Rodríguez
 
Prolog
PrologProlog
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
Blanca Rodríguez
 
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
Blanca Rodríguez
 
Logico1
Logico1Logico1
Logico1
Logico1Logico1
Caballos
CaballosCaballos
Caballos
CaballosCaballos
Código intermedio
Código intermedioCódigo intermedio
Código intermedio
Blanca Rodríguez
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
Blanca Rodríguez
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
Blanca Rodríguez
 
LENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓNLENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓN
Blanca Rodríguez
 
LENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓNLENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓN
Blanca Rodríguez
 
Distancia de Levenshtein
Distancia de LevenshteinDistancia de Levenshtein
Distancia de Levenshtein
Blanca Rodríguez
 
Catalan
CatalanCatalan
Catalan
CatalanCatalan

Más de Blanca Rodríguez (19)

Proyecto
ProyectoProyecto
Proyecto
 
Catalan
CatalanCatalan
Catalan
 
Catalan
CatalanCatalan
Catalan
 
Google apps engine
Google apps engineGoogle apps engine
Google apps engine
 
Prolog
PrologProlog
Prolog
 
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
 
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
 
Logico1
Logico1Logico1
Logico1
 
Logico1
Logico1Logico1
Logico1
 
Caballos
CaballosCaballos
Caballos
 
Caballos
CaballosCaballos
Caballos
 
Código intermedio
Código intermedioCódigo intermedio
Código intermedio
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
 
LENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓNLENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓN
 
LENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓNLENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓN
 
Distancia de Levenshtein
Distancia de LevenshteinDistancia de Levenshtein
Distancia de Levenshtein
 
Catalan
CatalanCatalan
Catalan
 
Catalan
CatalanCatalan
Catalan
 

Último

PLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docx
PLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docxPLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docx
PLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docx
william antonio Chacon Robles
 
Transformando la Evaluacion con Inteligencia Artificial Ccesa007.pdf
Transformando la Evaluacion con Inteligencia Artificial  Ccesa007.pdfTransformando la Evaluacion con Inteligencia Artificial  Ccesa007.pdf
Transformando la Evaluacion con Inteligencia Artificial Ccesa007.pdf
Demetrio Ccesa Rayme
 
Lec. 02 Un día en el ministerio de Jesús.pdf
Lec. 02 Un día en el ministerio de Jesús.pdfLec. 02 Un día en el ministerio de Jesús.pdf
Lec. 02 Un día en el ministerio de Jesús.pdf
Alejandrino Halire Ccahuana
 
Lecciones 02 Un día en el ministerio de Jesús.docx
Lecciones 02 Un día en el ministerio de Jesús.docxLecciones 02 Un día en el ministerio de Jesús.docx
Lecciones 02 Un día en el ministerio de Jesús.docx
Alejandrino Halire Ccahuana
 
Evaluacion Formativa en el Aula ECH1 Ccesa007.pdf
Evaluacion Formativa en el Aula   ECH1  Ccesa007.pdfEvaluacion Formativa en el Aula   ECH1  Ccesa007.pdf
Evaluacion Formativa en el Aula ECH1 Ccesa007.pdf
Demetrio Ccesa Rayme
 
PPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptxPPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptx
https://gramadal.wordpress.com/
 
Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024
Universidad de Deusto - Deustuko Unibertsitatea - University of Deusto
 
Licencias de contenidos y propiedad intelectual (1 de julio de 2024)
Licencias de contenidos y propiedad intelectual (1 de julio de 2024)Licencias de contenidos y propiedad intelectual (1 de julio de 2024)
Licencias de contenidos y propiedad intelectual (1 de julio de 2024)
Cátedra Banco Santander
 
1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx
1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx
1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx
nelsontobontrujillo
 
fichas descriptivas para primaria 2023-2024
fichas descriptivas para primaria 2023-2024fichas descriptivas para primaria 2023-2024
fichas descriptivas para primaria 2023-2024
Verito51
 
diapositivas paco yunque.pptx cartelera literaria
diapositivas paco yunque.pptx cartelera literariadiapositivas paco yunque.pptx cartelera literaria
diapositivas paco yunque.pptx cartelera literaria
TheeffitaSantosMedin
 
Curación de contenidos (1 de julio de 2024)
Curación de contenidos (1 de julio de 2024)Curación de contenidos (1 de julio de 2024)
Curación de contenidos (1 de julio de 2024)
Cátedra Banco Santander
 
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Juan Luis Cunya Vicente
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Sabersinfin Portal
 
Aplicaciones móviles de grabación (2 de julio de 2024)
Aplicaciones móviles de grabación (2 de julio de 2024)Aplicaciones móviles de grabación (2 de julio de 2024)
Aplicaciones móviles de grabación (2 de julio de 2024)
Cátedra Banco Santander
 
Discurso de Ceremonia de Graduación da la Generación 2021-2024.docx
Discurso de Ceremonia de Graduación da la Generación 2021-2024.docxDiscurso de Ceremonia de Graduación da la Generación 2021-2024.docx
Discurso de Ceremonia de Graduación da la Generación 2021-2024.docx
Centro de Bachillerato Tecnológico industrial y de servicios No. 209
 
678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx
VALERIOPEREZBORDA
 
DIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLA
DIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLADIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLA
DIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLA
JAVIER SOLIS NOYOLA
 
Como hacer que te pasen cosas buenas MRE3 Ccesa007.pdf
Como hacer que te pasen cosas buenas  MRE3  Ccesa007.pdfComo hacer que te pasen cosas buenas  MRE3  Ccesa007.pdf
Como hacer que te pasen cosas buenas MRE3 Ccesa007.pdf
Demetrio Ccesa Rayme
 
Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...
Cátedra Banco Santander
 

Último (20)

PLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docx
PLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docxPLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docx
PLAN DE TRABAJO DIA DEL LOGRO 2024 URP.docx
 
Transformando la Evaluacion con Inteligencia Artificial Ccesa007.pdf
Transformando la Evaluacion con Inteligencia Artificial  Ccesa007.pdfTransformando la Evaluacion con Inteligencia Artificial  Ccesa007.pdf
Transformando la Evaluacion con Inteligencia Artificial Ccesa007.pdf
 
Lec. 02 Un día en el ministerio de Jesús.pdf
Lec. 02 Un día en el ministerio de Jesús.pdfLec. 02 Un día en el ministerio de Jesús.pdf
Lec. 02 Un día en el ministerio de Jesús.pdf
 
Lecciones 02 Un día en el ministerio de Jesús.docx
Lecciones 02 Un día en el ministerio de Jesús.docxLecciones 02 Un día en el ministerio de Jesús.docx
Lecciones 02 Un día en el ministerio de Jesús.docx
 
Evaluacion Formativa en el Aula ECH1 Ccesa007.pdf
Evaluacion Formativa en el Aula   ECH1  Ccesa007.pdfEvaluacion Formativa en el Aula   ECH1  Ccesa007.pdf
Evaluacion Formativa en el Aula ECH1 Ccesa007.pdf
 
PPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptxPPT: Un día en el ministerio de Jesús.pptx
PPT: Un día en el ministerio de Jesús.pptx
 
Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024Revista Universidad de Deusto - Número 155 / Año 2024
Revista Universidad de Deusto - Número 155 / Año 2024
 
Licencias de contenidos y propiedad intelectual (1 de julio de 2024)
Licencias de contenidos y propiedad intelectual (1 de julio de 2024)Licencias de contenidos y propiedad intelectual (1 de julio de 2024)
Licencias de contenidos y propiedad intelectual (1 de julio de 2024)
 
1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx
1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx
1. QUE ES UNA ESTRUCTURAOCTAVOASANTA TERESA .pptx
 
fichas descriptivas para primaria 2023-2024
fichas descriptivas para primaria 2023-2024fichas descriptivas para primaria 2023-2024
fichas descriptivas para primaria 2023-2024
 
diapositivas paco yunque.pptx cartelera literaria
diapositivas paco yunque.pptx cartelera literariadiapositivas paco yunque.pptx cartelera literaria
diapositivas paco yunque.pptx cartelera literaria
 
Curación de contenidos (1 de julio de 2024)
Curación de contenidos (1 de julio de 2024)Curación de contenidos (1 de julio de 2024)
Curación de contenidos (1 de julio de 2024)
 
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
 
Aplicaciones móviles de grabación (2 de julio de 2024)
Aplicaciones móviles de grabación (2 de julio de 2024)Aplicaciones móviles de grabación (2 de julio de 2024)
Aplicaciones móviles de grabación (2 de julio de 2024)
 
Discurso de Ceremonia de Graduación da la Generación 2021-2024.docx
Discurso de Ceremonia de Graduación da la Generación 2021-2024.docxDiscurso de Ceremonia de Graduación da la Generación 2021-2024.docx
Discurso de Ceremonia de Graduación da la Generación 2021-2024.docx
 
678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx
 
DIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLA
DIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLADIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLA
DIBUJANDO CON MATEMÁTICA LA GIMNASIA OLÍMPICA. Por JAVIER SOLIS NOYOLA
 
Como hacer que te pasen cosas buenas MRE3 Ccesa007.pdf
Como hacer que te pasen cosas buenas  MRE3  Ccesa007.pdfComo hacer que te pasen cosas buenas  MRE3  Ccesa007.pdf
Como hacer que te pasen cosas buenas MRE3 Ccesa007.pdf
 
Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...
 

Catalan

  • 1. MENU RECURSIÓN E ITERATIVIDAD NUMEROS DE CATALAN ALGORITMOS EJECUCIÓN DE LOS ALGORITMOS CONCLUSIONES Y RECOMENDACION ES
  • 2. La recursión o recursividad es un concepto amplio, con muchas variantes. Aparece en numerosas actividades de la vida diaria; por ejemplo en una fotografía donde se observa otra fotografía. La recursión es un recurso muy poderoso que permite expresar soluciones simples y naturales a ciertos tipos de problemas. Es importante considerar que no todos los problemas son naturalmente recursivos. Un objeto recursivo es aquel que aparece en la definición de sí mismo, así como el que se llama a sí mismo.
  • 3. Subprograma P Directa: el programa o subprograma se llama -------------------------- directamente a sí mismo. -------------------------- -------------------------- -------------------------- Llamada a P Subprograma P Subprograma Q -------------------------- -------------------------- -------------------------- -------------------------- Indirecta: el -------------------------- -------------------------- -------------------------- -------------------------- subprograma llama a Llamada a Q Llamada a P otro subprograma, y éste, en algún momento, llama nuevamente a primero. La iteración es la repetición de una secuencia de instrucciones o eventos por un cierto numero de veces.
  • 4. Estos números se utilizan en una gran variedad de problemas de combinatoria. Tienen varias aplicaciones; por ejemplo, determinar el numero de formas en que un polígono con n+2 lados se puede descomponer en n triángulos. En combinatoria los números de catalán forman una secuencia de números naturales. Obtienen su nombre del matemático belga Eugéne Charles Catalan El enésimo numero de catalán se obtiene con la formula con n>=0 La complejidad computacional de este problema es P ya que puede ser resuelto en un tiempo polinómico por una maquina Turing Determinista y que puede ser tratable.
  • 5. El problema de distancia de Los numero s de catalán se puede realizar con recursión al igual que iterativamente. 1. Inicio 2. Asignar variables: a, c, n, b=1,fac,x=1,factorial=1. 3. Pedir el numero natural la cual será la posición del numero catalán. 4. Insertar el numero. 5. Asignarlo a la variable n. 6. La formula para sacar el numero de catalán es: Con esto separamos las operaciones en a= 2n; fac=n+1 y x. 7. Asignamos la primera operación a=2n y ponemos un for para sacar su factorial ya multiplicado: a=2*n; for(c=1;c<=a;c++) b=c*b; 7.1El resultado de la operación pasa al for y el resultado de la primera operación se va asignando a la variable b, lo cual se va multiplicando esta misma por todos los valores anteriores a n. El resultado se asigna a la variable b.
  • 6. 8. Lo mismo pasa con la formula fac=n+1 Se hace con otro for : fac=n+1; for(c=1;c<=fac;c++) x=c*x; Repetir paso 7.1y el resultado se asigna a la variable x. 9. Con la tercera formula se hace lo mismo : for(c=1;c<=n;c++) factorial=c*factorial; Entonces se realiza lo mismo que en el paso 7.1 pero solo se saca el factorial de n, el resultado se asigna a la variable factorial. 10. Ya que sacamos el resultado de las tres formulas las juntamos: catalan= b/(x*factorial) 11. Se despliega el resultado.
  • 7. 1. Pedir el numero 2. Asignarlo a la variable n. 3. Mandar a llamar a la función numeroscatalan. 4. Preguntar si el numero es igual a cero: Si es verdad numeroscatalan=1(estado basico) Falso numeroscatalan=(2*((2*n)-1))/(n+1)*numeroscatalan(n-1). 5. Imprimir numeroscatalan. 6.Fin Asintóticamente los números de catalán crecen:
  • 8. #include<stdio.h> #include<conio.h> main() { int catalan,a,c,n,b=1,fac,x=1,factorial=1; printf("ttttNUMEROS DE CATALANn"); printf(“Numero:"); scanf("%d",&n); a=2*n; for(c=1;c<=a;c++) { b=c*b; }
  • 9. fac=n+1; for(c=1;c<=fac;c++) { x=c*x; } for(c=1;c<=n;c++) { factorial=c*factorial; } catalan= b/(x*factorial); printf("catalan=%d",catalan); getche(); return 0; }
  • 10. #include<stdio.h> #include<conio.h> double res; double numeroscatalan(double n); main(double n) { printf("ttNUMEROS DE CATALANn"); printf("Numero: "); scanf("%lf",&n); res=numeroscatalan(n); printf("Catalan:%.0lf",res); getche(); }
  • 11. double numeroscatalan(double n) { if (n==0) //Condicion de parada de la recursión { return 1; } else { return(2*((2*n)-1))/(n+1)*numeroscatalan(n-1); } }
  • 12. El código se simplifica. Cuando utilizamos una estructura de datos recursiva ejemplo: arboles. Los algoritmos recursivos ofrecen soluciones estructuradas, modulares y elegantemente simples. Cuando los métodos usen arreglos largos. Cuando el método cambie de manera impredecible de campos. Recomendamos utilizar solo la recursión cuando algún problema no se pueda realizar de forma iterativa o que sea más fácil realizarlo con recursión. Para este problema el algoritmo recursivo es mejor.