PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

24
Programación de algoritmos ESCUELA: NOMBRES: Escuela de Ciencias de la Computacion Ing. Guido Riofrio BIMESTRE: Primer

description

Universidad Técnica Particular de Loja Ciclo Académico Abril Agosto 2011 Docente: Ing. Guido Riofrío Ciclo: Tercero Bimestre: Primero Carrera: Ciencias de la Computación

Transcript of PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Page 1: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Programación de algoritmos

ESCUELA:

NOMBRES:

Escuela de Ciencias de la Computacion

Ing. Guido Riofrio

BIMESTRE: Primer

Page 2: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Características de un buen sistema

Útil : que haga la vida de los usuarios mas fácilFiable : pocos erroresFlexible : soporte cambiosAccesible : tanto para la compra como para el mantenimientoDisponible : hardware, portable, etc.

Page 3: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Proceso de desarrolloEs posible planificar el desarrollo y decir hasta donde se ha llegado y si se va con retraso, se debe tener un juego de herramientas y técnicas apropiadas para desarrollar un sistema.

Todo esto puede incluir una descripción de que documentos, modelos de diseño y otros artefactos deberían producirse y en que orden.

Page 4: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Proceso de desarrollo

Page 5: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Modelos

Partimos de un modelo o conjunto de modelos para representar previamente la estructura arquitectónica del sistema a construir, es a partir de estos modelos que podemos representar cada una de las condiciones o requerimientos impuestos por el dominio del problema y que permiten la obtención de un sistema de calidad.

Page 6: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Modelos UML

Page 7: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Clases y Objetos

Modelo o Plantilla para crear objetos

(Clase)

Objetos o instancias

Page 8: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Clases y Objetos

Clase.- Es una plantilla que describe las características y comportamiento de un conjunto de objetos similares. La clase automóvil describe las características comunes de todos los automóviles: sus atributos y su comportamiento. Los atributos o propiedades se refieren a la marca o fabricante, el color, las dimensiones, numero de puertas, la potencia, tipo de combustible, etc. El comportamiento se refiere a la posibilidad de desplazarse por una carretera, frenar, acelerar, cambiar de marcha, girar, etc.

Page 9: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Clases y Objetos

Objeto.- Luego tenemos automóviles concretos, por ejemplo el automóvil propio de un determinado propietario, marca, color, potencia, etc., el automóvil del vecino de otra marca, de otro color, etc., el automóvil de un amigo, etc.Una clase es por tanto una plantilla implementada en software que describe un conjunto de objetos con atributos y comportamiento similares.Una instancia u objeto de una clase es una representación concreta y específica de una clase y que reside en la memoria del ordenador.

Page 10: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Diagramas UML

Page 11: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Diagrama de clases

Un diagrama de Clases representa las clases que serán utilizadas dentro del sistema y las relaciones que existen entre ellas.

Page 12: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Diagrama de clasesDesarrollar una aplicación de control de llamadas realizadas en una centralita telefónica.

En la central se van registrando llamadas. Registrar una llamada consiste en contabilizar el numero de llamadas realizadas así como el coste total de todas las llamadas realizadas.La central mostrara por pantalla todas las llamadas según las vaya registrando.Existen dos tipos de llamadas:1. Las llamadas que cuestan 15 céntimos el minuto 2. Y las llamadas provinciales que dependiendo de la franja horaria en la que se realicen: cuestan 20 céntimos en franja 1, 25 céntimos en la franja 2 y 30 céntimos en la franja 3.Todas las llamadas tienen como datos el numero origen de la llamada, el numero destino y su duración en segundos

Page 13: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Diagrama de clases

Page 14: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Relaciones en Diagrama de clases- Asociación simple- Agregación- Composición- Generalización- Clases de asociación

Page 15: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Asociación

Page 16: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Agregación

la forma de representar que un objeto tiene como contenido a otro, esto quiere decir que un objeto de un tipo, puede contener a otro, es decir, por ejemplo un objeto de tipo ciudad tiene una lista de objetos de tipo aereopuerto (una ciudad, tiene un número de aereopuertos.

Page 17: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Agregación

• Son relaciones que implican en su significado que una clase “contiene a” otras clases independientes.

• Cuando deja de existir la clase agregada no tiene por qué dejar de existir el resto de las clases de la agregación.

• El tiempo de vida de la clase agregada no define el tiempo de vida del resto de las clases.

• Se representa a través de un rombo transparente en el extremo de la clase agregada

Page 18: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Composición

Es una relación más fuerte de los objetos, así como la agregación, es el hecho de que un objeto posea a otro, la composición es cuando la relación entre ambos objetos es tal, que el agregado es una parte importante del agregador, de tal forma que el primero no tiene sentido suelto, y el segundo, necesita definir al primero para ampliar su significado,

Page 19: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Ejemplo de Agregación y Composición

Page 20: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Generalización

Indica que una subclase hereda los métodos y atributos especificados por una Super Clase, por ende la Subclase además de poseer sus propios métodos y atributos, poseerá las características y atributos visibles de la Super Clase

Page 21: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Clase de Asociación

Page 22: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Diagramas de Casos de UsoLos casos de uso documentan el comportamiento del sistema desde el punto de vista del usuario. El modelado de casos de uso ayuda con tres de los aspectos mas difíciles del desarrollo:

- Captura de requisitos.- La planificación de las iteraciones de desarrollo.- La validación de los sistemas

Page 23: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Diagramas de Casos de Uso

Page 24: PROGRAMACIÒN DE ALGORITMOS (I Bimestre Abril Agosto 2011)

Diagramas de Casos de Uso

El diagrama muestra, no un único caso de uso, sino todos los casos de uso de un sistema dado. Un caso de uso individual, que aparece como un ovalo con un nombre, representa un tipo de tarea que tiene que soportar el sistema en el desarrollo.Un actor, que normalmente aparece con el símbolo de un muñeco, representa un tipo de usuario del sistema(donde recuerde, por usuario se entiende cualquier cosa externa al sistema: persona, otro sistema, hardware, etc.)