Programa analítico

EJE TEMÁTICO Nº 1

ALGORITMOS

Unidad 1

INTRODUCCIÓN
Problema, algoritmos, programas: conceptos básicos, criterios.
  • Paradigma: definición, distintos paradigmas, diferencias. Uso y aplicación del paradigma imperativos.
  • Desarrollos de algoritmos: etapas, métodos, conceptos de corrección, estilo y calidad.
  • Diagrama de flujo: definición, principales gráficos.
  • Lenguaje nemotécnico, uso, aplicación.
  • Tipos de datos: conceptos. Constantes, variables. Tipos de datos simples elementales, valores y operaciones.
  • Introducción al C, C++.

Unidad 2

ALGORITMOS COMPUTACIONALES
  • Expresiones: definición, diferentes tipos. Entrada - Salida de datos. Asignación de información.
REF. 1: Trabajos prácticos de implementación de conceptos aprendidos en la unidad en el lenguaje C, mediante un taller donde se codificarán y ejecutarán programas - problemas de los prácticos dados.

Unidad 3

DISEÑOS DE ALGORITMOS
  • Pautas básicas para el diseño general. La metodología modular y descendente.
  • Las estructuras de control secuenciales, condicionales y repetitivas. Teorema fundamental de la programación estructurada.
  • Estructuras compuestas.
REF. 1.

Unidad 4

SUBALGORITMOS
  • Nociones de módulos, subprogramas: Procedimientos y funciones, argumentos y parámetros, formas de comunicación. Ambiente local y global.
  • Procedimientos anidados.
REF. 1.

EJE TEMÁTICO Nº 2

ESTRUCTURAS DE DATOS

Unidad 5

ESTRUCTURAS ELEMENTALES DE DATOS
  • Concepto de dato estructurado. Clasificación.
  • Secuencia: definición, acceso y tratamiento.
  • Arreglos: definición, dimensiones (vectores y matrices), operaciones, métodos de búsqueda, ordenamiento, mezcla.
  • Dimensiones múltiples.
  • Cadenas de caracteres.
  • Conjuntos.
REF. 1.

Unidad 6

ESTRUCTURAS DE DATOS
  • Estructuras y tipos de datos.
  • Listas (simplemente vinculadas y circulares), pilas y colas (simple y circular).
  • Problemas - algoritmos básicos de manipulación de las distintas estructuras: búsqueda, recorrido, borrado, inserción, etc..
  • Ordenamiento
REF. 1.

Unidad 7

ALMACENAMIENTO DE DATOS EN ARCHIVOS
  • Concepto de dato, registro, archivo.
  • Concepto de método de acceso a los datos almacenados en archivos. Ubicación física de los datos. Organización de archivos.



Criterios de Evaluación


Evaluación diagnóstica: en la primera y segunda clase se realiza esta evaluación para conocer los conocimientos previos que tiene el grupo de alumnos, el grado de participación del grupo, el nivel de conocimientos incorporados a la estructura cognitiva.
Evaluación formativa: se realiza continuamente, analizando los contenidos significativos incorporados a sus conocimientos.


Condiciones para la regularidad


  • 80 % de asistencia a clases teóricas - prácticas.
  • Presentación de carpeta de trabajos prácticos individual.
  • Presentación de trabajos prácticos procesados en término, nota promedio >= 4 (>= cuatro).
  • Obtener nota mínima 4 (cuatro) en los dos parciales que se realizarán.
  • Opción de participar de un recuperatorio de los dos parciales.


Evaluación final


Individual, con presentación de análisis, codificación e implementación de una situación problemática asignada por la Cátedra.
La situación propuesta debe contemplar todos los contenidos desarrollados en la cátedra, la utilización de distintas estructuras de datos y la codificación e implementación de dicho trabajo en el lenguaje de programación que se utilizó en el laboratorio, durante el desarrollo de los trabajos prácticos.
En la presentación del examen se realizará un coloquio para permitir la defensa del trabajo procesado.
Examen escrito con análisis, representación gráfica y desarrollo de una situación problemática. Interrogatorio de contenidos conceptuales.