ANÁLISIS DE ALGORITMOS - EVALUACIÓN PARCIAL

EVALUACION No 2.

Nombres completos: Leidy Anabel Tana Enriquez

________________________________________________________

Fecha: 03 de mayo del 2018 Paralelo: Cuarto “A”

PARA TODOS LOS EJERCICIOS REALIZAR UNA PRUEBA DE ESCRITORIO Y DEMOSTRAR EL

NUMERO DE ITERACCIONES REALIZADAS.

1. Dado el siguiente vector ordenarlo alfabéticamente con el algoritmo de ordenamiento

por Inserción. (4 Puntos)

D H A C B F I H
 2. Generar un array con N números enteros generados aleatoriamente y mostrados en
pantalla, N debe ser un número impar, mostrar en pantalla el valor que ocupa el centro del
array, ordenar el array con el algoritmo de ordenamiento por Inserción. (3 puntos).

public class vector {

int vector[],n;

public vector(int i)

n=i;

vector = new int[n];

public void ingresardatos(){

int i;

Scanner entrada=new Scanner(System.in);

for(i=0;i<n;i++){

System.out.println("Ingrese elemento:");

vector[i]=entrada.nextInt();

public void get_arreglo(){

int i,a;

ordenainsercion();

for(i=0;i<n;i++){

System.out.println("Elemento"+i+":"+vector[i]);

a=n+i;

}
 public void ordenainsercion(){

int aux;

for (int i = 1; i < vector.length ; i++){

aux = vector[i];

int j = i - 1;

while ( (j >= 0) && vector[j] > aux )

vector[j+1] = vector[j--];

vector[j+1] = aux;

3. Generar los N primeros términos de la serie de Fibonacci y mostrarlos por pantalla. El

valor N (entero y positivo) deberá ser leído por el teclado. En esta serie los dos primeros
números son 1, y el resto se obtiene sumando los dos anteriores: 1,1,2,3,5,8,13,21…
(3 puntos).

/**

* @author LAB13-PC01

*/

public class Prueba {

/**

* @param args the command line arguments

*/

public static void main(String[] args) {

 int =

String string = "mostrar numeros";

string = "leer n numeros";

string = "mostar suma ";

string = "suma numeros";

String array = null;

string = array "impar" ;

private static class Int {

public Int() {

public class

public Prueba () {

public string

System.out.println("leer");

Int = ("e. p");

String = "entero positivo";

public class string

int = vector [];

String = "inserccion" ;
 System.out.println("vector");

int= vector []("++");

string ="leer suma" ;

String = "entero positivo";

public class string

int = vector [];

String = "inserccion" ;

string = suma ("++");

string = "mostrar en pantalla";

string = "leer numero";

int = vector [] ;