UNLP
Planilla de Actividades Curriculares
Código: E0201
Programación Algoritmos y Estructuras de Datos
Última Actualización de la Asignatura: 15/08/2017

« Volver a asignaturas Carrera:     cursada el año:  , en el  Semestre  
Ver en cátedras »


CARRERAS PARA LAS QUE SE DICTA

Carrera Plan Carácter Cantidad de Semanas Año Semestre
03023 - Ingeniería Electricista 2002 Obligatoria
Totales: 0
Clases:
Evaluaciones:
3ro
Se dicta en  el 2º semestre del año

CORRELATIVIDADES
Ingeniería Electricista - Plan 2002
PARA CURSAR PARA PROMOCIONAR
(F0302) Matemática B
(F0304) Matemática C
(F0304) Matemática C

INFORMACIÓN GENERAL 

Área: Sistemas Digitales y de Computadores
Departamento: Electrotecnia

Ingeniería Electricista - 2002 plegar-desplegar

Tipificación: Ciencias Basicas

CARGA HORARIA

HORAS CLASE
TOTALES: 48hs SEMANALES: 3 hs
TEORÍA
-
PRÁCTICA
-
TEORÍA
2 hs
PRÁCTICA
1 hs

FORMACIÓN PRÁCTICA
Formación Experimental
12 hs
Resol. de Problemas abiertos
0 hs
Proyecto y Diseño
0 hs
PPS
0 hs

TOTALES CON FORMACIÓN PRÁCTICA: 60 hs

HORAS DE ESTUDIO ADICIONALES A LAS DE CLASE (NO ESCOLARIZADAS)
TEORÍA

30 hs

PRÁCTICA

30 hs


PLANTEL DOCENTE

Profesor Titular - Ordinario, Dedicación Exclusiva  
Ing.Toccaceli, Graciela Mabel   mail toccaceli@ing.unlp.edu.ar

Profesor Adjunto - Ordinario, Dedicación Exclusiva  
Mag.García, Pablo Andrés   mail pagarcia@ing.unlp.edu.ar

Ayudante Diplomado - Interino, Dedicación Simple  
Dr/a.Guerrero, Federico   mail federico.guerrero@ing.unlp.edu.ar

Ayudante Diplomado - Ordinario, Dedicación Simple  
Dr/a.Haberman, Marcelo   mail marcelo.haberman@gmail.com

Ayudante Diplomado - Ordinario, Dedicación Simple  
Ing.Sagarra, Daniel   mail info@flowmeet.com

Ayudante Diplomado - Ordinario, Dedicación Simple  
Ing.Mendez, Leandro Agustin   mail lean.mdz@gmail.com

Ayudante Diplomado - Ordinario, Dedicación Simple  
Ing.Rosso, Juan Manuel   mail jmrosso@digiprint.com.ar

Ayudante Diplomado - Ordinario, Dedicación Simple  
Ing.Tradatti, Hernan   mail htrada@gmail.com

Ayudante Diplomado - Ordinario, Dedicación Simple  
Ing.Moyano, Alejandro Raúl   mail armoyano@ing.unlp.edu.ar

Ayudante Alumno - Ad Honorem, Dedicación Simple  
Sr/aDisalvo, Rodolfo Agustin   mail rodidisalvo@hotmail.com

Ayudante Alumno - Ad Honorem, Dedicación Simple  
Sr/aParodi Ramírez, Pedro

Ayudante Alumno - Ad Honorem, Dedicación Simple  
Sr/aKurten Perez, Tomás

OBJETIVOS

Brindar los conocimientos necesarios para que el alumno pueda especificar los requerimientos de un programa desde el punto de vista del usuario, del soporte físico, de la interfaz y de la verificación. Proveer los conocimientos necesarios acerca de estructuras de datos, las operaciones que se reali-zan con ellas, y el discernimiento sobre la conveniencia de su utilización en distintas situaciones en las que intervengan restricciones de recursos. Proporcionar los fundamentos acerca de la documentación de un programa Proporcionar los co-nocimientos necesarios para, compilar, enlazar, cargar, ejecutar y depurar un programa en una plata-forma de computador personal

PROGRAMA SINTÉTICO

1. Algoritmos 2. Estructuras de datos3. Lenguaje de programación C - Estructuras de Control 4. Lenguaje de programación C - Estructuras de Datos 5. Herramientas de programación6. Soluciones de programación dependientes de la arquitectura 7. Modelización y análisis de algoritmos8. Análisis de Sistemas - Especificación de requerimientos -

