UNIVERSIDAD TECNOLOGICA DE LOS ANDES

FACULTAD DE INGENIERÍA
CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMATICA

SÍLABO DE LA ASIGNATURA:
ALGORITMOS Y ESTRUCTURA DE DATOS
SEMESTRE ACADÉMICO 2009-I

I. DATOS GENERALES
1.1. Nombre de la asignatura : Algoritmos y Estructura de Datos I
1.2. Nombre de la Facultad : Facultad de Ingeniería
1.3. Carrera Profesional : Ingeniería de Sistemas e Informática
1.4. Nivel de estudios : III semestre
1.5 Código de la Asignatura : SI032
1.6. Pre_requisito : SI021
1.7. Semestre Académico : 2009-I
1.8. Nro. de hrs. semanales : 5 hrs.
1.9. Duración de la Asignatura : 17 semanas
1.10. Créditos : 4 créditos
1.11. Categoría de la asignatura : FICI
1.12. Profesor : Ing. Reynaldo Miranda Pomacondor
1.13. Horario : LU – MA 07:00 – 9:00; Vi 09:00 – 10:00

II. SUMILLA

Definiciones básicas: Dato, Tipo de Datos, Operadores e Identificadores. Algoritmos:

Concepto, características, representaciones. Desarrollo de algoritmos en pseudocódigo.
Estructuras de Control: secuenciales, selectivas y repetitivas. Datos estructurados: Arreglos
y operaciones. Subprogramas: funciones, procedimientos y recursividad. Registros y
Archivos. Programación Dinámica: punteros, operaciones, listas (pilas, colas) y árboles.

III. OBJETIVOS

General:
Los alumnos al finalizar el curso estarán en la capacidad de elaborar algoritmos que
resuelvan problemas de propósito general.

Específicos:
1. Presentar la diversidad de los algoritmos y sus aplicaciones.
2. Aplicar los Algoritmos Estructurados (Programación Estructurada) para la solución de
problemas.
3. Optimizar los algoritmos estructurados de forma que sean más simples y eficientes.

IV. DESARROLLO DE CONTENIDOS

PRIMERA UNIDAD: Conceptos Básicos

Conceptos necesarios para iniciar el desarrollo de algoritmos.

Primera Semana:
Introducción.
Definiciones Básicas:
• Concepto de Datos – Tipos de datos.
• Operadores: Aritméticos, Lógicos y de Comparación.
• Identificadores: Concepto, Constantes, Variables. Operador de Asignación,
Acumulador y Contador.

Algoritmos: Concepto, características y ejemplos.

Representaciones de los algoritmos.
Aplicaciones simples de los algoritmos.
SEGUNDA UNIDAD: Programación en Pseudocódigo
Desarrollo de algoritmos estructurados en pseudocódigo mediante las estructuras de
Control.

Segunda Semana:
Estructuras de Control:
• Secuenciales.
• Selectivas: Simples y Múltiple.
• Estructuras Selectivas Anidadas.

Tercera Semana:
• Repetitivas (Bucles): Bucle con número de repeticiones pre-establecido, Bucle con
entrada controlada y Bucle con salida controlada.
• Estructuras Repetitivas Anidadas.
• Aplicaciones.

TERCERA UNIDAD: Estructuras de Datos y Subprogramas

Construcción y empleo de datos estructurados de tipo estático. Diseño de subprogramas.

Cuarta Semana:
Arreglos:
• Vectores: Creación, asignación, lectura y escritura.
• Operaciones con vectores: Búsqueda, Ordenamiento, Eliminación e Inserción.

Quinta Semana:
• Matrices: Creación, asignación, lectura y escritura.
• Operaciones con matrices.

Sexta Semana:
Cadenas:
• Creación y uso.
• Operaciones con cadenas.
• Arreglo de cadenas. Aplicaciones.

Séptima Semana:
Subprogramas:
• Funciones: Creación y uso.
• Variables globales y Locales.
• Aplicaciones.

Octava Semana: Examen Parcial

Novena Semana:
• Procedimientos: Creación y uso.
• Parámetros por referencia o valor.
• Aplicaciones.

Décima Semana:
Recursividad:
• Funciones recursivas.
• Procedimientos recursivos.
• Aplicaciones.

