Módulo: LABORATORIO DE PROGRAMACIÓN

5º año.

Docentes:  ROSA DIAZ; VICTOR VIEGAS BARROS

INDICADOR GENERAL DE PROMOCIÓN

El alumno debe ser capaz de resolver problemas lógicos de mediano nivel de complejidad de acuerdo a los recursos y herramientas adquiridas, ya sea con estructuras estáticas (arrays) y con estructuras dinámicas de listas lineales enlazadas que puedan variar en tamaño en el desarrollo del algoritmo (punteros).

INDICADORES DE PROMOCIÓN ESPECÍFICOS

1. Saber diseñar sus propios tipos de datos.
2. Manejar ágilmente las estructuras estáticas (arrays) y los métodos convencionales de ordenación, búsqueda y mezcla.
3. Componer estructuras del tipo registro.
4. Conocer los distintos tipos de archivos que reconoce el SO Windows.
5. Entender la naturaleza de la Recursividad.
6. Asimilar las ventajas de las estructuras dinámicas y los punteros.

TRABAJO PRÁCTICO INTEGRADOR ANUAL

El alumno durante el tercer trimestre deberá realizar un programa que responda a una necesidad específica de un sector de la institución o la resolución de una situación problemática de la vida cotidiana.

MODULOS TEMÁTICOS

Módulo Temático 1: TIPOS DE DATOS DEFINIDOS POR EL USUARIO Y CONJUNTOS

Clases: 4

Definiciones de Tipo, Tipos de Datos Ordinales, Tipos de Datos Subrango, Tipos de Datos Enumerados (Definidos por el Usuario). Funciones Ordinales Ord, Pred, Succ. Conjuntos,Operaciones con Conjunto, Procedimientos Especiales de Conjuntos.

Módulo Temático 2: ARRAYS

Clases: 4

Concepto de Estructura de Datos, Arrays Unidimensionales, Operaciones con Arrays, Arrays como Parámetros, Arrays Paralelos, Arrays Multidimensionales, Arrays Bidimensionales (Tablas), Constantes Tipo Arrays, Arrays Abiertos.

Módulo Temático 3:  TRATAMIENTO DE CADENAS DE CARACTERES

Clases: 3

Concepto de Cadena de Caracteres (String), Longitud de una Cadena, Operaciones Entre Cadenas, Procedimientos y Funciones de Cadena Internos, Otras Propiedades de las Cadenas, Parámetros Arrays Abiertos de Tipo Char, Parámetros Cadena Abierta, Cadena Terminada en Nulo.

Módulo Temático 4: ORDENACIÓN BÚSQUEDA Y MEZCLA

Nº clases: 4

Introducción. Ordenación. Ordenación por Burbuja, Ordenación por Burbuja Mejorada, Ordenación por Selección, Ordenación por Selección, Ordenación Shell. Búsqueda Lineal, Búsqueda Binaria. Mezcla

Módulo Temático 5: REGISTROS - ARCHIVOS

Clases: 7

• Registros: El Tipo de Datos Registro, La Sentencia With, Registros Jerárquicos, Registros cómo Parámetros, Arrays de Registros, Registros Variantes, Constantes Tipo Registros, Búsqueda en un Array de Registros, Búsqueda por Conversión de Claves (Hashing), Ordenación de un Array de Registros.
• Archivos: Introducción a los Archivos, Archivos de Texto, Archivos de Acceso Aleatorio, Archivos sin Tipo, Los Archivos cómo Parámetros, Ordenación de Archivos, Mezcla de Archivos.

Módulo Temático 6: RECURSIVIDAD  - ESTRUCTURA DE DATOS DINÁMICAS Y PUNTEROS

Clases: 8

• Recursividad: La Naturaleza de la Recursividad, El Seguimiento de la Recursividad, Pilas, Subprogramas Recursivos con Parámetros Tipo Array, La Eficiencia (Iteración versus Recursividad), Recursividad Indirecta, Búsqueda Binaria Recursiva, Ordenación Rápida (Quickshort), Recursividad: pros y contras.
• Estructuras de Datos Dinámicas y Punteros: Estructuras Dinámicas, Punteros, Operaciones con Variables Puntero (New y Dispose), El tipo Genérico Puntero (Pointer), La función Asigned, La asignación de Memoria.