PLANIFICACIN DE LA CTEDRA

Carrera: INGENIERIA EN SISTEMAS DE INFORMACION Plan de Estudio: 2008 rea: PROGRAMACION ciclo: 2014

Asignatura: ALGORITMOS Y ESTRUCTURAS DE DATOS Carga horaria semanal: 5 hs. ctedra. Carga horaria total: Equipo docente: 160 hs. ctedra.

Profesores: (Nombres y Apellidos-Categora docente Dedicacin y horario que cumple) Mirtha Eve prof 2 martes de 11,40 a 13,10 Giovannini Titular DS jueves de 9,15 a 10,55 Diego Bolatti prof 2 Jueves de 18,00 a 19,30 hs Adjunto DS Viernes de 17,10 a 18,40 hs Auxiliares: (Nombres y Apellidos-Categora docente Dedicacin y horario que cumple) Ilse Hodapp JTP 1 Mircoles de 16,25 a 18,40 hs DS Mircoles de 18,45 a 21 hs Noelia Pinto JTP 1 Viernes de 7,45 a 10,00 hs DS Viernes de 10,10 a 12,55 a hs Nicolas Aux 1 Mircoles de 16,25 a 18,40 hs Tortosa 2da DS Mircoles de 18,45 a 21 hs Maximiliano Aux 1 Viernes de 7,45 a 10,00 hs Ulibarrie 2da DS Viernes de 10,10 a 12,55 a hs Nicolas Aux 1 Viernes de 7,45 a 10,00 hs Leiva 2da DS Viernes de 10,10 a 12,55 a hs

Fundamentacin de la asignatura Los contenidos de la materia apuntan a brindar

el conocimiento para la solucin de problemas de la Ingeniera teniendo como fundamento las herramientas de la programacin Esta asignatura junto a otras pertenecientes al rea Programacin, son las que permiten dar respuesta a la siguiente incumbencia profesional: Evaluar y seleccionar los sistemas de programacin disponibles con miras a su utilizacin en sistemas de informacin.
Objetivos: - Identificar problemas algortmicos. - Conocer el proceso de diseo e implementacin de software.

PLANIFICACIN DE LA CTEDRA

- Aplicar las herramientas fundamentales representativas de los procesos, integrando la sintaxis elemental de un lenguaje de programacin en el laboratorio asociado.

Contenidos: UNIDAD I Introduccin a la Algoritmia Objetivos: a. Identificar las acciones involucradas en un problema. b. Reconocer los estados de los objetos antes y despus de la accin realizada. c. Descomponer una accin en trminos de otras ms elementales. d. Utilizar un lxico mnimo comn. e. Comprender el significado del trmino Algoritmo Contenido: Estrategas de resolucin de problemas: algoritmos, descripcin narrada, seudocdigos, diagramas, tablas de decisin. Concepto de accin, estado, procesador y proceso. Concepto de mquina, algoritmo y programa. Formas de representar los procesos. Esquemas. Concepto de dato y tipologa de datos. Tipos elementales de datos. La operacin asignacin. Especificacin de la accin a realizar en funcin de los estados. Concepto de estado intermedio. Descomposicin de una accin en trminos de otras ms elementales. Composicin secuencial de acciones. Elementos bsicos de la notacin algortmica. Expresiones: tipos, operadores. precedencia de los operadores. Evaluacin de las expresiones. Errores: tipos de errores. El concepto de prueba del algoritmo. Bibliografa 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 1 LUCAS-PEYRIN-SCHOLL 2. INTRODUCCION A LA CIENCIA DE LOS COMPUTADORES TREMBLAY-BUNT UNIDAD II Subunidad A: Nocin de Secuencia Objetivos: a. Definir formalmente una secuencia. b. Enunciar y explicar las funciones de acceso a la secuencia c. Emplear los operadores de construccin de secuencias d. Reconocer en un conjunto de informacin una particin en subsecuencias. e. Especificar algoritmos de tratamiento de secuencia. f. Criticar soluciones para problemas de tratamiento de secuencias. g. Emplear sistemticamente los esquemas de tratamiento de secuencias
2

PLANIFICACIN DE LA CTEDRA

