UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERIA
ESCUELA DE CIENCIAS

NOMBRE DEL CURSO: Estructuras de Datos

CODIGO:

772

CREDITOS:

ESCUELA:

Ciencias y Sistemas

AREA A LA QUE PERTENECE:

Desarrollo de
Software
0722 - Teora de
Sist. 1 0781 - Org.
Lenguajes y
Compiladores 2
0773 - Manejo e
Implementacin de
Archivos
Curso de
vacaciones Junio
2014

PRE REQUISITO:

0771 - IPC2
0796 - Lenguajes Formales
y de Programacin
0962 - Mate Computo 2

POST REQUISITO:

CATEGORIA:

Obligatorio

SEMESTRE:

CATEDRTICO (A):

Ing. Moiss Velsquez

AUXILIAR:

Mynor Marcos

EDIFICIO:

T-3

SECCIN:

SALON DEL CURSO:

112

SALON DEL LABORATORIO:

215

HORAS POR SEMANA DEL

CURSO:
DAS QUE SE IMPARTE EL
CURSO:
HORARIO DEL CURSO:

10
Lunes a Viernes
07:00PM 09:00PM

HORAS POR SEMANA DEL

LABORATORIO:
DIAS QUE SE IMPARTE EL
LABORATORIO:
HORARIO DEL LABORATORIO:

6
Lunes, Mircoles y
Viernes
03:00AM 05:00PM

DESCRIPCIN DEL CURSO

Este curso continua el estudio formal sobre varias tcnicas de representacin de
los datos en la memoria de una computadora y de los algoritmos que los
manipulan. Se enfatiza en las caractersticas de una buena programacin:
modularidad, ocultamiento de informacin, reutilizacin de cdigo y estilo de
programacin. Todas estas caractersticas se estudian en funcin de los
conceptos de Tipo de Dato Abstracto (TDA) y Objeto, hacindose uso de la
metodologa orientada a objetos en ambiente web.

OBJETIVO GENERAL
Proporcionar al estudiante los conocimientos y prcticas necesarias acerca de las
estructuras de datos y algoritmos de manipulacin de las mismas, enfocndose en
un ambiente de desarrollo web.
Objetivos Especficos
1. Conocer el funcionamiento y saber escribir algoritmos que manipulan las
estructuras de datos ms utilizadas.

2. Utilizar la metodologa orientada a objetos para la solucin de problemas que

utilizan las diferentes estructuras de datos, independientemente de cualquier
lenguaje de programacin.
3. Implantar las diferentes estructuras de datos estudiadas en la computadora
utilizan un lenguaje de programacin y siguiendo la metodologa orientada a
objetos para ambientes web.

METODOLOGIA Durante el curso se programaran clases presenciales con

contenido audiovisual, lecturas, tareas e investigaciones para hacer en el horario
de clase y en casa.
EVALUACIN DEL RENDIMIENTO ACADEMICO Segn el Reglamento General
de Evaluacin y Promocin del Estudiante de la Universidad de San Carlos de
Guatemala, la zona tiene valor de 75 puntos, la nota mnima de promocin es de
61 puntos y la zona mnima para optar a examen final es de 36 puntos.
Del 100% de la nota final, se distribuye en actividades de evaluacion de la
siguiente manera:
Procedimiento
Instrumento de Evaluacin
Evaluaciones de Rendimiento
Tareas y Examenes Cortos en clase
Laboratorio
Total de la zona
Evaluacin final
Nota de Promocin
CONTENIDO PROGRAMATICO

Primera Unidad
Herramientas
1.1 Anlisis de algoritmos (Notacion O-grande)
1.2 Iteradores: Patrn de diseo
1.3 Contenedores: Patrn de diseo
1.4 Clases genricas (Generics, Comparator, Iterators)
Segunda Unidad
Arreglos
2.1 Representacin arreglos
2.2 Mapeo Lexicografico
2.3 Matrices Esparcidas

Ponderacin
42%
3%
30%
--------------------75%
25%
100%

Tercera Unidad
Arboles
3.1 rbol de busqueda
3.2 Cola de prioridad - HEAP
3.3 rbol HB[k] - AVL
3.4 rbol B B*
3.5 rboles rojo-negro
Cuarta Unidad
Tablas de Dispersion
4.1 Funciones de Dispersin
4.2 Estrategias de resolucin de colisiones
Quinta Unidad
Textos
5.1 Codificaciones
5.2 Algoritmos de bsqueda
5.3 Algoritmos de encriptamiento
5.4 Algoritmos de compactacin
Sexta Unidad
Grafos
6.1 Recorridos
6.2 Trayectoria mas corta
6.3 rboles de costo mnimo
CALENDARIZACIN
Evaluaciones

Unidades

Fecha

Primer Parcial
Segundo Parcial
Final

1, 2 y 3
4, 5 y 6
Todas

13/Jun/2014
20/Jun/2014
27/Jun/2014

BIBLIOGRAFA:
Problem Solving, Abstraction and Design using C++. Frank L. Friedman, Elliot B.
Koffman

The Java EE5 Tutorial, Sun Microsystem 2006