Aula Universitària
← Tornar a Grau en Enginyeria Biomèdica

Metodologia i tecnologia de la programació II

6 ECTS · 1r curs · Q2

Temari

Bloc 1

1. Introducció a la programació orientada a objectes (POO)

  • 1.1. Conceptes bàsics.
  • 1.2. Objectes.
  • 1.3. Classes. Ús i disseny.
  • 1.4. Abstracció procedimental i de dades.
  • 1.5. Composició i classes de col·leccions de dades.
  • 1.6. Disseny d'aplicacions.

Bloc 2

2. Introducció als punters i a la memòria dinàmica. Estructures dinàmiques lineals

  • 2.1. Punters.
  • 2.2. Reserva i alliberament de memòria.
  • 2.3. Classes que gestionen memòria dinàmica.
  • 2.4. Estructures dinàmiques lineals. Pila, cua i llista.

Bloc 3

3. Recursivitat i eficiència

  • 3.1. Concepte.
  • 3.2. Recursivitat simple i recursivitat múltiple.
  • 3.3. Eficiència dels algorismes no recursius.
  • 3.4. Eficiència dels algorismes recursius.
  • 3.5. Disseny recursiu per immersió.
  • 3.6. Algorismes recursius d'ordenació: mergesort i quicksort.