Академический Документы
Профессиональный Документы
Культура Документы
Abstraccin
Aspectos complementarios al proceso de abstraccin
Enfocarse en aspectos relevantes del objeto Ignorar aspectos irrelevantes
Abstraccin
Mtodo jerrquico para estudiar fenmenos complejos
Estudia niveles de detalle sucesivos
De niveles generales a niveles ms concretos Sentido de los niveles es descendente
Beneficio principal
Es ms fcil pensar en el problema a resolver
Abstraccin
Principios importantes del diseo de software
Abstraccin Ocultacin de informacin
Definicin de un TAD NO especfica cmo se implementa el tipo de dato. Encapsulacin: proceso de ocultacin de los detalles de la implementacin
Los TAD identifican operaciones o partes del algoritmo que operan sobre los datos, as:
Algoritmo = Algoritmo de datos + Algoritmo de control
Programa = Datos + Algoritmo de datos + Algoritmo de control
Programa =
Esta ecuacin describe el enfoque de desarrollo de programas utilizando Tipos Abstractos de Datos
Diseo:
Definicin de valor Definicin de operadores
Una secuencia es un conjunto de elementos ordenados Una secuencia S se escribe en ocasiones como la enumeracin de sus elementos, as: S = < s0, s1, ..., sn-1 >
Secuencia S
Si S contiene elementos, se dice que S tiene una longitud de n Se supone la existencia de las funciones:
De longitud len, por lo que len(S) es la longitud de la secuencia S first(S), la cual regresa el valor del primer elemento de S last(S), que retorna el valor del ltimo elemento de S
nilseq es una secuencia especial de longitud 0, que no contiene elementos first(nilseq) y last(nilseq), no estn definidos.
#include Complejo.h Prototipos de las Codificacin de las operaciones main(){ operaciones Complejo x, y, z; }
*/