INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ESCUELA: U.P.I.I.C.S.A. CARRERA: INGENIERIA EN INFORMATICA ESPECIALIDAD: COORDINACION: ACADEMIAS DE COMPUTACIÓN DEPARTAMENTO: CIENCIAS DE LA INGENIERIA

ASIGNATURA: ALGORITMOS COMPUTACIONALES CLAVE: NCCO SEMESTRE: TERCERO CREDITOS: 8 VIGENTE: AGOSTO 2000 TIPO DE ASIGNATURA: TEÓRICA/PRACTICA 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 conceptos, los principios y técnicas más importantes utilizados para el análisis de problemas; como son el análisis, la evaluación y diseño de algoritmos computacionales; así como la tipificación y medición de la complejidad de programas, y la utilización de la teoría de grafos, así mismo podrá plantear, evaluar e implementar alternativas de solución a problemas computacionales.

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

PROGRAMA ELABORADO O ACTUALIZADO POR:ACADEMIA DE COMPUTACION REVISADO: JEFATURA DE CARRERA DE

INGENIERIA EN INFORMATICA APROBADO POR: EL C.T.C.E PRESIDENTE ING.FRANCISCO BOJORQUEZ HERNANDEZ

AUTORIZADO POR: COMISION DE PLANES Y PROGRAMAS DE ESTUDIO DEL CONSEJO GENERAL CONSULTIVO DEL INSTITUTO POLITECNICO NACIONAL.

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA:_ALGORITMOS COMPUTACIONALES____ ____ _____________________ CLAVE: ___ NCCO_____ HOJA: 2 DE 10 .

FUNDAMENTACIÓN La algorítmica es una disciplina que, lejos de perder actualidad con el surgimiento de herramientas y modelos no algoítmico, ratifican la necesidad de una formación en el estudiante de Ingeniería en 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 para así poder analizar, evaluar y diseñar algoritmos aplicables a determinados problemas y separar los que requieran procedimientos no algorítmicos para su solución. ANTECEDENTES: Lenguajes de programación II COLATERALES: Teoria de la computación, Lenguajes de programación III CONSECUENTES: Ninguno

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA:_ALGORITMOS COMPUTACIONALES_______________________________________________________ CLAVE: ____ NCCO . HOJA: 3 DE 10. No. UNIDAD NOMBRE: I INTRODUCCION AL CURSO

OBJETIVOS PARTICULARES DE LA UNIDAD El alumno explicará las características esenciales del curso, así como explicará la influencia que la materia tiene tanto en el resto de su carrera como en la solución de problemas a los que se deberá enfrentar en el ejercicio de su profesión.

HORAS

No. TEMA

T E M A S

INSTRUMENTACIÓN DIDÁCTICA

T

P

EC

CLAVE

BIBLIOGRAFÍA

1.1

1.2

1.3

1.4

Presentación del profesor Descripción y objetivos del curso Ubicación y alcances de la materia Descripción del desarrollo del curso y forma de evaluación

- Exposición del profesor - Uso de metodología inductiva y

deductiva - Exposición del profesor - Uso de metodología inductiva y

deductiva - Discusión de grupo Los apoyos didácticos a utilizar son: pizarrón y acetatos.

0.20

0.20

0.20

1:00

5C

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA _ALGORITMOS COMPUTACIONALES__________________________________________ CLAVE: NCCO_ . HOJA: 4 DE 10. No. UNIDAD NOMBRE: II PLANTEAMIENTO Y SOLUCION DE PROBLEMAS

OBJETIVOS PARTICULARES DE LA UNIDAD Al término de la unidad, el alumno identificará los componentes de un problema, diferenciará los tipos característicos, asociará soluciones con problemas y ejemplificará situaciones de problemas y posibles métodos de solución en general.

HORAS

No. TEMA

T E M A S

INSTRUMENTACIÓN DIDÁCTICA

T

P

EC

CLAVE

BIBLIOGRAFÍA

2.1

2.2

2.3

2.4

2.5

2.6

Conceptos generales Análisis de problemas Tipos de problemas Metodología general de solución Algoritmos: representación e implementación Complejidad computacional

- Exposición por el profesor - Investigación por el alumno - Exposición por el alumno - Mesa redonda - Como apoyo didáctico: pizarrón,

gis, equipo de computo

1:00

1:00

2:00

2:00

2:00

2:00

1:00

1:00

1:00

1:00

1:00

1B 3B 4B 5C

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA:__ALGORITMOS COMPUTACIONALES ______________________________________________________ CLAVE: NCCO_ . HOJA: 5 DE 10 . No. UNIDAD NOMBRE: III ESTRUCTURAS DE DATOS Y ALGORITMOS

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno relacionará los algoritmos con las estructuras de datos especialmente las mas utilizadas en algoritmos y aplicará los conceptos en la solución de problemas de arreglos, secuencias y búsqueda.

HORAS

No. TEMA

T E M A S

INSTRUMENTACIÓN DIDÁCTICA

T

P

EC

CLAVE

BIBLIOGRAFÍA

3.1

3.2

3.3

3.4

3.5

3.6

3.7

Conceptos generales Tipos de datos Operadores de secuencias, manejo de Buffers, I/O estándar Recursividad Métodos de ordenamiento y clasificación Estructuras dinámicas Búsqueda externa y memoria virtual

- Exposición del profesor - Investigación por alumnos - Uso de metodología inductiva y deductiva - Discusión de grupo - Ejercicios por parte del alumno. Como apoyo didáctico: pizarrón, gis, equipo de computo

2:00

2:00

2:00

2:00

2:00

2:00

2:00

1:00

1:00

1:00

1:00

1:00

