Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Exposicion Estructuras
Exposicion Estructuras
ESTRUCTURAS
CRISTIAN ARTURO SUAREZ
SUAREZ
ANDRES PREZ MUNIVE
PROGRAMACIN
UIS
2016
CONTENIDO
1. QU ES UNA ESTRUCTURA?
2. ESTRUCTURAS EN PROGRAMACIN
3. CLASIFIACIN DE ESTRUCTURAS
4. MOTIVACIN
5. TIPOS DE ESTRUCTURA
6. VARIABLES DEL TIPO ESTRUCTURAS
7. OPERACIN SOBRE ESTRUCTURAS COMPLETAS
8. ESTRUCTURAS Y APUNTADORES
9. ESTRUCTURAS AUTOREFERENCIANTES
Laestructura(dellatn
structra) es la disposicin
y orden de las partes dentro
de un todo. Tambin puede
entenderse
como
un
sistema
de
conceptos
coherentes enlazados, cuyo
objetivo es precisar la
esencia
del
objeto
de
estudio.
3
2. ESTRUCTURAS EN PROGRAMACI
3. CLASIFICACIN DE ESTRUCTURAS
TIPO ESCALAR
Tipos escalares estndar: Enteros, Reales, Carcter, Booleano.
Otros tipos escalares: Enumerados, Void, Apuntadores
TIPO ESTRUCTURADOS
Arreglos
Sartas
Estructuras (struct)
Uniones (unin)
Archivos (FILE)
Programacin orientada a objetos (POO) (C++)
4. MOTIVACIN
Los sistemas de informacin tienen como fin describir los elementos
de inters central en una aplicacin particular. Dichos elementos
pueden ser artculos de un inventario o personas, a las que se le
llaman entidades y se describen mediante atributos.
NOMBRE
CODIGO
ESTUDIAN
TE
FECHA DE
NACIMIENT
O
PROMEDI
O
6
4. MOTIVACIN
Para manejar con ms facilidad y eficacia los atributos de la entidad.
Las estructuras permiten crear unidades de datos que constan de
campos de diversos tipos de datos y que pueden referenciarse en un
nombre colectivo. Para nuestro caso, la entidad estudiante se puede
crear siguiendo este modelo de estructura.
Nombre
Fecha
nacimien
to
Lugar
origen
Cdigo
Carrera
Nivel
Crditos
cursados
Crditos
aprobad
os
Promedi
o
acumula
do
Codigo
FechNac
LugOri
Carrera
Nivel
CredCur
CredApr
PromAcu
Nombre[j]
Codigo[j]
FechNac[j]
LugOri[j]
Carrera[j]
Nivel[j]
CredCur[j]
CredApr[j]
PromAcu[j
]
5. TIPOS DE ESTRUCTURAS
Es un modelo de una unidad de datos que se compone de un nmero
fijo de elementos o campos los cuales pueden ser diferentes tipos de
datos. Las formas sintcticas de un tipo estructura se hace usando
cualquiera
las siguientes
formas sintcticas:
a) Typedef de
struct
{lista_de_campos}
nombre_tipo_estructura:
b) Struct nombre_tipo_estructura {lista_de_campos}
Donde:
Typedef anuncia definicin nombre para un tipo de datos.
Struct especifica que el nuevo tipo es un tipo de estructura.
nombre_tipo_estructura es el nombre que se da al nuevo tipo de
estructura:
lista_de_campos= Seccion de estructura;
Donde:
Seccion de estructura: nombre_tipo lista_de_variables
Nombre_tipo: Identificador del tipo de datos de campo
Lista_de_variables: variable1, variable2, variable3,
8
8. ESTRUCTURAS Y APUNTADORES
Es un acceso a los campos de una
estructura, el cual permite que un
campo definido pueda acceder a los
datos de otro campo en la misma o
diferente estructura.
Este se declara anteponiendo el
smbolo * al nombre de la variable en
una declaracin
de datos de tipo estructura.
Se pueden
notaciones:
aplicar
las
siguientes
a. (*variable_apuntador).nombre_del_c
ampo;
b. Variable_apuntador>nombre_del_campo
12
ESTRUCTURAS AUTOREFERENCIANT
Es un tema fundamental para el manejo de estructuras dinmicas como
pilas, listas entrelazadas y arboles. Para estudiarlo se requiere del
manejo de apuntadores y variables apuntadas.
En estos casos, un conjunto de objetos del mismo tipo, estn
relacionadas entre s mediante punteros contenidos en ellos mismos, de
forma que basta conocer la raz del rbol o principio de la lista, para
poder acceder a todo el conjunto. En ocasiones, si tales listas son
doblemente enlazadas, es posible entrar en cualquier nodo y recorrer la
totalidad del conjunto en cualquier sentido. Esta es la razn del
apelativo "auto-referenciadas".
13
GRACIAS!
14