Procesamiento de datos simples III: Listas Septiembre de 2016

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Procesamiento de datos simples III: Listas Septiembre de 2016"

Juana Vega Cortés
hace 7 años
Vistas:

Procesamiento datos simples III: Listas carlos.andres.

1 Procesamiento datos simples III: Listas Facultad Ingeniería. Universidad l Valle Septiembre 2016

2 Definición En algunas ocasiones tenemos muchas piezas información l mismo tipo y se tiene problemas en como procesarlas. Para esto se tiene un tipo dato llamado lista que permite tener un número infinido piezas información. Por ejemplo la lista regalos navidad un niño: " iphone 7" " plastilina " " sedante " " banra pirata " " ojo vidrio " Cómo pomos manejar esta información?

3 Definición Dr Racket ofrece una implementación lista así: 1 Para una lista vacía (sin elementos) empty 2 Para una lista un elemento: ( cons " iphone 7" empty ) 3 Para una lista dos elementos: ( cons " sedante " ( cons " ojo vidrio " empty ) ) Cómo construiría la lista nuestro niño?: " iphone 7" " plastilina " " sedante " " banra pirata " " ojo vidrio "

4 Definición La lista nuestro niño es así: ( cons " iphone 7" ( cons " plastilina " ( cons " sedante " ( cons " banra pirata " ( cons " ojo vidrio " empty ) ) ) ) )

5 Ejercicios en clase En Dr Racket: 1 Construya una lista con los planetas l sistema solar 2 Construya una lista con sus 4 comidas favoritas 3 Construya una lista con cuatro colores 4 Construya una lista con los números l 1 al 10

6 Contrato En nuestros contratos, ahora vamos a agregar el tipo dato lista--x don X son el tipo dato los elementos la lista. Ejemplo ;; Autor : Carlos Andr és Delgado, codigo : ;; Fecha creaci ón: 10- Septiembre-2016 ;; Contrato : lista3numeros : numero, numero, numero - > lista--numeros ;; Prop ó sito : Este programa recibe 3 nú meros y retorna una lista ;; Ejemplo : ( lista3numeros 1 2 3) retorna ( cons 1 ( cons 2 ( cons 3 empty ))) ;; Funci ón ( d e f i n e ( l i s t a 3 n u m e r o s x y z ) ( cons x ( cons y ( cons z empty ) ) ) ) ;; Ejemplo ( l i s t a 3 n u m e r o s 1 2 3)

7 Contrato Los más comunes que vamos a usar 1 lista--numeros 2 lista--simbolos 3 lista--<estructura>, don estructura es una estructura que usted ha construido

8 Ejercicios en clase En Dr Racket: 1 Construya una función que reciba 3 colores y retorne una lista con ellos. 2 Construya una función que reciba 3 números (a,b y c): 1 Si a > c entonces retorna una lista en este orn (a b c) 2 Si a < c y a < b entonces retorna una lista en este orn (b c a) 3 En otro caso retorna (c a b) Recuer utilizar la receta diseño

9 Accer a una lista Para accer a una lista se cuentan con las siguiente funciones: 1 first Acce al primer elemento la lista 2 rest Acce al resto la lista 3 length Indica el tamaño una lista

10 Accer a una lista Pruebe: ( d e f i n e l i s t a n u m e r o s ( cons 1 ( cons 4 ( cons 7 ( cons 8 empty ) ) ) ) ) ( first l i s t a n u m e r o s ) ( rest l i s t a n u m e r o s ) ( first ( rest l i s t a n u m e r o s ) ) Que observa?

11 Accer a una lista Si observa tenidamente, first retorna elementos la lista y rest listas, ya que la composición una lista es un elemento seguido una lista ( cons x y ) ;; x es elemento ;; y es una lista que pue ser empty o otro cons

12 Accer a una lista Pruebe: ( d e f i n e l i s t a n u m e r o s ( cons 1 ( cons 4 ( cons 7 ( cons 8 empty ) ) ) ) ) ( length l i s t a n u m e r o s ) Que observa?

13 Ejercicio Dado el caso anterior: ( d e f i n e l i s t a n u m e r o s ( cons 1 ( cons 4 ( cons 7 ( cons 8 empty ) ) ) ) ) 1 Acceda al tercer elemento la lista: be retornar 7 2 Acceda al cuarto elemento la lista: be retornar 8 3 Acceda al último elemento la lista: be retornar empty o () Tenga cuidado, si ejecuta (first empty) o (rest empty) dará error ya que la lista vacía no tiene elementos.

14 Ejercicios en clase 1 Construya una función que reciba una lista 3 elementos (numeros) y retorne su suma 2 Construya una función que reciba dos listas 4 elementos cada una, la primera lista tiene números y la segunda tiene canas texto, la función ubica el mayor elemento la primera lista volviendo el elemento la segunda lista que le correspon, ejemplo: ( d e f i n e l i s t a n u m e r o s ( cons 1 ( cons 3 ( cons 8 ( cons 2 empty ) ) ) ) ) ( d e f i n e l i s t a c o s a s ( cons " gato " ( cons " perro " ( cons " lobo " ( cons " mula " empty ) ) ) ) ) ;; La funci ón be retornar " lobo " Recuer utilizar la receta diseño

15 Ejercicios en casa 1 Construya una función, que reciba dos simbolos (a y b) y una lista. Esta función busca en el lista el simbolo a en la lista y la reemplaza por el simbolo b. ( d e f i n e l i s t a s i m b o l o s ( cons d i a ( cons noche ( cons p e r r o ( cons p e r r o ) ) ) ) ) ( r e e m p l a z a r p e r r o l o b o l i s t a s i m b o l o s ) ;; Retorna ( cons dia ( cons noche ( cons lobo ( cons lobo )))) 2 Construya una función que recibe un número y una lista números. Si se ingresa el número 1, se retorna la suma la lista, si se ingresa 2, se retorna la multiplicación los elementos, en otro caso se retorna 0. Recuer utilizar la receta diseño

16 Preguntas?

Documentos relacionados

MA3002. Matemáticas Avanzadas para Ingeniería: Números Complejos. Departamento de Matemáticas. Introducción. Igualdad. Suma y resta.

MA3002. Matemáticas Avanzadas para Ingeniería: Números Complejos. Departamento de Matemáticas. Introducción. Igualdad. Suma y resta. MA3002 Los números complejos, simbolizados por C, son una generalización los números reales. Una generalización algebraica muy interesante: Toda ecuación polinomial c n z n + c n 1 z n 1 + + c 1 z + c