UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO

1
UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO
PROGRAMACION DE ALGORITMOS, SISTEMAS Y
ESTRUCTURAS DE DATOS
FUNCIONES
2
Para la programación de aplicaciones se requieren
dos elementos fundamentales Algoritmos
(pasos ordenados para la solución de
problemas) Estructuras de datos (conjunto de
datos
interrelacionados
vistos como una sola
unidad)
3
Algoritmo
Un algoritmo es un procedimiento lógico por el
cual se llega a una o varias soluciones, teniendo
en cuenta que debe ser definido, finito y preciso
tendiente a resolver un problema. Para efectos
de programación, nos deben preocupar los recursos
físicos necesarios para que un programa se
ejecute .
4

• Para la implementación de sistemas de software se
  requiere cualquiera de las siguientes
  estructuras
• Cadenas
• funciones
• Estructuras de control
• Arreglos (arrays)
• Registros
• Pilas, colas
• Archivos
• Bases de Datos

5
QUE ES ESTRUCTURA DE DATOS ( Data Structures )
Estructura de Datos describe el conjunto de
operaciones que pueden aplicarse a los elementos
de datos, es una especificación de como almacenar
y recuperar datos. Estructura de Datos es una
definición funcional donde se especifica las
operaciones que estan permitidas. Esta
funcionalidad puede ser aclarada a través de
axiomas. Estructura de Datos es una interfase y
múltiples implementaciones Estructura de Datos
es una colección de datos que pueden ser
caracterizados por su organización y las
operaciones que se definen en ella. Una
estructura de datos es un conjunto de dominios D,
un dominio designado de D, un conjunto de
funciones F y un conjunto de axiomas A, conjunto
de axiomas que describen la semántica de las
operaciones. Tripleta ( D, F, A ) que denota la
estructura de datos d y que usualmente se abrevia
escribiendo d.
6
ALGORITMO PARA FUNCIONES
7
ESTRUCTURA DE DATOS y ALGORITMOS (FUNCIONES)
Funciones.- Bloques de código utilizados para
dividir un programa en partes mas
pequeñas Prototipo de función.- Es la
declaración de la función en el
codigo Variables Gobales.- Nivel
programa locales.- Nivel funcion HACER EL
SIGUIENTE PROGRAMA
8
6 PASOS PARA EL DISEÑO DE PROGRAMAS EN RACKET
La receta de diseño para funciones
Análisis del problema y definición de datos
Contrato, propósito y declaración de efectos, encabezamiento
Ejemplos
Formato de función
Definición de función
Pruebas
9
ACTIVIDADES

• INSTALAR DrRACKET
• http//racket-lang.org/download/
• MANUALES http//docs.racket-lang.org/
• GUIA DE RACKET http//docs.racket-lang.org/guide/
  intro.html(part._.Interacting_with_.Racket)
• HACER EL PROGRAMA Conversión de temperatura
  Fahrenheit a Centígrados EN ESTE LENGUAJE.
  (Language Beginning Student)
• Tarea Hacer un programa en C o Racket para
  f(x)x2 1
• Para Limite que tiende a n cuando ngt0