UNIVERSIDAD AUTONOMA DE SANTO DOMINGO

FACULTAD DE CIENCIAS
Oficina de Planificación Sectorial (OPLASE)

Escuela: 416 - Informática No. de Créditos: Teóricos: 04

Cátedra: Avanzada (AC) Prácticos: 01

Programa de la Asignatura: Algoritmos Computacionales.

Clave : INF-3220 _ No. de Horas: Teóricas: 04
Prerrequisito : INF-212, INF-5120, MAT-350, MAT-3570.
Equivalencia: _________ Prácticas: 02
Fecha Elaboración: 27-10-2012 .
Fecha Actualización:

 Descripción de la Asignatura:
Esta asignatura posee una orientación teórico-conceptual con un componente creativo-práctico haciendo hincapié en el análisis y diseño
de algoritmos computacionales. Inicia con una panorámica general de algoritmos computacionales, continuando con el análisis de los
algoritmos poniendo especial atención al enfoque Orientado a Objetos para su implementación. También se explican los métodos de
ordenación y búsqueda utilizados tanto en arreglos como en archivos, así como conceptos relacionados con el diseño de algoritmos. Se
concluye explicando el concepto de recursividad y su importancia en la resolución de problemas. La asignatura está diseñada para construir
en el estudiante conocimientos que les serán requeridos en las asignaturas Redes y Procesamiento de Datos e Inteligencia Artificial.
Para llevar los algoritmos diseñados en el desarrollo de la materia a código de maquina se utilizará el lenguaje de programación C++, el
cual se enseña en la asignatura INF-5120.

 Justificación:
Para el desarrollo de proyectos de software es imperante el dominio de los algoritmos computacionales. Un buen diseño de algoritmo
dará como resultado proyectos de software exitosos. De ahí que el conocimiento de los diferentes tipos de algoritmos y la implementación
propia de cada uno llevara al desarrollador de proyectos de software a ganar tiempo al momento de agotar la etapa de desarrollo de dichos
proyectos. Luego, nuestro producto, el estudiante egresado de nuestra escuela, debe ser cualificado en el diseño de algoritmos
computacionales y la implementación de los mismos, tomando en cuenta la naturaleza del proyecto de software.
En el diseño de algoritmos hay que tomar en cuenta varios factores que pueden afectar tanto el uso de memoria como el tiempo empleado
por el procesador de los sistemas computacionales.
 Objetivos Generales:
Al final del curso, el estudiante debería ser capaz de: Definir con palabras propias el concepto algoritmo. Entender el control de flujo
de un programa. Identificar las diferentes representaciones de algoritmos. Realizar análisis objetivos de los algoritmos. Diseñar algoritmos
eficientes. Determinar cuando un procedimiento es correcto para analizar un algoritmo. Definir las estrategias utilizadas en el diseño de
algoritmos. Utilizar correctamente las estrategias para diseñar e ilustrar un algoritmo. Conocer los diferentes métodos de ordenación,
búsqueda e intercalación internas (arreglos). Analizar la operación de intercalación. Identificar los distintos métodos de búsqueda,
ordenación y fusión externas (archivos). Describir en qué consiste la fusión o mezcla. Identificar los algoritmos aritméticos. Distinguir los
algoritmos de texto. Identificar los algoritmos que tienen un enfoque Orientado a Objetos para su implementación. Detallar el concepto de
recursividad. Utilizar adecuadamente la recursividad. Describir diferentes métodos que se utilizan en la recursividad.

 Población Destinataria:
Estudiantes de la Carrera de Licenciatura de Informática.
 Criterios de Evaluación:
