Download Silabo EDA 321 - WordPress.com

SÍLABO
ESTRUCTURA DE DATOS
ESTRUCTURA DE DATOS
1. IDENTIFICACIÓN DE LA ASIGNATURA.








UNIFRANZ.
Carrera:
Semestre:
Código:
Prerrequisito:
Carga horaria total:
Horas teóricas totales:
Horas prácticas totales:
Ingeniería de Sistemas.
Tercero
EDA 321
Programación II
80 horas clase
32 horas clase.
48 horas clase
2. COMPETENCIAS GENERALES DE LA ASIGNATURA.

Competencias generales educativas:
o
o

Concibe, desarrolla y mantiene sistemas, servicios y aplicaciones informáticas
empleando los métodos de la ingeniería como instrumento para el aseguramiento de su
calidad.
Resuelve problemas con iniciativa, toma de decisiones, autonomía y creatividad. Tiene
la capacidad para saber comunicar y transmitir los conocimientos, habilidades y
destrezas de la profesión, como las que doten de una gran versatilidad para adaptarse
a nuevas situaciones.
Competencias generales instructivas:
o
o
o
Modela la realidad a través de tipos de datos que se ajusten al problema.
Desarrolla aplicaciones de mediana complejidad utilizando los tipos de datos
estudiados.
Transforma conocimiento de los fundamentos de programación, y su aplicación para la
resolución de problemas propios de la ingeniería.
3. CONTRIBUCIÓN DE LA ASIGNATURA A LAS COMPETENCIAS DEL PERFIL DEL
PROFESIONAL.
La contribución de la asignatura Estructura de Datos corresponde a las asignaturas del área de
“Fundamento Especializado Tecnológico” y es de naturaleza teórico-práctico. Permite a los
estudiantes de la carrera profesional de Ingeniería de Sistemas complementar su formación en
programación con aspectos que le servirán para la resolución de problemas de mediana
complejidad, aplicando para ello diversas estructuras de datos.
Las estructuras y algoritmos son las principales herramientas para construir un programa, por lo
cual es importante disponer del conjunto más completo posible de ellas. Si el lenguaje no los tiene
predefinidos, es necesario desarrollarlos manualmente con los medios disponibles. A través de
esta asignatura se estudiarán los tipos de datos más utilizados en programación desde un enfoque
aplicativo y abstracto. Se hace énfasis en el concepto de TDA (Tipos de Datos Abstractos)
mediante el cual cada tipo de dato es visto como un mecanismo de representación de información
y el conjunto de operaciones que se le pueden aplicar.
1
SÍLABO
ESTRUCTURA DE DATOS
Este tema es considerado por las Asociaciones Internacionales como la IEEE y la ACM, como una
de las 9 áreas de interés.
4. CONTENIDO MÍNIMO DE LA ASIGNATURA.
INTRODUCCIÓN A LOS TIPOS DE DATOS ABSTRACTOS, TIPOS DE DATOS ARREGLOS,
TIPOS DE DATOS LINEALES, TIPOS DE DATOS JERÁRQUICOS, TIPOS DE DATOS
GRAFOS.
5. PROGRAMA ANALÍTICO DE LA ASIGNATURA.
UNIDAD 1: INTRODUCCIÓN A LOS TIPOS DE DATOS ABSTRACTOS
Sesiones totales:
14
Sesiones teóricas:
6
Sesiones prácticas:
8
Competencias educativas:
1. Comprende la evolución que ha tenido el concepto de Tipo de Dato desde los primeros
lenguajes de programación hasta la actualidad.
2. Comprende la importancia del concepto de Tipo de Dato Abstracto (TDA).
Competencias instructivas:
1. Desarrolla programas aplicando tipos de datos propios del lenguaje Java.
2. Descubre la importancia que tienen los tipos de datos en la programación para la
solución eficiente de problemas.
Contenido de aprendizaje:
1. Tipos de datos y Estructuras de datos.
2. Tipos de datos abstractos (TDA).
3. TDA y la Programación Orientada a Objetos.
4. Ejemplo Motivador: El Ordenamiento Topológico.
5. Revisión de los tipos de datos y programación en Lenguaje Java
5.1
Definición de clase, objeto, abstracción y método.
5.2
Modularización de los problemas.
6. Métodos recursivos.
La actividad de práctica pre profesional se concentra en el diseño y la implementación de sistemas
basados en la programación orientada a objetos, lo cual llevara a abarcar sistemas de diverso
índole.
UNIDAD 2: TIPOS DE DATOS ARREGLOS
Sesiones totales:
14
Sesiones teóricas:
6
Sesiones prácticas:
8
Competencia general educativa:
Identifica, selecciona y aplica eficientemente tipos de datos para su almacenamiento en los
arreglos, mediante los conceptos definidos.
Competencias generales instructivas:
2
SÍLABO
ESTRUCTURA DE DATOS
1. Relaciona los métodos de ordenamiento y búsqueda para la optimización del rendimiento de
soluciones de problemas del mundo real.
2. Desarrolla aplicaciones medianas utilizando diversos tipos de arreglos mediante la
estructuración de arreglos en el Lenguaje Java.
Contenido de aprendizaje:
1. Arreglos estáticos en Lenguaje Java.
2. Arreglos unidimensionales (vectores).
1.1
Tipos de acceso y su aplicación.
1.2
Métodos de búsqueda: búsqueda lineal, búsqueda binaria.
1.3
Métodos de ordenación: burbuja, selección, inserción, shell, quick sort.
1.4
Identificación y resolución de problemas mediante vectores.
1. Arreglos bidimensionales (matrices).
1.2
Tipos de acceso y su aplicación.
1.3
Aplicaciones de las matrices: sistemas de ecuaciones lineales, determinantes,
matriz inversa.
1.4
Identificación y resolución de problemas mediante matrices.
2. Representación de la información mediante arreglos multidimensionales.
2.2
Tipos de acceso y aplicaciones de los arreglos multidimensionales.
2.3
Construcción de conjuntos, mapas.
3. Resolución de problemas.
En la práctica el uso de arreglos se vuelve frecuente para el almacenamiento de información de
datos contiguos que ayudan en la resolución de problemas del manejo de un conjunto de datos.
UNIDAD 3: TIPOS DE DATOS LINEALES
Sesiones totales:
16
Sesiones teóricas:
6
Sesiones prácticas: 10
Competencia general educativa:
1. Comprende la utilidad de los tipos de datos lineales dinámicos para la representación de
colecciones de datos organizados en forma lineal.
Competencias generales instructivas:
1. Diseña los tipos de datos LISTA, PILA, COLA, utilizando diversas estructuras de datos, según
sea el tipo de problema.
2. Desarrolla programas utilizando los esquemas de diseño de datos, en lenguaje Java.
Contenido de aprendizaje:
1. El tipo de datos LISTA.
1.1 Representación de la información.
1.2 Operaciones.
2. Implementación mediante Arreglos.
3. Implementación mediante Nodos Simplemente Enlazados.
4. La operación de Búsqueda.
5. Otras implementaciones de Listas.
5.1 Listas con Restricciones de Acceso.
5.1.1 PILAS.
5.1.2 Acceso tipo LIFO.
5.1.3 COLAS.
3
SÍLABO
ESTRUCTURA DE DATOS
5.1.4 Acceso tipo FIFO.
6. Aplicaciones.
La aplicación de este tipo de estructuras se las puede observar en la realidad, y se debe buscar la
forma más eficiente del manejo de ingreso y salida de datos.
UNIDAD 4: TIPOS DE DATOS JERÁRQUICOS
Sesiones totales:
18
Sesiones teóricas:
8
Sesiones prácticas: 10
Competencia general educativa:
1. Comprende la utilidad del tipo de datos ARBOL para representar información organizada
jerárquicamente.
Competencias generales instructivas:
1. Diseña e implementa en lenguaje Java el tipo de datos ARBOL.
2. Desarrolla aplicaciones utilizando Árboles.
Contenido de aprendizaje:
1. El tipo de datos ARBOL
1.1 Representación de la información
1.2 Operaciones
1.3 Recorridos. Recursividad.
2. Implementación mediante LISTAS.
3. Árboles Binarios.
3.1 Implementación y recorridos.
3.2 Árboles Binarios de Búsqueda (ABB)
3.3 Aplicaciones de los ABB.
La estructura de árboles es frecuentemente utilizada en las aplicaciones de jerarquización de
datos.
UNIDAD 5: TIPOS DE DATOS GRAFOS.
Sesiones totales:
16
Sesiones teóricas:
6
Sesiones prácticas: 10
Competencia general educativa:
1. Comprende la utilidad del tipo de datos GRAFO para representar información relacionada.
Competencias generales instructivas:
1. Diseña e implementa en lenguaje Java el tipo de datos GRAFO.
2. Desarrolla aplicaciones utilizando tipos de datos GRAFO.
Contenido de aprendizaje:
1. El tipo de datos GRAFO.
1.1 Representación de la información.
1.2 Operaciones.
2. Grafos dirigidos y no dirigidos.
3. Implementaciones: Matriz de adyacencia y listas de adyacencia.
4
SÍLABO
ESTRUCTURA DE DATOS
4. Implementación mediante LISTAS.
5. Algoritmos sobre grafos.
5.1 Búsqueda en anchura y en profundidad.
5.2 Camino más corto.
5.3 Ordenamiento topológico.
Su aplicación está basada en la búsqueda de datos en un conjunto no jerarquizado, utilizando
técnicas algorítmicas como ser: Dijkstra, Floyd.
RESUMEN DEL TIEMPO DE CADA TEMA:
UNIDAD:
1. Introducción a los Tipos de Datos Abstractos.
2. Tipos de datos Arreglos.
3. Tipos de datos Lineales.
4 Tipos de datos Jerárquicos.
5 Otros tipos de datos Grafos.
EVALUACIÓN FINAL
Teóricas
6
6
6
8
6
TOTAL
32
SESIONES
Práct.
8
8
10
10
10
2
48
Total
14
14
16
18
16
2
80
6. PLANIFICACIÓN DEL APRENDIZAJE.
La planificación del proceso de aprendizaje facilita por una parte el logro de las competencias
generales educativas e instructivas, las que se concretan en las competencias a nivel de clase. Por
otra parte, contribuye a la dosificación del contenido y al mismo tiempo, a la planificación del
estudio individual y grupal por los estudiantes.
Para realizar el diagnóstico de los estudiantes se realizará una evaluación escrita.
A partir de los resultados del diagnóstico se adoptará la elaboración de una guía de preguntas y
problemas con su correspondiente bibliografía especificando la responsabilidad del estudiante de
resolver sus vacíos o dudas ante la nueva asignatura.
6.1 ESTRATEGIAS METODOLÓGICAS Y ORGANIZATIVAS.
La asignatura se caracteriza por el desarrollo de las conferencias informativas, de carácter
problémico, tareas de investigación, clases prácticas, sesiones de consulta, trabajo en grupos,
elaboración del proyecto final, participación en clase y entrega de las actividades extraclase
orientadas. Se prevé durante las clases la utilización de formas de activación del aprendizaje
a través de las técnicas participativas, trabajo grupal y sesiones de discusión.
6.2 SISTEMA DE EVALUACIÓN.
El sistema de evaluación hace hincapié en la evaluación de proceso (60 puntos),
fundamentalmente en aquellas de carácter práctico, tendientes al desarrollo de las
competencias previstas en el sílabo.
Las evaluaciones de proceso son:
5
SÍLABO
ESTRUCTURA DE DATOS


