Repaso Dr Racket Febrero de Facultad de Ingeniería. Universidad del Valle

Transcripción

1 Repaso Dr Racket Facultad de Ingeniería. Universidad del Valle Febrero de 2017

2 Contenido

3 Notas sobre Dr Racket ½Lo puedes instalar en Windows, Linux y Mac OS! Se recomienda trabajar con la versión 6.7, algunas versiones la 6.2 tienen problema con la librería SLLGEN Las expresiones en Dr Racket son en notación preja, por ejemplo (+ 5 2 es equivalente 5+2 en notación inja. Se recomienda utilizar paréntesis para evitar problemas en la interpretación de resultados por ejemplo (+ ( es equivalente en notación inja a (( Para el curso de de Lenguaje de programación debe seleccionar The Racket Lenguaje y agregar en la primera linea #lang eopl. Para esta práctica vamos a utilizar el lenguaje estudiante avanzado.

4 Notas sobre Dr Racket Se utiliza la palabra reservada dene para la denición de variables por ejemplo ( define numeroa 5 ( define numerob ( 2 numeroa Se denen las funciones de la siguiente forma: ( define ( nombrefuncion a r g u m e n t o s E n t r a d a < o p e r a c i o n e s > Por ejemplo: ( define ( m u l t i p l i q u e a b ( a b ¾Que debería retornar (multiplique 3 9?.

5 Notas sobre Dr Racket Ejercicio Calcule en el Dr Racket utilizando notación preja: ( ( ( ( (1 2 ( ( (5 3+( ( 1 4 2

6 Notas sobre Dr Racket Ejercicio ( (+ ( 2 2 ( 3 5 ( expt (/ Respuesta:

7 Notas sobre Dr Racket Ejercicio 2 ( ( (+ ( 2 (+ 1 ( expt 3 2 (/ 4 4 ( 3 ( 5 3 (/ ( 4 ( expt 5 3 Respuesta: 528

8 Notas sobre Dr Racket Ejercicio 2 ( (1 2 ( (+ ( 2 (+ 1(/ 7 4 ( ( 1 2 ( 5 3 (/ ( (/ 8 9 ( 4 ( expt 5 3 Respuesta:

9 Notas sobre Dr Racket Ejercicio 2 ( (5 3+( ( (/ (+ ( 2 (+ 1 ( expt 3 2 ( / 7 4 ( 3 ( 5 3 ( expt (+ (/ ( (+ ( 2 2 ( 3 5 ( expt (/ Respuesta:

10 Contenido

11 Los condicionales tienen la siguiente estructura ( cond [ P r e g u n t a R e s p u e s t a ] [ P r e g u n t a R e s p u e s t a ]... [ e l s e R e s p u e s t a ]

12 Por ejemplo, una función que recibe un número y verica si es par ( define ( v e r i f i c a r p a r n ( cond [ ( e v e n? n #T ] [ e l s e #F ]

13 ¾Que hace esta función? ( define ( f u n c i o n R a r a n ( cond [ ( odd? ( n 1 ( cond [( < n 10 ( 2 n ] [( < n 15 ( 3 n ] [ e l s e n ] ] [( > n 115 ( 4 n ] [ e l s e ( 5 n ]

14 Contenido

15 funciones Desarrolle una función que calcule la área de un cuadrado de lado L. Desarrolle una función que determine si un número es impar o no. Desarrolle una función que retorne 'Eureka' si la entrada es el número 08323, si no debe retornar "La policía te va atrapar". Desarrolle una función que reciba un número y retorne la lista de los pares desde 0 hasta ese número.

16 funciones ( define ( a r e a cuadrado L ( L L ( define ( es impar? N ( odd? N ( define ( es impar versionpro? N ( not ( even? N ( define ( r e t o r n a r T e x t o i n p u t ( cond [ ( equal? i n p u t " Eureka " ] [ e l s e " La polic ía te va atrapar " ]

17 funciones ( define ( g e n e r a r L i s t a P a r e s x ( local ( ( define ( g e n e r a r P a r a b ( cond [(= b a ( cons a empty ] [( > b a empty ] [ e l s e ( cons b ( g e n e r a r P a r a (+ 2 b ] ( g e n e r a r P a r x 0

18 Contenido

19 Ejemplo ½Las funciones pueden ingresar cómo parámetros! ( define ( o p e r a r a b f ( f a b ; Probar ( o p e r a r ( o p e r a r 2 3 ( o p e r a r 4 5 / ( o p e r a r 2 2

20 Ejemplo ½Pueden retornarse funciones! ( define ( f u n c i o n L o c a a b ( lambda ( x y (+ x y a b ; Probar ( f u n c i o n L o c a 1 2 ( ( f u n c i o n L o c a

21 1 Diseñe una función, que reciba un número a y una función f. La función f recibe un número y retorna un booleano. Se debe aplicar f a n si el resultado es verdadero se retorna ok, en otro caso falso. 2 Diseñe una función que reciba dos números a y b y retorna una función t la cual espera un argumento numérico s. t evalúa si a es mayor que b si es así retorna 2 s en otro caso 2 s

22 Contenido

23 Simples: Números y Booleanos. Símbolos: Antecedidos por una comilla simple. Denición de estructuras: ( define-struct nombre ( campo1... campon Por ejemplo: ( define-struct p o s i c i o n 3 D ( x y z Para crear una estructura usted debe: ( make posicion3d 1 2 3

24 Ejercicio Dena la estructura electrodoméstico con los campos: marca, peso, color y costo. Cree tres estructuras correctas de ese tipo. ¾Como se puede saber si las estructuras creadas son correctas?. Muestre ejemplos positivos y negativos.

25 Denición : ( define-struct e l e c t r o d o m e s t i c o ( marca p e s o c o l o r c o s t o

26 Creación de estructuras : ( define e l e c t r o 1 ( m a k e electrodomestico " sony " 10 " verde " ( define e l e c t r o 2 ( m a k e electrodomestico " lg " 11 " rojo " ( define e l e c t r o 3 ( m a k e electrodomestico " samsumg " 13 " negro "

27 Preguntas: ( e l e c t r o d o m e s t i c o? e l e c t r o 1 ( e l e c t r o d o m e s t i c o? " perro "

28 Contenido

29 Ejercicio 1 Ejercicio Los goles marcado por un equipo en un partido esta compuesto por dos datos: un símbolo que representa el nombre del equipo y un numero que representa la cantidad de goles anotados por el equipo. Escriba un programa en Dr Racket que tome entradas los goles anotados en un partido (son dos y retorne el nombre del equipo que gano. Si hay empate el programa debe retornar el símbolo 'empate

30 Ejercicio 1 Denición : ( define-struct g o l e s ( e q u i p o c a n t i d a d Para crear un resultado ( make goles <e q u i p o > <puntos >

31 Ejercicio 1 Análisis : ( g a n o partido ( make goles a m e r i c a 2 ( make goles c a l i 2 ;; debe retornar empate ( g a n o partido ( make goles a m e r i c a 3 ( make goles c a l i 2 ;; debe retornar america ( g a n o partido ( make goles a m e r i c a 3 ( make goles c a l i 4 ;; debe retornar cali

32 Ejercicio 1 ( define-struct g o l e s ( e q u i p o c a n t i d a d ( define a m e r i c a ( make goles ' a m e r i c a 0 ( define c a l i ( make goles ' c a l i 10 ( define ( g a n o p a r t i d o j 1 j 2 ( cond [( > ( g o l e s c a n t i d a d j 1 ( g o l e s c a n t i d a d j 2 ( g o l e s e q u i p o j 1 ] [( < ( g o l e s c a n t i d a d j 1 ( g o l e s c a n t i d a d j 2 ( g o l e s e q u i p o j 2 ] [ e l s e ' empate ]

33 Ejercicio 2 Ejercicio 2 Diseñe una función que almacene los factoriales (en una lista desde 1 hasta un valor n ingresado por el usuario.

34 Ejercicio 2 ; Calcula el factorial de un numero ( define ( f a c t o r i a l n ( cond [(= n 0 1 ] [ e l s e ( n ( f a c t o r i a l ( n 1 ] ; Genera una lista de factoriales desde 0! hasta n! ( define ( l i s t a f a c t o r i a l n ( cond [(= n 0 ( cons 1 empty ] [ e l s e ( cons ( f a c t o r i a l n ( l i s t a f a c t o r i a l ( n 1 ]

35 Ejercicio 2 ;; Funci ón para invertir una lista ( para el primer caso ( define ( i n v e r t i r l ( cond [ ( empty? l empty ] [ e l s e ( inv aux ( first l ( i n v e r t i r ( rest l ] ;; Esta funci ón tiene un elemento y una lista, este lo inserta en el final de la lista ( define ( inv aux k l ( cond [ ( empty? l ( cons k empty ] [ e l s e ( cons ( first l ( inv aux k ( rest l ]

36 Ejercicio 2 ;; Funci ón para invertir una lista ( para el primer caso ( define ( i n v e r t i r l ( cond [ ( empty? l empty ] [ e l s e ( inv aux ( first l ( i n v e r t i r ( rest l ] ;; Esta funci ón tiene un elemento y una lista, este lo inserta en el final de la lista ( define ( inv aux k l ( cond [ ( empty? l ( cons k empty ] [ e l s e ( cons ( first l ( inv aux k ( rest l ]

37 Ejercicio 2 ; Genera una lista de factoriales desde n! hasta 0! ( define ( l i s t a i n v f n ( local ( ( define ( l i s t f x ( cond [(= x n ( cons ( f a c t o r i a l n empty ] [ e l s e ( cons ( f a c t o r i a l x ( l i s t f (+ 1 x ] ( l i s t f 0

38 Próxima sesión Relación entre inducción y programación (Capitulo 1 EOPL.