UNIVERSIDAD TANGAMANGA

DIRECCIN ACADMICA
I. PRESENTACIN DE LA DISCIPLINA
La materia de estructura de datos permite manejar tcnicas que permiten
hacer ms fcil la programacin en diferentes mbitos del desarrollo de
sistemas informticos, se trataran algunas tcnicas de ordenamiento de datos,
bsqueda de datos que en grandes sistemas es mucho ms fcil emplear estos
mtodos.
El estudiante podr:
Aportar conceptos tcnicas fundamentales para crear mantener
estructura de datos.
Aplicar las estructuras de datos en el dise!o de algoritmos programas.
Adquirir el conocimiento de las estructuras de datos para comprender el
mantenimiento de cualquier programa.
"ara el estudio de la materia dispone de:
#$ %u&a de estudio
Art&culos, libros, sitios 'E(
"o)er"oint *Estructura de +atos $
Ejercicios en ,ideo *A-.L/0/0 1 +/0E23 +E 0/04E5A0 $
5anual de la estructura de los sistemas de informacin
II. ORGANIZACIN DE LA MATERIA POR ENCUENTROS.
ENCUENTRO 1
OBJETIVOS A ALCANZAR
6onocer comprender los fundamentos de estructura de datos
CONTENIDO A DESARROLLAR - Tema
FUNDAMENTOS DE ESTRUCTURA DE DATOS
#.# "resentacin de datos
#.#.# +efinicin de (it. (te, 6arcter "alabra
#.#.7 5anejo operacin de bits
#.#.8 5anejo operacin de carcter
#.#.9 Empaque desempaque de bits caracteres
#.#.: ;epresentacin de nmeros enteros reales
#.7 Estructuras
#.7.# 6lasificacin de estructura de datos
CARRERA INGENIERA EN TECNOLOGAS DE
INFORMACIN Y TELECOMUNICACIONES
ASIGNATURA E04;<64<;A +E +A430
TOTAL DE ORAS CLASE = Encuentros
1
#.7.7 4ipos de datos
#.7.8 3rgani>acin f&sica de memoria
#.7.9 "rocesos bsicos en la estructura de datos
#.7.: Estructura de almacenamiento de datos
DESARROLLO DEL CONTENIDO
A) L!"#a$% $e &%" '%('e)#%" *+"!'%"
Unidades de medida
B) De"',!)'!-( $e &%" ),%'e$!m!e(#%".
C)
E.)&!'a'!%(e"/ e"01ema"/ '1a$,%"/ 2,+3!'%" 01e e"#a*&e4'a( !$ea" e"e('!a&e"
5 ,e&a'!%(e". I(#,%$1''!-( a &%" S!"#ema" $e I(3%,ma'!-(.))"
2
ACTIVIDADES A REALIZAR POR EL ESTUDIANTE EN LA CLASE Y FUERA DE LA
CLASE PARA LA COMPRENSIN Y DESARROLLO DE LAS COMPETENCIAS
PROFESIONALES
A'#!6!$a$ 17
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los fundamentos bsicos de las estructuras de datos de cmo
se maneja la informacin a ni,el de computadora, se reali>ara una serie de preguntas a
manera de e,aluacin diagnostica para detectar el ni,el de conocimiento del estudiante con
respecto a los tipos de datos.
O,!e(#a'!-( $e &a A'#!6!$a$7
E?posicin magistral como bre,e introduccin a las estructuras de datos por parte del
profesor, enseguida se reali>aran una serie de preguntas a los estudiantes a manera de
e,aluacin diagnostica para medir el ni,el de conocimiento de los estudiantes sobre los
tipos de datos que manejan las computadoras a ni,el de programacin manejo de base
de datos. Las participaciones ser,irn de medida para e,aluacin de la participacin.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
A'#!6!$a$ 87
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los fundamentos bsicos de las estructuras de datos de cmo
se maneja la informacin a ni,el de computadora, los estudiantes reali>aran una e?posicin
de #@ a #: minutos del tema que pre,iamente el profesor entrego esto con la finalidad de
crear una cultura de in,estigacin de bsqueda de informacin.
O,!e(#a'!-( $e &a A'#!6!$a$7
Los estudiantes reali>aran una e?posicin de los temas encomendados a cada uno,
tendrn entre #@ a #: minutos para e?plicar su tema, otros : minutos de preguntas
retroalimentacin con la finalidad de que quede comprendido el tema.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
A'#!6!$a$ 1
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los fundamentos bsicos de las estructuras de datos de cmo
se maneja la informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas encargados por el profesor reali>ar una presentacin de por lo menos #@
diapositi,as en,iarla a este apartado bajo la siguiente nomenclatura.
/niciales del estudianteAAct#.doc? ejemplo *E6BAAct#.doc?$
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
3
P,%)-"!#% $e& 3%,%7
6ontar con un espacio de interaccin entre estudiantes docente de manera as&ncrona
para el trato de dudas o temas en particular
O,!e(#a'!-( $e& 3%,%7
0i tienes dudas puedes dejar tus comentarios en este apartado o si alguno de tus
compa!eros tiene dudas puedes apoarlo dndole una respuesta por este medio la cual
contara para el porcentaje asignado a la participacin en foros
A1#%e6a&1a'!-( $e& 3%,%7
6ada participacin contara para e,aluacin de foros.
B!*&!%2,a39a *+"!'a a '%("1&#a, )a,a e"#1$!a, e& #ema7
Estructura de +atos, Luis Coanes Aguilar, 5c %ra) Bill, tercera edicin
ENCUENTRO 8
OBJETIVOS A ALCANZAR
El estudiante comprender que son las estructuras algortmicas y de cmo se emplean
en los sistemas informticos
CONTENIDO A DESARROLLAR - Tema :
UNIDAD II DISE;O DE ALGORITMOS
7.# Estructuras algor&tmicas bsicas
7.7 Estructuras algor&tmicas compuestas
7.8 Algoritmos de decisin
7.9 Algoritmos iterati,os
7.: Derificacin de algoritmos
DESARROLLO DEL CONTENIDO
A) L!"#a$% $e &%" '%('e)#%" *+"!'%"/ e(1('!a$%" $e &e5e"/ #e%,9a"/
0on un grupo de formas de trabajo que permiten mediante la manipulacin de ,ariables,
reali>ar ciertos procesos espec&ficos que nos lle,en a la solucin de problemas.
se clasifican en :
0ecuenciales:
0on aquellos en que una accin sigue a otra en secuencia.
sus componentes son:
Asignacin: es el paso de ,alores o resultados a una >ona de la memoria, esta >ona ser
reconocida con el nombre de la ,ariable que recibe el ,alor.
Entrada: consiste en recibir un ,alor o un dato, por medio de algn dispositi,o de entrada.
0alida: se manda el resultado o mensaje, por medio de algn dispositi,o de salida del
computador.
6ondicionales:
0on aquellos que permiten comparar una ,ariable contra otro ,alor, se utili>an para tomar
decisiones lgicas, e?isten tres tipos :
0imples: 0e ejecuta una determinada accin cuando se cumple determinada condicin.
Ejemplo:
si *condicin$ entonces
*accin$
fin si
4
Dobles: Son aquellos que permiten elegir entre dos opciones o alternativas posibles.
Ejemplo:
Si < condicin > entonces
< accin uno >
si_no
<accin dos>
fin_si
!ltiples: son aquellos que permiten elegir cuando "a# mas de dos elecciones o
alternativas posibles.
Ejemplo:
si < condicin > entonces
< instruccin >
sino
si < condicin $>entonces
< instruccin >
sino
.
.
fin si
%&clicas:
son aquellos tipos de estructura que repiten una secuencia de instrucciones un n!mero
determinado de veces' para encontrar la solucin a un problema' estas son denominados
como bucles' entre los cuales encontramos:
para: en esta se conoce el n!mero de iteraciones o veces que se repite la accin' antes de
iniciar la ejecucin del ciclo.
B) De"',!)'!-( $e &%" ),%'e$!m!e(#%".
#. 0/ E-43-6E0 (Estructura selectiva simple)
$. S* E+,-+%ES . S*+- (Estructura selectiva doble)
/. S* U0,*10E (Estructura selectiva m!ltiple) %abe se2alar que cuando a las estructuras
selectivas las aplicamos en cascada' podemos utili3ar una combinacin de las estructuras
se2aladas anteriormente de la clasificacin.
$.$ 04 ES,5U%,U54SE0E%,*64 S*10E S* E+,-+%ES
0a estructura selectiva si entonces permite que el flujo de diagrama siga por un camino
espec&fico si se cumple una condicin o conjunto de condiciones. si al evaluar la condicin
(o condiciones) el resultado el verdadero' entonces se ejecuta(n) cierta(s) operaciones(es).
0uego se contin!a con la secuencia normal del diagrama
740S4
Dnde: %-+D*%*8+ e9presa la condicin o conjunto de condiciones a evaluar.
-1E54%*8+ e9presa la operacin o conjunto de operaciones que se vanan reali3ar si la
condicin resulta verdadera.
C) E.)&!'a'!%(e"/ e"01ema"/ '1a$,%"/ 2,+3!'%" 01e e"#a*&e4'a( !$ea" e"e('!a&e"
5 ,e&a'!%(e".
5
ACTIVIDADES A REALIZAR POR EL ESTUDIANTE EN LA CLASE Y FUERA DE LA
CLASE PARA LA COMPRENSIN Y DESARROLLO DE LAS COMPETENCIAS
PROFESIONALES
A'#!6!$a$ 17
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender las estructuras algor&tmicas de cmo se manejan a ni,el de
computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
Los estudiantes podrn e?poner los temas relacionados a las estructuras algor&tmicas
correspondientes a los temas propuestos por el docente.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
A'#!6!$a$ 87
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender las estructuras algor&tmicas de cmo se manejan a ni,el de
computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e las e?posiciones los estudiantes reali>aran un cuestionario de #@ preguntas con su
respuesta respecti,a la acti,idad comprender de 7@ minutos ser para entregar.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
P,%)-"!#% $e& 3%,%7
6ontar con un espacio para el dilogo o debate sobre las estructuras de datos
6
O,!e(#a'!-( $e& 3%,%7
6omentar en este foro lo que has comprendido sobre estructura de datos que piensas
sobre como apoara en el desarrollo de tu carrera profesional, si consideras que ser til
para tu carrera
A1#%e6a&1a'!-( $e& 3%,%7
La participacin es importante a que se ha destinado un porcentaje para foros en
plataforma.
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender las estructuras algor&tmicas de cmo se maneja la informacin
a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas sobre estructuras algor&tmicas encargados por el profesor reali>ar una
presentacin de por lo menos #@ diapositi,as en,iarla a este apartado bajo la siguiente
nomenclatura.
/niciales del estudianteAAct7.doc? ejemplo *E6BAAct7.doc?$
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
B!*&!%2,a39a *+"!'a a '%("1&#a, )a,a e"#1$!a, e& #ema7
Estructura de +atos, Luis Coanes Aguilar, 5c %ra) Bill, tercera edicin
ENCUENTRO <
OBJETIVOS A ALCANZAR
El estudiante podr comprender los tipos simples estructurados en arreglos
y registros
UNIDADES DEL PROGRAMA =UE COMPRENDE7
CONTENIDO A DESARROLLAR - Tema :
UNIDAD III TIPOS SIMPLES ESTRUCTURADOS
8.# Arreglos
8.#.# Lineales
8.#.7 Almacenamiento interno
8.#.8 Acceso de un arreglo
8.#.9 /nsercin borrado en arreglos
8.#.: 5ultidimensionales
8.7 ;egistros conjuntos
DESARROLLO DEL CONTENIDO
A) L!"#a$% $e &%" '%('e)#%" *+"!'%"
Los arras
Arra unidimensionales
;egistros
Archi,os
B) De"',!)'!-( $e &%" ),%'e$!m!e(#%".
!
L30 A;;A10
Es una estructura de datos en la que se almacena una coleccin de datos del mismo tipo
*por ejemplo, los salarios de los empleados de una empresa$. Es decir, un arra es una
lista de un nmero finito - de elementos del mimo tipo que se caracteri>a por:
4odos los elementos son Bomogneos, es decir, de un mismo tipo de dato.
Los elementos del arra se almacenan en posiciones de memoria continua.
"osee un nombre, que representa a todos los elementos de la estructura.
6ada elemento dentro de la estructura se encuentra diferenciado por un &ndice o sub&ndice.
La estructura permite acceso directo o aleatorio a los elementos indi,iduales del arreglo.
Los arra se clasifican en <nidimensionales *Dectores o listas$ 5ultidimensionales *tablas
o matrices$
A;;A1 <-/+/5E-0/3-ALE0
<n arra de una dimensin *,ector o lista$, es una estructura de datos compuesta de un
nmero finito de elementos, tama!o fijo elementos homogneos. Einito indica que ha un
primer ltimo elemento, tama!o fijo significa que el tama!o del arra debe ser conocido
en tiempo de compilacin, homogneo significa que todos los elementos son del mismo
tipo. Los elementos del arra se almacenan en posiciones continuas de memoria, a cada
una de las cuales se puede acceder directamente.
C) E.)&!'a'!%(e"/ e"01ema"/ '1a$,%"/ 2,+3!'%" 01e e"#a*&e4'a( !$ea" e"e('!a&e"
5 ,e&a'!%(e".
ACTIVIDADES A REALIZAR POR EL ESTUDIANTE EN LA CLASE Y FUERA DE LA
"
CLASE PARA LA COMPRENSIN Y DESARROLLO DE LAS COMPETENCIAS
PROFESIONALES
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos simples estructurados de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas tipos simples estructurados encargados por el profesor reali>ar una
presentacin de por lo menos #@ diapositi,as tendr un tiempo de #@ a #: minutos para
e?poner lo comprendido del tema
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos simples estructurados de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas tipos simples estructurados encargados por el profesor reali>ar una
presentacin de por lo menos #@ diapositi,as en,iarla a este apartado bajo la siguiente
nomenclatura. /niciales del estudianteAAct8.doc? ejemplo *E6BAAct8.doc?$
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
B!*&!%2,a39a *+"!'a a '%("1&#a, )a,a e"#1$!a, e& #ema7
Estructura de +atos, Luis Coanes Aguilar, 5c %ra) Bill, tercera edicin
ENCUENTRO >
OBJETIVOS A ALCANZAR
El estudiante comprender el manejo de informacin en listas secuenciales, pilas colas
UNIDADES DEL PROGRAMA =UE COMPRENDE7
CONTENIDO A DESARROLLAR - Tema
UNIDAD IV LINEALES SECUENCIALES DE ALMACENAMIENTO EST?TICO7
9.# Listas secuenciales
9.7 "ilas
8.7.# +efinicin
8.7.7 3peraciones con pila
8.7.8 Aplicaciones con pilas
8.7.9 ;ecursos
9.8 6olas
9.8.# +efinicin
9.8.7 3peraciones con colas
9.8.8 6ompactacin
9.8.9 6irculares
9.8.: (icolas
9.8.F Aplicaciones con colas
DESARROLLO DEL CONTENIDO
#
A) De"',!)'!-( $e &%" ),%'e$!m!e(#%".
1ilas
%olas
0istas
B) E.)&!'a'!%(e"/ e"01ema"/ '1a$,%"/ 2,+3!'%" 01e e"#a*&e4'a( !$ea" e"e('!a&e"
5 ,e&a'!%(e"
"ilas:
<na pila es una estructura de datos a la cual se puede acceder solo por un e?tremo de la
misma. Las operaciones de insercin e?traccin se reali>an a tra,s del tope, por lo cual
no se puede acceder a cualquier elemento de la pila. Se la suele llamar
estructura 0.*.7.-.como acrnimo de las palabras inglesas :last in' first out: (!ltimo en
entrar' primero en salir). 0a pila se considera un grupo ordenado de elementos' teniendo
en cuenta que el orden de los mismos depende del tiempo que lleven :dentro: de la
estructura.
%olas:
Una cola es una coleccin de elementos "omog;neos (almacenados en dic"a estructura)'
en la misma se pueden insertar elementos por uno de los e9tremos' llamado frente' #
retirar los mismos por el otro e9tremo' denominado final.
ACTIVIDADES A REALIZAR POR EL ESTUDIANTE EN LA CLASE Y FUERA DE LA
CLASE PARA LA COMPRENSIN Y DESARROLLO DE LAS COMPETENCIAS
PROFESIONALES
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos simples estructurados de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas lineales secuenciales de almacenamiento esttico encargados por el profesor
reali>ar una presentacin de por lo menos #@ diapositi,as contara con un tiempo de #@ a
#: minutos para e?poner lo comprendido del tema tendr : minutos para responder
preguntas del grupo.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos simples estructurados de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas lineales secuenciales de almacenamiento esttico, encargados por el
profesor reali>ar una presentacin de por lo menos #@ diapositi,as en,iarla a este
apartado bajo la siguiente nomenclatura. /niciales del estudianteAAct9.doc? ejemplo *E6BA
1$
Act9.doc?$
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
Eoro de discusin *GHu es estructura de datosI$.
P,%)-"!#% 3%,%7 6ontar con un espacio de interaccin entre el asesor los estudiantes,
estudiante a estudiante o grupo de manera as&ncrona, para el trato de temas de discusin.
O,!e(#a'!-( $e& 3%,%: "odrn participar todos los estudiantes adscritos a este mdulo para
comentar sobre las siguientes preguntas *GHu es estructura de datosI Gpara qu nos sir,e
las estructuras de datosI$.
A1#%e6a&1a'!-( $e& 3%,%: los alumnos podrn autoe,aluarse en el momento en que puedan
comentar sobre la diferencia de estas dos preguntas de este foro, recordndoles que los
foros tambin se e,alan.
B!*&!%2,a39a *+"!'a a '%("1&#a, )a,a e"#1$!a, e& #ema7
Estructura de +atos, Luis Coanes Aguilar, 5c %ra) Bill, tercera edicin
ENCUENTRO @
OBJETIVOS A ALCANZAR
El estudiante comprender el manejo de la informacin en estructuras lineales de
almacenamiento dinmico.
UNIDADES DEL PROGRAMA =UE COMPRENDE7
CONTENIDO A DESARROLLAR - Tema :
UNIDAD V ESTRUCTURAS LINEALES DE ALMACENAMIENTO DIN?MICO
:.# +efinicin de campos de enlace *apuntadores$
:.7 Listas
:.7.# Listas ligadas simples
:.7.7 Listas doblemente ligadas
:.7.8 Listas ligadas circulares
:.7.9 Lista mltiplemente ligadas
:.8 "ilas
:.9 6olas
.
DESARROLLO DEL CONTENIDO
A) De"',!)'!-( $e &%" ),%'e$!m!e(#%".
Listas
Listas simples
Listas ligadas
Listas circulares
B) E.)&!'a'!%(e"/ e"01ema"/ '1a$,%"/ 2,+3!'%" 01e e"#a*&e4'a( !$ea" e"e('!a&e"
5 ,e&a'!%(e"
4lmacenamiento din<mico es una Estructura de Datos que permite solicitar bloques de
anc"o variable de + nodos cada uno # contiguos en memoria. 0a provisin de los nodos se
11
"ace desde un conjunto de nodos de anc"o fijo' de nodos' conocido con el nombre de
4lmacenamiento Din<mico. Una ve3 utili3ados' estos bloques de anc"o variable' de +
nodos' deben ser devueltos todos juntos' cuando #a se los "a#a utili3ado. En los siguientes
ejemplos la direccin de los nodos del 4lmacenamiento Din<mico es de = a .
C) E.)&!'a'!%(e"/ e"01ema"/ '1a$,%"/ 2,+3!'%" 01e e"#a*&e4'a( !$ea" e"e('!a&e"
5 ,e&a'!%(e".
ACTIVIDADES A REALIZAR POR EL ESTUDIANTE EN LA CLASE Y FUERA DE LA
CLASE PARA LA COMPRENSIN Y DESARROLLO DE LAS COMPETENCIAS
PROFESIONALES-
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos simples estructurados de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas estructuras lineales de almacenamiento dinmico encargados por el profesor
reali>ar una presentacin de por lo menos #@ diapositi,as tendr un lapso de tiempo de
#@ a #: minutos para e?poner lo comprendido una sesin de preguntas respuestas para
responder las dudas o muestra de ejemplos al grupo.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos simples estructurados de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas tipos simples estructurados encargados por el profesor reali>ar una
presentacin de por lo menos #@ diapositi,as en,iarla a este apartado bajo la siguiente
nomenclatura. /niciales del estudianteAAct:.doc? ejemplo *E6BAAct:.doc?$
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
Eoro de discusin *G6ules son las estructuras de ordenamiento de datosI$
P,%)-"!#% 3%,%7 6ontar con un espacio de interaccin entre el asesor los estudiantes,
estudiante a estudiante o grupo de manera as&ncrona, para el trato de temas de discusin.
O,!e(#a'!-( $e& 3%,%: "odrn participar todos los Estudiantes adscritos a este mdulo para
comentar sobre la siguiente pregunta *G6ules son las estructuras de ordenamiento de
datosI$.
A1#%e6a&1a'!-( $e& 3%,%: los alumnos podrn autoe,aluarse en el momento en que puedan
12
comentar sobre la diferencia de estas dos preguntas de este foro, recordndoles que los
foros tambin se e,alan.
B!*&!%2,a39a *+"!'a a '%("1&#a, )a,a e"#1$!a, e& #ema7
Estructura de +atos, Luis Coanes Aguilar, 5c %ra) Bill, tercera edicin
ENCUENTRO A
OBJETIVOS A ALCANZAR
El estudiante comprender el manejo de la informacin en estructuras no lineales, rboles
redes.
UNIDADES DEL PROGRAMA =UE COMPRENDE7
UNIDAD VI ESTRUCTURAS NO LINEALES
F.# .rboles
F.#.# +efinicin
F.#.7 .rboles binarios
F.#.8 ;epresentacin en memoria de rboles
F.#.8.# Estarborecentes
F.#.8.7 .rboles binarios
F.#.8.8 6on,ersin a rboles binarios
F.#.9 ;ecorridos en un rbol binario
F.#.: Algoritmos del recorrido utili>ando pilas
F.#.F /nsercin en un rbol binario
F.#.= Eliminacin en un rbol binario
F.7 ;edes
F.7.# +efinicin
F.7.7 ;epresentacin
F.7.8 Aplicaciones de redes
DESARROLLO DEL CONTENIDO
A) L!"#a$% $e &%" '%('e)#%" *+"!'%"
B) De"',!)'!-( $e &%" ),%'e$!m!e(#%".
.rboles.
5uchas ,eces los seres humanos nos inspiramos en la naturale>a para resol,er nuestros
problemas. En el caso de las estructuras de datos, cuando debemos representar jerarqu&as
o ta?onom&as otro tipo de problemas un poco ms complejos, nos es fcil pensar en ellas
como estructuras arbreas in,ertidas en las cuales el elemento de maor jerarqu&a se
considera como la ra&>, los elementos de menor jerarqu&a ocupan los ni,eles inferiores
dentro de un orden estipulado permitiendo un manejo de informacin adecuado del
problema que deseamos modelar.

