PLAN DE ESTUDIOS 2002

ASIGNATURA:

PROGRAMACION, ALGORITMOS Y ESTRUCTURAS DE DATOS CODIGO: E201 ESPECIALIDAD/ES para las que se dicta: ELECTRONICA
Contenidos Analticos:

1.ALGORITMOS: Concepto de Algoritmo. Fases en la resolucin de un problema. Representacin grfica de los Algoritmos. Lenguajes de Programacin secuenciales. Programacin Modular. Programacin Estructurada. 2.ESTRUCTURAS DE DATOS: Representacin binaria en un nmero finito de dgitos. Complemento a 1. Complemento a 2. Operaciones aritmticas. Precisin y errores numricos. Tipos de datos enteros y en punto flotante. Representacin. Tipos de Datos Escalares. Tipos de Datos Estructurados. Arreglos. 3.LENGUAJE DE PROGRAMACIN C - ESTRUCTURAS DE CONTROL: Partes de un programa en C. Expresiones. Asignacin, operaciones aritmticas y lgicas. Estructuras de control bsicas. Comentarios. Funciones, paso de parmetros a una funcin. Valor de retorno. Recursividad. Entrada / Salida. Funciones de biblioteca estndar. Aplicaciones. 4.LENGUAJE DE PROGRAMACIN C - ESTRUCTURAS DE DATOS: Tipos de datos predefinidos. Declaracin y definicin de variables. Conversiones de tipo. Escalares, arreglos, estructuras, uniones, enumeraciones. Constantes. Cadenas de Caracteres. Punteros. Operaciones con punteros. Clases de almacenamiento de variables. mbito de las variables. Tipos de datos definidos por el usuario. Estructuras dinmicas de Datos: Listas, pilas, colas. Aplicaciones. 5.HERRAMIENTAS DE PROGRAMACIN: Organizacin de una computadora (software). Ensambladores, Compiladores, enlazadores. Ambientes de desarrollo integrados. Depuradores. Tcnicas de depuracin de programas. 6.SOLUCIONES DE PROGRAMACIN DEPENDIENTES DE LA ARQUITECTURA. Organizacin fsica de una computadora (hardware). Perifricos, Sistema Operativo. Portabilidad. Memoria secundaria, Archivos: concepto y definiciones. Manejo de archivos binarios y de texto, Compilacin y enlace de mltiples archivos fuente. 7.MODELIZACIN Y ANLISIS DE ALGORITMOS: Algoritmos bsicos. Ordenacin. Bsqueda. Modelos matemticos. Descripcin algortmica de un modelo matemtico. Tcnicas de modelizacin. Modularizacin. Optimizacin de Algoritmos: Tiempo de ejecucin. Ocupacin de Memoria. Influencia de la estructura de datos. Aplicaciones: procesamiento de texto, simulacin, clculo numrico. 8.ANLISIS DE SISTEMAS - ESPECIFICACIN DE REQUERIMIENTOS: Especificacin de requerimientos. Ciclo de vida del software. Documentacin de software. Validacin y verificacin.

Bibliografa
(Entre parntesis se aclaran cuales son los temas que cubre cada tem de la bibliografa) Wirth, Niklaus, "Introduccin a la Programacin Sistemtica", editorial El Ateneo, 1982. Biblioteca Central de la Facultad de Ingeniera. (1,2,6,7,8) Kernighan, Brian W. y Ritchie, Dennis M. "El lenguaje de programacin C", 2a. Ed. Prentice Hall 1991. Biblioteca Central de la Facultad de Ingeniera. Biblioteca del Departamento de Electrotecnia. (1,2,3,4,5) Gottfried, Byron "Programacin en C", 2da. ed McGraw Hill, 1997. Biblioteca del Departamento de Electrotecnia. Biblioteca Central de la Facultad de Ingeniera. (3,4,5,6)

Asignatura: PROGRAMACION, ALGORITMOS Y ESTRUCTURAS DE DATOS Pgina 1 de 2

Schildt, Herbert "C, Manual de referencia", Me Graw Hill 1996 Biblioteca del Departamento de Electrotecnia. Biblioteca Central de la Facultad de Ingeniera.(3,4,5,6,7). Javier Garca de Jaln de La Fuente, Jos Ignacio Rodrguez Garrido, Rufino Goi Lasheras, Alfonso Brazlez Guerra, Patxi Funes Martnez, Rubn Rodrguez Tamayo. Escuela Superior de Ingenieros Industriales Universidad de Navarra. "Aprenda Lenguaje ANS C como si estuviera en Primero". http://www1.ceit.es/asiqnaturas/lnformat1/Avudalnf/lndex.htm. Pgina web de la Ctedra: http://davinci.inq.unlp.edu.ar/grogalg/docs/lenq _c2xpag.pdf (3.4.5,6) Javier Garca de Jaln de La Fuente, Jos Ignacio Rodrguez Garrido, Rufino Goi Lasheras, Alfonso Brazlez Guerra, Patxi Funes Martnez, Rubn Rodrguez Tamayo. Escuela Superior de Ingenieros Industriales - Universidad de Navarra. "Practique Lenguaje ANS C como Si estuviera en Primero". http://www1.ceit.es/asignaturas/lnformat1/Ayudalnf/lndex.htm. Pgina web de la Ctedra: http://davinci.inq.unlp.edu.ar/progalq/docs/Prac c2xpag.pdf. (3,4,5,6) De/fe/, H.M.; Deitel, P.J. "Cmo programar en C/C++, segunda edicin", Prentice-Hall, 1994. (3,4,5,6,7,8) Jurez Jos M.. "Representacin De Datos" Facultad de Ingeniera UNLP - 2004. Pgina web de la ctedra: http://davinci.ing.unlp-edu.ar/progalq/docs/Apunte1.pdf (1,2) Sager, Gerardo.E. "Estructuras de Datos y de Control" Facultad de Ingeniera UNLP - 2004. Pgina web de la Ctedra: http://davinci.ing.unlp.edu.ar/progalg/docs/Apunte2.pdf (1,2) "Aprobado por el H.C.A.en su 18a.Sesin Ordinaria del 19 de Diciembre de 2005"

Asignatura: PROGRAMACION, ALGORITMOS Y ESTRUCTURAS DE DATOS Pgina 2 de 2