apuntes de estructura de datos en java
Páginas: 8 (1951 palabras)
Publicado: 24 de noviembre de 2013
UNIDAD I
INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
1.1. Tipos de Datos Abstractos
La abstracción de datos es la técnica para inventar nuevos tipos de datos que sean más adecuados a una aplicación y, por consiguiente, faciliten la escritura del programa. La técnica de abstracción de datos es una técnica potente de propósito general que, cuando se utiliza adecuadamente, puede producirprogramas más cortos, más legibles y flexibles.
Los lenguajes de programación soportan en sus compiladores tipos de datos fundamentales o básicos (predefinidos), tales como int, char y float en Java, C y C++. Lenguajes de programación como Java tienen características que permiten ampliar el lenguaje añadiendo sus propios tipos de datos.
Un tipo de dato definido por el programador se denomina tipoabstracto de dato, TAD, (abstract data type, ADT).
El término abstracto se refiere al medio en que un programador abstrae algunos conceptos de programación creando un nuevo tipo de dato.
La modularización de un programa utiliza la noción de tipo abstracto de dato (TAD) siempre que sea posible. Si el lenguaje de programación soporta los tipos que desea el usuario y el conjunto de operacionessobre cada tipo, se obtiene un nuevo tipo de dato denominado TAD.
Una clase es un tipo de dato que contiene código (métodos) y datos. Una clase permite encapsular todo el código y los datos necesarios para gestionar un tipo específico de un elemento de programa, como una ventana en la pantalla, un dispositivo conectado a una computadora, una figura de un programa de dibujo o una tarea realizadapor una computadora.
1.2 Modularidad.
La modularidad es la posibilidad de dividir una aplicación en piezas más pequeñas llamadas módulos.
Abstracción procedimental (por procedimientos)
Es esencial para diseñar software modular y fiable la abstracción procedimental que se basa en la utilización de procedimientos o funciones sin preocuparse de cómo se implementan. Esto es posible sólo siconocemos qué hace el procedimiento; esto es, conocemos la sintaxis y la semántica que utiliza el procedimiento o función. La abstracción aparece en los subprogramas debido a las siguientes causas:
• Con el nombre de los subprogramas, un programador puede asignar una descripción abstracta que captura el significado global del subprograma. Utilizando el nombre en lugar de escribir el código,permite al programador aplicar la acción en términos de su descripción de alto nivel en lugar de sus detalles de bajo nivel.
• Los subprogramas proporcionan ocultación de la información. Las variables locales y cualquier otra definición local se encapsulan en el subprograma, ocultándose de forma que no pueden utilizarse fuera del subprograma. Por consiguiente, el programador no tiene que preocuparsesobre las definiciones locales.
• Los parámetros de los subprogramas, junto con la ocultación de la información anterior, permiten crear subprogramas que constituyen entidades de software propias. Los detalles locales de la implementación pueden estar ocultos, mientras que los parámetros se pueden utilizar para establecer la interfaz pública.
En Java, la abstracción procedimental se establececon los métodos o funciones miembros de clases.
1.3 Uso de TDA.
La abstracción de datos es la técnica de programación que permite inventar o definir nuevos tipos de datos (tipos de datos definidos por el usuario) adecuados a la aplicación que se desea realizar. La abstracción de datos es una técnica muy potente que permite diseñar programas más cortos, legibles y flexibles. La esencia de laabstracción es similar a la utilización de un tipo de dato, cuyo uso se realiza sin tener en cuenta cómo está representado o implementado.
Los tipos de datos son abstracciones y el proceso de construir nuevos tipos se llama abstracción de datos. Los nuevos tipos de datos definidos por el usuario se llaman tipos abstractos de datos.
La implementación de un tipo abstracto de dato consta de:...
INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
1.1. Tipos de Datos Abstractos
La abstracción de datos es la técnica para inventar nuevos tipos de datos que sean más adecuados a una aplicación y, por consiguiente, faciliten la escritura del programa. La técnica de abstracción de datos es una técnica potente de propósito general que, cuando se utiliza adecuadamente, puede producirprogramas más cortos, más legibles y flexibles.
Los lenguajes de programación soportan en sus compiladores tipos de datos fundamentales o básicos (predefinidos), tales como int, char y float en Java, C y C++. Lenguajes de programación como Java tienen características que permiten ampliar el lenguaje añadiendo sus propios tipos de datos.
Un tipo de dato definido por el programador se denomina tipoabstracto de dato, TAD, (abstract data type, ADT).
El término abstracto se refiere al medio en que un programador abstrae algunos conceptos de programación creando un nuevo tipo de dato.
La modularización de un programa utiliza la noción de tipo abstracto de dato (TAD) siempre que sea posible. Si el lenguaje de programación soporta los tipos que desea el usuario y el conjunto de operacionessobre cada tipo, se obtiene un nuevo tipo de dato denominado TAD.
Una clase es un tipo de dato que contiene código (métodos) y datos. Una clase permite encapsular todo el código y los datos necesarios para gestionar un tipo específico de un elemento de programa, como una ventana en la pantalla, un dispositivo conectado a una computadora, una figura de un programa de dibujo o una tarea realizadapor una computadora.
1.2 Modularidad.
La modularidad es la posibilidad de dividir una aplicación en piezas más pequeñas llamadas módulos.
Abstracción procedimental (por procedimientos)
Es esencial para diseñar software modular y fiable la abstracción procedimental que se basa en la utilización de procedimientos o funciones sin preocuparse de cómo se implementan. Esto es posible sólo siconocemos qué hace el procedimiento; esto es, conocemos la sintaxis y la semántica que utiliza el procedimiento o función. La abstracción aparece en los subprogramas debido a las siguientes causas:
• Con el nombre de los subprogramas, un programador puede asignar una descripción abstracta que captura el significado global del subprograma. Utilizando el nombre en lugar de escribir el código,permite al programador aplicar la acción en términos de su descripción de alto nivel en lugar de sus detalles de bajo nivel.
• Los subprogramas proporcionan ocultación de la información. Las variables locales y cualquier otra definición local se encapsulan en el subprograma, ocultándose de forma que no pueden utilizarse fuera del subprograma. Por consiguiente, el programador no tiene que preocuparsesobre las definiciones locales.
• Los parámetros de los subprogramas, junto con la ocultación de la información anterior, permiten crear subprogramas que constituyen entidades de software propias. Los detalles locales de la implementación pueden estar ocultos, mientras que los parámetros se pueden utilizar para establecer la interfaz pública.
En Java, la abstracción procedimental se establececon los métodos o funciones miembros de clases.
1.3 Uso de TDA.
La abstracción de datos es la técnica de programación que permite inventar o definir nuevos tipos de datos (tipos de datos definidos por el usuario) adecuados a la aplicación que se desea realizar. La abstracción de datos es una técnica muy potente que permite diseñar programas más cortos, legibles y flexibles. La esencia de laabstracción es similar a la utilización de un tipo de dato, cuyo uso se realiza sin tener en cuenta cómo está representado o implementado.
Los tipos de datos son abstracciones y el proceso de construir nuevos tipos se llama abstracción de datos. Los nuevos tipos de datos definidos por el usuario se llaman tipos abstractos de datos.
La implementación de un tipo abstracto de dato consta de:...
Leer documento completo
Regístrate para leer el documento completo.