1.

D A T O S

D E

L A

A S I G N A T U R A

Nombre de la asignatura: Programacin de sistemas I Carrera: Ingeniera en Sistemas Computacionales Clave de la asignatura: SCB-9325 Horas teora Horas prctica Crditos: 4 - 0 - 8

2. U B I C A C I N

D E

L A

A S I G N A T U R A

a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO

ANTERIORES ASIGNATURAS Lenguajes y Autmatas Todos. Estructura de Datos Todos. TEMAS

POSTERIORES ASIGNATURAS Sistemas de Programacin II. Todos. TEMAS

b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Contiene las bases y fundamentos para el desarrollo y optimizacin de software de base.

3. O B J E C T I V O (S)

G E N E R A L (ES)

D E L

C U R S O

El alumno estar capacitado para disear, construir e implantar de la manera ms eficiente los analizadores de lxico y sintaxis de un compilador, y comprender las caractersticas y funcionamiento de cargadores, ensambladores y macroprocesadores.

4. T E M A R I O
NUMERO TEMAS SUBTEMAS

Introduccin

1.1 Lenguajes de programacin. 1.2 Traductores. 1.3 Estructura de un compilador. 2.1 2.2 2.3 2.4 2.5 Cargadores. Ensambladores. Macroprocesadores. Sistemas operativos. Compiladores.

II

Elementos de la programacin de sistemas

III

Lxico

3.1 Scanner. 3.2 Matrices de transicin. 3.3 Tablas de smbolos. 4.1 Mtodos Top-Down. 4.1.1 Recursivo descendente. 4.2 Botton-Up. 4.2.1 L.R. Parsers. R E Q U E R I D O S

IV

Sintaxis

5. A P R E N D I Z A J E S -

Manejar estructuras de datos. Comprensin de la teora de lenguajes y autmatas. Dominio de un leguaje de programacin.

6. S U G E R E N C I A S -

D I D A C T I C A S

Promover el trabajo en clase de los programas diseados por los alumnos. Para las unidades III y IV se sugiere hacer referencia a los mtodos utilizados por el compilador de pascal para ilustrar la aplicacin de los mtodos recursivos.

7. S U G E R E N C I A S -

D E

E V A L U A C I O N

Participacin en clase. Elaboracin de programas, tomando en cuenta los contenidos y presentacin.

NOTA: Los dos puntos anteriores debern ser elaborados y enriquecidos por la Academia, en coordinacin con el Departamento de Desarrollo Acadmico.

8. U N I D A D E S

D E

A P R E N D I Z A J E

NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: INTRODUCCION

OBJETIVO EDUCACIONAL

ACTIVIDADES DE APRENDIZAJE

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2

Conocer la estructura 1.1 Definir lenguajes de programacin y de un compilador. clasificarlos. 1.2 Explicar el trmino traductor. 1.3 Describir la estructura de un compilador.

NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: ELEMENTOS DE LA PROGRAMACION DE SISTEMAS

OBJETIVO EDUCACIONAL Conocer los elementos 2.1 de la programacin de sistemas.

ACTIVIDADES DE APRENDIZAJE Conocer los elementos tales como cargadores, ensambladores y macroprocesadores, sistemas operativos y compiladores.

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 3 4

NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: LEXICO

OBJETIVO EDUCACIONAL

ACTIVIDADES DE APRENDIZAJE

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 5 6

Construir un analizador 3.1 Explicar el objetivo de Scanner. lxico para una 3.2 Determinar la informacin necesaria a almacenar en una tabla de smbolos. gramtica dada. 3.3 Discriminar entre diferentes tipos de organizacin y acceso de tablas de smbolos.

NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD:

OBJETIVO EDUCACIONAL Conocer mtodos de parsing y discriminar su aplicabilidad.

ACTIVIDADES DE APRENDIZAJE

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA)

9. B I B L I O G R A F I A

B A S I C A

C O M P L E M E N T A R I A

1. Tremblay and Sorenson. An Introduction to Data Structures with Application. 2. David Gries. Compiler Construction for Digital Computers. 3. Donovan. System Prorgamming. Ed. Mc Graw-Hill 4. Ullman. System Prorgamming. 5. Alfred Y. Aho, Jeffrey O. Ullman. The Theory of Parsing, Traslation and compiling vol. I Ed. Prentice-Hall. 6. Fisher, Leblanc. Crafting Compiling. Ed. Georgia, Tech.