clase 14 - ejercicios de abstracci[please insert...

Clase 14 -Ejercicios de

Abstraccion dedatos

Salim Perchy

Recordatorio

Definicion de listas

Operaciones sobrelistas

Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)

Estado Inicial y Final

Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Clase 14 - Ejercicios de Abstraccion de datos

Salim Perchy

Pontificia Universidad Javeriana - Sec. Cali

7 de mayo de 2008


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

1 RecordatorioDefinicion de listasOperaciones sobre listas

2 Ejemplo 1Respuesta



5 Ejemplo 4(Mundo)Estado Inicial y FinalRespuesta

6 Ejercicio 1Respuesta



9 Ejercicio 4(Mundo)


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Estado Inicial y FinalRespuesta


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Definicion de Listas

Forma

L =< e1, e2, e3, . . . , en >

Propiedades

L ∈ Listas

em ∈ L → 1 6 m 6 n

n = ‖L‖


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Creacion

>>> l = [1, 2, 3]

>>> lista = [’a’, ’b’, ’c’]

>>> l1 = [’a’, 1, [2, 3], "b4"]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Indexacion

>>> l = [1, 2, 3, 4, 5, 6, 7, 8]

>>> l[0]

1

>>> l[4]

5

>>> l[-2]

7


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Modificacion

>>> l = [1, 2, 3, 10, 5]

>>> l[3] = 4

>>> l

[1, 2, 3, 4, 5]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Concatenacion

>>> l1 = [1, 2, 3]

>>> l2 = [4, 5, 6, 7, 8]

>>> l3 = l1 + l2

>>> l3

[1, 2, 3, 4, 5, 6, 7, 8]

>>> l1 + [4, [5, 6]]

[1, 2, 3, 4, [5, 6]]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Cardinalidad

>>> l1 = [1, 2, 3]

>>> len(l1)

3

>>> len([’a’])

1


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Insercion

>>> l = [’a’, ’b’, ’d’, ’e’]

>>> l.insert(2, ’c’)

>>> l

[’a’, ’b’, ’c’, ’d’, ’e’]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Extraccion

>>> l = [’d’, ’c’, ’b’, ’a’, ’a’]

>>> l.remove(’a’)

>>> l

[’d’, ’c’, ’b’, ’a’]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Particion

>>> l = [0, 1, 2, 3, 4, 5, 6, 7]

>>> l[:3]

[0, 1, 2]

>>> l[3:]

[3, 4, 5, 6, 7]

>>> l[2:5]

[2, 3, 4]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Impresion

>>> l = [’a’, ’b’, ’c’, ’d’, ’e’]

>>> print l

[’a’, ’b’, ’c’, ’d’, ’e’]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Lista Vacıa

>>> lista vacia = []

>>> len(lista vacia)

0

>>> l = [1, 2, 3]

>>> l + lista vacia

[1, 2, 3]

>>> lista vacia[1]

error!!!


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejemplo 1

Realice la funcion que saca el promedio de una lista denumeros.

Ejemplo

[3.0, 8.0, 2.5, 2.5] −→ 4.0


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Respuesta

1 def Promedio ( l ) :2 s = 03 c = 04 whi le c != l e n ( l ) :5 s = s + l [ c ]6 c = c + 17 return s / l e n ( l )


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejemplo 2

Construir una lista de listas de acuerdo a otra lista que entracomo parametro, la lista que entra especifica de a cuantodebe ser cada lista dentro de la lista final.

Ejemplo

[3, 1, 5] −→ [[3, 3, 3], [1], [5, 5, 5, 5, 5]]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Respuesta

1 def L i s t aD e L i s t a s ( l ) :2 r = [ ]3 c1 = 04 whi le c1 != l e n ( l ) :5 c2 = 06 t = [ ]7 whi le c2 != l [ c1 ] :8 t = t + [ l [ c1 ] ]9 c2 = c2 + 1

10 r = r + [ t ]11 c1 = c1 + 112 return r


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejemplo 3

Realice el programa que juega a las pistas, este juegoconsiste en:

Una lista de elementos no vacıa

Otra lista que contiene las pistas

Cada elemento de las pistas lleva a una posicion de lalista de elementos:

Numeros positivos llevan adelanteNumeros negativos llevan atrasEl siguiente elemento de las pistas debe ser contadodesde donde dejo el anteriorSi el numero que es la pista se pasa de la longuitud dela lista, debe continuar en el otro lado


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejemplo 3

Ejemplo

Elementos : [’a’, ’b’, ’c’, ’d’, ’e’, ’o’, ’j’]

