E n c i c l o p e d i a
de Conocimientos Fundamentales
UNAM ˜ SIGLO XXI
TEMA 3
PROGRAMACIÓN
3.1 INTRODUCCIÓN
3.1.1 La programación y su importancia
3.1.2 Lenguajes de programación
3.1.3 Notas acerca de programación y el lenguaje presentado
3.1.4 Un primer ejemplo: las torres de Hanoi
3.2 NOCIONES BÁSICAS DE SCHEME
3.2.1 El lenguaje de programación Scheme
3.2.2 El ambiente de programación DrScheme
3.2.3 Metodología de diseño
3.2.4 Expresiones primitivas y datos simples
Expresiones
Variables y procedimientos
Expresiones condicionales
Estructuras de control
3.2.5 Recursividad
3.2.6 Ciclos
3.2.7 Asignación
Variables globales
Variables locales
3.3 ABSTRACCIÓN CON DATOS
3.3.1 Definición de estructuras
3.3.2 Constructores y selectores
3.3.3 Operaciones con listas
3.3.4 Recorriendo listas
Entrada y salida
3.3.5 Datos simbólicos
Puntos más cercanos
3.3.6 Vectores, gráficas y laberintos
Vectores y matrices
Gráficas y laberintos
3.3.7 Construcción de laberintos perfectos
3.4 RESUMEN
