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

Conceptes
~~~~~~~~~

**Llistes**

- construcció, llista buida ([:math:`\,`]), 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 <https://docs.python.org/3/tutorial/datastructures.html#more-on-lists>`_ (*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

..
   - quan cal recorrer *per índex*, amb *range*?

|


Exemples
~~~~~~~~

- :doc:`/lists/poblacions_elevades`
- :doc:`/lists/es_matriu_triangular`
- :doc:`/lists/classifica_comarques`
- :doc:`/lists/poblacions_comarques`

|


Exercicis
~~~~~~~~~

**Preparats pel professorat de la EEBE:** [1]_

- :doc:`/lists/es_matriu_diagonal`


**Preparats pel professorat de la ETSEIB:**   `http://gie.cs.upc.edu/fi <http://gie.cs.upc.edu/fi>`_ [2]_

- `Pensions <http://gie.cs.upc.edu/fi/temes/llistes/Pensions.html>`_

- `Tarifa plana <http://gie.cs.upc.edu/fi/temes/llistes/Tarifa_plana.html>`_

- `Accés a llistes imbricades: matrius <http://gie.cs.upc.edu/fi/temes/llistes/Acc%C3%A9s_a_llistes_imbricades:_matrius.html>`_


**Preparats al Jutge:**  `https://jutge.org <https://jutge.org>`_ [3]_

- `Pensions <https://www.jutge.org/problems/X68326_ca>`_

- `Matriu simètrica <https://www.jutge.org/problems/X50706_ca>`_


|


Exercicis adicionals
~~~~~~~~~~~~~~~~~~~~

**Preparats pel professorat de la EEBE:** [1]_

- :doc:`/lists/mes_grans_que`
- :doc:`/lists/mult_list_elems`
- :doc:`/lists/hiha_negatius`
- :doc:`/lists/llista_creix`
- :doc:`/lists/quants_pics`
- :doc:`/lists/sense_repetits`
- :doc:`/lists/inter_llistes`
- :doc:`/lists/fusio_llistes`
- :doc:`/lists/pics_alts`
- :doc:`/lists/filtre`
- :doc:`/lists/hiha_majorque`
- :doc:`/lists/es_matriu_diagonal`
- :doc:`/lists/es_matriu_triangular`
- :doc:`/lists/es_matriu_simetrica`
- :doc:`/lists/matriu_transposada`

|

- :doc:`/lists/primers_en_interval`
- :doc:`/lists/nombres_amics`
- :doc:`/lists/primers_fins_a`
- :doc:`/lists/maxim_i_posicions`
- :doc:`/lists/mes_pos_que_neg`
- :doc:`/lists/quantes_el_primer`
- :doc:`/lists/consec_consec`
- :doc:`/lists/minim_local`
- :doc:`/lists/mes_dintre_interval`
- :doc:`/lists/abs_inferior1`
- :doc:`/lists/serie_creix5`
- :doc:`/lists/mitjana_geometrica`
- :doc:`/lists/aprovats_mes50`
- :doc:`/lists/tots_positius`
- :doc:`/lists/llista_anagrames`
- :doc:`/lists/genera_seq`



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

- `ColeccioProblemes.pdf a http://atenea.upc.edu
  <http://atenea.upc.edu/moodle/mod/resource/view.php?id=1206368>`_
  :math:`\quad` [exercicis 4.1. :math:`\!*`, 4.2. :math:`\!*` i
  4.3. :math:`\!*`]


**Preparats pel professorat de la ETSEIB:**   `http://gie.cs.upc.edu/fi <http://gie.cs.upc.edu/fi>`_ [2]_

- `Comercials <http://gie.lsi.upc.edu/fi/temes/llistes/Comercials.html>`_

- `Llistes imbricades <http://gie.cs.upc.edu/fi/temes/llistes/Llistes_imbricades.html>`_ [apartat 2]



|
|

Referències
~~~~~~~~~~~

- Principals:

  - `Capítols 7 i 8 del llibre de teoria
    <http://www.cs.upc.edu/~tonis/inf/intprog.pdf>`_
    (*How to Think Like a Computer Scientist: Learning with Python 2nd Edition*)

  - `Capítol 8
    <http://www.openbookproject.net/thinkcs/python/english3e/strings.html>`_
    i `Capítol 11
    <http://www.openbookproject.net/thinkcs/python/english3e/lists.html>`_
    de la versió online del llibre *How to Think Like a Computer
    Scientist: Learning with Python 3*

  - `The Python Language Reference <http://docs.python.org/3>`_ Lloc web
    oficial amb la documentació online de Pyhton 3


- Secundàries:

  - `La classe list (tipus de seqüència) <https://docs.python.org/3/library/stdtypes.html#sequence-types-list-tuple-range>`_

  - `Mètodes de la classe list <https://docs.python.org/3/tutorial/datastructures.html#more-on-lists>`_
   
  - `La instrucció for <https://docs.python.org/3/reference/compound_stmts.html#the-for-statement>`_ i
    `Ús de la instrucció for <https://docs.python.org/3/tutorial/controlflow.html#for-statements>`_



|
|
|

.. rubric:: 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] 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] 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