Tecnologias

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN
DIVISIÓN DEL SISTEMA UNIVERSIDAD ABIERTA

T

UTORIAL
PARA LA ASIGNATURA

ANÁLISIS, DISEÑO E
IMPLANTACIÓN DE
ALGORITMOS

2003

DIRECTOR
C. P. C. y Mtro. Arturo Díaz Alonso
SECRETARIO GENERAL
L. A. E. Félix Patiño Gómez
JEFE DE LA DIVISIÓN -SUA
L. A. y Mtra. Gabriela Montero MontielCOORDINACIÓN DE OPERACIÓN ACADÉMICA
L. A. Ramón Arcos González
COORDINACIÓN DE PROYECTOS EDUCATIVOS
L. E. Arturo Morales Castro
COORDINACIÓN DE MATERIAL DIDÁCTICO
L. A. Francisco Hernández Mendoza
COORDINACIÓN DE ADMINISTRACIÓN ESCOLAR
L. C. Virginia Hidalgo Vaca
COORDINACIÓN ADMINISTRATIVA
L. C. Danelia C. Usó Nava

T

UTORIAL
PARA LA ASIGNATURA

ANÁLISIS, DISEÑO E
IMPLANTACIÓN DEALGORITMOS

2003

Colaboradores
Diseño y coordinación general
L. A. Francisco Hernández Mendoza
Coordinación operativa
L. A. Francisco Hernández Mendoza
Asesoría pedagógica
Sandra Rocha
Corrección de estilo
Gregorio Martínez Moctezuma
Edición
L. C. Aline Gómez Angel

PRÓLOGO

E

n una labor editorial más de la Facultad de Contaduría y Administración, los
Tutorialesdel Sistema Universidad Abierta, representan un esfuerzo dirigido
principalmente a ayudar a los estudiantes de este Sistema a que avancen en el

logro de sus objetivos de aprendizaje.
Al poner estos Tutoriales a disposición tanto de alumnos como de asesores,
esperamos que les sirvan como punto de referencia; a los asesores para que
dispongan de materiales que les permitan orientar demejor manera, y con mayor
sencillez, a sus estudiantes y a éstos para que dispongan de elementos que les
permitan organizar su programa de trabajo, para que le facilite comprender cuáles
son los objetivos que se persiguen en cada matera y para que se sirvan de los
apoyos educativos que contienen.
Por lo anterior y después de haberlos utilizado en un periodo experimental para
probar suutilidad y para evaluarlos en un ambiente real, los ponemos ahora a
disposición de nuestra comunidad, esperando que cumplan con sus propósitos.

ATENTAMENTE
Cd. Universitaria D.F., mayo de 2003.

C.P.C. Y MAESTRO ARTURO DÍAZ ALONSO,
DIRECTOR.

Prohibida la reproducción total o parcial de esta obra, por cualquier medio, sin
autorizació n escrita del editor.

Primera edición mayo de2003
DR  2001 Universidad Nacional Autónoma de México
Facultad de Contaduría y Administración
Fondo editorial FCA
Circuito Exterior de Cd. Universitaria, México D.F., 04510
Delegación Coyoacán
Impreso y hecho en México
ISBN

Contenido

Introducción ................................................................ ................................................. 7Características de la asignatura ................................................................ ................ 11

Objetivos generales de la asignatura ................................................................ ........ 11

Temario oficial (68 horas sugeridas) ................................ ......................................... 11

Temario detallado ................................................................................................ ..... 11

Unidad 1. Autómatas y lenguajes formales ................................ ............................... 15

Unidad 2. Computabilidad ................................................................ ......................... 25

Unidad 3. Funciones recursivas................................................................ ................ 33

Unidad 4. Diseño de algoritmos para la solución de problemas ............................... 37

Unidad 5. Evaluación de algoritmos ................................ .......................................... 47

Unidad 6. Estrategias de programación para la implantación de algoritmos ............ 52

Bibliografía ...................................