2:00

1:00

1:00

1:00

1:00

1:00

1:00

1B 2B 3B 4B 5C

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA:__ALGORITMOS COMPUTACIONALES______________________________________________________ CLAVE: __ NCCO . HOJA: 6 DE 10 . No. UNIDAD NOMBRE: IV ANALISIS Y DISEÑO DE ALGORITMOS

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, al alumno planteará, evaluará e implementará alternativas de solución de problemas cumputacionales mediante el análisis y diseño de algoritmos.

HORAS

No. TEMA

T E M A S

INSTRUMENTACIÓN DIDÁCTICA

T

P

EC

CLAVE

BIBLIOGRAFÍA

4.1 4.1.1 4.1.2

4.2

4.3

4.4

Análisis de algoritmos clásicos Búsqueda Clasificación Análisis asintótico de funciones Variantes a problemas clásicos y diseño de algoritmos Diseño y evaluación de algoritmos nuevos

- Exposición del profesor - Investigación por los alumnos - Uso de metodología inductiva y deductiva - Discusión de grupo - Ejercicios por parte de alumno Como apoyo didáctico: pizarrón, gis, equipo de computo

4:00

3:00

3:00

4:00

2:00

2:00

1:00

1:00

2:00

2:00

2:00

2:00

2B 4B 5C

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA:_______ALGORITMOS COMPUTACIONALES__________________________________________________ CLAVE: __ NCCO . HOJA: 7 DE 10 . No. UNIDAD NOMBRE: V TEORIA DE GRAFOS Y SUS APLICACIONES

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno planteará, evaluará e implementará alternativas de solución de problemas computacionales mediante el análisis y diseño de algoritmos.

HORAS

No. TEMA

T E M A S

INSTRUMENTACIÓN DIDÁCTICA

T

P

EC

CLAVE

BIBLIOGRAFÍA

5.1

5.2

5.3

5.4

5.5

Conceptos generales Representación de grafos Caminos Árboles Otras aplicaciones de Grafos

- Exposición del profesor - Investigación por los alumnos - Uso de metodología inductiva y deductiva - Discusión de grupo - Ejercicios por parte del alumno - Los apoyos didácticos a utilizar son:

pizarrón y acetatos

1:00

3:00

3:00

3:00

4:00

2:00

2:00

2:00

1:00

1:00

2:00

2:00

2:00

2:00

2B 1B

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: ________________________ALGORITMOS COMPUTACIONALES CLAVE: NCCO

HOJA: __8__ DE 10 RELACIÓN DE PRÁCTICAS

PRACT.

No.

NOMBRE DE LA PRÁCTICA

RELACION UNIDADES

TEMÁTICAS

DURACIÓN PRÁCTICA

HORAS

LUGAR DE REALIZACIÓN

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

1 2 3 4 5 6 7 8 9

10

11

12

Operadores de secuencias, manejo de Buffers, I/O estándar

Recursividad

Métodos de ordenamiento y clasificación

Estructuras dinámicas

Búsqueda externa y memoria virtual Análisis de algoritmos clásicos de búsqueda y clasificación Análisis asintótico de funciones Diseño y evaluación de algoritmos nuevos Representación de grafos Caminos de grafos.

Árboles Otras aplicaciones de grafos

III

III

III

III

III

IV

IV

IV

V

V

V

V

1 1 1 1 1 2 2 2 2 2 2 1

Sala de computación

" " " " " " " " " "

"

ASIGNATURA:____ALGORITXMOS COMPUTACIONALES_______ _____________________________________________ CLAVE: _ NCCO______. HOJA: 9 DE 10 .

PERÍODO

UNIDADES TEMÁTICAS

PROCEDIMIENTOS DE EVALUACIÓN

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

I II

III

1.1 - 2.5

2.6 - 4.2

4.3 - 5.5

EXAMEN 70%Y TRABAJO DE INVESTIGACION 30%

EXAMEN 70%Y TRABAJO DE INVESTIGACION 30%

EXAMEN 70%Y TRABAJO DE INVESTIGACION 30%

LA CALIFICACION FINAL SERA EL PROMEDIO DE LAS CALIFICACIONES PARCIALES.

ASIGNATURA _ALGORTIMOS COMPUTACIONALES_______________________________________________________ CLAVE: ___ NCCO____ HOJA: 10 DE 10 .

INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

CLAVE

B C BIBLIOGRAFÍA

1 2 3 4 5

X X X X

X

AUTOR: ROBERT SEDGEWICK TITULO: ALGORITMOS EN C EDITORIAL: ADDISON WESLEY, 1994, 2da. Ed., 656 pp. AUTOR: M. ABELLANAS Y D. LODARES TITULO: ANALISIS DE ALGORITMOS Y TEORIA DE GRAFOS EDITORIAL: MACROBIT, 1993, 2da. Ed., 189 pp. AUTOR: A.V. AHO, J.R. HOPCROFT, J.D. ULLMAN TITULO: TECNICAS DE DISEÑO DE ALGORITMOS EDITORIAL: ADDISON WESLEY, 1989, 2da. Ed., 470 pp. AUTOR: HEILEMAN GREGORY L TITULO: ESTRUCTURAS DE DATOS, ALGORITMOS, Y PROGRAMACION ORIENTACION Y OBJETOS EDITORIAL: MC. GRAW HILL 1997, 1ra Ed., 305 pp. AUTOR: MIRANDA CHAVEZ EDNA, FUENLABRADA VELAZQUEZ SERGIO, ANGUIANO VEGA CELSO FRANCISCO. TITULO: NOCION ALGORITMICAS, EDITORIAL: 1994, 1ª . Ed., 74 pp.