Estructuras de datos

Factores de Calidad:










Factores externos: cualidad del software que puede ser detectada por un usuario (sin
conocer el código fuente).
Factores internos: cualidad del software que puede ser percibida por el programador
(conociendo el código fuente).
Correctitud: el programa respeta la especificación (para una entrada dada produce la
salida esperada).
Robustez: elprograma es capaz de manejar entradas no contempladas por la
especificación (se espera que se degrade graciosamente). Ejemplo: recibe un entero
negativo cuando espera un positivo. Crítica en situaciones industriales.
Extensibilidad: capacidad de agregarle funcionalidad al software.
Portabilidad: habilidad del software con mínimo cambio en otro hardware o sistema
operativo.
Reusabilidad:capacidad de usar el código en la construcción de otros programas.
Eficiencia: capacidad del software de requerir pocos recursos de computo (tiempo de CPU
y memoria).
Facilidad de uso: capacidad del software para ser usador por usuarios con distinta
habilidad.

Excepciones:
Las excepciones son eventos inesperados que ocurren durante la ejecución de un
programa. Puede ser resultado de unacondición de error o una entrada incorrecta. En POO las
excepciones son objetos “lanzados” por un código que detecta una condición inesperada. Las
excepciones “capturadas” por otro código que repara la situación (o el programa termina con
error en ejecución).
En Java las excepciones son subclases de la clase Exception. Los métodos deben especificar en su
signatura las excepciones que puedenlanzar. Una excepción se lanza desde una sentencia “throw”
void método( parámetros formales )
{
try
{
…….
sentencia_que_puede_producir_excepción();
…….
}
catch( tipo_excepcion e )
{
código para manejar la excepción e
}
Finally
{
codigo que siempre se ejecuta
}
}

Interfaces:
Una interfaz es una colección de declaraciones de métodos (y sin atributos) que luego van
a serimplementados por una o más clases. Una clase que implementa una interfaz debe
implementar todos los métodos provistos por la interfaz.

Clases Wrapper:
En ocasiones es muy convenientes tratar a los datos primitivos (int, boolean, etc) como
objetos. Las clases wrapper se usan como cualquier otra.
Genericidad:
Una clase genérica permite encapsular una estructura cuyo comportamiento es
independientedel tipo de las componentes. Permite definir esquemas de clases que pueden
instanciarse de varias maneras.


Genericidad paramétrica: un tipo genérico es un tipo que no es definido en compilación
sino en tiempo de ejecución y permite definir una clase en fusión de parámetros formales
de tipo que abstraen los tipos de algunos datos internos de una clase. Dada una clase
genérica vamos ainstanciar algunos objetos usando parámetros actuales de tipo.

Estructuras de Datos:
Una estructura de datos es una forma de organizar un conjunto de datos (elementales o
no). Cada una de las unidades que la componen se denomina celda. En general se accede a la
estructura de datos globalmente o a cada una de las celdas que la componen en forma particular.
Así como las estructuras de datos secrean con el objetivo de facilitar la manipulación de datos
individualmente como un todo. Desde la perspectiva de su representación en memoria, una
estructura de datos es una colección de variables organizadas de alguna manera.
Algoritmo:
Un algoritmo es una secuencia de pasos que al ejecutarse permiten realizar una tarea en
una cantidad finita de tiempo.
Tiempo de ejecución:
Es el tiempo decorrida de un programa sobre una maquina en particular y para una
determinada muestra de datos de entrada.


Orden de tiempo: Es una función T(n) que se asocia al programa (n = tamaño de entrada).
Esta función representa el número de instrucciones ejecutarse sobre una maquina ideal.
Las ventajas de esta función son: Se independiza la evolución de aspectos ajenos al
algoritmo y puede...