PROGRAMA ANALÍTICO 

Año: 2017, semestre: 1

Vigencia: 19/12/2005 - Actualidad

1.ALGORITMOS: Concepto de Algoritmo. Fases en la resolución de un problema. Representación gráfica de los Algoritmos. Lenguajes de Programación secuenciales. Programación Modular. Programación Estructurada.
2.ESTRUCTURAS DE DATOS: Representación binaria en un número finito de dígitos. Complemento a 1. Complemento a 2. Operaciones aritméticas. Precisión y errores numéricos. Tipos de datos enteros y en punto flotante. Representación. Tipos de Datos Escalares. Tipos de Datos Estructurados. Arreglos.
3.LENGUAJE DE PROGRAMACIÓN C - ESTRUCTURAS DE CONTROL: Partes de un programa en C. Expresiones. Asignación, operaciones aritméticas y lógicas. Estructuras de control básicas. Comentarios. Funciones, paso de parámetros a una función. Valor de retorno. Recursividad. Entrada / Salida. Funciones de biblioteca estándar. Aplicaciones.
4.LENGUAJE DE PROGRAMACIÓN C - ESTRUCTURAS DE DATOS: Tipos de datos predefinidos. Declaración y definición 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 dinámicas de Datos: Listas, pilas, colas. Aplicaciones.
5.HERRAMIENTAS DE PROGRAMACIÓN: Organización de una computadora (software). Ensambladores, Compiladores, enlazadores. Ambientes de desarrollo integrados. Depuradores. Técnicas de depuración de programas.
6.SOLUCIONES DE PROGRAMACIÓN DEPENDIENTES DE LA ARQUITECTURA. Organización física de una computadora (hardware). Periféricos, Sistema Operativo. Portabilidad. Memoria secundaria, Archivos: concepto y definiciones. Manejo de archivos binarios y de texto, Compilación y enlace de múltiples archivos fuente.
7.MODELIZACIÓN Y ANÁLISIS DE ALGORITMOS: Algoritmos básicos. Ordenación. Búsqueda. Modelos matemáticos. Descripción algorítmica de un modelo matemático. Técnicas de modelización. Modularización. Optimización de Algoritmos: Tiempo de ejecución. Ocupación de Memoria. Influencia de la estructura de datos. Aplicaciones: procesamiento de texto, simulación, cálculo numérico.
8.ANÁLISIS DE SISTEMAS - ESPECIFICACIÓN DE REQUERIMIENTOS: Especificación de requerimientos. Ciclo de vida del software. Documentación de software. Validación y verificación.

BIBLIOGRAFÍA

Año: 2017, semestre: 1

Vigencia: 19/12/2005 - Actualidad



(Entre paréntesis se aclaran cuales son los temas que cubre cada ítem de la bibliografía)

Wirth, Niklaus, "Introducción a la Programación Sistemática", editorial El Ateneo, 1982. Biblioteca Central de la Facultad de Ingeniería. (1,2,6,7,8)
Kernighan, Brian W. y Ritchie, Dennis M. "El lenguaje de programación C", 2a. Ed. Prentice Hall 1991. Biblioteca Central de la Facultad de Ingeniería. Biblioteca del Departamento de Electrotecnia. (1,2,3,4,5)
Gottfried, Byron "Programación en C", 2da. ed McGraw Hill, 1997. Biblioteca del Departamento de Electrotecnia. Biblioteca Central de la Facultad de Ingeniería. (3,4,5,6)
Schildt, Herbert "C, Manual de referencia", Me Graw Hill 1996 Biblioteca del Departamento de Electrotecnia. Biblioteca Central de la Facultad de Ingeniería.(3,4,5,6,7). Javier García de Jalón de La Fuente, José Ignacio Rodríguez Garrido, Rufino Goñi Lasheras, Alfonso Brazález Guerra, Patxi Funes Martínez, Rubén Rodríguez 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. Página web de la Cátedra: http://davinci.inq.unlp.edu.ar/grogalg/docs/lenq _c2xpag.pdf (3.4.5,6)
Javier García de Jalón de La Fuente, José Ignacio Rodríguez Garrido, Rufino Goñi Lasheras, Alfonso Brazález Guerra, Patxi Funes Martínez, Rubén Rodríguez 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. Página web de la Cátedra: http://davinci.inq.unlp.edu.ar/progalq/docs/Prac c2xpag.pdf. (3,4,5,6) De/fe/, H.M.; Deitel, P.J. "Cómo programar en C/C++, segunda edición", Prentice-Hall, 1994. (3,4,5,6,7,8) Juárez José M.. "Representación De Datos" Facultad de Ingeniería UNLP - 2004. Página web de la cátedra: http://davinci.ing.unlp-edu.ar/progalq/docs/Apunte1.pdf (1,2)
Sager, Gerardo.E. "Estructuras de Datos y de Control" Facultad de Ingeniería UNLP - 2004. Página web de la Cátedra: http://davinci.ing.unlp.edu.ar/progalg/docs/Apunte2.pdf (1,2)