Teórica: 1er. Parcial (Unidades: 1-4), 2do. Parcial (Unidades: 5-7), Examen Final (Todas las Unidades).
Práctica: Asistencia/Participación de los estudiantes. Informes de Investigación. Ejercicios/Prácticas. Pruebas Escritas. Estudios de
Casos. Portafolios y otros.
Coordinador de Cátedra: José F. Binet G., M. A.
Cantidad de Temas: Siete (07).
Directora Escuela: Tania De La Rosa, M. A.
Elaborador por: Agustina De Los Santos
Colaboradores: Félix Ferréiras, Antonio Bonilla, Coordinación Docente Oplase: Dolores De La Rosa, M. A.
Víctor Calcaño
Decana: Miledy Alberto, M. A.
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 09
Unidad No. 01 Prácticas: 05
Título del Tema: Conceptos generales sobre Algoritmos Computacionales
Objetivo General de la Unidad: Formular conceptos sobre Algoritmos Computacionales e identificar la importancia de estos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

 Definir con  Breve historia de los  Guía del profesor  Análisis e  Enlaces y apuntes del
palabras propias el algoritmos  Trabajo en equipo Inferencia profesor
concepto algoritmo  Análisis de casos y/o sobre el
 Características de un  Levitin, Anany.
simulaciones material
 Comprender la algoritmo Introduction to the
relación que existe  Participación grupal e  Lo más Design and Analysis
entre la  Razones para estudiar individual significativo of Algorithms. 3/E,
computadora y la algoritmos  Aprovechar conocimiento  Deducciones Villanova University,
solución de y experiencias de los sobre Publisher: Addison-
problemas  Representación de algoritmos discentes premisas Wesley, 2012
 Discusión dirigida  Actividades
 Identificar las  La máquina de Turing  Sedgewick, Robert;
 Prácticas presenciales, no viso-
diferentes Wayne, Kevin.
representaciones de presenciales y de campo especiales
Algorithms. 4th
algoritmos  Exposición de equipos de  Exposiciones Edition. Addison-
trabajos  Exámenes Wesley, 2011
 Explicar la  Informes de investigación parciales y
estructura de un  Autoevaluación final  Neapolitan, Richard;
programa y de un  Portafolio Naimipour, Kumarss.
algoritmo en Foundations of
pseudocódigo Algorithms Using
C++, 2008
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 09
Unidad No. 02 Prácticas: 05
Título del Tema: Análisis y Diseño de los Algoritmos
Objetivo General de la Unidad: Analizar, diseñar y practicar diferentes técnicas de Algoritmos para optimizarlos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

 Describir el  Complejidad. Eficiencia de  Guía del profesor  Análisis e  Levitin, Anany.

concepto de un algoritmo.  Trabajo en equipo Inferencia Introduction to the
eficiencia en un  Análisis de los casos Mejor,  Análisis de casos y/o sobre el Design and Analysis
algoritmo Medio y Peor. of Algorithms. 3/E,
simulaciones material
 Operaciones elementales. Villanova University,
 Conocer modelos  Notación asintótica: Orden de  Participación grupal e  Lo más Publisher: Addison-
de algoritmos con un algoritmo. individual significativo Wesley, 2012
su estructura de  Análisis de las estructuras de  Aprovechar conocimiento  Deducciones
control control. y experiencias de los sobre  Sedgewick, Robert;
 Recursión. Algoritmos discentes premisas Wayne, Kevin.
 Explicar recursivos. Árboles de  Discusión dirigida  Actividades Algorithms. 4th
herramientas o recursión. Edition. Addison-
 Prácticas presenciales, no viso-
técnicas de diseño  Demostraciones por Wesley, 2011
para construir inducción. Cómo saber presenciales y de campo especiales
algoritmos cuando un procedimiento es  Exposición de equipos de  Exposiciones
 Máquina de Turing
optimizados correcto. trabajos  Exámenes
 Técnicas de diseño de  Informes de investigación parciales y  INACAP. Manual de
 Comprender la algoritmos: Divide y  Autoevaluación final análisis y diseño de