As& por ejemplo los organigramas t&picos de una organi>acin se representan de forma
natural cmo rboles en los cuales el presidente ocupa la ra&>, los ,icepresidentes el
13
siguiente ni,el del rbol as& sucesi,amente hasta completar la planta d personal de una
organi>acin.
C) E.)&!'a'!%(e"/ e"01ema"/ '1a$,%"/ 2,+3!'%" 01e e"#a*&e4'a( !$ea" e"e('!a&e"
5 ,e&a'!%(e".
.
ACTIVIDADES A REALIZAR POR EL ESTUDIANTE EN LA CLASE Y FUERA DE LA
CLASE PARA LA COMPRENSIN Y DESARROLLO DE LAS COMPETENCIAS
PROFESIONALES
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos no lineales de cmo se maneja la informacin a ni,el
de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas tipos no lineales encargados por el profesor reali>ar una presentacin de por
lo menos #@ diapositi,as, tendr un tiempo de #@ a #: minutos de manera indi,idual para
e?poner lo comprendido posterior una sesin de preguntas respuestas o demostracin
de ejemplos al grupo.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender los tipos no lineales de cmo se maneja la informacin a ni,el
de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas tipos no lineales encargados por el profesor reali>ar una presentacin de por
lo menos #@ diapositi,as en,iarla a este apartado bajo la siguiente nomenclatura.
/niciales del estudianteAActF.doc? ejemplo *E6BAActF.doc?$
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
14
bsicos de las estructuras de datos
B!*&!%2,a39a *+"!'a a '%("1&#a, )a,a e"#1$!a, e& #ema7
Estructura de +atos, Luis Coanes Aguilar, 5c %ra) Bill, tercera edicin
ENCUENTRO B
OBJETIVOS A ALCANZAR
/dentificar, anali>ar, PROPUESTA DEL SISTEMA
UNIDADES DEL PROGRAMA =UE COMPRENDE7.
UNIDAD VII OTRAS ESTRUCTURAS
=.# 4ablas
=.#.# 4ablas con funciones parciales
=.#.7 4ablas con funciones totales
=.#.8 4ablas abiertas
=.#.9 4ablas cerradas
=.7 %rafos
=.7.# ;epresentacin de los grafos
=.7.7 ;ecorrido de grafos
=.7.8 6aminos m&nimos
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender otras estructuras como tablas, grafos de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas otras estructuras como tablas, grafos, encargados por el profesor reali>ar una
presentacin de por lo menos #@ diapositi,as, tendr un tiempo de #@ a #: minutos para
e?poner de manera indi,idual lo comprendido del tema sesin de preguntas respuestas
o la muestra de ejemplos al grupo.
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
15
ACTIVIDADES A REALIZAR DE TAREA PARA CONSOLIDAR EL CONTENIDO DE LA
UNIDAD.
P,%)-"!#% $e &a A'#!6!$a$7
El estudiante comprender otras estructuras como tablas, grafos de cmo se maneja la
informacin a ni,el de computadora.
O,!e(#a'!-( $e &a A'#!6!$a$7
+e los temas otras estructuras tablas, grafos encargados por el profesor reali>ar una
presentacin de por lo menos #@ diapositi,as en,iarla a este apartado bajo la siguiente
nomenclatura. /niciales del estudianteAAct=.doc? ejemplo *E6BAAct=.doc?$
A1#%e6a&1a'!-( $e &a A'#!6!$a$7
En la medida que respondan los estudiantes se autoe,aluaran en sus conocimientos
bsicos de las estructuras de datos
Eoro de dudas.
P,%)-"!#% 3%,%7 6ontar con un espacio de interaccin entre el asesor los estudiantes,
estudiante a estudiante o grupo de manera as&ncrona, para el trato de dudas o aclaraciones
con respecto a la materia de estructura de datos.
O,!e(#a'!-( $e& 3%,%: "odrn participar todos los alumnos que tengan dudas o incluso
pueden interactuar alumno a alumno o el profesor puede hacer aclaraciones de dudas a
ni,el grupal
A1#%e6a&1a'!-( $e& 3%,%: los alumnos podrn autoe,aluarse en el momento en que puedan
resol,er alguna duda propuesta en este foro, recordndoles que los foros tambin se
e,alan.
B!*&!%2,a39a *+"!'a a '%("1&#a, )a,a e"#1$!a, e& #ema7
Estructura de +atos, Luis Coanes Aguilar, 5c %ra) Bill, tercera edicin
ENCUENTRO C
EVALUACION FINAL
E?posicin 8@J
Eoros #@J
4rabajos tareas 7@J
E?amen 9@J
16