5037 Algoritmos y estructura de datos

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA MEXICALI
PROGRAMA DE ASIGNATURA POR COMPETENCIAS
I. DATOS DE IDENTIFICACIÓN
1. Unidad Académica:
Facultad de Ingeniería
.
2. Programa (s) de estudio: (Técnico, Licenciatura)
Licenciatura
4. Nombre de la Asignatura Algoritmos y Estructura de Datos
6. HC: 2
HL 2 . HT 2 . HPC_____ HCL_____ HE
7. Ciclo Escolar:
2003-1
9. Carácter de la Asignatura:
2
.
3. Vigencia del plan:_2003-1
.
5. Clave: 5037
CR 8 .
8. Etapa de formación a la que pertenece:
Obligatoria
X
.
Disciplinaria .
Optativa ____________
10. Requisitos para cursar la asignatura:
11. Tipología:
Formuló: L.S.C. Lourdes E. Ramírez Fernández
Fecha:
Enero de 2005
Vo. Bo.
Cargo:
.
II. PROPÓSITO GENERAL DEL CURSO
El alumno conocerá los conceptos y técnicas fundamentales de las estructuras de datos para desarrollar habilidades en la
resolución de problemas aplicando estratégicamente dichas técnicas en el diseño e implementación de programas obteniendo un
mejor control de la información.
III. COMPETENCIA (S) DEL CURSO
Eficientizar los sistemas de procesamiento de información seleccionando algoritmos y estructuras de datos acordes a las
necesidades de los sistemas.
IV. EVIDENCIA (S) DE DESEMPEÑO
Desarrollar aplicaciones que utilicen de manera eficiente los algoritmos y estructuras de datos.
V. DESARROLLO POR UNIDADES
Competencia
El alumno comprenderá los elementos básicos de estructura de datos e identificará su clasificación.
Contenido
Duración 3 Horas .
I Introducción a las estructuras de datos
1.1 Definiciones de Estructura de Datos
1.2 Clasificación de las Estructuras de Datos
1.3 Implementación de Arreglos como estructura de datos
V. DESARROLLO POR UNIDADES
Competencia
Mostrar al alumno la importancia de realizar un algoritmo para diseñar la resolución de problemas empleando la estructura de datos
optima.
Contenido
Duración
II Fundamentos matemáticos de análisis de algoritmos
2.1 Relación entre algoritmos y Estructura de Datos
2.2 Complejidad de algoritmos
2.2.1 Complejidad de espacio
2.2.2 Complejidad de tiempo
2.3 Recursión
2.3.1 Concepto y ejemplos
2.3.2 Comparación entre algoritmos iterativos y algoritmos recursivos
3 Horas
V. DESARROLLO POR UNIDADES
Competencia
Presentar al alumno los métodos de ordenamiento y búsqueda más comunes para que aplique aquel que proporcione una solución
más optima y eficaz en el manejo de la información en los sistemas a desarrollar.
Contenido
Duración
III Ordenamientos y Búsquedas
3.1 Definición de ordenamiento y su clasificación
3.2 Métodos de ordenamiento interno
3.2.1 Inserción y Selección directa
3.2.2 Shell
3.2.3 QuickSort
3.3 Métodos de ordenamiento externo
3.3.1 Merge
3.3.2 Poliface
3.4 Introducción a Búsquedas
3.5 Búsquedas
3.5.1 Binaria
3.5.2 Hashing
6 Horas.
V. DESARROLLO POR UNIDADES
Competencia
El alumno comprenderá la representación y funcionamiento de las estructuras de datos lineales para poder identificar la que le
proporcione mayores ventajas en la implementación de sus sistemas de información.
Contenido
Duración
IV Pilas, colas y listas
4.1 Pilas
4.1.1
4.1.2
4.1.3
4.2 Colas
4.2.1
4.2.2
4.2.3
4.3 Listas
4.3.1
4.3.2
4.3.3
Definición y conceptos relacionados
Representación
Operaciones Básicas
Definición, clasificación y conceptos relacionados
Representación
Operaciones Básicas
Definición, clasificación y conceptos relacionados
Representación
Operaciones Básicas
10 Horas.
V. DESARROLLO POR UNIDADES
Competencia
Presentar al alumno el funcionamiento de las diferentes estructuras de datos no lineales y su aplicación en la ingeniería.
Contenido
Duración
V Árboles y Grafos
5.1
5.2
5.3
5.4
Definición de Árboles generales
Definición y representación de Árboles Binarios
Recorridos en un Árbol Binario
Árbol Binario de Búsqueda
5.4.1 Inserción
5.4.2 Búsqueda
5.4.3 Eliminación
5.5 Representación de expresiones aritméticas
5.6 Definición de Grafos
5.7 Clasificación y terminología relacionada con Grafos
7 Horas
V. DESARROLLO POR UNIDADES
Competencia
Se mostrará al alumno como representar Grafos y sus aplicaciones para que obtenga el conocimiento necesario para su
implementación.
Contenido
Duración
VI Algoritmos para Grafos
6.1 Representación de Grafos
6.2 Algoritmos para Recorrido de Grafos
6.3 Algoritmos de Camino minimo
3 Horas
VII. METODOLOGÍA DE TRABAJO
El trabajo será dinámico, el profesor explicará los temas de clase utilizando definiciones y ejemplos de aplicación a través de
pseudocódigo y fragmento de código en java; el alumno desarrollará programas completos implementando las técnicas vistas en
clase.
VIII. CRITERIOS DE EVALUACIÓN
Se sugiere aplicar los siguientes puntos para la evaluación
a)
b)
c)
d)
e)
3 exámenes parciales
Trabajo Extra-Clase
Participación en clase
Proyecto Final ( puede evaluarse como parte de clase o laboratorio)
Evaluación final
IX. BIBLIOGRAFÍA
Básica
Complementaria