Diapositiva 1SEMESTRE ACADÉMICO 2011- II
ING. MANUEL GUTIÉRREZ AGUIRRE
ESQUEMA DE CONTENIDOS
Tipo Abstracto de Datos.
Base de Datos
DATOS
El dato es una representación simbólica (numérica, alfabética, algorítmica etc.), un atributo o una característica de una entidad. Los datos son hechos que describen sucesos y entidades. No tienen ninguna información. Puede significar un numero, una letra, o cualquier símbolo que representa una palabra, una cantidad, una medida o una descripción.
El dato no tiene valor semántico (sentido) en sí mismo, pero si recibe un tratamiento (procesamiento) apropiado, se puede utilizar en la realización de cálculos o toma de decisiones. Es de empleo muy común en el ámbito informático y, en general, prácticamente en cualquier disciplina científica.
En programación, un dato es la expresión general que describe las características de las entidades sobre las cuales opera un algoritmo.
En Estructura de datos, es la parte mínima de la información.
Base de Datos
EJEMPLO DE DATOS
Fecha de Nacimiento.
Forma de la Pizarra
INFORMACIÓN
En sentido general, la información es un conjunto organizado de datos procesados, que constituyen un mensaje que cambia el estado de conocimiento del sujeto o sistema que recibe dicho mensaje.
Desde el punto de vista de la ciencia de la computación, la información es un conocimiento explícito extraído por seres vivos o sistemas expertos como resultado de interacción con el entorno o percepciones sensibles del mismo entorno. En principio la información, a diferencia de los datos, tienen estructura útil que modificará las sucesivas interacciones del ente que posee dicha información con su entorno.
Base de Datos
ESTRUCTURAS DE DATOS
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.
Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:
Alta, adicionar un nuevo valor a la estructura.
Baja, borrar un valor de la estructura.
Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).
Base de Datos
ESTRUCTURAS DE DATOS
Ordenamiento, de los elementos pertenecientes a la estructura.
Unión, dadas dos estructuras originar una nueva ordenada y que contenga a las unidas.
Existen diversas estructuras de datos y cada una de ellas ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación.
De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.
Base de Datos
CARRERA DE INGENIERÍA DE SISTEMAS
TIPOS DE ESTRUCTURA DE DATOS
Entre los principales clases de estructuras de datos tenemos las siguientes:
Vectores (matriz o arreglo)
CARRERA DE INGENIERÍA DE SISTEMAS
CATEGORIAS DE ESTRUCTURAS DE DATOS
ESTÁTICAS. Son aquellas en las que el tamaño ocupado en la memoria se define antes de que el programa se ejecute y no puede modificarse durante la corrida.
DINAMICAS. No tienen las limitaciones y restricciones en el tamaño de memoria que son propias de las estructuras estáticas. Mediante el uso de un tipo de datos específico, denominado puntero, es posible construir estructuras de datos dinámicas soportadas por la mayoría de los lenguajes de programación
Nota[3]
CARRERA DE INGENIERÍA DE SISTEMAS
TIPO DE DATOS ABSTRACTO (TDA)
El tipo de dato abstracto es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.
Los Lenguajes de Programación Orientados a Objetos son lenguajes formados por diferentes métodos o funciones y que son llamados en el orden en que el programa lo requiere, o el usuario lo desea. 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.
Base de Datos
DATOS
Nombre
Apellido
DATOS
Lado
Base de Datos
CARRERA DE INGENIERÍA DE SISTEMAS
TIPO DE DATOS ABSTRACTO (TDA)
Al hecho de guardar todas las características y habilidades de un objeto por separado se le llama Encapsulamiento y es también un concepto importante para entender la estructuración de datos. Es frecuente que el Encapsulamiento sea usado como un sinónimo del Ocultación de información.
En la terminología de Lenguaje Orientado a Objeto, un TDA es una clase; una instancia de un TDA o clase, es un objeto. Además es utilizado constantemente por programadores de computadoras.
Base de Datos
ARREGLO UNIDIMENSIONAL
En programación, un vector o arreglo unidimensional (llamados en inglés arrays) es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo de datos, llamados los elementos de la matriz.
Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).
Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible.
Base de Datos
ARREGLO UNIDIMENSIONAL
Todo vector se compone de un determinado número de elementos del mismo tipo de dato. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre son correlativos y por lo general empieza en el elemento [0], en consecuencia, si el vector tiene 'n' componentes la última tendrá como índice el valor 'n-1‘. :
Nota[3]
ARREGLO UNIDIMENSIONAL
strNombreAlumno = Alumno[2]
ARREGLO UNIDIMENSIONAL
La forma de acceder a los elementos del vector es directa; esto significa que el elemento deseado es obtenido a partir de su índice y no hay que ir buscándolo elemento por elemento (en contraposición, en el caso de una lista, para llegar, por ejemplo, al tercer elemento hay que acceder a los dos anteriores o almacenar un apuntador o puntero que permita acceder de manera rápida a ese elemento).
Esto se realiza por medio de bucles o estructuras repetitivas.
Alumno
B
U
C
L
E
0
1
2
3
4
5
6
Juan
Pedro
Ana
Rosa
Miguel
José
Rita
VECTORES EN JAVA
Para declarar un arreglo unidimensional en Java se hace de la siguiente manera:
<Tipo de dato> [<Dimensión del Vector>]<nombre de vector>;
<Tipo de dato> <nombre de vector>[<Dimensión del Vector>];
Ejemplo
CARRERA DE INGENIERÍA DE SISTEMAS
CARGAR UN VECTOR EN JAVA
Para cargar un vector o arreglo unidimensional con datos se utilizan bucles o estructuras repetitivas.
int intNotas[5];
{
MOSTRAR DATOS DE UN VECTOR EN JAVA
Para cargar un vector o arreglo unidimensional con datos se utilizan bucles o estructuras repetitivas.
int intContador;
{
}