presentació de l'assignaturagavalda/pro2/presentacio.pdf · presentació de...
TRANSCRIPT
![Page 1: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/1.jpg)
Presentació de l'assignatura
Ricard Gavaldà
Programació 2
Facultat d'Informàtica de Barcelona, UPC
Primavera 2019
Aquesta presentació no substitueix els apunts
1 / 7
![Page 2: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/2.jpg)
Qui us parla
Ricard Gavaldà
Contacte:
I Despatx 232, planta 2, Edi�ci Omega
I http://www.cs.upc.edu/~gavalda/pro2.html
2 / 7
![Page 3: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/3.jpg)
Algunes dates importants
Consulteu la pàgina de l'assignatura
I Lliurament de problemes previs al control de laboratori
I Control de laboratori
I Primer parcial de teoria
I Lliuraments de l'especi�cació de la pràctica
I Lliurament de la documentació i el codi de la pràctica
I Examen de la pràctica
I Segon parcial de teoria
3 / 7
![Page 4: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/4.jpg)
Teoria
I Aquestes transparències
I No substitueixen els apunts
I Ocasionalment donaré problemes (curts) per practicar
4 / 7
![Page 5: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/5.jpg)
De què va l'assignatura?
Programar és difícil
. . . per diversos motius
I Perquè alguns problemes algorismics són difícils són difícils
I Perquè alguns programes tenen un abast molt gran, i cal tenir
en compte moltes restriccions
5 / 7
![Page 6: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/6.jpg)
De què va l'assignatura?
Programar és difícil
. . . per diversos motius
I Perquè alguns problemes algorismics són difícils són difícils
I Perquè alguns programes tenen un abast molt gran, i cal tenir
en compte moltes restriccions
5 / 7
![Page 7: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/7.jpg)
De què va l'assignatura? (2)
6 / 7
![Page 8: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/8.jpg)
De què va l'assignatura? (2)
6 / 7
![Page 9: Presentació de l'assignaturagavalda/pro2/presentacio.pdf · Presentació de l'assignatura Ricard Gavaldà Programació 2 Facultat d'Informàtica de Barcelona, UPC Primavera 2019](https://reader036.vdocuments.net/reader036/viewer/2022062506/5f1869debc626f7f4a4ff6ad/html5/thumbnails/9.jpg)
Temari
1. Disseny modular i disseny basat en objectes
2. Estructures de dades lineals (piles, cues, llistes)
3. Arbres
4. Correctesa de programes iteratius
5. Programació recursiva
6. Millores d'e�ciència en programes recursius i iteratius
7. Tipus recursius de dades
7 / 7