datos abstractos tipo 2 algorítmica 2, Esquemas y mapas conceptuales de Algoritmos y Programación

¡Descarga datos abstractos tipo 2 algorítmica 2 y más Esquemas y mapas conceptuales en PDF de Algoritmos y Programación solo en Docsity!

I N T R O D U C C I Ó N

Tipo Abstracto de Datos

Definición TADs.

Podemos encontrar muchas definiciones para el concepto del TAD (Tipo Abstracto de Dato).

Concepto 1: Conjunto de operaciones.

Concepto 2: Modelo matemático con una serie de operaciones definidas en ese modelo.

Concepto 3: Tipo de datos definidos de forma única mediante un tipo y un conjunto de operaciones definidas sobre el tipo.

Definición TADs.

o Un TDA representa una abstracción: Se destacan los detalles de la especificación (el qué). Se ocultan los detalles de la implementación (el cómo).

o La manipulación de un TAD sólo depende de su especificación,

nunca de su implementación.

Por ejemplo,

Cuando manipulamos los tipos enteros en algún lenguaje de programación nos olvidamos de cómo se representan los valores y de cómo estan implementadas las operaciones.

Propiedades del TAD.

Encapsulamiento

La información referente a la definición del tipo y todas las operaciones que pueden realizarse sobre el mismo se encuentran en el mismo lugar.

Ocultación de información

La información acerca de la implementación se encuentra oculta al usuario.

Especificación TAD.

La especificación de un TAD consiste en establecer las propiedades que lo definen.

Una especificación ha de ser precisa, general, legible y no ambigua. La especificación de un tipo define totalmente su comportamiento a cualquier usuario que lo necesite.

Una especificación para un tipo abstracto de datos consta de:

 La identificación del conjunto de valores posibles y,  La especificación pre/post de cada una de las operaciones

Esquema de un TAD.

TAD: Nombre

Descripción del objeto abstracto

Operaciones:

Operacion (lista de argumentos) :

En cada operación se debe especificar lo siguiente. Precondición: Condiciones necesarias para que el algoritmo pueda realizarse: variables globales que han de estar definidas, rangos de valores permitidos para los parámetros, etc Postcondición: Resultado de la ejecución del algoritmo: posibles valores de retorno, variables externas que son modificadas, efecto del algoritmo sobre los parámetros, etc

Paradigma Orientada a Objetos.

Paradigma Orientada a Objetos.

Todos los lenguajes de POO comparten tres características: encapsulación, herencia y polimorfismo.

Encapsulación : Mecanismo que agrupa el código y los datos que maneja y los mantiene protegidos frente a cualquier interferencia y mal uso.

Herencia : Proceso mediante el cual un objeto puede adquirir las propiedades de otro.

Polimorfismo Cualidad que permite que un nombre se utilice para dos o más propósitos relacionados pero técnicamente diferentes.

Podemos decir entonces, que cada uno de estos objetos tienen caracteristicas y comportamientos comunes.

Un objeto , es la representación de un concepto, el

cual contiene toda la información necesaria para

abstraer dicho concepto, como son sus atributos

(caracteristicas) y sus métodos (comportamientos).

OBJETO

Se podría encontrar “algo” que

encapsule estas caracteristicas y

comportamientos comunes que

tienen los objetos?

OBJETO

Por ejemplo:

Clase: Auto

Atributos

• marca
• modelo
• color, etc.

Métodos

• acelerar
• desacelerar
• apagar, etc.

CLASES

Notación UML de una clase:

Acceso privado ( - ) Acceso público ( + )

CLASES

Notación UML de un objeto:

Cada uno de los diferentes autos tienen características comunes pero con valores diferentes.

Es decir los tres autos tienen color pero cada uno un color diferente

CLASES

Ejemplos de clases y objetos

CLASES