Algoritmos computacionales UPIICSA

INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE
INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS
CARRERA: LICENCIATURA EN CIENCIAS DE LA INFORMÁTICA
LÍNEA CURRICULAR:
COORDINACIÓN: ACADEMIAS DE COMPUTACIÓN
DEPARTAMENTO: CIENCIAS DE LA INGENIERÍAASIGNATURA: ALGORITMOS COMPUTACIONALES
CLAVE:
CCCO
SEMESTRE: TERCERO
CREDITOS:
8
VIGENTE: JULIO 1999
TIPO DE ASIGNATURA: TEÓRICA
MODALIDAD: Escolarizada XXXXXX Abierta

.

FUNDAMENTACIÓN DE LA ASIGNATURA
Una de las actividades más importantes de un especialista en informática es la aplicación de métodos y herramientas en la solución de
problemas informáticos y computacionales. El análisis,evaluación y diseño de algoritmos proporciona al estudiante los métodos y
herramientas principales para la solución de problemas típicos en computación y, además, obtener las bases necesarias para enfrentar con
éxito otros problemas informáticos relacionados con el desarrollo de software.
OBJETIVO DE LA ASIGNATURA
Al término del curso, el alumno: Aplicará los principios y técnicas másimportantes utilizados para el análisis de problemas; análisis, evaluación
y diseño de algoritmos computacionales; tipificación y medición de la complejidad de programas y los conceptos y utilización de la teoría de
gráficas.

TIEMPOS TOTALES ASIGNADOS:
H/SEMESTRE: 72
H/SEMANA: 4
H/TEORIA/SEMESTRE: 72
H/PRACTICA/SEMESTRE:

PROGRAMA ELABORADO O ACTUALIZADO POR:
ACADEMIAS DE COMPUTACIÓNREVISADO POR: JEFATURA DE LA CARRERA DE
CIENCIAS DE LA INFORMÁTICA
APROBADO POR: PRESIDENTE DEL CONSEJO
TÉCNICO CONSULTIVO ESCOLAR
ING. FRANCISCO BOJÓRQUEZ HERNÁNDEZ
FECHA DE APROBACIÓN: JUNIO 17 DE 1999

AUTORIZADO POR:

COMISIÓN DE PLANES Y PROGRAMAS DE
ESTUDIO
DEL
CONSEJO
GENERAL
CONSULTIVO
DEL
INSTITUTO
POLITÉCNICO NACIONAL

INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICADIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA:

ALGORITMOS COMPUTACIONALES

CLAVE:
HOJA:

CCCO
2

DE

.

9

.

FUNDAMENTACION
La algorítmica es una disciplina que, lejos de perder actualidad con el surgimiento de herramientas y modelos no algorítmicos, ratifican la
necesidad de una formación en el estudiante de la Licenciatura enCiencias de la Informática orientada al razonamiento metódico de
problemas. El contenido del presente Programa permitirá al estudiante la identificación y análisis de los diversos tipos de problemas y
analizar, evaluar y diseñar algoritmos aplicables a determinados problemas y separar los que requieran procedimientos no algorítmicos para
su solución.
Para el logro del objetivo de estaasignatura, se partirá de la estructuración de un marco conceptual donde el alumno diferencie cada uno de
los conceptos que se manejaron en el curso y se apropie.
La importancia del análisis, diseño y uso de algoritmos computacionales. Para lo cual desarrollará algunas lecturas seleccionadas por el
profesor relativas a la bibliografía anexa.
Inmediatamente después confrontará, mediante ejerciciosprácticos, de pizarrón y extra aula problemas típicos de algoritmos, aplicando la
metodología general de solución, utilizando su propia creatividad y adaptando la formalidad requerida.
Los algoritmos desarrollados como solución a problemas específicos deberá llevarlos a la computadora para probar su eficacia e
implementar alternativas que puedan probarse rápidamente y comparar eficiencias. Para estefin se requiere a los conceptos y prácticas de
tiempo de ejecución y complejidad computacional.
Uno de los conceptos que también deben ejemplificarse hasta lograr clarificarlos, de manera que el alumno los explique con propiedad y
proponga y se procurará la contraposición de algoritmos nuevos para contrastar respecto a los clásicos.
Finalmente introducirá al alumno a los conceptos y...