Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERÍA DE
SISTEMAS
ALGORITMOS (SIC324-GR1)
Informe No: 1
Integrantes:
Dávila José
Guanoluisa Henry
Moncayo Hugo
Paredes Ricardo
Taller de:
Uso de los tipos abstractos de datos, las estructuras básicas de control en el diseño
de algoritmos de búsqueda lineal y binaria.
Práctica No.: 3
Objetivos:
Selección:
Marco teórico:
Ejercicios propuestos
Se pide que el alumno, ponga en práctica los conceptos vistos sobre los algoritmos
de ordenamiento cuadrático, vistos en clase y, posteriormente en base a lo
desarrollado en el taller (análisis, diseño), complete las etapas que conforman el
desarrollo de los algoritmos (análisis, diseño e implementación y validación), en para
el efecto, serían la implementación y validación, del algoritmo de la búrbuja, de
selección e inserción.
Desarrollo de la práctica:
Código
package busquedabinaria;
class Array{
private static int numeros[] = { 3, 7, 11, 13, 14, 17, 18, 19, 20, 23, 25, 28, 31, 33};
int centro;
centro=(min + max)/2;
if(numeros[centro] == b){
break;
max = centro-1;
}else{
min = centro+1;
System.out.println("Arreglo:");
System.out.print("[");
System.out.print(numeros[i]+" ");
System.out.print("]");
System.out.println();
busquedabinaria(numeros, b);
Resultado
i. System.nanoTime ()
ii. System.currentTimeMillis()
package ordenamientocuadratico;
int aux;
if(a[i]>a[j]){
aux=a[i];
a[i]=a[j];
a[j]=aux;
int aux;
int min=i;
if(a[j]<a[min]){
min = j;
aux = a[i];
a[i]=a[min];
a[min]=aux;
int aux;
for(int i= 1; i<a.length;i++){
aux=a[i];
for(int j=i-1; j>=0 && a[j]>aux;j--){
a[j+1]=a[j];
a[j]=aux;
package ordenamientocuadratico;
int arreglo[] ={10, 60, 5, 8, 28, 36, 71, 32, 46, 6, 19, 23, 39, 88, 101, 208, 186,
69, 12,321,608, 123, 43, 678, 80, 456, 912, 85, 12, 345};
System.out.println();
System.out.println("Arreglo Ordenado");
o.OrdenamientoBurbuja(arreglo);
}
double fin = System.nanoTime();
System.out.println();
package ordenamientocuadratico;
int arreglo[] ={10, 60, 5, 8, 28, 36, 71, 32, 46, 6, 19, 23, 39, 88, 101, 208, 186,
69, 12,321,608, 123, 43, 678, 80, 456, 912, 85, 12, 345};
System.out.println();
System.out.println("Arreglo Ordenado");
o.OrdenamientoSeleccion(arreglo);
package ordenamientocuadratico;
int arreglo[] ={10, 60, 5, 8, 28, 36, 71, 32, 46, 6, 19, 23, 39, 88, 101, 208, 186,
69, 12,321,608, 123, 43, 678, 80, 456, 912, 85, 12, 345};
System.out.println();
System.out.println("Arreglo Ordenado");
o.OrdenamientoInsercion(arreglo);
System.out.println();
double tiempo = fin-inicio;
Análisis de resultados:
Conclusiones y recomendaciones:
Bibliografía