recursividad vencerás, Métodos ávidos o  Portafolio algoritmos. Versión
voraces, Método de Retroceso
1.0, 2003.
(backtracking),
Programación dinámica y
Método Branch and Bound
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 09
Unidad No. 03 Prácticas: 05
Título del Tema: Algoritmos para Ordenación, Búsqueda e Intercalación internos
Objetivo General de la Unidad: Interpretar tipos de algoritmos de ordenación internos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

 Conocer los  Concepto de ordenación  Guía del profesor  Análisis e  Neapolitan, Richard;
diferentes métodos interna: Selección, Burbuja,  Trabajo en equipo Inferencia Naimipour, Kumarss.
de ordenación Inserción directa, Inserción  Análisis de casos y/o sobre el Foundations of
interna (arrays) binaria, Shell y Ordenación Algorithms Using
simulaciones material
rápida C++, 2008
 Describir los  Participación grupal e  Lo más
métodos de  Concepto de búsqueda individual significativo
 Neapolitan, Richard;
búsqueda interna interna: Búsqueda secuencial,  Aprovechar conocimiento  Deducciones Naimipour, Kumarss.
(arrays) Búsqueda binaria y Búsqueda y experiencias de los sobre Foundations of
por transformación de clave discentes premisas algorithms Using Java.
 Analizar la  Discusión dirigida  Actividades Jones and Bartlett
operación de  La operación de intercalación Publisher, Inc. 2004
 Prácticas presenciales, no viso-
intercalación
presenciales y de campo especiales
 Exposición de equipos de  Exposiciones
trabajos  Exámenes
 Informes de investigación parciales y
 Autoevaluación final
 Portafolio
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 09
Unidad No. 04 Prácticas: 05
Título del Tema: Algoritmos para Búsqueda, Ordenación y Fusión externa
Objetivo General de la Unidad: Identificar y organizar Algoritmos para búsqueda, ordenación y fusión externos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

 Definir el concepto  Búsqueda externa  Guía del profesor  Análisis e  Baeza Yates, Ricardo;
de búsqueda  Trabajo en equipo Inferencia Paredes, Rodrigo.
externa (archivos).  Ordenación externa: Partición  Análisis de casos y/o sobre el Algoritmos aleatorios.
de archivos, Ordenación por Departamento de
simulaciones material
 Describir en qué mezcla directa y Ordenación Ciencias de la
consiste la fusión o por mezcla natural  Participación grupal e  Lo más Computación,
mezcla. individual significativo Universidad de Chile.
 Fusión o mezcla  Aprovechar conocimiento  Deducciones
 Identificar los y experiencias de los sobre  Delgado, Vera;
distintos métodos discentes premisas Palacios, Rafael.
de ordenación  Discusión dirigida  Actividades Introducción a la
externa (archivos). criptografía: tipos de
 Prácticas presenciales, no viso-
algoritmos. Escuela
presenciales y de campo especiales
Técnica Superior de
 Exposición de equipos de  Exposiciones Ingeniería (ICAI),
trabajos  Exámenes Universidad Pontificia
 Informes de investigación parciales y Comillas
 Autoevaluación final
 Portafolio
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 09
Unidad No. 05 Prácticas: 05
Título del Tema: Algoritmos Aritméticos y de Texto
Objetivo General de la Unidad: Clasificar y distinguir Algoritmos Aritméticos y de Texto
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

 Desarrollar  Conceptos de algoritmos  Guía del profesor  Análisis e  Baase, S. & Van
ejemplos de aritméticos  Trabajo en equipo Inferencia Gelder, A. (2002).
algoritmos que  Análisis de casos y/o sobre el Algoritmos
realicen  Algoritmos para suma y resta Computacionales.
simulaciones material
operaciones de números enteros. Introducción al
aritméticas con  Participación grupal e  Lo más Análisis y Diseño. 3ra.
números enteros  Algoritmos para individual significativo Ed. Addison-Wesley
multiplicación  Aprovechar conocimiento  Deducciones
 Conocer métodos y experiencias de los sobre  Joyanes Aguilar, Luis;
