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)

Estado Inicial y Final

Respuesta

Clase 14 - Ejercicios de Abstraccion de datos

Salim Perchy

Pontificia Universidad Javeriana - Sec. Cali

7 de mayo de 2008

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)

Estado Inicial y Final

Respuesta

1 RecordatorioDefinicion de listasOperaciones sobre listas

2 Ejemplo 1Respuesta

3 Ejemplo 2Respuesta

4 Ejemplo 3Respuesta

5 Ejemplo 4(Mundo)Estado Inicial y FinalRespuesta

6 Ejercicio 1Respuesta

7 Ejercicio 2Respuesta

8 Ejercicio 3Respuesta

9 Ejercicio 4(Mundo)

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)

Estado Inicial y Final

Respuesta

Estado Inicial y FinalRespuesta

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)

Estado Inicial y Final

Respuesta

Definicion de Listas

Forma

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

Propiedades

L ∈ Listas

em ∈ L → 1 6 m 6 n

n = ‖L‖

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)

Estado Inicial y Final

Respuesta

Definicion de Listas

Forma

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

Propiedades

L ∈ Listas

em ∈ L → 1 6 m 6 n

n = ‖L‖

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)

Estado Inicial y Final

Respuesta

Definicion de Listas

Forma

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

Propiedades

L ∈ Listas

em ∈ L → 1 6 m 6 n

n = ‖L‖

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)

Estado Inicial y Final

Respuesta

Definicion de Listas

Forma

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

Propiedades

L ∈ Listas

em ∈ L → 1 6 m 6 n

n = ‖L‖

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)

Estado Inicial y Final

Respuesta

Definicion de Listas

Forma

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

Propiedades

L ∈ Listas

em ∈ L → 1 6 m 6 n

n = ‖L‖

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)

Estado Inicial y Final

Respuesta

Definicion de Listas

Forma

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

Propiedades

L ∈ Listas

em ∈ L → 1 6 m 6 n

n = ‖L‖

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)

Estado Inicial y Final

Respuesta

Creacion

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

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

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

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)

Estado Inicial y Final

Respuesta

Indexacion

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

>>> l[0]

1

>>> l[4]

5

>>> l[-2]

7

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)

Estado Inicial y Final

Respuesta

Modificacion

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

>>> l[3] = 4

>>> l

[1, 2, 3, 4, 5]

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)

Estado Inicial y Final

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]]

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)

Estado Inicial y Final

Respuesta

Cardinalidad

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

>>> len(l1)

3

>>> len([’a’])

1

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)

Estado Inicial y Final

Respuesta

Insercion

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

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

>>> l

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

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)

Estado Inicial y Final

Respuesta

Extraccion

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

>>> l.remove(’a’)

>>> l

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

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)

Estado Inicial y Final

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]

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)

Estado Inicial y Final

Respuesta

Impresion

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

>>> print l

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

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)

Estado Inicial y Final

Respuesta

Lista Vacıa

>>> lista vacia = []

>>> len(lista vacia)

0

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

>>> l + lista vacia

[1, 2, 3]

>>> lista vacia[1]

error!!!

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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 )

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)

Estado Inicial y Final

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]]

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)

Estado Inicial y Final

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]]

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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’]

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

Respuesta

Estados

−→Estado Inicial Estado Final

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)

Estado Inicial y Final

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 : ] )

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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]

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)

Estado Inicial y Final

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]

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)

Estado Inicial y Final

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

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)

Estado Inicial y Final

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’]

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)

Estado Inicial y Final

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’]

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)

Estado Inicial y Final

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 : ] )

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)

Estado Inicial y Final

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.

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)

Estado Inicial y Final

Respuesta

Estados

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

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)

Estado Inicial y Final

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