Proyecto Final Estructura de Datos IACC
Enviado por tolero • 1 de Mayo de 2018 • 1.364 Palabras (6 Páginas) • 1.648 Visitas
...
- Implemente un algoritmo utilizando arreglos que permitan ordenar de números de mayor a menor
Algoritmo de Mayor a Menor:
String[Mayor a Menor] args) {
Scanner lector = new Scanner(System.in);
int arreglo[] = new int[30];
int limite,i,j,aux;
System.out.println(“Ingrese el limite de la lista”);
Limite=lector.nextInt();
for(i=0;i
System.out.print(“X[“+(i+1)+”]=”);
Arreglo[i]=lector.nextInt();
}
for (i=0;i
for (j=i+1;j
if (arreglo[i]
aux=arreglo[i];
arreglo[j]=arreglo[i];
arreglo[j]=aux;
}
}
}
System.out.print(“Arreglo={“);
for(i=0;i
System.out.print(arreglo[i]+”,”);
}
System.out,print(“}”);
}
- Implementar un algoritmo de una función para recorrer un árbol binario en inorden.
Recorrido Árbol Binario en Inorden
#include
#include
#include
#include
struct nodoArbol {
struct nodoArbol *ptrIzq;
int dato;
struct nodoArbol *prtDer;
};
typedef struct nodoArbol NodoArbol;
typedef NodoArbol *ptrNodoArbol;
/* prototipos */
void insertaNodo( ptrNodoArbol *ptrArbol, int valor );
void inOrden( ptrNodoArbol ptrArbol );
void preOrden( ptrNodoArbol ptrArbol );
void postOrden( ptrNodoArbol ptrArbol );
int main(){
int i; /* contador para el ciclo de 1 a 10 */
int elemento; /* variable para almacenar valores al azar */
ptrNodoArbol ptrRaiz = NULL;
srand( time( NULL ) );
printf( "Los numeros colocados en el arbol son:n" );
/* inserta valores al azar entre 1 y 15 en el arbol */
for ( i = 1; i dato = valor;
( *ptrArbol )->ptrIzq = NULL;
( *ptrArbol )->prtDer = NULL;
} /* fin de if */
else {
printf( "no se inserto %d. No hay memoria disponible.n", valor );
}
}
else { /* el arbol no esta vacio */
/* el dato a insertar es menor que el dato en el nodo actual */
if ( valor dato ) {
insertaNodo( &( ( *ptrArbol )->ptrIzq ), valor );
}
/* el dato a insertar es mayor que el dato en el nodo actual */
else if ( valor > ( *ptrArbol )->dato ) {
insertaNodo( &( ( *ptrArbol )->prtDer ), valor );
}
else { /* ignora el valor duplicado del dato */
printf( "# " ); // Imprime en valores duplicados
}
}
} /* fin de la funcion insertaNodo */
/* comienza el recorrido inorden del arbol */
void inOrden( ptrNodoArbol ptrArbol ){
/* si el arbol no esta vacio, entonces recorrelo */
if ( ptrArbol != NULL ) {
inOrden( ptrArbol->ptrIzq );
printf( "%3d", ptrArbol->dato );
inOrden( ptrArbol->prtDer );
}
} /* fin de la funcion inOrden */
Bibliografía
IACC (2014). Listas Enlazadas. Estructura de Datos. Semana 2.
IACC (2014). Pilas. Estructura de Datos. Semana 4.
IACC (2014). Colas. Estructura de Datos. Semana 5.
IACC (2014). Árboles Binarios de Búsqueda (ABB). Estructura de Datos. Semana 7.
IACC (2014). Arreglos. Estructuras de Datos. Semana 8.
Universidad de Chile (s. f.). Ordenamiento de Arreglos. Consultada viernes 4 de noviembre de 2016. https://users.dcc.uchile.cl/~lmateu/Java/Transparencias/Compl/sort.htm
Victor D.L.R (Mayo, 2009). Crea un árbol binario y lo recorre en preorden, inorden, y en posteorden. Consultada jueves
...