UNIVERSIDAD COOPERATIVA DE COLOMBIA – CALIFACULTAD DE INGENIERÍAPROGRAMA DE INGENIERÍA SISTEMASASIGNATURA ESTRUCTURA DE DA...
1.6 Ordenaciones1.7 Búsquedas1.8 Mezclas1.9 Manejo de memoria estática y dinámica1.9 Operaciones en arreglos1.9.2 Recursiv...
FORMA DE EVALUARNOTA 1              TALLERES 30%                25,00%                    EXAMEN 70%NOTA 2              TA...
Próxima SlideShare
Cargando en…5
×

Estructura datos ucc_jairo

462 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
462
En SlideShare
0
De insertados
0
Número de insertados
4
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Estructura datos ucc_jairo

  1. 1. UNIVERSIDAD COOPERATIVA DE COLOMBIA – CALIFACULTAD DE INGENIERÍAPROGRAMA DE INGENIERÍA SISTEMASASIGNATURA ESTRUCTURA DE DATOSOBJETIVO GENERALEnseñar al estudiante a seleccionar, diseñar, implementar y manipular estructuras dedatos a gran escala utilizando la programación orientada a objetos, que optimicen elrendimiento de aplicaciones de software tanto de la memoria como del procesados,basadas en un paradigma y considerando la complejidad de los algoritmos utilizados.OBJETIVOS ESPECIFICOS  Conocer mejor cómo es un lenguaje de programación, en particular un lenguaje orientado a objetos, se estudiarán los tipos abstractos de datos utilizando clases aspectos como son la estructura de control, los tipos de datos, la gestión de memoria y los mecanismos de abstracción de un lenguaje de  estas características.  Conocer nuevas técnicas de programación. En particular, el uso de la memoria dinámica y las estructuras de datos enlazadas, que están en la base de muchas aplicaciones.  Introducir herramientas de diseño de algoritmos y la ingeniería algorítmica como selección de las estructuras de datos y de las técnicas algorítmicas más adecuadas para la resolución de un problema concreto.  Profundizar en el aprendizaje de la programación estructurada. Introducir técnicas para diseñar programas de tamaño mediano. Proporcionar al alumno más experiencia en el campo de la programación mediante la realización de prácticas.  Ampliar el dominio de la recursividad como herramienta de construcción de programas.CONTENIDO DE LA ASIGNATURA1 ARREGLOS1.1 De una dimensión1.2 De dos dimensiones1.3 De tres o más dimensiones1.4 Matrices poco densas regulares1.5 Matrices poco densas irregulares
  2. 2. 1.6 Ordenaciones1.7 Búsquedas1.8 Mezclas1.9 Manejo de memoria estática y dinámica1.9 Operaciones en arreglos1.9.2 Recursividad1.9.3 Tipo Abstracto de datos2 COLAS2.1 Cola circular2.2 Doble cola2.3 Cola de prioridades2.4 Representación en memoria2.5 Operaciones en colas2.6 Problemas3 PILAS3.1 Representación en memoria3.2 Notación infija, prefija y postfija en expresiones3.3 Recursividad3.4 Implementar la recursividad usando pilas3.5 Operaciones en pilas3.6 Problemas4 LISTAS ENLAZADAS ( ENCADENADAS)4.1 Representación en memoria4.2 Lista con cabeceras4.3 Listas dobles4.4 Operaciones en listas enlazadas4.5 Recuperación de espacio en listas enlazadas4.6 Problemas5 ARBOLES BINARIOS5.1 Terminología5.2 Arboles binarios y representación gráfica5.3 Representación de A. B. en memoria5.4 Recorrido de un A. B. (Inorden, preorden, y postorden)5.5 Arboles enhebrados. Nodo cabecera5.6 Operaciones en A. B.5.7 Arboles en montón5.8 Arboles binarios de búsqueda
  3. 3. FORMA DE EVALUARNOTA 1 TALLERES 30% 25,00% EXAMEN 70%NOTA 2 TALLERES 30% 25,00% EXAMEN 70%NOTA 3 TALLERES 30% 25,00% EXAMEN 70%NOTA 4 TALLERES 30% 25,00% EXAMEN 70% TOTAL 100,00%BIBLIOGRAFIALibros guia• Joyanes Aguilar. Estructura de datos en Java. Madrid: Mac Graw Hill, 2010.• Weiss, Marck. Estructura de datos y algoritmos. Argentina: Addison- Wesley 2006.• Becerra S, Cesar. Estructura de datos en java. Bogota. Editorial Kimpres, 2009Otros textos que pueden servir como referencia bibliografica• Langsam, Yedidah. “ ESTRUCTURA DE DATOS CON C Y C++ “. Mexico : Prentice Hall 1196, 1996 . ISBN 13 – 036997-7• Becerra Santamaría, César. “ ESTRUCTURA DE DATOS EN C++”. Bogota : Editorial Kimpres, 2002.• Loomis, Mary. “ ESTRUCTURA DE DATOS Y ORGANIZACIÓN DE ARCHIVOS “. Mexico: Editorial Prentice Hall, 1989 .ISBN 0 – 13- 198342- 3• Kruse L, Robert. “ ESTRUCTURA DE DATOS Y DISEÑO DE ALGORITMOS “. Mexico: Prentice Hall, 1988. ISBN 968-880-073-2.• Franch G, Xavier. “ ESTRUCTURAS DE DATOS “. Mexico : Editorial Alfa Omega 2002.ISBN 970-15-0773-8• Cairo’, Osvaldo. “ ESTRUCTURAS DE DATOS “. Mexico: Mc Graw Hill 2002. ISBN 970-10-3534-8.• Villalobos, Jorge. “ DISEÑO Y MANEJO DE ESTRUCTURAS DE DATOS EN C “. Bogota: Mc Graw Hill 1996. ISBN 958-600-505-4.

×