Está en la página 1de 2

tiempo de ejecucin basados en datos de entrada

notacion asintotica define el tiempo de ejecucion computacional

eficiencia referente al tiempo de ejecucion al programa

tiempos de ejecucion no polinomiales aquellos algoritmos que tienen tiempo de


ejecucion amyot que cualquier polinomio

para relaizar conteo de operaciones se debe seguir la regla basica:


lazos desde lo mas interno
codigo

TAD fundamentales
lista coleccion ordenada de datos unos tras otro

TAD correspondencia o memoria asociativa


contenedor que alcena la relacion entre elementos dominio y rango

Operaciones
consutar la correspondencia
insertar la correspondencia
eliminar la correspondencia

------------------------------------------------------------------
Diseo a nivel de componentes

Componente una parte modular desplegable y sustitubible de un sistema

reutilizada

interfaz medio de comunicacion

tipos
control controla a todos
dominio del problema requerida por el cliente
infraestructura

Douglas maclicb 1968

permite revisar y verificar las caracteristicas requeridas por los clientes

diagrama de despliuege se habla de nodos y cada uno puede presentar componentes

diseo componentes basado en clases

acoplamiento grado de relacion entre componentes


mayor acoplamiento mejor diseo y viseversa

acoplamiento bueno
normal
datos
marca
control
acopalmiento no deseado
comn 2 componente a un mismo dato
Externo
Contenido ve dentro del componente

notacion grafica

veneficios
trabajo por partes
independencia para depurar
reutilizacion
reduccion de complejidad
reduce nivel de abstraccion

principio responsabilidad unica


principio abierto cerrado
principio de sustitucion se refiere a las instancias, asegura el buen uso de la
herencia
principio de la inversion de la dependencia se relaciona con el primero
principio de la segregacion de la interfaz

Principio de empaquetado
principio de equivalencia de la liberacion de la reutilizacion
princioi del cierrre comun
pricncipio de la reutilizacoon comun

recomendado utilizar todos los principios, no son una regla, se los utiliza segun
sea necesario