ED Prog. Analitico

7/23/2019 ED Prog. Analitico

1/3

Nombre de la asignatura :Carrera :Profesor:

ESTRUCTURA DE DATOSIngeniera en Sistemas ComputacionalesLaura Cruz Reyes

1.- OBJETIVO GENERAL DEL CURSOIdentificar, seleccionar y aplicar eficientemente tipos de datos abstractos, mtodos de ordenamiento y bsquedapara la optimizacin del rendimiento de soluciones de problemas del mundo real.

2.- COMPETENCIAS PREVIAS Utilizar tcnicas de modelado para la solucin de problemas. Aplicar la sintaxis de un lenguaje orientado a objetos. Aplicar un lenguaje orientado a objetos para la solucin de problemas.

3.- TEMARIO

NM TEMAS SUBTEMAS

UNIDAD I INTRODUCCI N(2 semanas)

1.1 Introduccin al anlisis delos algoritmos

1.1.1 Complejidad en el tiempo.1.1.2 Complejidad en el espacio.1.1.3 Eficiencia de los algoritmos.

1.2 Introduccin a lasestructuras de datos

1.2.1 Tipos de datos abstractos (TDA).1.2.2 Modularidad.1.2.3 Uso de TDA.1.2.4 Manejo de memoria esttica.1.2.5 Manejo de memoria dinmica

1.3 Recursividad 1.3.1 Definicin1.3.2 Procedimientos recursivos1.3.3 Ejemplos de casos recursivos

UNIDAD II ESTRUCTURAS LINEALES(3 semanas)

2.1 Listas 2.2.1 Operaciones bsicas con listas, Tipos de listas.2.2.2 Listas simplemente enlazadas.2.2.3 Listas doblemente enlazadas2.3.4 Listas circulares.2.2.5 Aplicaciones.

2.2 Pilas 2.2.1 Representacin en memoria esttica y dinmica,2.2.2 Operaciones bsicas con pilas.2.2.3 Aplicaciones: Notacin infija y postfija, recursividad con ayuda de pilas.

2.3 Colas 2.3.1 Representacin en memoria esttica y dinmica.2.3.2 Operaciones bsicas con colas,2.3.3 Tipos de colas (Cola simple, Cola circular y Colas dobles)2.3.4 Aplicaciones: Colas de prioridad.

UNIDAD III ESTRUCTURAS JERRQUICAS(4 semanas)

3.1 rboles 3.1.1 Concepto de rbol y su clasificacin.3.1.2 Operaciones bsicas sobre rboles binarios,3.1.3 Arboles balanceados (AVL).3.1.4 Aplicaciones.

3.2 Grafos 3.2.1 Terminologa de grafos3.2.2 Operaciones bsicas sobre grafos.3.2.3 Aplicaciones.

UNIDAD IV ORDENAMIENTO Y B SQUEDA(4 semanas)

4.1 Ordenamiento interno yexterno(2 semanas)

4.1.1 Algoritmos de Ordenamiento Internos: Burbuja, Quicksort, ShellSort,Radix.

4.1.2 Algoritmos de ordenamiento Externos: Intercalacin, Mezcla Directa,Mezcla Natural

4.2 Mtodos de bsqueda1 semanas

4.2.1 Bsqueda secuencial4.2.2 Bsqueda binaria4.2.3 Bsqueda por funciones de HASH


2/3

4. EVALUACION DEL CURSO

UNIDAD I-IVParticipacin 15 (tareas, exmenes rpidos y prcticas de laboratorio individuales)Exmenes terico-practico 70 (Es requisito aprobar todos los exmenes con 70 mnimo)Ejercicios TRAKLA 5 (Enviar clave por correo y traer hoja de puntos impresa el da de examen)

UNIDAD VProyecto grupal 100 (Los grupos deben formarse con mximo tres integrantes)

5. FUENTES DE INFORMACIN

a) LIBRO DE TEXTO 1: Data Structures: Abstraction and Design Using Java, Second Edition. Elliot KoffmanWiley 2010.Cdigos fuente enhttp://bcs.wiley.com/he-bcs/Books?action=index&itemId=0470128704&bcsId=5643

b) LIBRO DE TEXTO 2: Data Structures and Algorithms Made Easy in Java. KarumanchiNarasimha. CareerMonk Publications, 2015.Cdigos fuente en https://github.com/careermonk/DataStructureAndAlgorithmsMadeEasyInJava

