Introducción a la Programación

Algoritmos I es la primera materia propia de la carrera. Según el Plan de la Carrera es una materia a ser cursada en Primer año. Es correlativa con Álgebra I y necesaria para cursar Algoritmos y Estructuras de Datos II.

Información General sobre la Cursada

Algoritmos I consiste de clases teóricas y prácticas. Para aprobar la materia se deben rendir 3 exámenes parciales (especificación, funcional e imperativo) y 3 trabajos prácticos.

La materia se cursa los Lunes, Miércoles y Viernes de 9 a 14 hs en el turno mañana y de 17 a 22hs en el turno tarde.

Contenidos

• Especificación de programas utilizando contratos.
• Tipos de datos: primitivos, abstractos y algebraicos.
• Conceptos básicos de programación funcional - Recursión.
• El tipo de datos lista - Funciones sobre listas.
• Terminación de programas funcionales.
• Conceptos básicos de los programas imperativos. Estructuras de control - variables.
• Tipo de dato: arreglo.
• Funciones y procedimientos - pasaje de parámetros.
• Ciclos - Construcción, corrección y terminación.

Prácticas

• Práctica 1: Lógica Proposicional y Tipos Básicos
  • Solución
• Práctica 2: Secuencias
  • Solución
• Práctica 3: Cuantificadores
  • Solución
• Práctica 4: Especificación de Problemas
  • Solución
• Práctica 5: Tipos
  • Solución
• Práctica 6: Funcional Básica
• Práctica 7: Listas
• Práctica 8: Tipos compuestos

Parciales

Especificación

• Parciales de especificacion

Funcional

• Parciales de funcional

Imperativo

• Parcial del 07/07/2006
• Parcial del 30/11/2005
• Parcial del 11/07/2005

• Recuperatorio del 19/07/2006
• Recuperatorio del 16/12/2005
• Recuperatorio del 23/07/2005

Apuntes

• Apuntes del lenguaje de especificación
• Apuntes de funcional: Apuntes y resumenes de programacion en funcional.

Enlaces Externos

• Página oficial de la materia