clase 14 - ejercicios de abstracci[please insert...
TRANSCRIPT
![Page 1: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/1.jpg)
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
![Page 2: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/2.jpg)
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)
![Page 3: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/3.jpg)
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
![Page 4: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/4.jpg)
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‖
![Page 5: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/5.jpg)
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‖
![Page 6: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/6.jpg)
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‖
![Page 7: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/7.jpg)
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‖
![Page 8: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/8.jpg)
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‖
![Page 9: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/9.jpg)
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‖
![Page 10: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/10.jpg)
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"]
![Page 11: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/11.jpg)
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
![Page 12: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/12.jpg)
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]
![Page 13: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/13.jpg)
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]]
![Page 14: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/14.jpg)
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
![Page 15: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/15.jpg)
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’]
![Page 16: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/16.jpg)
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’]
![Page 17: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/17.jpg)
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]
![Page 18: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/18.jpg)
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’]
![Page 19: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/19.jpg)
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!!!
![Page 20: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/20.jpg)
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
![Page 21: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/21.jpg)
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
![Page 22: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/22.jpg)
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 )
![Page 23: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/23.jpg)
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]]
![Page 24: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/24.jpg)
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]]
![Page 25: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/25.jpg)
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
![Page 26: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/26.jpg)
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
![Page 27: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/27.jpg)
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
![Page 28: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/28.jpg)
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
![Page 29: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/29.jpg)
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’]
![Page 30: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/30.jpg)
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
![Page 31: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/31.jpg)
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
![Page 32: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/32.jpg)
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
![Page 33: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/33.jpg)
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
![Page 34: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/34.jpg)
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
![Page 35: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/35.jpg)
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 : ] )
![Page 36: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/36.jpg)
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
![Page 37: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/37.jpg)
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
![Page 38: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/38.jpg)
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
![Page 39: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/39.jpg)
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]
![Page 40: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/40.jpg)
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]
![Page 41: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/41.jpg)
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
![Page 42: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/42.jpg)
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’]
![Page 43: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/43.jpg)
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’]
![Page 44: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/44.jpg)
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 : ] )
![Page 45: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/45.jpg)
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.
![Page 46: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/46.jpg)
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]
![Page 47: Clase 14 - Ejercicios de Abstracci[Please insert ...cic.puj.edu.co/wiki/lib/exe/fetch.php?media=... · Clase 14 - Ejercicios de Abstracci´on de datos Salim Perchy Pontificia Universidad](https://reader033.vdocuments.us/reader033/viewer/2022050217/5f6325b938276d0af5649f73/html5/thumbnails/47.jpg)
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