UNIVERSIDAD

DE LAS
FUERZAS
ARMADAS ESPE

CIENCIAS DE LA COMPUTACION

MATEMATICAS DISCRETAS

TEMA: ALGORITMOS
La sucesión de Fibonacci: es la siguiente sucesión infinita de números
naturales:

0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 ,

La espiral de Fibonacci: una aproximación de la espiral áurea generada

dibujando arcos circulares conectando las esquinas opuestas de los
cuadrados ajustados a los valores de la sucesión;1 adosando sucesivamente
cuadrados de lado 0, 1, 1, 2, 3, 5, 8, 13, 21 y 34.

La sucesión comienza con los números 0 y 1,2 y a partir de estos, «cada

término es la suma de los dos anteriores», es la relación de recurrencia que
la define.

A los elementos de esta sucesión se les llama números de Fibonacci. Esta

sucesión fue descrita en Europa por Leonardo de Pisa, matemático italiano
del siglo XIII también conocido como Fibonacci. Tiene numerosas
aplicaciones en ciencias de la computación, matemática y teoría de juegos.
También aparece en configuraciones biológicas, como por ejemplo en las
ramas de los árboles, en la disposición de las hojas en el tallo, en las flores
de alcachofas y girasoles, en las inflorescencias del brécol romanesco y en
la configuración de las piñas de las coníferas.

Las Torres de Hanói es un rompecabezas o juego matemático inventado

en 1883 por el matemático francés Édouard Lucas.1 Este juego de mesa
individual consiste en un número de discos perforados de radio creciente
que se apilan insertándose en uno de los tres postes fijados a un tablero. El
objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas
reglas. El problema es muy conocido en la ciencia de la computación y
aparece en muchos libros de texto como introducción a la teoría de
algoritmos.

La fórmula para encontrar el número de movimientos necesarios para

transferir n discos desde un poste a otro es: 2n - 1
 Objetivo
Conocer los términos de Fibonacci, y torre de Haomi para
familiarizarse con el teorema para implementarlo en clase.
 Recomendaciones

o Para la programación del dichos algoritmos es necesario tener

conocimiento básico en programación y también en el campo
de las matemáticas discretas
  Implementación de código
- Diseño del algoritmo

#include <stdio.h>
//UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE
//FUNDAMENTOS DE PROGRAMACION
//AUTOR: PILLAJO LUIS DANILO CUICHAN
//SERIE DE FIBONACCI
int main()
{
int num,r1=1,r2=1,sum,cont=2 ;
printf (" BIENVENIDO ");
printf("\n Este Programa Te Permite Obtener La Serie De Fibonacci
Del Numero Que Deses ");
printf("\n ingrese un numero :");
scanf("%d",&num);
if (num==0)
printf("\n No Hay Serie :(");
else if(num==1)
printf ("\n la serie es %d",r1);
else if(num==2){
printf ("\n la serie es : %d",r1);
printf (" , %d",r2);
}
else{
printf ("\n la serie es : %d",r1);
printf (" , %d",r2);
do{
sum=r1+r2;
printf(" , %d",sum);
r2=r1;
r1=sum;
cont+=1;
}while(cont<num);
}
printf("\n \n gracias por preferirnos :) ");
printf("\n\n\n---------------------------------------------");
return 0;
}
- Evidencias de programación
//Torres de Hanoi

#include <iostream>
using namespace std;

void hanoi(int num,char A,char C,char B)

{
if(num==1)
{
cout<<"Mueva el bloque "<<num<<" desde "<<A<<"
hasta "<<C<<endl;

}
else
{
hanoi(num-1,A,B,C);
cout<<"Mueva el bloque "<<num<<" desde "<<A<<"
hasta "<<C<<endl;
hanoi(num-1,B,C,A);
}
}

void main()
{
int n;
char A,B,C;

cout<<"Los clavijas son A B C\n";

cout<<"Numero de discos: ";
cin>>n;
hanoi(n,'A','C','B');