Esteu accedint a un curs acadèmic que no està actiu. La informació no correspon al curs acadèmic actual.
Curs 1 - Semestre 2
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