Contenido: Nocin de secuencia. Definicin formal de secuencia. Funciones de acceso a elementos de una secuencia. Operadores de construccin de secuencias. Subunidad B: Descomposicin y Tratamiento de Secuencias. Objetivos: a. Emplear el anlisis por caso. b. Componer acciones condicionadas. c. Combinar condiciones d. Componer acciones que se repiten e. Conocer las distintas estructuras de repeticin f. Enunciar el teorema fundamental de la programacin estructurada Contenido: Descomposicin y composicin de algoritmos: Subalgoritmos. Nocin de parmetro. Parametrizacin de acciones. Nocin de procedimientos y funciones. Acciones condicionadas. Anlisis por caso. Alternativa, ejecucin condicionada y seleccin mltiple. Acciones que se repiten. Nocin de las estructuras ..REPETIR...HASTA QUE..,MIENTRAS.... REPETIR, ITERAR. Teorema fundamental de la programacin estructurada y unicidad de puntos de entrada y salidas. La prueba de escritorio. Nocin de acumulacin e invariante. Bibliografa: 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 1 LUCAS-PEYRIN-SCHOLL 2. INTRODUCCION A LA PROGRAMACION Y A LAS ESTRUCTURAS DE DATOS BRAUNSTEIN-GIOIA UNIDAD III Estructuras Subunidad A: Estructuras de Datos: Campo, registro, archivo a. Definir el modelo de archivo secuencial. b. Especificar algoritmos de tratamiento de secuencia. c. Criticar soluciones para problemas de tratamiento de secuencias. d. Emplear sistemticamente los esquemas de tratamiento de secuencias Contenido: Concepto de datos estructurados. Clasificacin en estticos y dinmicos. Campos continentes y contenido. Registros. Selectores de campo. Modelo de archivo secuencial: operaciones de AVANZAR, ARRANCAR, CREAR y AGREGAR. Esquemas de tratamiento de secuencias para el modelo: recorrido y creacin. Nocin de secuencia abstracta. Diseo descendente. Nocin de secuencia extrada. Procesos con ficheros. Bibliografa: 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 1 LUCAS-PEYRIN-SCHOLL
3

PLANIFICACIN DE LA CTEDRA

2. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMA NICKLAUS WIRTH Subunidad B: Estructuras de Datos: Arreglos Objetivos: a. Definir un arreglo a partir de la representacin tabulada de una funcin. b. Definir los conceptos de tipo base y tipo ndice. c. Emplear arreglos en la solucin de problemas. d. Interpretar arreglos n-dimensionales e. Disear arreglos uni y n-dimensionales. f. Escribir esquemas fundamentales de ordenamiento y bsqueda Contenido: Representacin tabulada de una funcin. Tipo base y tipo ndice. Arreglos unidimensionales y n-dimensionales. Recorrido. Esquemas de ordenacin: por insercin directa, por seleccin directa, por intercambio directo, por particin. Esquemas de bsqueda. Bsqueda en arreglos ordenados. Arreglos de registros. Aplicacin de arreglos en la tcnica de diseo de Programacin Dinmica. Bibliografa: 1. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMAS NICKLAUS WIRTH Subunidad C : Estructuras de datos : Listas Lineales Objetivos: a. Definir formalmente una estructura avanzada b. Enunciar y explicar las funciones de acceso a las mismas y sus restricciones c. Reconocer en un conjunto de informacin la necesidad de una estructura de avanzada. d. Definir el modelo de listas lineales. e. Especificar algoritmos de tratamiento de las listas. f. Criticar soluciones para problemas de tratamiento de listas. g. Emplear sistemticamente los esquemas de tratamiento de secuencias en los procesos de listas. Contenido: Clasificacin. Listas Lineales. Organizacin y acceso. Clases: particularizadas y generalizadas. Concepto de restriccin. Nocin de puntero. Operaciones con listas: recorrido - insercin - eliminacin. Bibliografa: 1. ALGORITMO + ESTRUCTURAS DE DATOS= PROGRAMAS NICKLAUS WIRTH 2. INTRODUCCION A LA CIENCIA DE LOS COMPUTADORES TREMBLAY-BUNT 3. INTRODUCCION A LA PROGRAMACION Y A LAS ESTRUCTURAS DE DATOS BRAUNSTEIN-GIOIA UNIDAD IV: Algoritmos recursivos y estructuras recursivas
4

