Sssssss
D E
L A
A S I G N A T U R A
Nombre de la asignatura: Estructuras de Datos II Carrera: Ingeniería en Sistemas Computacionales Clave de la asignatura: SCB-9322 Horas teoría –Horas práctica – Créditos: 4 - 0 - 8
2. U B I C A C I Ó N
D E
L A
A S I G N A T U R A
a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO
ANTERIORES ASIGNATURAS Estructura de DatosI. Todos. TEMAS
POSTERIORES ASIGNATURAS Base de Datos I. Todos. TEMAS
b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Facilita el diseño de base de datos y sistemas de información.
3. OB J E C T I V O ( S )
G E N E R A L (ES)
D E L
C U R S O
Al término del curso, el alumno aplicará Técnicas Algoritmicas no numéricas sobre estructura de datos, establecerá criterios deSelección de Métodos para Manipulación de Datos.
4. T E M A R I O NUMERO I II Generalidades Métodos de ordenamiento por comparación y transposición. TEMAS SUBTEMAS 1.1 Introducción a los AlgoritmosComputacionales. 1.2 Clasificación de los Algoritmos. 2.1 2.2 2.3 2.4 Burbuja. Shell. Quicksort. Métodos de árbol.
III
Métodos de ordenamiento por intercalación.
3.1 Intercalación simple. 3.2Intercalación cuadrática. 3.3 Intercalación MERGE. 4.1 4.2 4.3 4.4 Distribución simple. Radix. Método de McLaren. Gráficas.
IV
Métodos de ordenamiento por distribución.
V
Métodos debúsqueda.
5.1 Búsqueda secuencial. 5.2 Búsqueda binaria. 5.3 Búsqueda por HASH. 6.1 En función del tiempo. 6.2 En función del espacio. 6.3 En función del costo. R E Q U E R I D O S
VI
Evaluación demétodos.
5. A P R E N D I Z A J E S Estructura de Datos I. 6. S U G E R E N C I A S
D I D A C T I C A S
- Mostrar al alumno que los algoritmos es algo que le permite analizar el método pararesolver un problema sin involucrarse con las variables utilizadas y las características del lenguaje. - Motivar al alumno en la experimentación de programas que se encuentren en libros y revistas....
Regístrate para leer el documento completo.