c) LIBRO DE CONSULTA:Data Structures and Algorithms in Java, fifth edition. Michael T. Goodrich y RobertoTomassia. Wiley 2010. Cdigos fuente en http://ww0.java4.datastructures.net/source/

d) PROBLEMARIO: Data Structures with Java. Schaums outlines. John H. Hubbard. McGraw Hill 2007.

e) Data Structures in Java: A Laboratory Course. Sandra Andersen. Jones and Bartlett Computer Science2002.

f) Data Structures and Problem Solving Using Java, Fourth Edition. Mark Allen Weiss. Pearson 2010. Cdigosfuente en http://users.cis.fiu.edu/~weiss/dsj4/code/

g) Estructura de Datos en Java. Mark Allen Weiss. Addison Weasley, 2000. Cdigos fuente enhttp://www.cs.fiu.edu/~weiss/dsj/code/

h) Pensando en Java. Bruce Eckel. Prentice Hall.i) Como programar en Java. Harvey M. Deitel. Pearson 2004.

6. DIRECCIONES UTILES DE INTERNET

Pgina del profesor (en construccin)http://www.paginasprodigy.com/lcruzreyes/

Correo para envo de exmenes prcticos y datos de registro en [email protected]

TRAKLA2: Ambiente de simulacin de AlgoritmosTRAKLA2: Crear una cuenta de usuario (espaol, fines)

https://trakla.cs.hut.fi/app?page=TestRegister&service=page&utm_source=research_site&utm_content=page1link2

TRAKLA2: Conexin de usuariohttps://trakla.cs.hut.fi/app

CODECHEF: Plataforma para concursos de programacinhttps://www.codechef.com/

youtube: videos en espaol sobre NETBEANS de borisberkleyhttp://www.youtube.com/watch?v=8eEtmYrgIJQ

Tutorial de Java en castellano

http://programacion.com/java/tutorial/ Tutorial de Java en inglshttp://java.sun.com/docs/books/tutorial/

Ms tutoriales de Javahttp://www.wikilearning.com/tutorial/tutorial_de_java/3938 http://antiguo.itson.mx/die/mdomitsu/bibliotecaDigital/Tutoriales_NetBeans/ http://www.roseindia.net/

MIT: Curso de Javahttp://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-sma-5512-fall-2002/

MIT: Matematicas para computacin (funciones, relaciones, grafos, prob. y otros)http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JFall-2005/CourseHome/index.htm


3/3

7. MODULOS (ROUND) DE TRAKLA

Unidad I (9 puntos)Round VII: Analysis (5 ptos.)

1. Orden de crecimiento 1 (order of growth 1): 2 ptos.

2. Orden de crecimiento 2 (order of growth 2): 3 ptos.

Round I: Algoritmos bsicos (2 ptos)

1. Bsqueda binaria (2 ptos)


8. Evaluacin postfijo (1 ptos

9. Conversin Infijo-Postfijo (1 ptos)

Unidad III (12 puntos)Round IV: rboles de bsqueda (6 ptos)

1. Binary Search Tree-Search (2 ptos)

2. Binary Search Tree-Insertion (2 ptos)

3. Binary Search Tree-Delete (2 ptos)


3. Recorrido pre-orden recursivo (1 ptos)

4. Recorrido pre-orden no-recursivo (3 ptos)

5. Recorrido in-orden recursivo (1 ptos)

6. Recorrido post-orden recursivo (1 ptos)

Unidad IV (22 puntos)Round II: Algoritmos de Ordenamiento (14 ptos)

1. Ordenamiento rpido (Quicksort): 4 ptos.

2. Ordenamiento por intercambio de cubetas (Radix Exchange sort): 4 ptos.

5. Ordenamiento por mezcla iterativo (merge sort iterative): 2 ptos.

6. Ordenamiento por mezcla recursivo (merge sort recursive): 2 ptos.

Round V: Hashing (10 ptos.)

1. Prueba Lineal (lineal probing): 2 ptos.

2. Prueba Cuadrtica (Quadratic probng): 2 ptos.

3. double hashing: 2 ptos.

4. Separate chaining: 2 ptos.

5. Rehashing: 2 ptos.

Documents

ED Prog. Analitico