Introduccion Estructuras lineales

*
Unidad 1
1.1 Tipos de datos abstractos (TDA).
1.2 Modularidad.
1.3 Uso de TDA.
1.4 Manejo de memoria estática.
1.5 Manejo de memoria dinámica

* Un algoritmo es una secuencia finita de operaciones,

organizadas para realizar una tarea determinada.
* Las estructuras de datos son la forma en que se
organizan los datos para ser usados.
* Puede ser una colección de variables,posiblemente de
diferentes tipos de datos, conectadas de un modo
determinado.
* Una estructura de datos bien organizada debe permitir
realizar un conjunto de acciones sobre los datos de tal
forma de minimizar el uso de los recursos y el tiempo
empleado para efectuar la operación.

*

* Abstracción es la capacidad de manejar un objeto
(tema o idea) como un concepto general, sin
considerar laenorme cantidad de detalles que
pueden estar asociados con dicho objeto.

* Abstracción de datos es una

técnica que permite
inventar nuevos tipos de datos que sean más
adecuados a una aplicación y, por consiguiente,
facilitar la escritura del programa, ademas de
facilitar al programador pensar acerca del problema
a resolver.

*

* Ejemplo, se puede saber conducir un automóvil sinconocer el tipo del modelo o cómo está fabricado.

* La abstracción se utiliza para suprimir detalles

irrelevantes, mientras se enfatiza en los relevantes
o significativos.

*

Un TDA es un tipo de dato definido por el usuario
para representar una entidad (abstracción) a través
de sus características (datos o atributos) y sus
operaciones o funciones (algoritmos que manipulan
losdatos).
* Todos los lenguajes de alto nivel tienen predefinidos
TDA.
* La abstracción de datos consiste en ocultar las
características de un objeto y obviarlas, de manera
que solamente utilizamos el nombre del objeto en
nuestro programa.

*

* Una calculadora es un ejemplo de un TDA que

maneja objetos de cantidades numéricas y las
operaciones aritméticas sobre dichas
cantidades. Usa elsistema decimal para las
cantidades y realiza operaciones de suma,
resta, multiplicación, etc.

* Para construir un tipo abstracto debemos:
* 1. Exponer una definición del tipo.
* 2. Definir las operaciones (funciones y

procedimientos) que
* permitan operar con instancias de ese tipo.
* 3. Ocultar la representación de los elementos del
tipo de modo
* que sólo se pueda actuar sobreellos con las
operaciones
* proporcionadas.
* 4. Poder hacer instancias múltiples del tipo.

*

* · Constructores: Crean una nueva instancia del
tipo.

* · Transformación: Cambian el valor de uno o
más elementos de una instancia del tipo.

* · Observación: Nos permiten observar el valor

de uno o varios elementos de una instancia sin
modificarlos.

* · Iteradores: Nos permitenprocesar todos los

componentes en un TDA de forma secuencial.

*

*

* La modularidad es la posibilidad de dividir una aplicación en

piezas más pequeñas llamadas módulos.
* Modular las aplicaciones es descomponer el problema en
partes más simples para facilitar la comprensión del sistema
y de cada una de sus partes comunicadas entre sí.
* Si se produce un error en un módulo, éstesólo afecta a dicho
módulo, esto hace que las correcciones afectan a un número
reducido de módulos.
* El programador debe dejar bien claro cómo hacer uso de
cada modulo en su aplicacion y a su vez cada módulo debe
estar listo para su uso y con facilidad para poder mejorarse.
* Por ultimo, el acceso a los servicios de un módulo debe ser
homogéneo.

*

Es la capacidad que tiene un sistemade
ser estudiado, visto o entendido como la
unión de varias partes que interactúan
entre si y que trabajan para alcanzar un
objetivo común.

En ciencias de la computación es la
característica por la cual un programa de
computador esta compuesto de porciones
que se conocen como módulos.

La modularidad se basa en la
descomposición de un problema

Es una técnica de programación...