Décimo Primera Semana:

Registros:
• Creación y uso.
• Operaciones con registros.
• Arreglo de registros. Aplicaciones.

2
 Décimo Segunda Semana:
Archivos de Acceso Aleatorio:
• Creación y uso.
• Operaciones con archivos: Lectura – escritura, búsqueda y ordenamiento.
• Aplicaciones.

CUARTA UNIDAD: Programación Dinámica

Construcción y empleo de datos dinámicos para generar listas dinámicas y árboles de
búsqueda.

Décimo Tercera Semana:

Punteros:
• Creación y uso.
• Operaciones con punteros.
Listas enlazadas:
• Creación de nodos.
• Creación y recorrido de una Pila.
• Creación y recorrido de una Cola.

Décimo Cuarta Semana:

Operaciones con listas:
• Búsqueda.
• Eliminación
• Inserción.

Décimo Quinta Semana:

Árboles:
• Creación de un árbol binario de búsqueda.
• Recorridos de un árbol binario de búsqueda.
• Aplicaciones

Décimo Sexta Semana : Examen Final

Décimo Séptima Semana : Examen Sustitutorio

V. METODOLOGÍA

Las clases serán desarrolladas en forma teórico – práctica, induciendo en el alumnos los
conceptos mediante comparación de hechos reales. Se pondrá énfasis en la participación
de los alumnos en la resolución de problemas planteados en clase.

VI. MEDIOS Y MATERIALES

Para el desarrollo de las clases se utilizará por lo general pizarra y tizas. Se entregará una
serie de ejercicios relacionados con los temas del curso

Las actividades que realiza el alumno son:

a) Copiar los archivos lógicos que el profesor prepara desde el blog de la
asignatura correspondiente.
b) Preparar su exposición y exponer el tema de clase.
c) Asistir al 100% a los laboratorios. Cada Laboratorio es calificado.
Las actividades que realiza el docente son:
a) Preparar el material correspondiente a cada tema.
b) Publicar en blog: www.gestionutea.blogspot.com los archivos
correspondientes con la antelación previa
c) Realizar la retroalimentación correspondiente devolviendo y resolviendo las
evaluaciones escritas.
d) Facilitar los equipos necesarios para exposición de temas.
Actuar de moderador en los temas de discusión en clase

3
VII. EVALUACIÓN

La evaluación busca identificar, valorar e interpretar los conocimientos generados (examen

de conocimientos), el dominio de conceptos así como el trabajo en equipo (trabajo de
aplicación) y el esfuerzo individual (participación en clase y trabajo individual). Los criterios
anteriores mencionados tendrán la siguiente ponderación:
PF = ((P1+ P2+ P3)+Trabajos + EP1+ EP2)/6
PF = Promedio final
P1 = Primera evaluación parcial
P2 = Segunda evaluación parcial
P3 = Tercera evaluación parcial
EP1 = Promedio de la evaluación de proceso de la primera parte
EP2 = Promedio de la evaluación de proceso de la segunda parte

VIII.BIBLIOGRAFIA

1. Fundamentos de Programación. “Algoritmos y Estructura de Datos”.

Luis Joyanes Aguilar.
2da. Edición 1999.
Editorial Mc. Graw Hill.

2. Metodología de la Programación: Algoritmos, Diagrama de Flujo y Programas.

Tomo I y II.
Oswaldo Cairó.
Editorial Computec 1996.
3. Algorítmica, Diseño y Análisis de Algoritmos, Funciones e Imperativos.
Javier Galvéz / Juan C. Gonzáles / Ángel Sánchez / J. Ángel Velásquez.
Editorial RAMA 1993.

4. Metodología de la Programación.
Luis Joyanes Aguilar.
Editorial Mc. Graw Hill.

5. Estructura de Datos y Organización de Archivos.

Mary E. S. Loomis.
2da. Edición 1991.
Editorial Prentice Hall Hispanoamericana.

6. Programación Estructurada: Un enfoque algorítmico.

Leobardo López R.
Editorial Computec.

7. Estructuras de Datos y Diseño de Programas.

Robert L.Kruse.
Editorial Prentice Hall.

8. Estructuras de Datos.
Cairó – Guardate.
Editorial Mc. Graw Hill 2001.