ESCUELA TÉCNICA N°1 ING OTTO KRAUSE PROGRAMA DE CONTENIDOS PARA LAS UNIDADES CURRICULARES | Página de 1 | |
CAMPO DE LA FORMACIÓN | TÉCNICA ESPECÍFICA | Resolución Nro. |
UNIDAD CURRICULAR | LABORATORIO DE ALGORITMOS Y ESTRUCTURA DE DATOS | 4147/2012 |
Ciclo/especialidad: | COMPUTACIÓN | Año: 4º |
Hs. Semanales: | 7 hs. cátedra |
CONTENIDOS MÍNIMOS
ESTRUCTURAS DE DATOS Y SU TRATAMIENTO
Tipos de datos simple: Concepto; Operaciones; Expresiones lógicas y aritméticas.
Constantes y variables: Concepto; Similitudes y diferencias; Asignación interna y externa.
Estructuras de control: Tipos; Secuencial; de selección; Repetitivas.
Procedimientos y funciones: Concepto; Variables locales y globales; Pasaje de parámetros por valor y por referencia; Similitudes y diferencias; Tipos de dato estructurados: Concepto; Arreglos
unidimensionales; Declaración y tratamiento; Diferencias entre dimensión y cardinalidad.
Algoritmos de búsqueda sobre arreglos unidimensionales: secuencial; binaria.
Algoritmos de ordenamiento sobre arreglos unidimensionales.
Arreglos multidimensionales: Declaración y tratamiento.
Tipo de datos registro: Concepto; Declaración y tratamiento de secuencia de registros. Operaciones sobre registros.
Archivos de datos: Concepto; Archivos binarios; Concepto; Operaciones fundamentales: Lectura y escritura; Tratamiento secuencial.
TÉCNICAS DE RESOLUCIÓN DE PROBLEMAS COMPUTACIONALES.
Metodología de resolución de problemas: Etapas; Análisis descendente.
Algoritmos: Concepto; Técnicas de representación lógica y gráfica. Identificadores significativos para: Variables; constantes; subrutinas.
Programación modular: Concepto; Aplicación: estructura de un programa utilizando procedimientos y funciones; Reglas para escribir algoritmos eficientes. Pruebas de escritorio para validar algoritmos.
DESARROLLO DE PROGRAMAS
Lenguaje de programación. Estructura sintáctica de un programa en el lenguaje de aplicación. Reglas sintácticas del lenguaje: Sintaxis de procedimientos y funciones; Reglas del lenguaje. Definición de tipos de datos estructurados: Declaración de variables de tipos simples y de tipos estructurados; Detección de errores sintácticos y lógicos; Uso del compilador y del depurador; Mensajes de error del compilador.