PLANIFICACIN DE LA CTEDRA

Objetivos: a. Enunciar la nocin de funcin recursiva. b. Comprender soluciones recursivas de problemas. c. Convertir soluciones recursivas en recurrentes. d. Crear procedimientos recursivos. e. Definir la estructura generalizada de datos Contenido: RECURSIVIDAD Y ARBOL Nocin de funcin recursiva. Nocin de accin recursiva. Interpretacin de algoritmos recursivos. Diseo de algoritmos recursivos. Tcnica de Diseo de algoritmos: Divide y Vencers: subproblemas independientes. Generalizacin de las estructuras de datos: rbol. Definicin y conceptos bsicos. rboles binarios y n-arios. Recorrido y procesos de rboles binarios. rboles binarios de bsqueda. rboles AVL. Bibliografa: 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 2 LUCAS-PEYRIN-SCHOLL 2. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMAS NICKLAUS WIRTH

UNIDAD V: Complejidad computacional y nocion de orden. Objetivos: a. Enunciar la nocin de Complejidad Computacional b. Comprender la nocin de orden de complejidad Contenido: Introduccin a la nocin de complejidad algortmica. Tiempo de ejecucin. Estudio del caso mejor, caso medio y caso peor. Cotas de complejidad, medidas asintticas.. Ordenes de complejidad. Reglas de la notacin asntotica. Importancia de la eficiencia. Estimacin de la complejidad en algoritmos no recursivos. Bibliografa: - Bibliografa digital en Internet. - Tcnicas de Diseo de Algoritmos Rosa Guerequeta y Antonio Vallecillo (libro digital ISBN: 84-7496-666-3 )

PLANIFICACIN DE LA CTEDRA

c) Consultas: Se establecen un horario de consulta por la maana los jueves de 10,55 a 11,55 hs y de 19,30 a 20,30 hs durante todo el ao. Esto totaliza dos horas reloj semanal durante todo el ao. Adems, la ctedra har uso de un campus virtual, en el mismo se informa sobre cronograma de clase, horarios de consulta, fechas de los exmenes, es adems un repositorio de contenidos y de cuestionarios y actividades obligatorias. La direccin es http://frre.cvg.utn.edu.ar. Las acciones en el campus se encuentran segmentadas por semanas coincidentes con el cronograma de la planificacin. Las referencias son C*: cuestionario de autocorreccin y lecciones de estudio guiado A*: actividad de elaboracin ( de autogestin o con correccin por parte de los auxiliares docentes). d) Cronograma Nro Calendario semana 1 semana del 17-mar al 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del 24-mar 31-mar 07-abr 14-abr 21-abr 28-abr 05-may 12-may 19-may 26-may 02-jun 09-jun 16-jun 23-jun 30-jun 07-jul 14-jul 21-jul 04-ago 11-ago 18-ago 25-ago 01-sep 08-sep al al al al al al al al al al al al al al al al al al al al al al al al

Teora 22-mar 29-mar 05-abr 12-abr 19-abr 26-abr Unidad 1 Unidad 1 Unidad 2 -A Unidad 2 -A Unidad 2 -A Unidad 2 -B

practica -.-.-.-.-.-.-.-.-.-.-.-.-.-.-.TP 1 TP 1 TP 2-1 TP 2-1 TP 2-1 TP 2-1 TP 2-2 TP 2-2 TP 2-2 TP 2-3 repaso 1 parcial Devoluc

Campus -.-.-.-.-.Asignacion usuarios C1 C2 -.-.-.-.-.C3 A1 C4 C5 A2 C6 C7 A3 A4 C8 C9

03-may Unidad 2 -B 10-may Unidad 2 -B 17-may Unidad 3 -A 24-may Unidad 3 -A 31-may Unidad 3 -A 07-jun 14-jun 21-jun 28-jun 05-jul 12-jul 19-jul 03-ago 09-ago 16-ago 23-ago 30-ago 06-sep 13-sep Unidad 3 -A Unidad 3 -A Unidad 3 -A Unidad 3 -B Unidad 3 -B

rec-cuatrim semana del examenes semana del receso 17 18 19 20 21 semana del semana del semana del semana del semana del semana del examenes semana del

