Sessió 4. Strings. Iteracions amb for (I)

Objectius

• Entendre el tipus estructurat string, i els operadors i funcions que li són aplicables:
  • concatenació, repetició, comparacions, pertinença
  • longitud, conversions cap a i des d’altres tipus, ...
• Accedir als components d’un string a través del index, per obtenir un caràcter o bé un substring (slice).
• Conèixer els principals mètodes de la classe str, i ser capaç de identificar els problemes on fer-los servir.
• Saber recórrer un string utilitzant la sentència for de la forma accés per element:
  • for car in s:
• Fer servir el iterable range amb 1, 2 o 3 paràmetres, per generar i tractar seqüències d’enters.
• Saber recórrer un string utilitzant la sentència for de la forma accés per índex (posició), discriminant la conveniència de fer servir una o l’altre forma d’accés:
  • for car in s:
  • for i in range(len(s)):
• Comprendre els processos de síntesi (creació), aplicació i filtratge en strings.
• Començar a entendre i saber diferenciar els problemes de strings que apliquen un esquema de recorregut dels que apliquen un esquema de cerca.

Conceptes

Strings

• el tipus string
• 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[n]), errors de indexació, inmutabilitat
• substring o llesca (slice) (s[n:m] i s[n:m: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 del tipus:
  • for car in s:
• mètode s.format(): escriptura amb format

Iteració amb for

• iterables range(n), range(n, m) i range(n, m, k)
• iteració amb for i in range
• recorregut dels caràcters d’un string amb iteració for del tipus:
  • for i in range(len(s)):
• esquema de recorregut, esquema de cerca

Exemples

• ETSEIB. Comptar majúscules i minúscules

• Quantes lletres d’un string hi ha a un altre?
• Quines lletres d’un string hi ha a un altre? (amb repetits)

Exercicis

Preparats pel professorat de la EEBE: [1]

• Eliminar una lletra d’un string
• Prefixar un string amb caràcters d’un altre
• Primers termes de la successió de Fibonacci
• És un número primer?

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

• ETSEIB. Caràcters comuns a dues cadenes
• ETSEIB. Fusió de strings

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

• Llista 2: iteracions

  • Jutge.org: P25788 inici (2)

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

• Càlcul de la suma dels caràcters que són dígits

Exercicis adicionals

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

• ETSEIB. Comptar lletres : apartat 2
• ETSEIB. Afegir ** al mig
• ETSEIB. Correus electrònics : apartat 3
• ETSEIB. Eliminar caràcters repetits : apartat 1
• ETSEIB. Construcció de strings : apartat 1

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

• És un número primer? (versió 1, ineficient)

Referències

• Principals:
  • Capítol 7 del llibre de teoria (How to Think Like a Computer Scientist: Learning with Python 2nd Edition)
  • Capítol 8 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)
  • Mètodes de la classe string
  • 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]	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

[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