Algoritmos y Estructuras de Datos (1)

12
1 Plan Anual de Actividades Académicas a completar por el Director de Cátedra Período Lectivo 2010 Departamento: INGENIERIA EN SISTEMAS DE INFORMACION Asignatura: ALGORITMOS Y ESTRUCTURAS DE DATOS Asociado: Ing. Sandra Valla (Jefa de Catedra) Adjuntos: Ing. Ricardo Ascoeta, Ing. Jorge Buabud JTP: Lic. Miguel Diaz Malmoria, Lic. Rafael Montesinos Lic. Rafael Montesinos Auxiliares de Primera: Ing. Pedro Cruz, Ing. Alberto Moyano, Ing. Viviana Chaín Auxiliares de Segunda: AUS Carlos Mambrini Planificación de la asignatura Fundamentación de la materia dentro del plan de estudios. La organización del plan de estudio por áreas permite ordenar la cátedra en campos epistemológicos del saber; su organización depende únicamente de un criterio científico que marca los límites. Esta organización se adecua a las múltiples exigencias de las formas de enseñanza, a las nuevas concepciones de la ciencia y los requerimientos de la formación profesional. Este enfoque pedagógico incluye la figura del profesor por áreas, lo que permite una organización más ágil y además flexibiliza el cumplimiento de las tareas de los docentes ya que posibilita la realización de trabajos interdisciplinarios. La propuesta es acercarse a los problemas básicos de la Ingeniería integrando teoría y práctica al modo de trabajo profesional. En el primer año de la carrera, el estudiante debe cursar las asignaturas comprendidas en el área de formación básica homogénea, cuyos objetivos son los de generar un conocimiento y lenguaje común a todas las especialidades que dé como resultado un muy buen nivel de formación básica. La asignatura Algoritmos y Estructuras de Datos está ubicada en el primer nivel, en el área Programación, cuyos objetivos son formar y capacitar en metodologías, técnicas y lenguajes de programación como herramientas básicas para el desarrollo de software y el estudio de disciplinas que permitan crear nuevas tecnologías. Mediante su estudio y análisis, además de conocer los métodos más usuales y sus características, se adquiere la técnica necesaria para la comprensión y evaluación de algoritmos más complejos y la capacidad de razonar cuál es la solución más adecuada para especificaciones concretas. Propósitos u objetivos de la materia. El objetivo de esta asignatura se centra en el conocimiento de las herramientas básicas para la organización de datos. Para ello se presentan las estructuras de datos fundamentales y los diversos algoritmos clásicos que actúan sobre ellas. Introduce al alumno en problemas algorítmicos y en el proceso de diseño e implementación

description

Algoritmos