Pistas : [3, 1, -3, -8, -1, 6]

Respuesta : [’d’, ’e’, ’b’, ’a’, ’j’, ’o’]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

1 def P i s t a s ( e lementos , p i s t a s ) :2 c = 03 pos = 04 r = [ ]5 l ong = l e n ( e l emento s )6 whi le c != l e n ( p i s t a s ) :7 PA = p i s t a s [ c ]8 i f ( PA > 0 and9 PA > ( l ong − pos − 1) ) :

10 pos = PA − ( l ong − pos − 1) − 111 e l i f ( PA < 0 and12 PA < −pos ) :13 pos = long + ( pos + PA)14 e l s e :15 pos = pos + PA16 r = r + [ e l ementos [ pos ] ]17 c = c + 118 p r i n t r


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejemplo 4(Mundo)

Ayuda a la ardilla a salir de un laberinto con la ayuda de unalista de pistas:

1 significa avanzar

2 significa voltear a la derecha

3 significa voltear a la izquierda

Ejemplo

[[1,3], [2,1], [1,1]] :

- Avanza 3 casillas

- Voltea a la derecha

- Avanza 1 casilla


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Estados

−→Estado Inicial Estado Final


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Respuesta

1 def Lab e r i n t o ( l ) :2 i f l e n ( l ) == 0 :3 return4 e l s e :5 p = l [ 0 ]6 c = 07 whi le c != p [ 1 ] :8 i f p [ 0 ] == 1 :9 MOVE( )

10 i f p [ 0 ] == 2 :11 TURNRIGHT( )12 i f p [ 0 ] == 3 :13 TURNLEFT( )14 c = c + 115 Lab e r i n t o ( l [ 1 : ] )


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejercicio 1

Desarrollar la funcion que averigua si una lista es o nopalındrome(se lee igual al derecho que al reves).

Ejemplo

[’a’, 1, ’b’, 2, ’c’, 2, ’b’, ’a’] −→ True[’a’, ’b, ’c’] −→ False


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Respuesta

1 def Pal indrome ( l ) :2 c = 03 whi le c != l e n ( l ) / 2 :4 i f l [ c ] != l [−c − 1 ] :5 return Fa l s e6 c = c + 17 return True


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejercicio 2

Imprima todas las parejas posibles de una lista(el orden delas parejas no interesa).

Ejemplo

[’a’, 1, True] −→ [’a’,1] [’a’,True] [1,True]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Respuesta

1 def Pa r e j a s ( l ) :2 c1 = 03 whi le c1 != l e n ( l ) :4 c2 = c1 + 15 whi le c2 != l e n ( l ) :6 p r i n t ” ( ” , l [ c1 ] , l [ c2 ] , ” ) ”7 c2 = c2 + 18 c1 = c1 + 1


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejercicio 3

Organice una lista de acuerdo a las posiciones dadas en otraque solo contiene numeros.

Ejemplo

Lista : [’a’, b’, c’]

Posiciones : [2, 3, 1]

Respuesta : [’b’, ’c’, ’a’]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Respuesta

1 def Organ i z a r ( l e , l p ) :2 i f l p == [ ] :3 return [ ]4 return [ l e [ l p [ 0 ] − 1 ] ] +5 Organ i z a r ( l e , l p [ 1 : ] )


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Ejercicio 4(Mundo)

Realice un programa que calcula la altura de los techos encada casilla del mundo de la ardilla y, los guarda en unalista.


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Estados

↓[3, 2, 2, 7, 4, 2, 1, 8]


Abstraccion dedatos

Salim Perchy

Recordatorio



Ejemplo 1

Respuesta

Ejemplo 2

Respuesta

Ejemplo 3

Respuesta

Ejemplo 4(Mundo)


Respuesta

Ejercicio 1

Respuesta

Ejercicio 2

Respuesta

Ejercicio 3

Respuesta

Ejercicio 4(Mundo)


Respuesta

Respuesta

1 def A l t u r a s ( ) :2 l = [ ]3 whi le not ha sWa l l I nF ron t ( ) :4 MOVE( )5 c = 16 TURNLEFT( )7 whi le not ha sWa l l I nF ron t ( ) :8 MOVE( )9 c = c + 1

10 l = l + [ c ]11 TURNLEFT( )12 TURNLEFT( )13 whi le not ha sWa l l I nF ron t ( ) :14 MOVE( )15 TURNLEFT( )16 return l

clase 14 - ejercicios de abstracci[please insert...

Documents