"Aprobado por el H.C.A.en su 18a.Sesión Ordinaria del 19 de Diciembre de 2005"

ACTIVIDADES PRÁCTICAS

-Sala de Cómputos:
En cada práctica se dará una breve introducción de los conceptos teóricos necesarios que permitirán el desarrollo de la actividad práctica. La resolución de los ejercicios propuestos se llevarán a cabo en las PC de la sala con un máximo de dos alumnos por máquina. Los alumnos desarrollarán los ejercicios propuestos, guiados por los ayudantes y los problemas generales que surjan se explicarán en pizarrón. Material Didáctico: Pizarrón, computadora, cañón. Carga horaria: Se conforman 4 turnos de prácticas de 1:30hs de duración cada uno.

METODOLOGÍA DE ENSEÑANZA

La actividad curricular comprende:
-El dictado de clases teóricas cuyo seguimiento el alumno realizará a través de bibliografía, trasparencias y apuntes de cátedra seleccionados o realizados por el profesor. La asistencia será voluntaria.
-El dictado de clases prácticas, guiadas por los ayudantes en el aula de cómputo, donde se proponen problemas de aplicación guiados, los cuales estarán especialmente seleccionados para que el alumno descubra individualmente, los métodos básicos de la resolución algorítmica de problemas.
Se proponen problemas de aplicación sin guía explícita que el alumno deberá resolver individualmente. Estos problemas estarán seleccionados para promover la integración de los conocimientos adquiridos y deberán ser entregados para su corrección y calificación.
Los alumnos trabajarán en grupo de tres por PC, los mismos contarán con el software (Code::Bloks bajo Licencia pública general de GNU), apuntes, libros, manuales y las guías de trabajos prácticos confeccionadas por el profesor. La asistencia a las clases prácticas será obligatoria.
-Clases de consultas, generalmente antes de las evaluaciones.
-Reuniones periódicas con los miembros de la cátedra, donde se presentarán las guías de trabajos prácticos, se discutirán sus soluciones, se planteará la realización de material didáctico y se evaluará el desarrollo de la cursada.


SISTEMA DE EVALUACIÓN

La forma de evaluación coincide con la pautada por la Facultad de Ingeniería.
Debido a las características de la asignatura, la evaluación comprende exámenes parciales teórico práctico y presentación de un trabajo especial.

Evaluaciones Parciales:
Dos evaluaciones parciales, cada una con un recuperatorio se calificarán de 1 a 10, en caso que un alumno rinda la evaluación parcial y su recuperatorio, la calificación será la obtenida en el recuperatorio. El alumno cuenta con una fecha flotante que podrá utilizar para recuperar uno de los parciales. Se computará el promedio de las notas obtenidas.

Para obtener la Promoción Directa es requisito imprescindible aprobar los parciales con 6 ó más, contar con un 80% de asistencias a práctica. Los alumnos con nota mayor a 4 ó menor a 6 deberán rendir Examen Final.???

Se propone al final de la cursada, la realización de un problema especial opcional para el alumno que desee mejorar su nota final en un punto.??

MATERIAL DIDÁCTICO

Computadoras Personales
Software libre Code::Bloks
Cañón
Windows
Impresoras
Pizarrón
Libros de la Biblioteca
Apuntes de clase. Página Web: www.ing.unlp.edu.ar/progalg

ACTIVIDAD LABORATORIO-CAMPO


Calle 1 y 47 - La Plata (B1900TAG) - Pcia. de Buenos Aires - Argentina - Tel: (54) (221) 425-8911     -     Contacto: sistemas@ing.unlp.edu.ar