Participación oral en las sesiones de trabajo según indicadores: adecuación a la tarea,
profundidad del contenido, concreción de ejemplificación, evidencia del estudio de la
literatura orientada.
Presentación de prácticas de forma individual o por equipos correspondientes a las,
hojas de trabajo. En ellas se tomarán en cuenta en calidad de indicadores los
siguientes: adecuación a la práctica, concreción de ejemplificación, evidencia del
estudio de la literatura orientada.
La evaluación sumativa estará dada por el proceso de evaluación que comprende la
evaluación del Primer Parcial, Segundo Parcial y Evaluación Final. Cada evaluación parcial
sobre 100 puntos será el resultado de la evaluación del proceso sobre 60 puntos y la
evaluación parcial sobre 40 puntos.
La evaluación final está dada por la presentación y defensa del proyecto final. Dado su
carácter escrito y oral, asumen los indicadores antes mencionados.
Disposiciones Generales
RESPONSABILIDADES DEL ESTUDIANTE
Porcentaje de asistencia (80%)
Tolerancia de 10 minutos para el ingreso a clases.
COMPORTAMIENTO EN EL AULA
Mantener una conducta dentro de los parámetros de respeto entre compañeros y el plantel
docente.
Practicar y respetar las normas de moral, ética y de relaciones humanas.
RESPONSABILIDADES DEL DOCENTE
Presentar atención a las necesidades individuales de los estudiantes
Preparar y facilitar el material de apoyo para las clases y sesiones individuales
Asegurar un ambiente de sana disciplina y respeto mutuo durante las clases.
7. FUENTES DOCUMENTALES Y MATERIALES REQUERIDOS.
1. Mark Allen Weiss. Estructuras de datos en Java. Pearson Educación. Madrid, España.
2. Andrew Tanembaum. Estructura de Datos; McGraw-Hill; España.
3. David J. Barnes, Michael Kolling. Programacion Orientada a Objetos. Prentice Hall. Madrid,
España 2007.
4. Luis Joyanes Aguilar, Matilde Fernandez Azuela. Java 2, Manual de Programación. Mc
Graw Hill.
5. Fco. Javier Ceballos. Java 2, Curso de Programación. Ra-Ma.
6. Steven Holzner. Java 2. ANAYA MULTIMEDIA.
7. James P. Cohoon, Jack W. Davidson. Programación en Java 5.0. Mc Graw Hill.
FUENTES DOCUMENTALES DE INTERNET:
http://www.algoritmia.net/articles.php?folder=Estructuras%20de%20Datos
http://www.lawebdelprogramador.com/cursos/Java/index1.html
6
SÍLABO
ESTRUCTURA DE DATOS
7