de algoritmos que  Algoritmos para división discentes premisas Rodríguez Baena,
empleen cadenas de  Discusión dirigida  Actividades Luis; Fernández
texto para resolver  Algoritmos de cadenas Azuela, Matilde.
 Prácticas presenciales, no viso-
situaciones (texto): Algoritmo de fuerza Fundamentos de
bruta, Algoritmo Knuth- presenciales y de campo especiales
programación: libro de
Morris-Pratt y Algoritmo de  Exposición de equipos de  Exposiciones problemas. McGraw-
Boyer-Moore trabajos  Exámenes Hill. 2da. edición,
 Informes de investigación parciales y 2003
 Autoevaluación final
 Portafolio
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 09
Unidad No. 06 Prácticas: 05
Título del Tema: Algoritmos de Encriptación y Aleatorios
Objetivo General de la Unidad: Aplicar criterios de seguridad a Algoritmos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

 Describir las  Concepto de criptografía  Guía del profesor  Análisis e  Levitin, Anany.
diferentes medidas  Trabajo en equipo Inferencia Introduction to the
de seguridad en  Criptografía de clave secreta  Análisis de casos y/o sobre el Design and Analysis
algoritmos of Algorithms. 3/E,
simulaciones material
tendentes a prevenir  Criptografía de clave pública Villanova University,
riesgos y delitos  Participación grupal e  Lo más Publisher: Addison-
informáticos  Algoritmos HASH individual significativo Wesley, 2012
 Aprovechar conocimiento  Deducciones
 Argumentar los  Utilidad de los algoritmos y experiencias de los sobre  Sedgewick, Robert;
beneficios de aleatorios discentes premisas Wayne, Kevin.
implantar criterios  Discusión dirigida  Actividades Algorithms. 4th
de seguridad en Edition. Addison-
 Prácticas presenciales, no viso-
algoritmos Wesley, 2011
presenciales y de campo especiales
 Exposición de equipos de  Exposiciones
 Neapolitan, Richard;
trabajos  Exámenes Naimipour, Kumarss.
 Informes de investigación parciales y Foundations of
 Autoevaluación final Algorithms Using
 Portafolio C++, 2008
 UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
Oficina de Planificación de Ciencias (OPLASE) No. de Horas: Teóricas: 09
Unidad No. 07 Prácticas: 04
Título del Tema: Recursividad
Objetivo General de la Unidad: Analizar, distinguir y caracterizar la Recursividad dentro de Algoritmos
Recursos
Objetivos Específicos Contenidos Actividades de Aprendizaje Evaluación
Didácticos/Tecnológicos

 Explicar conceptos,  Concepto de recursividad  Guía del profesor  Análisis e  Levitin, Anany.
tipos y el mejor  Trabajo en equipo Inferencia Introduction to the
uso de la  Tipos de recursividad  Análisis de casos y/o sobre el Design and Analysis
recursividad of Algorithms. 3/E,
simulaciones material
 Uso adecuado de la Villanova University,
 Conocer los recursividad  Participación grupal e  Lo más Publisher: Addison-
métodos para individual significativo Wesley, 2012
resolver problemas  Método para la resolución de  Aprovechar conocimiento  Deducciones
mediante el uso de problemas que utilizan la y experiencias de los sobre  Sedgewick, Robert;
la recursividad recursividad discentes premisas Wayne, Kevin.
 Discusión dirigida  Actividades Algorithms. 4th
 Prácticas presenciales, no viso- Edition. Addison-
Wesley, 2011
presenciales y de campo especiales
 Exposición de equipos de  Exposiciones
 Neapolitan, Richard;
trabajos  Exámenes Naimipour, Kumarss.
 Informes de investigación parciales y Foundations of
 Autoevaluación final Algorithms Using
 Portafolio C++, 2008