1er laboratorio del lenguaje 2do laboratorio del lenguaje 3er laboratorio del lenguaje Unidad 3 -B Unidad 3 -B Unidad 3 -C Unidad 3 -C Unidad 3 -C TP2- 3 TP2- 3 TP2- 3 TP2- 3 TP 3 C10 C11 Act 5 Act 6 C12
6

PLANIFICACIN DE LA CTEDRA

22 23 24 25 26 27 28 29 30 31 32 Rec 1 Rec2 Rec 3

semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del semana del

15-sep 22-sep 29-sep 06-oct 13-oct 20-oct 27-oct 03-nov 10-nov 17-nov 24-nov 01-dic 08-dic 15-dic 16-feb 23-feb

al al al al al al al al al al al al al al al al

20-sep 27-sep 04-oct 11-oct 18-oct 25-oct 01-nov 08-nov 15-nov 22-nov 29-nov 06-dic 13-dic 20-dic 21-feb 28-feb

-.-.-.-.-.-.-. -.-.-.-.-.-.-. Unidad 4 Unidad 4 Unidad 4 Unidad 5 Unidad 5 Unidad 5 Unidad 5 Revisin -.-.-.-.-.-

TP 3 TP 3 2 parcial TP 4 TP 4 TP 5 TP 5 TP6 TP 6 Revisin 3 parcial

C13 -.-.-.-.-.-.C14 Act 7 Act 8 Act 9 Act 9 C15 Act 10 -.-.-.-.-.-

1er recuperatorio (parcial 1 2) 2do recuperat (parcial 1 2 3)

examenes semana del examenes semana del

Feriados que afectan al cursado de la Materia:

3 y 4 Marzo 02 de Abril 17 y 18 de Abril 01 de Mayo 02 de Mayo 20 de Junio 09 de Julio 19 de Agosto 27 de Agosto Feriado Carnaval (Lunes y Martes). Feriado Da del Veterano y de los Cados en la Guerra de Malvinas (Mircoles). Jueves y Viernes Santos. Da del Trabajador). (Jueves). Da del Docente Tecnolgico (Viernes, nicamente Asueto Docente, Feriado Puente). Paso a la Inmortalidad del General Manuel Belgrano (Viernes). Da de la Independencia (Mircoles). Aniversario de la Universidad Tecnolgica Nacional (Martes). San Fernando Rey Patrono de la Ciudad de Resistencia. (Mircoles. nicamente en la Facultad de la Regional Resistencia).

LABORATORIO DEL LENGUAJE ASOCIADO: Los alumnos debern asistir a los laboratorios en las semanas establecidas para ello, donde se les dar una ejercitacin guiada sobre cada tipo de estructura de datos. Se pone a disposicin de los alumnos tanto en los laboratorios como en el campus de una versin descargable de Turbo Pascal 7.0 y/o de DEV-PASCAL, y de tutoriales. De los ejercicios de la Gua Prctica se seleccionarn aquellos que los alumnos debern una vez resueltos transcribir al lenguaje PASCAL, y adems de compilarlo debern producir un conjunto de datos de prueba para verificar la efectividad del programa. ACTIVIDADES Parciales: Se evaluara individualmente por parcial de complejidad creciente. Se tomarn 3(tres) parciales. Cuestionarios y Actividades en el aula virtual.: se han programado quince cuestionarios y diez actividades.
7

PLANIFICACIN DE LA CTEDRA

