Sessió 8. Llistes (II): llistes niuades, matrius

Conceptes

Llistes

• construcció, llista buida ([\(\,\)]), llistes homogènies i heterogènies
• longitud d’una llista: len(l), concatenació (l1+l2), repetició (l*n), operadors de pertinença (elem in l, elem not in l)
• accés als elements per índex (l[i]), subllistes (slice) (l[i:j] i l[i:j:k])
• strings i llistes: conversió list(s), métodes s.split() i s.join()
• mutabilitat, alies, clonació de llistes
• mètodes de la classe list (l.append(), l.count(), l.index(), l.reverse(), l.sort(), ...)
• recorregut d’una llista l amb iteració for dels tipus:
  • for elem in l:
• cerca en una llista
• recorregut d’una llista l amb iteració for dels tipus:
  • for i in range(len(l)):
• llistes niuades, matrius

Exemples

• Poblacions elevades
• És matriu triangular superior?
• Classifica comarques
• Poblacions i comarques

Exercicis

Preparats pel professorat de la EEBE: [1]

• És matriu diagonal?

Preparats pel professorat de la ETSEIB: http://gie.cs.upc.edu/fi [2]

• Pensions
• Tarifa plana
• Accés a llistes imbricades: matrius

Preparats al Jutge: https://jutge.org [3]

• Pensions
• Matriu simètrica

Exercicis adicionals

Preparats pel professorat de la EEBE: [1]

• Quants són més grans?
• Multiplica llista per enter
• Hi han valors negatius?
• Llista creixent?
• Quants pics?
• Llista sense repetits
• Intersecció de llistes sense repetits
• Fusió de llistes sense repetits
• Quants pics alts?
• Filtre
• Hi ha major que n?
• És matriu diagonal?
• És matriu triangular superior?
• És matriu simètrica?
• Matriu transposada

• Nombres primers en un intèrval
• Parelles de nombres amics en un interval
• Nombres primers fins a un cert N
• Màxim i posicions del màxim
• Més positius que negatius?
• Quantes vegades hi és el primer?
• Hi han consecutius consecutius?
• Hi ha mínim local?
• Més a dins l’interval que a fora?
• Hi ha valor absolut inferior a 1?
• Subseqüència creixent de longitud > 5?
• Mitjana geomètrica
• Han aprovat més del 50%?
• Són tots positius?
• Llista d’anagrames
• Genera seqüència amb longitud i inici

Recopilacio de Exercicis de Informàtica de la EEBE: [1]

• ColeccioProblemes.pdf a http://atenea.upc.edu \(\quad\) [exercicis 4.1. \(\!*\), 4.2. \(\!*\) i 4.3. \(\!*\)]

Preparats pel professorat de la ETSEIB: http://gie.cs.upc.edu/fi [2]

• Comercials
• Llistes imbricades [apartat 2]

Referències

• Principals:
  • Capítols 7 i 8 del llibre de teoria (How to Think Like a Computer Scientist: Learning with Python 2nd Edition)
  • Capítol 8 i Capítol 11 de la versió online del llibre How to Think Like a Computer Scientist: Learning with Python 3
  • The Python Language Reference Lloc web oficial amb la documentació online de Pyhton 3
• Secundàries:
  • La classe list (tipus de seqüència)
  • Mètodes de la classe list
  • La instrucció for i Ús de la instrucció for

Footnotes

[1]	(1, 2, 3) Els exercicis d’aquest apartat han estat desenvolupats pel professorat del Departament de Ciències de la Computació (CS) i del Departament d’Enginyeria de Sistemes, Automàtica i Informàtica Industrial (ESAII) de l’Escola d’Enginyeria de Barcelona Est (EEBE)

[2]

(1, 2) Els exercicis i documents als que s’accedeix a través d’un link a la pàgina web gie.cs.upc.edu han estat desenvolupats per professorat del Departament de Ciències de la Computació (CS) de la UPC, i es troben publicats a la web de la l’assignatura Fonaments de Informàtica de la Escola Tècnica Superior de Enginyeria Industrial de Barcelona (ETSEIB)

[3]	The Virtual Learning Environment for Computer Programming © Jordi Petit and Salvador Roura, 2006-2016