CC41A Lenguajes de Programación

La información oficial del curso también se entregará en el grupo de news uch.ing.cursos.cc41a. Consulte este grupo para enterarse de las últimas novedades del curso (notas, fechas de controles, tareas, apuntes, etc.).

Información acerca del curso:

• Horario de clases de cátedra: Martes y Jueves a las 14:30 (cátedras) y Lunes a las 10:15 (auxiliares).
• Fecha de controles:
  • Control 1: Lunes 17 de Abril de 10:15 a 11:45
  • Control 2: Lunes 29 de Mayo de 10:15 a 11:45

  Observación: Los controles son sin apuntes, pero se admite un torpedo (una hoja de oficio). Nadie se exime del examen.

Tareas

• Tarea 1: Traductor de expresiones a lenguaje ensamblador.
• Tarea 2: Resolución de sistemas de ecuaciones lineales.
• Tarea 3: Simulación de eventos discretos. Ud. necesitará también la biblioteca Simulation y el ejemplo de aplicación SimSimpleQueue.
• Tarea Recuperativa: Resolución de expresiones booleanas.

Controles de años anteriores

• Control 1 año 2005
• Control 2 año 2005
• Examen año 2005
• Control 1 año 2006
• Control 2 año 2006
• Examen año 2006

Recursos

• Los apuntes ascii-rosos de CC41A:
  • Programa del curso
  • Introducción: evaluación de los lenguajes de programación, paradigmas de compilación, fases de la compilación.
  • La sintaxis: análisis léxico y sintáctico, análisis ascendente y descendente, JLex, CUP, descenso recursivo.
  • La semántica (*): variables, constantes, tipos, subtipos, sobrecarga, conversiones, coerciones, inferencia de tipos, tipos compuestos, objetos, referencias y punteros.
  • Control: orden de evaluación de expresiones, orden de ejecución de instrucciones, invocación de procedimientos o métodos, paso de parámetros por valor, por referencia, por valor/resultado y por nombre.
  • Implementación: enlace dinámico, recolección de basuras, estrategia mark & sweep.
  • Programación funcional: el lenguaje
  • Programación funcional (2da. parte): el lenguaje Scheme.
  • Programación Orientada a objectos: Smalltalk.
  • Programación lógica (*).

  Nota (*): corregido el 2006.

• JLex: Generador de analizadores léxicos

• CUP: Generador de analizadores gramaticales

• Scheme:
  • Scheme/Tk: descarga.
  • Tutorial de Scheme.
  • Especificación de Scheme.
  • Pretty printer.
  • El preprocesador de Scheme en Scheme: preprocesador
  • El interprete de Scheme en Scheme: interprete
  y el programa de test

• Smalltalk:
  • Página de Eric Tanter: Curso de OOP.
  • Squeak: home page.
  • Referencia de Squeak: lenguaje y biblioteca de clases.

• Prolog:
  • Página de SWI-Prolog.
  • Tutorial de Prolog.
  • Quicksort en Prolog.
  • Programa que juega al gato en Prolog.
  • Ejercicios de Prolog.
  • Tarea de Prolog año 2005.