Estructura De Datos

Estructura de Datos

Estructura de Datos
Rodrigo Pavez Madariaga
rodrigopvz@gmail.com
INACAP
Ingenier´ en Inform´tica
ıa
a

March 10, 2012

Estructura de Datos
Programa del Curso

Descripci´n de la Asignatura:
o

Descripci´n
o
Esta asignatura de especialidad de car´cter te´rico, permite al
a
o
alumno conocer en forma te´rica y pr´ctica las principales
o
a
estructurasutilizadas para el manejo de los datos y la aplicaci´n de
o
estas en la soluci´n de problemas que requieran el uso de la
o
computadora.

Estructura de Datos
Programa del Curso
Competencias

Competencias:

Dise˜ar procesos bajo requerimientos planteados que
n
impliquen el manejo de estructuras de datos abstractos.
Dise˜ar procesos que involucren el manejo y tratamiento de
nestructuras abstractas de datos, utilizando m´todos de
e
b´squeda, inserci´n y eliminaci´n de datos.
u
o
o

Estructura de Datos
Programa del Curso
Unidades de Aprendizaje

Unidades de Aprendizaje:

1

ARCHIVOS Y TIPOS DE DATOS ABSTRACTOS 20

2

PILAS 15

3

´
RECURSION 15

4
5

COLAS Y LISTAS 15
´
ARBOLES 15

88 HORAS

Estructura de Datos
Programa del Curso
1.-ARCHIVOS Y TIPOS DE DATOS ABSTRACTOSs

Aprendizajes Esperados

1

Reconoce la sintaxis, las estructuras y cada una de las partes
de un programa del lenguaje de programaci´n C.
o

Estructura de Datos
Programa del Curso
1.- ARCHIVOS Y TIPOS DE DATOS ABSTRACTOSs

Aprendizajes Esperados

1

Reconoce la sintaxis, las estructuras y cada una de las partes
de un programa del lenguaje deprogramaci´n C.
o

2

Reconoce las estructuras de datos, la forma y su aplicaci´n.
o

Estructura de Datos
Programa del Curso
1.- ARCHIVOS Y TIPOS DE DATOS ABSTRACTOSs

Aprendizajes Esperados

1

Reconoce la sintaxis, las estructuras y cada una de las partes
de un programa del lenguaje de programaci´n C.
o

2

Reconoce las estructuras de datos, la forma y su aplicaci´n.
o3

Aplica la apertura, manipulaci´n y cierre de un archivo, ya sea
o
de texto o binario, a trav´s de un ejercicio pr´ctico.
e
a

Estructura de Datos
Programa del Curso
1.- ARCHIVOS Y TIPOS DE DATOS ABSTRACTOSs

Contenidos

Concepto y caracter´
ısticas de un de un programa b´sico en C.
a
Concepto y caracter´
ıstica de una estructura de control en C.
Concepto y caracter´ıstica de manejo de arreglos en C.
Concepto y caracter´
ısticas de un TDA (tipo de dato
abstracto).
Concepto y caracter´
ıstica de un atributo de una estructura.
Concepto y caracter´
ıstica del valor de un atributo de una
estructura.
Manejo de Archivos, apertura, escritura y cierre.

Estructura de Datos
Programa del Curso
2.- PILAS

Aprendizajes Esperados

1

Aplica operaciones deinserci´n y eliminaci´n de un elemento
o
o
en una pila.

Estructura de Datos
Programa del Curso
2.- PILAS

Aprendizajes Esperados

1

Aplica operaciones de inserci´n y eliminaci´n de un elemento
o
o
en una pila.

2

Aplica operaciones din´micas en una estructura de pila.
a

Estructura de Datos
Programa del Curso
2.- PILAS

Contenidos

Funcionalidades de lasoperaciones primitivas de una pila.
Funcionalidad de la operaci´n push ejemplificando mediante
o
un ejemplo en C.
Funcionalidad de la operaci´n pop ejemplificando mediante un
o
ejemplo en C.
Verificaci´n de una pila vac´ en C.
o
ıa
Trabajar Pilas con la asignaci´n de memoria en forma
o
din´mica.
a

Estructura de Datos
Programa del Curso
´
3.- RECURSION

Aprendizajes Esperados

1Desarrolla algoritmos recursivos para resolver problemas
cl´sicos, reconociendo el concepto y la ventaja de estos.
a

Estructura de Datos
Programa del Curso
´
3.- RECURSION

Contenidos

Funcionalidad de los procesos recursivos.
Representaci´n de la funci´n factorial como un cl´sico ejemplo
o
o
a
de funci´n recursiva.
o
Ordenamiento utilizando el m´todo de quicksort para
e...