Informática (1997-98)
Este curso ofrece una introducción a los fundamentos de la programación utilizando el lenguaje Scheme. Diseñado para principiantes, proporciona las bases necesarias para comprender los conceptos esenciales de la programación a través de la elegante sintaxis y poderoso paradigma funcional que caracteriza a Scheme.
Temas
- Tema 1: Datos y operadores.
- Tema 2: Procedimientos y recursión.
- Tema 3: Abstracción de datos.
- Tema 4: Recursión sobre datos.
- Tema 5: Procedimientos locales.
- Tema 6: Programación interactiva.
- Tema 7: Abstracción de procedimientos.
- Tema 8: Vectores.
- Tema 9: Ordenación y búsqueda.
- Tema 10: Mutación y programación imperativa.
Prácticas
- Práctica 0 (1ª parte): Introducción a Emacs.
- Práctica 0 (2ª parte): Introducción a Scheme.
- Práctica 1: Expresiones aritméticas, listas y expresiones booleanas.
- Práctica 2: Operadores booleanos, expresiones condicionales y procedimientos
- Práctica 3: Recursión simple y su traza.
- Práctica 4: Abstracción de datos (números complejos en forma rectangular y polar).
- Práctica 5: Recursión plana y profunda.
- Práctica 6: Recursión e iteración.
- Práctica 7: Programación interactiva (el juego del Nim) y auxiliar (practica-7.aux).
- Práctica 8: Abstracción de procedimientos. Procedimientos como argumentos y como valores (I).
- Práctica 9: Abstracción de procedimientos. Procedimientos como argumentos y como valores (II).
- Práctica 10: Vectores. Asignación y procedimientos mutantes.