Esteu accedint a un curs acadèmic que no està actiu. La informació no correspon al curs acadèmic actual.

IR2110 - Programació II (Informàtica)

Curs 1 - Semestre 2

Temari

Temari

Tema 1: Introducció

- Guia del bon programador

- Àmbit de les variables

- Software Development: Testing

- Disseny de programes amb funcions

- Disseny de programes amb objectes

- Tipus de dades i mutabilitat

- Captura i tractament d'excepcions

Tema 2: Estructura de dades

- Els tipus de dades compostes: llistes, tuples, set, frozenset

- Tipus de dades abstractes: piles, cues

- Diccionaris

- Iterables

- Generadors

Tema 3: Fitxers

- Entrada/eixida estàndard

- Text/encoding

- Bytes/bytearray

- Fitxers

- Fitxers binaris

- Escriptura/lectura no seqüencial

- Serialització d'objectes (pickle, CSV, JSON)

Tema 4: Introducció a la complexitat algorítmica

- Complexitat independent d'ordinador

- Complexitat de les operacions amb estructures bàsiques

- Complexitat algorítmica i anàlisi asimptòtica.

- Cerca binària (dicotòmica)

- Algoritmes d'ordenament

- Tipus d'algoritmes

- Arbres binaris