hola

UNIVERSIDAD VERACRUZANA


FACULTAD DE CONTADURIA, ADMINISTRACION Y SISTEMAS COMPUTACIONALES ADMINISTRATIVOS


EXPERIENCIA EDUCATIVA:
ANALISIS DE ALGORITMOS

TRABAJO:
PROYECTOFINAL


ALUMNOS:
BARRIENTOS TIRADO CARLOS BALAM
GARCIA BARRADAS FRANCISCO HIRAM
MUNGUIA CHACON EMMANUEL JORDAN



FECHA DE ENTREGA: 12 DE JUNIO DE 2012


Introducción

Elanálisis de algoritmos es de suma importancia ya que usualmente existen varios algoritmos disponibles para una aplicación particular y quisiéramos conocer cuál es el mejor o más apropiado.Cuando resolvemos un problema nos vemos frecuentemente enfrentando este problema (elección de programas).
En este sentido la pregunta clave es: ¿Cuántos recursos (tiempo de ejecución yespacio en memoria) requiere un algoritmo dado?
Para responder esta pregunta típicamente se siguiente los siguientes pasos:
1. Identificar las características de los datos de entrada y decidirel tipo de análisis a realizar.
2. Identificar las operaciones abstractas.
3. Efectuar el análisis matemático.
Usualmente el análisis de un algoritmo incluye:
un caso medio y su medidade dispersión (indicación cuantitativa de cuán cercano al caso promedio esperamos que trabaje nuestro algoritmo).
un caso pesimista (peor caso).
un caso optimista (mejor caso).
En elpresente trabajo mencionaremos diferentes estructuras algorítmicas, las cuales nos darán una idea clara de cómo es que funcionan y se conforman estos algoritmos. Dando pauta para el análisis einterpretación de los resultados obtenidos.








Burbuja
import java.util.Random;
import java.util.Scanner;
import java.io.*;
public class Burbuja
{
public static voidburbuja()
{
System.out.println("Longitud del arreglo");
Scanner sc=new Scanner(System.in);
int longitud=sc.nextInt();
int burbuja[]=new int[longitud];
for(int i=0;i