Unidad II Fundamentos del Análisis de Algoritmos

Algoritmos y Estructuras de Datos Unidad II Fundamentos del Análisis de Algoritmos
Índices de Arreglo: A[i] representa la i-ésima celda del arreglo A. Las celdas de un arreglo A de n
celdas se identifican con los índices A[0] hasta A[n-1].
Llamadas de método: objeto.método(args); donde objeto es opcional si se sobreentiende qué objeto
hace la llamada.
Retornos de método: return valor. Devuelve el valor especificado al método que hizo la la llamada.
Es conveniente comenzar un algoritmo con una breve explicación de sus entradas y salidas, lo qué hace
y las ideas principales que se usan en él.
2.1.3.2 Ejemplo de Pseudocódigo
/*Búsqueda de un elemento*/
int busqueda (int vector[],int n, int b)
{ int i, pos;
i=0;
pos=-1;
do
{ if (vector[i]==b)
pos=i;
i++;
}while(pos==-1 &&i