Algoritmo y estructura de datos

#Clase

Mes

Días Mar

Temas /Actividades

Presencial / Virtual

Primer Cuatrimestre

UNIDAD I : Temas relacionados con el 1er. nombre de la asignatura: ALGORITMOS.

UNIDAD I – Metodología, Datos Primitivos, Estructuras Control Programas, Módulos.

1

ABR

5

Presentación y panorama de la asignatura. Uso de una metodología para resolver problemas. Etapas y sub etapas. Etapa 1: Comprender el problema. Datos primitivos. Ejemplos. Ejercicios a realizar en la pizarra.

PRESENCIAL

2

12

Etapa 2: Estrategia. Definición, características, conceptos y objetivos.

Etapa 3: Algoritmo. Definición, características, conceptos. Pseudocódigo vs. Diagrama de estructuras. Ventajas / desventajas. Símbolos o bloques. Sentencias simples: Asignación interna. Asignación externa: de entrada, de salida. Ejemplos. Ejercicios a realizar en la pizarra.

VIRTUAL

3

19

Etapa 4: Codificación. Lenguaje C++. Edición, compilación. Etapa 5: Ejecución.  Depurar errores de sintaxis y/o lógicos. Prueba de escritorio. Estructuras de control de programas (E.C.P.): Concatenación, Selección y Repetición. Anidamiento o en secuencia. Variantes. Dominar el uso adecuado de las E.C.P. Uso apropiado. Resolución de ejercicios manejando ciclos y decisiones anidadas o en secuencia.

PRESENCIAL

4

26

Programación modular: Funciones, características, sintaxis en la invocación y en la cabecera (interfaz). Funciones que retornan valores (sentencia return). Funciones que no retornan valores (tipo void). Parámetros actuales o argumentos vs. parámetros formales. Pasaje de parámetros: por valor (entrada), por referencia (salida, entrada/salida). Partes de una función. Funciones primitivas. Funciones definidas por el usuario. Resolución de ejercicios (desarrollando solo la función a invocar, algoritmo parcial).

VIRTUAL

5

MAY

3

Funciones que devuelven valores por medio de sus parámetros formales. Uso del símbolo &, cuándo utilizarlo y cuándo no. Bloque principal diseñando como estrategia invocando a funciones. Desarrollo de las funciones invocadas. Resolución de ejercicios incluye bloque principal y todas las funciones invocadas (algoritmo completo).

VIRTUAL

6

10

Resolución de ejercicios. Utilización de la computadora como herramienta necesaria aplicando los temas vistos en las clases anteriores.

1er. Uso del laboratorio de Sistemas.

PRESENCIAL

7

17

Resolución de ejercicios incluye E.C.P. (concatenación, selección, repetición) y programación modular (funciones que retornan o no valores y que devuelven o no valores a través de sus parámetros).

VIRTUAL

8

24

Resolución de ejercicios como refuerzo de temas de las clases anteriores. Debate de seleccionar la mejor herramienta para confeccionar algoritmos: ciclos con pre condición, vs. ciclos con post condición, selecciones simples vs. selecciones múltiples, en ambos casos incompletas o completas. Estructuras de control de programas anidadas o en secuencia.

PRESENCIAL

9

31

Tratamiento de cadenas de caracteres. Importancia en manejar este tipo de datos. Aplicaciones: compilador, búsqueda de palabras/frases. Operaciones. Cadenas al estilo C. Disposición o conjunto de caracteres. Cadenas al estilo C++ (clase string). Funciones primitivas. Funciones definidas por el usuario. Resolución de ejercicos.

VIRTUAL

UNIDAD II, III, IV: Temas relacionados con el 2do. nombre de la asignatura: Estructura de Datos.

UNIDAD II – Cadenas de Caracteres, Registros, Arreglos.

10

JUN

7

Estructura de dato: Registro (en C++ struct). Declaración. Características. Partes que componen esta estructura. Campos. Campos simples o estructurados. Pasaje de parámetros: registro completo, campo de un registro, por valor o por referencia. Asignación entre registros. Manejo. Operaciones. Ventajas. Resolución de ejercicios.

VIRTUAL

11

14

Estructura de dato: Arreglo estático. Definición. Características. Declaración y definición. Establecer el tamaño máximo a utilizar. Importancia de su utilidad. Dimensiones: vector, matriz, tensor, n dimensiones. Pasaje de parámetro de un arreglo completo siempre por referencia (no utilizamos el símbolo & en la cabecera). Pasaje de parámetro de un elemento (por valor, por referencia). Asignación entre arreglos no es posible en C/C++. Índice. Tipo ordinal. Tipos de datos por enumeración. Resolución de ejercicios.

PRESENCIAL

12

21

Operaciones con arreglos: Buscar, Ordenar, Insertar en Orden, búsqueda secuencial en arreglo desordenado, búsqueda binaria en arreglo ordenado. Estructuras de datos combinadas: arreglo de registro, un campo de un registro de tipo arreglo. Anidamiento.  Resolución de ejercicios.

PRESENCIAL

13

28

Resolución de ejercicios utilizando arreglos. Manejo de arreglos unidimensionales, bidimensionales, tridimensionales. Matriz rectangular, matriz cuadrada. Linealizar una matriz en un vector. Buscar un elemento en forma secuencial, en forma binaria, por su posición en forma directa o bien aplicando un método de hashing (desmenuzando la clave en una posición válida dentro del espacio del arreglo).

VIRTUAL

14

JUL

5

