Sessió 7. Strings i Llistes (I)

Conceptes

Strings

• longitud d’un string: len(s), conversions: int(s), float(s), ..., conversió a string str()
• operacions de concatenació (s1+s2), repetició (s1*n) i comparacions (s1==s2, s1!=s2, s1<s2, s1<=s2, ...)
• operadors de pertinença (s1 in s2, s1 not in s2)
• indexació (s[i]), errors de indexació, inmutabilitat
• substring o llesca (slice) (s[i:j] i s[i:j:k])
• mètodes de la classe str (s.count(), s.find(), s.replace(), s.isdigit(), s.isalpha(), s.isupper(), ...)
• recorregut dels caràcters d’un string amb iteració for dels tipus:
  • for car in s:
  • for i in range(len(s)):
• mètode s.format(): escriptura amb format

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

Exemples

• Primer valor negatiu
• Suma de dos vectors
• Producte escalar
• És llista estrictament creixent?
• Posició del primer negatiu

Preparats al intèrpret online Python tutor: www.pythontutor.com [4]

• Primer valor negatiu
• Suma de dos vectors
• Producte escalar

Exercicis

Preparats pel professorat de la EEBE: [1]

• Suma dels divisors

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

• Vectors \(\quad\) [excepte els apartats 4 i 5]
• Gestió de llistes \(\quad\) [apartats 1 al 4]
• Positius i negatius \(\quad\) [excepte l’apartat 5]
• Strings i llistes: conversió, split, join \(\quad\) [apartats 5, 7, 8 i 9]

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

• Jutge.org: P88124 Llistes (1): apartats 1, 2 i 3

Preparats al intèrpret online Python tutor: www.pythontutor.com [4]

• Fusionar dues llistes eliminant repetits

Exercicis adicionals

Preparats pel professorat de la EEBE: [1]

• 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. \(\!*\) i 4.2. \(\!*\) ]

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

• Operacions de conjunts amb llistes
• Daus

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

• Jutge.org: P71310: Producte escalar
• Jutge.org: P16072: Intersecció de llistes
• Jutge.org: P16072: Diferència de llistes
• Jutge.org: P96767: Avaluació de polinomis (1)
• Jutge.org: P72986: Avaluació de polinomis (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:
  • El tipus bàsic string i Les seqüències de caràcters (strings)
  • La classe list (tipus de seqüència)
  • Mètodes de la classe string
  • Mètodes de la classe list
  • La instrucció for i Ús de la instrucció for
  • Definició i ús del iterable range
  • Sintaxi del string al mètode format i Exemples d’us del mètode format en print’s

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]	(1, 2) The Virtual Learning Environment for Computer Programming © Jordi Petit and Salvador Roura, 2006-2016

[4]	(1, 2) Python tutor és un intèrpret online molt complet que a més a més permet veure l’execució pas a pas. És molt útil per entendre el funcionament de Python o fins i tot per a trobar errors. A més a més, com que és en línia, no requereix instal·lar Python. Heu de fer servir la versió 3