Transcript of Algoritmos y Estructuras de Datos (1)

  • 1

    Plan Anual de Actividades Acadmicas

    a completar por el Director de Ctedra

    Perodo Lectivo 2010

    Departamento: INGENIERIA EN SISTEMAS DE INFORMACION

    Asignatura: ALGORITMOS Y ESTRUCTURAS DE DATOS

    Asociado: Ing. Sandra Valla (Jefa de Catedra) Adjuntos: Ing. Ricardo Ascoeta, Ing. Jorge Buabud JTP: Lic. Miguel Diaz Malmoria, Lic. Rafael Montesinos Lic. Rafael Montesinos Auxiliares de Primera: Ing. Pedro Cruz, Ing. Alberto Moyano, Ing. Viviana Chan Auxiliares de Segunda: AUS Carlos Mambrini

    Planificacin de la asignatura

    Fundamentacin de la materia dentro del plan de estudios.

    La organizacin del plan de estudio por reas permite ordenar la ctedra en campos epistemolgicos del saber; su organizacin depende nicamente de un criterio cientfico que marca los lmites. Esta organizacin se adecua a las mltiples exigencias de las formas de enseanza, a las nuevas concepciones de la ciencia y los requerimientos de la formacin profesional.

    Este enfoque pedaggico incluye la figura del profesor por reas, lo que permite una organizacin ms gil y adems flexibiliza el cumplimiento de las tareas de los docentes ya que posibilita la realizacin de trabajos interdisciplinarios. La propuesta es acercarse a los problemas bsicos de la Ingeniera integrando teora y prctica al modo de trabajo profesional.

    En el primer ao de la carrera, el estudiante debe cursar las asignaturas comprendidas en el rea de formacin bsica homognea, cuyos objetivos son los de generar un conocimiento y lenguaje comn a todas las especialidades que d como resultado un muy buen nivel de formacin bsica.

    La asignatura Algoritmos y Estructuras de Datos est ubicada en el primer nivel, en el rea Programacin, cuyos objetivos son formar y capacitar en metodologas, tcnicas y lenguajes de programacin como herramientas bsicas para el desarrollo de software y el estudio de disciplinas que permitan crear nuevas tecnologas.

    Mediante su estudio y anlisis, adems de conocer los mtodos ms usuales y sus caractersticas, se adquiere la tcnica necesaria para la comprensin y evaluacin de algoritmos ms complejos y la capacidad de razonar cul es la solucin ms adecuada para especificaciones concretas.

    Propsitos u objetivos de la materia.

    El objetivo de esta asignatura se centra en el conocimiento de las herramientas bsicas para la organizacin de datos. Para ello se presentan las estructuras de datos fundamentales y los diversos algoritmos clsicos que actan sobre ellas.

    Introduce al alumno en problemas algortmicos y en el proceso de diseo e implementacin

  • 2

    de software, en el estudio de herramientas fundamentales representativas de los procesos, integrando la sintaxis elemental de un lenguaje moderno de programacin que se imparte en su totalidad en un taller asociado a la asignatura.

    Contenidos.

    Unidad 1.- Comprensin de problemas. Estrategias de resolucin.

    Temas:

    Definicin de dato e informacin. Clasificacin de los tipos de datos. Expresiones: aritmticas, de relacin, lgicas y compuestas. Definicin de problema. Clasificacin de los problemas elementales. Problemas de evaluacin y decisin. Los problemas compuestos. Las partes principales de un problema: datos, resultados y condiciones. Diccionarios.

    Objetivos:

    Que el alumno tenga claro el concepto de problema.

    Que el alumno sepa determinar si una pregunta es un problema o simplemente un ejercicio, si lo lleva a deliberar y comprobar la factibilidad de diferentes alternativas o a la aplicacin rutinaria de un procedimiento preestablecido.

    Que el alumno formule y resuelva problemas diseando las estrategias correspondientes.

    Que el alumno logre aumentar la capacidad de observacin del alumno y orientndolo el docente hacia la reflexin. Aparecen nuevos tipos de conductas: observacin, exploracin, toma de decisiones, organizacin, reconocimiento, generalizacin, verificacin y aplicacin.

    Unidad 2.- Estructura elemental de datos. Diseo de algoritmos. Un lenguaje estructurado de programacin.

    Temas:

    Tipos elementales de datos: constantes y variables. La operacin de asignacin y operacin de transferencia. Contadores, acumuladores, banderas. Concepto y definicin de algoritmo. Su representacin grfica: el diagrama de flujo lgico. Smbolos utilizados. Ventajas de la diagramacin. Prueba de escritorio. Pautas bsicas para el diseo general de un algoritmo. El diseo descendente. El teorema fundamental de la programacin estructurada. Estructuras: secuencial, de seleccin y repeticin. Complejidad Computacional. Orden de Complejidad.

    Estructuracin de un programa: encabezamiento, bloque de declaraciones, bloque de acciones. Representacin de datos elementales. Operacin de asignacin. Sentencias de entrada y salida. Las instrucciones simples y compuestas. La implementacin de las estructuras secuenciales, condicionales y repetitivas.

    Objetivos:

    Que el alumno comprenda el concepto de dato y las nociones bsicas ms importantes para la construccin de algoritmos, la forma de realizar clculos y la nocin de accin.

    Que el alumno comience a formularse y resolver problemas, diseando las estrategias correspondientes de manera clara, sistmica y por sobre todo sencilla, mediante el diseo de algoritmos.

  • 3

    Que el alumno logre aumentar la capacidad de reflexin del alumno, reforzando las conductas logradas mediante la Unidad 1.-

    Que el alumno adquiera habilidad para programar mediante un lenguaje de tipo estructurado problemas de la especialidad.

    Unidad 3.- Funciones.

    Temas:

    Definicin de funcin. Variables globales, variables locales, mbito de validez de cada una de ellas. Tipos de funciones. Cabeceras, parmetros, sentencias de llamada. Recursividad. Implementacin de funciones con Smart Dfd y lenguaje C.

    Objetivos:

    Que el alumno aprenda a realizar correctamente las funciones en un lenguaje de programacin.

    Que el alumno utilice adecuadamente los tipos de funciones en lenguaje C.

    Unidad 4.- Concepto de datos estructurados.

    Temas:

    Definicin de dato estructurado. Arreglos unidimensionales: definicin, lectura e impresin, operaciones, vectores paralelos, mtodos de bsqueda, mtodo de ordenamiento con un vector y con vectores paralelos. Intercalacin de vectores. Representacin en un lenguaje C.

    Arreglos bidimensionales: definicin, lectura e impresin, operaciones (suma, resta, multiplicacin de un escalar por una matriz, multiplicacin de matrices), operaciones por fila, operaciones por columna, bsqueda, ordenamiento, tipos de matrices, elementos caractersticos de una matriz, representacin en lenguaje C.

    Arreglos Multidimensionales: definicin, lectura e impresin, operaciones, representacin en lenguaje C.

    Cadenas de Caracteres: definicin, lectura e impresin, representacin en lenguaje C y funciones definidas en l.

    Registros: definicin, lectura e impresin, representacin en lenguaje C. Registros jerarquizados, array de registros y registros de array.

    Objetivos:

    Que el alumno comprenda el concepto de dato, los seleccione adecuadamente y los organice en forma estructurada.

    Que comprenda el concepto de estructura de datos y describa las aplicaciones adecuadas de los arreglos unidimensionales, bidimensionales y multidimensionales.

    Que represente adecuadamente las estructuras de arreglo y registro.

  • 4

    Unidad 5: Archivos

    Temas:

    Definicin. Tipos de archivos: organizaciones y accesos. Tratamiento de archivos: altas, baja lgica, baja fsica, modificaciones, consultas, listados. Representacin de archivos en lenguaje C.

    Objetivos:

    Que el alumno comprenda y aprenda el concepto y cmo y dnde utilizar los archivos.

    Que realice las aplicaciones correspondientes.

    Unidad 6: Abstracciones con datos

    Temas:

    Definicin de estructuras dinmicas de datos. Listas: definicin y tipos. Listas simples encadenadas: creacin, insercin, eliminacin, recorrido e implementacin en lenguaje C.

    Pilas: definicin e implementacin con array. Implementacin con estructuras dinmicas: creacin, insercin, eliminacin, recorrido e implementacin en lenguaje C.

    Colas: definicin e implementacin con array. Implementacin con estructuras dinmicas: creacin, insercin, eliminacin, recorrido e implementacin en lenguaje C.

    Objetivos:

    Que el alumno comprenda el concepto de listas, pila, cola, rboles y grafos.

    Que utilice adecuadamente estas estructuras en las distintas aplicaciones

    Metodologa de Enseanza.

    El considerar los problemas bsicos como punto de partida del proceso de enseanza-aprendizaje, posibilita una actividad autogestionaria por parte del alumno y permite aproximarse a las situaciones problemticas realizando los procesos caractersticos de la profesin.

    sta forma de enfocar el estudio conduce a la integracin, superando la separacin ya que toda rea del saber es un conjunto coherente de conocimientos interrelacionados y de procedimientos con los cuales se construyen nuevos conocimientos.

    Si se parte del concepto de Tecnologa y del aprendizaje como construccin, no se puede aceptar una separacin arbitraria entre Teora y Prctica. Es necesario encarar lo terico-prctico como forma de generacin de conocimiento, considerando dicha prctica como praxis y no como aplicacin.

    Las clases son tericas-prcticas. La secuencia de temas y el nfasis puesto en los contenidos por su valor conceptual y terico favorecen el trabajo autnomo futuro del educando.

    Se estimula la participacin del estudiante durante el desarrollo de las clases tericas, guindolos a respuestas correctas y a la formulacin de correctos enunciados.

  • 5

    Los trabajos prcticos contienen problemas de aplicacin de cada unidad. En la clase se desarrolla un problema tipo y luego en grupos los alumnos desarrollan los dems.

    Resuelta la situacin problemtica, se discuten en la pizarra las diversas soluciones que se plantean.

    El uso de diagramas de flujo es optativo. En la primera parte de la asignatura, los alumnos requieren de los diagramas para ayudarse a seguir el razonamiento lgico secuencial. En la segunda parte de la asignatura no utilizan esta herramienta.

    Los trabajos prcticos que contienen ejercicios que ellos programan son comprobados mediante un lenguaje de programacin en las clases prcticas o de laboratorio.

    Los alumnos disponen de Guas para la Resolucin de Problemas y del Cuadernillo de Trabajos Prcticos. Todas las divisiones desarrollan los mismos prcticos.

    Metodologa de Evaluacin.

    Es necesario incorporar la evaluacin educativa al desarrollo curricular y colocarla al servicio del proceso de enseanza-aprendizaje en toda su amplitud, es decir integrada en el quehacer diario del aula y de la Facultad, de modo que oriente y reajuste permanentemente tanto el aprendizaje de los alumnos como los proyectos curriculares.

    Es importante considerar la evaluacin como parte del proceso educativo, para no entenderla de manera restringida y nica como sinnimo de examen parcial o final puntuales.

    La evaluacin adquiere todo su valor en la posibilidad de retroalimentacin que proporciona; se evala para:

    - Mejorar el proceso de aprendizaje.

    - Modificar el plan de accin diseado para el desarrollo del proceso.

    - Introducir los mecanismos de correcciones adecuados.

    - Programar el plan de refuerzo especfico.

    Desde este punto de vista, la evaluacin es un proceso que debe llevarse a cabo de forma ininterrumpida.

    Con este enfoque formativo, cualitativo y personalizado es posible hablar adecuadamente de evaluacin educativa, pues contribuye al logro de metas propuestas.

    1. Evaluacin inicial

    Se realizar a travs de una evaluacin diagnstica donde se observan los conocimientos, estrategias, modos de pensamiento que muestra el nivel de partida necesario para lograr aprendizajes significativos durante el desarrollo de la asignatura.

    El primer da de clase se comenta con los alumnos los contenidos curriculares, la bibliografa y los requisitos formales de aprobacin de la asignatura (consignados en un trptico que se entrega al estudiante).

    Evaluacin formativa

    Regularidad

  • 6

    Los requisitos que deben satisfacer los alumnos para regularizar la asignatura son:

    Aprobar dos exmenes parciales escritos, uno al finalizar el primer cuatrimestre y otro al finalizar el segundo cuatrimestre. Se toman exmenes recuperatorios a aquellos alumnos que desaprueban, en el mes de diciembre, y febrero (en esta ltima oportunidad el examen es integral).

    Rgimen de Asistencia: 75% para Clases Tericas- Prcticas.

    Trabajos Prcticos: presentacin del 100% a travs de la plataforma virtual en forma individual en las fechas establecida por la ctedra. Se realizarn 8 TP a lo largo del ao, de los cuales se deber aprobar 6/8. Existirn instancias de recuperacin de los mismos en el mes de diciembre y febrero.

    Laboratorio Asociado a la Ctedra: Aprobar un examen individual en computadora en el Laboratorio en el mes de diciembre. Se realizarn las recuperaciones del mismo en los meses de diciembre y febrero.

    Examen Final

    Consiste en una prueba de conocimientos sobre el Programa Analtico de la Asignatura. Es individual y puede ser escrito u oral, incluyendo concepto tericos y prcticos. La Nota mnima de Aprobacin es cuatro (4) y la mxima diez (10), tomando una escala de 0 a 10.

    Se puede Rendir el Examen Final para su aprobacin hasta un mximo de cuatro veces, a partir de lo cual y si no es aprobado, el alumno debe recursar la Asignatura.

    El Examen Final indica la Aprobacin de la Asignatura y habilita para la inscripcin y cursado de las correlativas inmediatas

    Recursos didcticos a utilizar como apoyo a la enseanza.

    Para el desarrollo de la actividad curricular se cuenta con:

    Notas referidas a temas especiales y series didcticas para apoyo de las clases, realizadas por personal de la ctedra.

    Gua de Trabajos Prcticos.

    Laboratorio con computadoras para el desarrollo del Laboratorio Asociado a la Ctedra (a implementar desde mayo).

    Bibliografa adecuada en biblioteca.

    CD con desarrollo terico.

    Sitio virtual de la ctedra.

    Lista de correo para docentes y alumnos.

    Articulacin horizontal y vertical con otras materias

    Asignatura

    Esta asignatura corresponde al primer nivel de la Carrera Ingeniera en Sistemas de Informacin creada por Ordenanza N 764 de diciembre/1994, con un dictado cuatrimestral de 10 hs ctedra.

    Por Res. Cons. Acad. N 36/2005 se implementa el dictado anual, con una carga horaria de 5 horas ctedras semanales.

    Mediante Ordenanza N 1150, se pone en vigencia el Plan 2008 de la Carrera de Ingeniera en Sistemas de Informacin.

  • 7

    Esta asignatura pertenece al rea Programacin cuyo objetivo es formar e informar acerca de metodologas, tcnicas y lenguajes de programacin como herramienta bsica para el desarrollo de software y el estudio de disciplinas que permiten crear nuevas tecnologas.

    Articulacin Horizontal

    Esta asignatura se articula en forma horizontal con las dems asignaturas del Primer Nivel:

    Anlisis Matemtico I

    Matemtica Discreta.

    Algebra y Geometra Analtica

    Ingeniera y Sociedad

    Arquitectura de Computadores

    Qumica

    Sistemas y Organizaciones (Integradora).

    Con las materias del rea matemtica como se articula tomando algunos temas para poder desempear en forma eficiente algunos algoritmos particulares.

    Dentro del rea realiza la articulacin horizontal con Matemtica Discreta, asignatura donde se imparten algunos temas necesarios para el mejor aprendizaje de la asignatura Algoritmos y Estructuras de Datos.

    Con la Materia Integradora del Primer Nivel (Sistemas y Organizaciones) se articula de tal forma que el alumno pueda desarrollar algoritmos bsicos para una empresa, aprendiendo a relevar la informacin necesaria para obtener los datos que se requieren e identificar los resultados que se solicitan o esperan.

    Articulacin Vertical

    Esta asignatura se articula en forma vertical con las asignaturas del Segundo Nivel:

    Anlisis Matemtico II

    Fsica II

    Probabilidad y Estadstica

    Anlisis de Sistemas (Integradora)

    Sintaxis y Semntica de Lenguajes

    Paradigmas de Programacin

    Sistemas Operativos

    Con las materias del rea Matemtica se articula de tal forma que el alumno cuando termina de cursar Algoritmos y Estructuras de Datos est en condiciones de poder realizar programas que automaticen algunos de los clculos que necesita para estas asignaturas.

    Con las Materias del rea Programacin:

  • 8

    Sintaxis y Semntica de Lenguajes: se articula en cuanto el alumno conoce un lenguaje y puede implementar soluciones a distintos modelos mediante el mismo.

    Paradigmas de Programacin: se articula muy bien en cuanto los alumnos ya conocen un paradigma de programacin que pueden luego comparar con los dems paradigmas que estudian en la esta asignatura.

    Con la Materia Integradora se articula de tal forma que varias de las soluciones que se implementan en el Anlisis de Sistemas pueden ser informatizadas y el alumno est en condiciones de proponer algunas soluciones a los mismos.

  • 9

    Cronograma estimado de clases.

    AREA: TECNOLOGAS BSICAS

    CARRERA: INGENIERIA EN SISTEMAS DE INFORMACIN

    ASIGNATURA: ALGORITMOS Y ESTRUCTURAS DE DATOS

    REGIMEN: ANUAL

    SEMANAS: 32 (incluye clases y parciales)

    Semana DIA Descripcin

    de la Actividad

    Tema A Desarrollar: Unidad

    1 22/03

    1 Teora Definicin de dato e informacin. Clasificacin de los tipos de datos. Expresiones: aritmticas, de relacin, lgicas y compuestas.

    UT1

    2 Teora

    Definicin de problema. Clasificacin de los problemas elementales. Problemas de evaluacin y decisin. Los problemas compuestos. Las partes principales de un problema: datos, resultados y condiciones. Diccionarios.

    UT1

    2 29/03

    1 Entren. Aula Prctico N 1: Introduccin a la Informtica. UT1

    2 Teora

    Tipos elementales de datos: constantes y variables. La operacin de asignacin y operacin de transferencia. Contadores, acumuladores, banderas.

    Concepto y definicin de algoritmo. Su representacin grfica: el diagrama de flujo lgico. Smbolos utilizados. Ventajas de la diagramacin. Prueba de escritorio. Pautas bsicas para el diseo general de un algoritmo. El diseo descendente. El teorema fundamental de la programacin estructurada. Estructuras secuencial y de seleccin.

    UT2

    3 05/04

    1 Entren. Aula Prctico N 2: Diagrama de Flujo Estructura Secuencial y de seleccin.

    UT2

    2 Teora Estructuras de Repeticin. Ejemplos. UT2

    4 12/04

    1 Entren. Aula Prctico N 3: Estructuras de Repeticin

    UT2

    2 Teora Complejidad Computacional. Orden de Complejidad.

    UT2

    5 19/04

    1 Entren. Aula Prctico N 3: Orden de Complejidad. UT2

    2 Teora

    Estructuracin de un programa: encabezamiento, bloque de declaraciones, bloque de acciones. Representacin de datos elementales. Operacin de asignacin. Sentencias de entrada y salida. Las instrucciones simples y compuestas. La implementacin de las estructuras secuenciales, condicionales.

    UT2

    6 26/04

    1 Laboratorio Prctico N 4: Codificacin de Estructuras Secuenciales y de Seleccin.

    UT2

    2 Teora La implementacin de las estructuras repetitivas. UT2

    7 03/05

    1 Laboratorio Prctico N 4: Codificacin de Estructuras de Repeticin.

    UT2

    2 Teora Definicin de funcin. Variables globales, variables locales, mbito de validez de cada una de ellas.

    UT3

  • 10

    Tipos de funciones. Cabeceras, parmetros, sentencias de llamada. Implementacin de funciones en lenguaje C.

    8 10/05

    1 Laboratorio Prctico N 5: Funciones. UT2

    2 Teora Recursividad. Implementacin de funciones en lenguaje C.

    UT3

    9 17/05

    1 Laboratorio Prctico N 5: Funciones. UT3

    2 Teora Definicin de dato estructurado. Arreglos unidimensionales: definicin, lectura e impresin. Operaciones con vectores.

    UT3

    10 24/05

    1 Laboratorio Prctico N 6: Arreglos unidimensionales. UT3

    2 Teora Mtodo de ordenamiento con un vector y con vectores paralelos. Intercalacin de vectores. Representacin en lenguaje C de vectores.

    UT3

    11 31/05

    1 Laboratorio Prctico N 6: Arreglos unidimensionales. UT3

    2 Teora Vectores paralelos, mtodos de bsqueda. UT3

    12 07/06

    1 Laboratorio Prctico N 6: Arreglos unidimensionales. UT3

    2 Teora

    Arreglos bidimensionales: definicin, lectura e impresin, operaciones (suma, resta, multiplicacin de un escalar por una matriz), operaciones por fila, operaciones por columna.

    UT3

    13 14/06

    1 Laboratorio Prctico N 7: Arreglos bidimensionales. UT3

    2 Teora Multiplicacin de matrices. Mtodo de Bsqueda. UT3

    14 21/06

    1 Laboratorio Prctico N 7: Arreglos bidimensionales. UT3

    2 Teora Tipos de matrices, elementos caractersticos de una matriz, representacin en lenguaje C.

    UT3

    15 28/06

    1 Laboratorio Prctico N 7: Arreglos bidimensionales.

    UT3

    2 Teora Consultas Parte Terica Primer Parcial

    16 05/07

    1 Laboratorio Consultas Parte Prctica Primer Parcial

    2 Evaluacin Primer Parcial

    CARGA HORARIA PRIMER CUATRIMESTRE 80 Hs

    17 1 Laboratorio Prctico N 7: Arreglos bidimensionales. UT3

    2 Teora Mtodo de Ordenamiento en matrices. UT3

    18 1 Laboratorio Prctico N 7: Arreglos bidimensionales. UT3

    2 Teora Arreglos Multidimensionales: definicin, lectura e impresin, operaciones, representacin en lenguaje C

    UT3

    19 1 Laboratorio Prctico N 8: Arreglos multidimensionales UT3

    2 Teora Cadenas de Caracteres: definicin, lectura e impresin, representacin en lenguaje C y funciones definidas en l.

    UT3

    20 1 Laboratorio Prctico N 9: Cadenas de Caracteres UT3

    2 Teora Registros: definicin, lectura e impresin, representacin en lenguaje C. Registros jerarquizados

    UT3

    21 1 Laboratorio Prctico N 10: Registros UT4

    2 Teora Array de registros y registros de array UT4

  • 11

    22 1 Laboratorio Prctico N 10: Registros UT4

    2 Teora Definicin. Tipos de archivos: organizacin, modos de acceso. Tratamiento de archivos: altas. Representacin de archivos en lenguaje C.

    UT4

    23 1 Laboratorio Prctico N 11: Archivos UT5

    2 Teora Archivo: Baja lgica, baja fsica, modificaciones. Representacin en lenguaje C.

    UT5

    24 1 Laboratorio Prctico N 11: Archivos UT5

    2 Teora Archivo: Consultas, listados de archivos. Representacin de archivos en lenguaje C

    UT5

    25 1 Laboratorio Prctico N 11: Archivos UT6

    2 Teora

    Definicin de estructuras dinmicas de datos. Variables de tipo puntero: definicin, representacin en lenguaje C. Lista: definicin y tipos. Listas simples encadenadas: creacin, insercin. Implementacin en lenguaje C.

    UT6

    26 1 Laboratorio Prctico N 12: Estructuras dinmicas UT6

    2 Teora Lista: eliminacin, recorrido e implementacin en lenguaje C.

    UT6

    27 1 Laboratorio Prctico N 12: Estructuras dinmicas UT6

    2 Teora Pila: definicin e implementacin con array: creacin, insercin, eliminacin, recorrido e implementacin en lenguaje C.

    UT6

    28 1 Laboratorio Prctico N 12: Estructuras dinmicas UT6

    2 Teora Pila: Implementacin con estructuras dinmicas (creacin, insercin, eliminacin, recorrido) y en lenguaje C.

    UT6

    29 1 Laboratorio Prctico N 12: Estructuras dinmicas UT6

    2 Teora Cola: definicin e implementacin con array: creacin, insercin, eliminacin, recorrido e implementacin en lenguaje C.

    UT6

    30 1 Laboratorio Prctico N 12: Estructuras dinmicas UT6

    2 Teora Cola: Implementacin con estructuras dinmicas: creacin, insercin, eliminacin, recorrido e implementacin en lenguaje C.

    UT6

    31 1 Laboratorio Prctico N 12: Estructuras dinmicas UT6

    2 Teora Consulta de Teora para Parcial

    32 1 Laboratorio Consulta de Prctica para Parcial

    2 Evaluacin Segundo Parcial

    CARGA HORARIA SEGUNDO

    CUATRIMESTRE 80 Hs

    CARGA HORARIA ANUAL 160 Hs

  • 12

    Distribucin del Personal Docente

    Distribucin del Personal Docente en las comisiones para el perodo lectivo 2009

    COMISION TURNO TEORA PRCTICA PERSONAL DOCENTE

    1K1 M Martes 1 2

    Viernes 4 5 6

    Prof.: Ing. Ricardo Ascoeta Aux: Lic. Rafael Montesinos

    1K2 T Martes 3 4

    Viernes 5 6 7

    Prof.: Ing. Ricardo Ascoeta Aux: Lic. Rafael Montesinos

    1K3 N Martes 1 2

    Lunes 4 5 6

    Prof.: Ing. Sandra Valla Aux: Lic. Rafael Montesinos

    1K4 M Jueves 5 6

    Lunes 5 6 7

    Prof.: Ing. Sandra Valla Aux: Ing. Pedro Cruz

    1K5 M Jueves 1 2

    Jueves 7

    Mircoles 4 5

    Prof.: Ing. Jorge Buabud Aux: Ing. Viviana Chan

    1K6 T Viernes 3 4

    Martes 5 6 7

    Prof.: Ing. Sandra Valla Aux: Ing. Pedro Cruz

    1K7 M Jueves 3 4

    Mircoles 1 2 3

    Prof.: Ing. Sandra Valla Aux: Ing. Alberto Moyano

    1K8 M Lunes 3 4

    Viernes 1 2 3

    Prof.: Ing. Ricardo Ascoeta Aux: Lic. Rafael Montesinos

    1K9 M Martes 5 6

    Jueves 1 2 3

    Prof.: Ing. Ricardo Ascoeta Aux: Ing. Alberto Moyano

    1K10 N Jueves 3 4

    Mircoles 4 - 5 6

    Prof.: Ing. Jorge Buabud Aux: Lic. Miguel Daz

    Bibliografa

    Como material de cabecera de la asignatura

    Byron Gottfried - Programacin en C - Editoral Mc Graw Hill - 2005

    Luis Joyanes Aguilar, Ignacio Zahonero Martnez - Programacin en C Metodologa, estructura de datos y objetos - Editorial: Mc Graw Hill 2003.

    Como material de consulta extra:

    Valerio Fritelli - Algoritmos y Estructuras de Datos Argentina - Editoral Cientfica Universitaria 2001