Manejo de las estructuras de datos combinadas. Pasaje de parámetros de un arreglo de registro: Toda la estructura, una fila, un campo simple, un campo estructurado, dos elementos filas. Pasaje por valor o por referencia. Resolución de problemas más complejos en matrices cuadradas. La vuelta hacia atrás (back tracking), cuadrados mágicos.

VIRTUAL

15

12

Resolución de ejercicios aplicando en forma integral los temas tratados en las clases anteriores. Se enfatiza el uso de la computadora, como herramienta colaborativa al aprendizaje.

2do. Uso del Laboratorio de Sistemas.

Primer entrega del TP#1.

PRESENCIAL

16

9

Archivo de texto: Complemento para facilitar el ingreso de datos por un medio electrónico. Definición. Características. Apertura, operaciones (lectura, escritura), cierre. Práctica en el uso de la computadora como herramienta necesaria. Uso de la computadora en el laboratorio de Sistemas utilizando el lenguaje C++.

VIRTUAL

Segundo Cuatrimestre

UNIDAD III – Archivos Binarios.

17

AGO

16

Revisión de temas del primer cuatrimestre. Consultas. Resolución de ejercicios.

PRESENCIAL

18

23

Segunda entrega del TP#1.

Parcial 1 evaluación escrita temas del primer cuatrimestre.

PRESENCIAL

19

30

Solución de los ejercicios y devolución de notas del Parcial 1.

Estructura de datos: Archivo. Definición. Características de los archivos binarios al estilo C (FILE *) y al estilo C++ (clase stream). Importancia del uso de archivos. Ventajas y desventajas de su uso. Operaciones con archivos binarios. Apertura, modo lectura, escritura, lectura/escritura.  Clasificación de archivos por su uso: maestro, novedades, índice, auxiliar, seguridad (back up), otros.

VIRTUAL

20

SEP

6

Finales sin clase

------

21

13

Modo de acceso a las componentes de un archivo: secuencial, al azar (aleatorio, random). Direccionamiento directo, direccionamiento indirecto. Método hashing. Organización de archivos: Secuencial, Relativa, Indexada.. Archivo de datos. Resolución de ejercicios.

VIRTUAL

22

20

Técnicas de procesos diversos: Corte de control, Apareo de archivos. Búsqueda secuencial, búsqueda binaria.  Archivos de índices.  Resolución de ejercicios.

3er. Uso del Laboratorio de Sistemas.

PRESENCIAL

23

27

Recup.1 Parcial 1.

Tercer entrega del TP#1.

PRESENCIAL

UNIDAD IV – Punteros y Estructuras Dinámicas de Datos

24

OCT

4

Tipo de dato: Puntero. Declaración y definición. Importancia del uso de punteros para las estructuras dinámicas de datos. Espacio requerido. Los punteros contienen direcciones de memoria al que apunta. Direcciones de memoria visto como valor compuesto o simple. Ejemplo de la hora y minutos como valor compuesto vs. el concepto de la hora militar como valor simple. Referencia vs. des-referencia (referido al contenido de la dirección apuntada por una variable puntero).  Variables dinámicas. Donde su ubican en la RAM. El heap o montículo. Uso de los operadores new para crear variables dinámicas y delete para eliminar variables dinámicas. Términos diversos: puntero nulo NULL, puntero cercano (requiere 2 bytes), puntero lejano (requiere 4 bytes), puntero indefinido, puntero colgado/desbocado, puntero constante, puntero a puntero. Ejercitación con variables estáticas y dinámicas.

VIRTUAL

25

11

Estructura de datos dinámicas: Lineales con restricciones (Pila, Cola), lineales sin restricciones (Lista). No lineales (Grafo, Árbol). Estructuras de datos lineales con recorrido en una dirección o bidireccional. Listas doblemente enlazadas. Listas y/o colas circulares.

Manejo de estructuras lineales con restricciones. Operaciones. Módulos:  Push, Pop, Enqueue, Dequeue. Resolución de ejercicios con estructuras dinámicas con restricciones.

PRESENCIAL

26

18

Manejo de estructuras lineales sin restricciones. Operaciones.

Módulos: InsertaNodo InsertaInicio InsertaEnMedio, SacarPrimerNodo. Resolución de ejercicios.

VIRTUAL

27

25

Manejo de listas más complejas. Operaciones. Módulos: SuprimeNodo (en cualquier punto de la lista), ExisteNodo CrearNodo, BuscarPosNodo, BuscarClvNodo. Ordenar una lista utilizando una lista auxiliar. ReOrdenaLst, ReInsertaNodo. Resolución de ejercicios.

PRESENCIAL

28

NOV

1

Manejo de listas y sub listas. Pre armadas y sin pre armar. Resolución de problemas.

VIRTUAL

29

8

Procesos Iterativos vs. Técnicas Recursivas. Características, ventajas y desventajas. Casos bases o de salida y casos recursivos. Tipos de recursividad: Directa, Indirecta. Operaciones con árbol binario de búsqueda (ABB). Operaciones: Crear, insertar, buscar, eliminar, listar. Recorrido: in-Orden, Pre-Orden, pos-Orden. Sobre carga funcional vs. Plantillas (templates). Resolución de problemas. Primer entrega del TP#2. 

4to. Uso del Laboratorio de Sistemas.

PRESENCIAL

30

15

Parcial 2 evaluación escrita temas del segundo cuatrimestre. Segunda entrega del TP#2.

PRESENCIAL

31

22

Recup.1 Parcial 2 evaluación escrita.

Tercer entrega del TP#2.

PRESENCIAL