PROGRAMA DE LA ASIGNATURA: ANLISIS DISEO E IMPLANTACIN DE ALGORITMOS

PLAN:
98
LICENCIATURA: INFORMTICA
REA:
INFORMTICA
REQUISITOS:
NINGUNO
TIPO DE ASIGNATURA:
OBLIGATORIA ( X )

CLAVE:
CRDITOS:
SEMESTRE:
HRS. CLASE:
HRS. POR SEMANA:
OPTATIVA: (
)

1132
8
1.
2
4

OBJETIVO GENERAL:
AL FINALIZAR EL CURSO, EL ALUMNO CONOCER LOS FUNDAMENTOS BSICOS DE LA
COMPUTACIN Y PODR UTILIZAR ESTRATEGIAS ALGORTMICAS PARA LA SOLUCIN DE
PROBLEMAS.

TEMAS:

HORAS SUGERIDAS:

I. AUTMATAS Y LENGUAJES FORMALES.

12

II. COMPUTABILIDAD.

12

III. FUNCIONES RECURSIVAS.

IV. DISEO DE ALGORITMOS PARA LA SOLUCIN DE
PROBLEMAS.
V. EVALUACIN DE ALGORITMOS.
VI. ESTRATEGIAS DE PROGRAMACIN PARA LA
IMPLANTACIN DE ALGORITMOS.
EVALUACIN

6
10
6
16
6
______
TOTAL: 68

TEMAS:
I. AUTMATAS Y LENGUAJES FORMALES.
1.-Definicin de algoritmo.
1.1.Clasificacin de algoritmos
2.-Autmatas Finitos
3.-Mquina deTuring
II. COMPUTABILIDAD.
1.-Definicin de un problema desde el punto de vista computable.
2.-Definicin de computabilidad.
3.-Definicin de complejidad.
4.-Problemas computables y no computables.
4.1.Algoritmos de complejidad polinomial.
4.2.Problemas intratables.
III. FUNCIONES RECURSIVAS.
1.-Definiciones Recursivas
2.-Anlisis de programas recursivos
3.-Anlisis de programas no recursivos
3.1.Fibonacci
3.2.Torres de Hanio
3.3.Series y Sucesiones
IV. DISEO DE ALGORITMOS PARA LA SOLUCIN DE PROBLEMAS.
1. Anlisis del problema.
1.1.Identificacin y abstraccin de las constantes, variables, parmetros y sus relaciones.
1.2.Especificaciones de entrada y salida.
1.3.Procesamiento interno.
2. Diseo de algoritmos.
2.1.Niveles de abstraccin para la construccin de algoritmos.
2.1.1.Lenguaje natural.
2.1.2.Seudo-cdigo.
2.1.3.Diagramacin.
2.2.Estructuras bsicas en un algoritmo.
2.2.1.Ciclos.
2.2.2.Contadores.
2.2.3.Acumuladores.
2.2.4.Condicional.
2.2.5."SI...ENTONCES...DE OTRA FORMA" (IF THEN-ELSE)
2.2.6.Interruptores.
2.3.Rutinas recursivas.
2.4.Refinamiento progresivo.
2.5Procesamiento regresivo.
2.5.1.Backtracking

V. EVALUACIN DE ALGORITMOS.
1. Refinamiento progresivo.
2. Depuracin y prueba.
2.1.Eficiencia y confiabilidad.
2.2.Verificacin.
3. Documentacin del programa.
3.1.Propsito de la documentacin.
3.2.Herramientas para documentacin.
4. Mantenimiento de programas.
4.1.Tipos.
4.2.Perfectivo.
4.3.Correctivo.
4.4.Adaptativo.
4.5.Estrategias para mantenimiento.
VI. ESTRATEGIAS DE PROGRAMACIN PARA LA IMPLANTACIN DE ALGORITMOS.
1. El programa como una expresin computable del algoritmo.
2. Realizacin de rutinas para:
2.1.Ciclos.
2.2.Contadores.
2.3.Acumuladores.
2.4.Condicional.
2.5.SI...ENTONCES...DE OTRA FORMA" (IF-THEN-ELSE).
2.6.Interruptores.
2.7.Recursin.
3. Programacin no estructurada.
4. Programacin estructurada.
4.1.Concepto de modularidad.
4.2.Flujo de informacin y control entre mdulos.
4.3.Enfoque arriba-abajo. (TOP-DOWN).- Enfoque abajo-arriba (BOTTOM-UP)
5. Divide y vencers

BIBLIOGRAFA BSICA
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.

ABELLANAS, M., Anlisis de Algoritmos y Teora de Grafos, Mxico, Macrobit,.

ACM Turing Award Lectures: The First Twenty Years, 1966-1985, Addison-Wesley.
AHO, Alfred, Introduccin a las Ciencias Computacionales, Mxico, Grupo Editorial Iberoamrica,.
ANDERSON, John, Foundations of Computers Technology, Londres, Chapman & Hall,.
BRONSON Gary J., C++ para Ingeniera y ciencias, Mxico, Thomson-Learning, 1999, 884 p.p.
BROOKSHEAR, Glenn, Introduccin a las Ciencias de la Computacin, Mxico, Addison-Wesley,
1995, (4. ed.)
CAIR BATTISTUTTI, Oswaldo, Metodologa de la programacin, Tomo I. Algoritmos, Diagramas de
flujo y programas, Mxico, Alfaomega, 2002.
CEBALLOS, Francisco Javier, Programacin orientada a objetos con C++,. Espaa, Alfaomega-Rama,
2002.
CEBALLOS, Francisco Javier, Curso de programacin con C Microsoft.,. Espaa, Alfaomega-Rama,
2002.
CEBALLOS, Francisco Javier, Enciclopedia del lenguaje C, Espaa, Alfaomega-Rama, 2002.
COHEN, Daniel, Introduction to computer Theory, EEUU, Wiley,
HAREL, David, Algorithmics, the Spirit of Computing, EEUU, Addison-Wesley, 1987.
JAMSA, Kris, Aprenda C++ Paso a paso, Espaa, Alfaomega, 2002.
JAMSA, Kris, C++ Programacin exitosa, Espaa, Alfaomega-Rama, 2002.
MATEOS, Alfonso, Programacin lineal y aplicaciones. Ejercicios resueltos,.Espaa, Alfaomega-Rama,
2001

BIBLIOGRAFA COMPLEMENTARIA
1.
2.
3.

ALLEN, Weiss, Estructuras de datos y Algoritmos, EEUU, Addison-Weisley,1995.

GRAHAM, Ronald, Concrete Mathematics: A Foundation for Computer Science, EEUU,.
KELLEY, Dean, Teora de Autmatas en Lenguajes Formales, Espaa, Prentice-Hall, 1995.

TCNICAS DE ENSEANZA SUGERIDAS:

Exposicin oral

( X )

Exposicin audiovisual

Ejercicios dentro de la clase

( X )

Seminarios

( X )

Lecturas obligatorias

( X )

Trabajos de investigacin

( X )

Prcticas de taller o laboratorio

( X )

Prcticas de campo

otras

ELEMENTOS DE EVALUACIN:
Exmenes parciales

( X )

Exmenes finales

( X )

Trabajos y tareas fuera del aula

( X )

Participacin en clase

( X )

Asistencia a prcticas

( X )

otros

( X )