Essays.club - Ensayos gratis, notas de cursos, notas de libros, tareas, monografías y trabajos de investigación
Buscar

Proyecto Final Estructura de Datos IACC

Enviado por   •  1 de Mayo de 2018  •  1.364 Palabras (6 Páginas)  •  1.567 Visitas

Página 1 de 6

...

- 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

...

Descargar como  txt (8.7 Kb)   pdf (56.5 Kb)   docx (17 Kb)  
Leer 5 páginas más »
Disponible sólo en Essays.club