UNIVERSIDAD NACIONAL DE COLOMBIA

Dirección Nacional de Programas de Pregrado

FORMATO DE ASIGNATURA DE PREGRADO (Versión DIEEyC-Mzles)

0. CÓDIGO ASIGNATURA: 4100548

1. IDENTIFICACIÓN DE LA ASIGNATURA

1.1 Fecha solicitud

1.2 Sede MANIZALES

1.3 Facultad FACULTAD DE INGENIERÍA Y ARQUITECTURA
DEPARTAMENTO DE INGENIERÍA ELÉCTRICA, ELECTRÓNICA
1.4 Unidad Académica Básica
Y COMPUTACIÓN MANIZALES
1.5 Nivel PREGRADO

1.6 Nombre de la asignatura ESTRUCTURA DE DATOS

2. DURACIÓN

A LA SEMANA

HAP = 4 HAI = 5 THS = (HAP + HAI) = 9

AL SEMESTRE

Nro de semanas = 16 THP = 144 Nro_de Créditos (THP/48) 3

(THSxSemanas)

CONVENCIONES UTILIZADAS

HAP: Horas de Actividad Presencial a la semana o intensidad horaria

HAI: Horas de Actividad Indenpendiente a la semana

THS: Total Horas de actividad académica por Semana

Semanas: Número de semanas por periodo académico (o semestre)

3. VALIDABLE

ASIGNATURA VALIDABLE => ASIGNATURA NO VALIDABLE => X

4. PORCENTAJE DE ASISTENCIA

% 80 Total de Horas presenciales al 64 Mínimo de horas Semestre 51.2

semestre (HAP x Semanas)
Porcentajes aceptados: 75, 80, 85, 90, 95 y 100%
5. TIPOLOGÍA Y PLANES DE ESTUDIO ASOCIADOS

5.1. TIPOLOGÍA

Asignatura de Libre Elección No (C) - Componente Disciplinar Si

5.2. PLANES DE ESTUDIO A LOS QUE SE ASOCIA LA ASIGNATURA

Plan 4022 Ingeniería eléctrica

REQUISITOS

1 Código Nombre Tipo

4100904 TÉCNICAS DE PROGRAMACIÓN Disciplinar

Plan 4028 Ingeniería electrónica

REQUISITOS

2 Código Nombre Tipo

4100904 TÉCNICAS DE PROGRAMACIÓN Disciplinar

6. DESCRIPCIÓN DE LA ASIGNATURA

6.1. DESCRIPCIÓN

Brindar al estudiante los conocimientos necesarios de las estructuras de datos para su uso eficiente y posterior
aplicación en el desarrollo de Software, de tal manera que puedan reconocer y diferenciar las diferentes estructuras
que se plantean y de esta manera escoger la más apropiada según las necesidades del sistema que se este
desarrollando.

6.2. CONCEPTOS PREVIOS NECESARIOS

Nota: No debe superar los 1500 caracteres incluido espacios.

7. CONTENIDOS BÁSICOS

Lista Contenido Básico Contenido Detallado

1. Aspectos generales.

2. Estructuras básicas de datos.

1. Conceptos básicos
3. Concepto de variable.

4. Concepto de dirección.
 1. Aspectos generales.
Clases de listas.
2.
2.
Estructura tipo lista 3. Operaciones.

4. Listas, pilas y colas.

1. Aspectos generales.

2. Listas encadenadas simples.

3.
Listas encaddenadas 3. Listas encadenadas dobles.

4. Manejo dinámico de la memoria.

1. Definiciones y conceptos.

2. Clasificaciones, topologías, caracteísticas.

4. Estructuras tipo árbol 3. Arboles binarios.

4. Aplicaciones.

5. Arboles n-arios.

1. Definiciones.

2. Representacines.

5. 3. Aplicacciones.
Estructuras tipo grafo
4. Algoritmos básicos.

5. Algoritmos de caminos.

1. Definiciones.

2. Índices y relaciones.
6. Estructuras indexadas
3. Archivos indexado.

4. Funciones de hashing.

1. Sistema respiratorio humano.

2. Respiración intracelular y pulmonar.

7. Sistema respiratorio
3. Mecánica de la respiración.

4. Parámetros y mediciones.

8. BIBLIOGRAFÍA BÁSICA
Autor (es) Título Editorial-Revista-País Año

AHO, HOPCROFT,
Data structures and algoritms. Addison wesley. 1985
ULLMAN.

DEITEL, H. Como programar en C/C++. Prentice Hall. 1995

JOYANES, Luis,
Estructura de Datos, Algoritmos,
ZAHONERO, Mc Graw - Hill. 1998
abstracción y objetos.
Ignacio.

SANTAMARIA,
Estructuras de Datos en C. Impresores Ltda. 1988
César.

Estructuras de datos:Un enfoque

VILLALOBOS, J. Mc Graw - Hill. 1990
desde tipos abstractos de datos.

TENENBAUM, A.
LANGSAM, Y. Estructuras de Datos en C. Prentice Hall. 1993
AUGENSTEIN, M.

Diseño y Manejo de Estructuras de

VILLALOBOS, J. Universidad de los Andes. 1995
Datos en C.