Trabajo de cierre del laboratorio:: es un trabajo integrador, del estilo mencionado en el tem resolucin de problemas de Ingeniera. Criterios de: A) Regularidad: (trabajos prcticos, parciales, monografas, otros. Explicitar cantidad y tipo). Para regularizar deben aprobar los tres parciales, cumplir con la exigencia de los trabajos en campus y tener como mnimo el 75% de asistencia, a clases y a los laboratorios. La exigencia de trabajos en campus implica realizar el 75% de las tareas exigidas (sean cuestionarios, actividades o lecciones). Se fijan 3 recuperatorios, dos en diciembre y uno en febrero. Cada recuperatorio es de dos horas reloj.. En funcin del estado acadmico del alumno se podr utilizar un recuperatorio extraordinario, para situaciones no contempladas en la planificacin. B) Promocin: Promocin de la prctica con exmen final: Deben regularizar la materia, aprobar los tres parciales con notas superiores al 75% (sin hacer uso de recuperatorios, salvo que habiendo aprobado uno de ellos recupere para subir la nota), tener el 75% de asistencia a los laboratorios del lenguaje, aprobar el trabajo de cierre del laboratorio del lenguaje y rinden examen final solamente terico. Promocin Directa: deben regularizar la materia, aprobar los tres parciales (sin recuperatorios- idem promocin prctica) con nota superiores al 80%, Haber realizado el 100% de las exigencias del campus o haber aprobado el 85% de dichas exigencias, tener el 100% de asistencias a los laboratorios y haber aprobado en forma individual, el trabajo integrador que cierra los laboratorios del lenguaje. Para hacer uso de esta modalidad los alumnos deben INSCRIBIRSE en la misma. Bibliografa: a) OBLIGATORIA:

a. [Lucas85] Lucas M., Peyrin J., Scholl P. Algortmica y Representacin de datos. Tomo I. Secuencias, autmatas de estados finitos. Masson, 1985 b. INTRODUCCION A LA CIENCIA DE LOS COMPUTADORES - TREMBLAY-BUNT,
Mxico: McGraw-Hill, 1983 c. INTRODUCCION A LA PROGRAMACION Y A LAS ESTRUCTURAS DE DATOS - Silvia L. Braunstein, Alicia B. Gioia, Eudeba, 1987 - ISBN : 9502306147 Idioma: Espaol

d. [Wirth80] Wirth N. Algoritmos + estructuras de datos = programas. Ediciones del Castillo, 1980 e. [Lucas86] Lucas M., Peyrin J., Scholl P. Algortmica y Representacin de datos. Tomo II Recurrencias y rboles. f. Tcnicas de Diseo de Algoritmos Rosa Guerequeta y Antonio Vallecillo (libro digital ISBN: 84-7496-666-3 ) b) COMPLEMENTARIA:
8

PLANIFICACIN DE LA CTEDRA

a. [BAA88] S. Baase. Computer Algorithms: Introduction to Design and Analysis. Addison-Wesley, 1988. b. [BAR91] C. Barry. TopSpeed Modula-2. Addison-Wesley, 1991. c. [BEL68] M. Bellmore y G. Nemhauser. The Travelling Salesman Problem: a Survey. Operation Research, Vol. 16, n3, 538558, 1968. d. [BEN80a] J.L. Bentley. Multidimensional Divide and Conquer. Comms. of the ACM, Vol. 23, n4, 214229,1980. e. [BEN80b] J.L. Bentley. A General Method for Solving Divide and Conquer Recurrences. SIGACT News ACM, Vol. 12, n3, 3644, 1980. f. [BEN84] J.L. Bentley. Programming Pearls: Algorithm Design Techniques. Comms. of the ACM, Vol. 27, n9, 865871, 1984.

g. [BEN89] J.L. Bentley. Programming Pearls. Addison-Wesley, 1989. h. [BIR77] R.S. Bird. Notes on Recursion Elimination. Comms. of the ACM, Vol. 20, n 6, 434439, 1977. i. j. [BRA97] G. Brassard y P. Bratley. Fundamentos de Algoritmia. Prentice Hall, 1997. [CHA76] L. Chang y J. Korsh. Canonical Coin Changing and Greedy Solutions. Journal of the ACM, Vol. 23, n 3, 418422, 1976. Introduction to

k. [COR89] T.H. Cormen, C.E. Leiserson y R.L. Rivest. Algorithms. MIT Press, 1989. l.

[FOR85] G. Ford y R. Wienes. Modula-2, A Software Development Approach. John Wiley & Sons, NewYork, 1985.

m. [GAL93] J. Glve, J.C. Gonzlez, A. Snchez y J.A. Velzquez. Algortmica: Diseo y Anlisis de Algoritmos Funcionales e Imperativos. RA-MA, 1993. n. [GAR79] M.R. Garey y D. Johnson. Computers and Intractability. W.H. Freeman and Company, New York, 1979. http://www.softonic.com/s/turbo-pascal-7.0-gratis http://www.abcdatos.com/tutoriales/tutorial/l939.html