Estructura de Datos

Instituto de Formación Técnica Superior Nº 18

Mansilla 3643, Ciudad Autónoma de Buenos Aires mapa

Lunes de 18:30 a 22:00hs - 2° Cuatrimestre


Fundamentación

Esta instancia curricular proporciona al futuro Técnico Superior los conceptos de modularización y tipo abstracto de datos (TAD) como herramientas concretas para estructurar programas.

Objetivos

Que los estudiantes:

  • Conozcan las estructuras de datos más habituales, desde las más básicas (listas, pilas, colas) hasta otras más avanzadas (árboles, grafos) y los algoritmos que las manipulan.
  • Conozcan las técnicas que permitan el diseño y desarrollo de algoritmos.

Organización

Carga Horaria: 5 h/c.

Modalidad de cursada: Presencial.

Duración: 1 cuatrimestre.

Evaluación: Durante toda la cursada y al finalizar el curso.

Requisitos de aprobación Cumplimentar al menos 75% de asistencia y la aprobación de los exámenes parciales y del examen final.

Ejes de contenido

  • Teoría de las estructuras de datos básicas y estructuras de datos orientadas a objetos.
  • Tipos abstractos de datos. Estructuras de datos. Tipos de datos recursivos.
  • Representación de datos en memoria. Estrategias de implementación. Manejo de memoria en ejecución.
  • Tipos abstractos de datos: pilas, colas, árboles binarios y n-arios.
  • Grafos. Polimorfismo.
  • Técnicas de ordenamiento del dato y búsqueda.
  • Protección, colección, recuperación, trascripción y validación de datos.

Programa de la Asignatura

La asignatura se divide en 3 (tres) unidades temáticas que nuclean los contenidos según la relación existente entre los mismos.

  • UNIDAD 1: INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS

    Paradigma de programación orientada a objetos. Modelización de la realidad. Características principales. Clases y objetos. Atributos y métodos. Tipos.

  • UNIDAD 2: O BJETOS

    Definiciones de estructuras. Manejo de clases. Herencia y Polimorfismo. Interfaz. Implementaciones.

  • UNIDAD 3: D ISEÑO DE APLICACIONES

    Diseño de aplicaciones. Flujo de trabajo. Documentación. Modelización.

Descargate la planificación.

Metodología de Trabajo en Clase

Actividades a desarrollar

Cada uno de los temas se introducen mediante una clase expositiva que se complementa con la ejercitación correspondiente para la fijación de los conceptos explicados.

Guías de trabajos prácticos confeccionadas por el docente sobre temas vistos en clase. Se reserva unos minutos de cada clase para consultas sobre los ejercicios pendientes.

Comunicaciones Internas

Para establecer una comunicación fluida entre alumnos y docentes, existe una lista de correo de uso exclusivo para la asignatura. Los alumnos deberán suscribirse en la misma y deberán permanecer suscriptos mientras dure la cursada. Los alumnos deberán obtener una cuenta de correo electrónico, e informarla al docente al comenzar el ciclo lectivo.

Todas las consultas, o dudas, se llevan a cabo a través de la lista. Las fechas de parcial, entrega de notas, y cualquier otra inquietud, se hará a través de la lista. La lista generada en esta materia puede ser utilizada en otra asignatura siempre y cuando la utilización sea para fines académicos. Utilizando la lista los alumnos pueden hacer consultas entre sí, y a los docentes. Las cuales serán respondidas a la brevedad.

Evaluación y Regularidad

La evaluación se realizará en forma continua con la observación del desempeño de cada alumno. Considerando:

  • Cumplimiento en tiempo y forma con la entrega de los trabajos prácticos y un mínimo del 80% de asistencia.
  • Primer Parcial: Examen escrito que evaluará conceptos con la realización de ejercicios prácticos y temas teóricos.
  • Segundo Parcial : Examen escrito que evaluará conceptos con la realización de ejercicios prácticos y temas teóricos.
  • Cada parcial tiene una única posibilidad de recuperación.
  • Regularidad en la Asignatura: Serán regulares, quienes hayan aprobado los parciales, entregado los trabajos prácticos y cumplido con el porcentaje de asistencia, podrán firmar la regularidad en la materia que los habilita a rendir el final.
  • Examen Final: Es oral y escrito. Se evaluará la integración de conocimientos mediante ejercicios y preguntas conceptuales.