Universidad Dominicana O & M

FUNDADA EL 12 DE ENERO DE 1966

Ave. Independencia #200, Santo Domingo, República
Dominicana Tel. (809) 533-773 - Fax. 535-0084
Mail: info@udoym.edu.do

AREA DE INGENIERIA Y TECNOLOGÍA

ESCUELA DE INGENIERIA DE SISTEMAS Y COMPUTACIÓN
PROGRAMA ASIGNATURA

I. DATOS GENERALES.
Asignatura : Algoritmos Computacionales
Código : 506310
Créditos :4
Prerrequisito : 506115
Horas Teóricas :3
Horas Prácticas :2
II. DESCRIPCIÓN.
Para pensar sin ambigüedad, paso a paso y con finitud para abordar los problemas que abaten
el día a día de los humanos, es necesario desarrollar habilidades en los modelos lógicos-
matemáticos, midiendo siempre su complejidad. La algoritmia a los problemas nos dará el
conjunto de soluciones, siendo lo más sabio elegir la óptima de todas. Esta materia no solo nos
dará herramientas para lograrlo, sino que nos dotará para ser entes de desarrollo de sistemas y
no de meros consumidores de los mismos.

III. OBJETIVO.
Proporcionar al estudiante instrumentos y procedimientos para la solución de problemas,
utilizando los equipos y herramientas del momento.
Ampliar los conocimientos sobre eficiencia de algoritmos mas importantes a los (a)
estudiantes.
Analizar y poner en práctica las técnicas de diseño de algoritmo.
Presentar al alumno los principales algoritmo de búsqueda y ordenamiento.

IV. CONTENIDO TEMÁTICO.

TEMA I: CONCEPTOS ELEMENTALES DE ALGORITMOS.

1.1 Algoritmos.
1.1.1 Tipos de algoritmos.
1.2 Historia de los algoritmos.
1.3 Lenguajes algorítmicos.
1.3.1 Diagrama de flujo.
1.3.2 Pseudo código.
1.3.3 Diagrama N-S.
 1.4 Niveles de complejidad de los algoritmos.

TEMA II: ESTRUCTURA DE DATOS.

2.1 Variables.
2.2 Constante.
2.3 Archivos.
2.3.1 Registros.
2.3.2 Campos.
2.4 Base de datos.
2.4.1 Tablas.
2.5 Arreglos.
2.5.1 Unidimensionales.
2.5.2 Bidimensionales.
2.6 Listas.
2.6.1 Encadenadas.
2.6.2 Doblemente encadenadas.
2.7 Pilas.
2.8 Colas.
2.9 Árboles.
2.10 Grafos.

TEMA III: ANALISIS DE ALGORITMO.

3.1 Recurso del computador y complejidad.
3.2 Estudio de la complejidad de un algoritmo.
3.3 Medidas asintóticas.
3.4 Ordenes de complejidad.
3.5 Clases de problemas.

TEMA IV: TECNICA DE DISEÑO DE ALGORITMOS.

4.1 Algoritmo voraces (Métodos Voraz).
4.2 Divide y vencerás.
4.3 Programación dinámica.
4.4 Ramificación y acotación.
4.5 Algoritmos heuristicos.

TEMA V: ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN.

5.1 Búsqueda.
5.2 Ordenamiento.
5.3 Algoritmo de búsqueda.
5.4 Ordenación directo.
5.5 Ordenación avanzada.
5.6 Ordenación externa.
5.7 Estudio conjunto de complejidades.

TEMA VI: VERIFICACION Y DERIVACION DE PROGRAMAS.

6.1 Conceptos básicos.
 6.2 Semántica axiomática.
6.3 Especificación de problemas.
6.4 Diseño recursivo.
6.5 Diseño interactivo.

V. METODOLOGÍA.
Para un mejor entendimiento y lograr explorar el material de la asignatura con los alumnos, se
forman grupos de estudio e investigaciones, los cuales se establecerán durante todo el periodo
de cuatrimestre.

VI. SISTEMA DE EVALUACIÓN.

A. Asistencia 10%
B. Práctica, investigaciones, exposiciones, charlas, etc. 20%
C. Examen parcial 20%
D. Examen final 50%
TOTAL 100%

VII. BIBLIOGRAFÍA
A. TEXTO
1. Armando E. De Guisti, “Algoritmos, datos y Programas” Con aplicaciones en Pascal,
Delphi y Visual Da Vinci, Printice Hall, 2002.
B. OTROS A CONSULTAR
1. Narciso Martí Oliet, Yolanda Ortega Mallén, José Alberto Verdejo López, “Estructura
de datos y Algoritmos” Ejercicios y problemas resueltos, Printice Hall, 2003.
2. Roberto Herández, Juan Carlos Lárazo, Raquel Dormido, Salvador Ros, “Estructura de
datos y Algoritmos”, Printice Hall, 2000.
3. G. Brassard y P. Bratley, “Fundamentos de algoritmia”, Prentice Hall, 1997.
4. Lógica y algoritmos. Forsythe, Robert.
5. Algoritmos + estructura de datos = Programas. Wirht, Nicklaus.
6. Forsythe, Keenan, Organick, Stenberg. “Lenguaje de diagrama de flujo”. Editorial:
Limusa.