- Jordi Petit, jpetit@cs.upc.edu
- Alex Vidal, avidal@cs.upc.edu
Consultes: quedem a abans/després de classe o per correu electrònic.
Important: Comuniqueu-vos amb els vostres professors amb el correu oficial de la universitat.
- Racó: Repasseu els avisos freqüentment!
- FIB: Informació del GCED
- Horaris i aules
- Exàmens
- Pla d'estudis
- Guia docent
- Jutge: Problemes i exàmens
- Llista de problemes del curs AP-1 (anirà creixen a mesura que avancem)
- Llista de problemes del curs Learnign to program (centenars de problemes extres per practicar)
- Conceptes bàsics de programació.
- Introducció a conceptes bàsics de programació: algorisme, programa, variables, expressions, assignacions.
- Instruccions condicionals (
if) i iteratives (while,for). - Resolució de problemes amb dades escalars: màxim de dos nombres, nombres primers, màxim comú divisor.
- Funcions i recursivitat.
- Funcions: disseny i pas de paràmetres.
- Exemples de disseny de funcions.
- Disseny recursiu.
- Exemples de recursivitat simple (factorial, escriure la representació d'un nombre en binari).
- Exemples de recursivitat múltiple (Fibonacci, Hanoi).
- Vectors.
- Representació d'estructures de dades amb vectors.
- Algorismes de recorregut i cerca.
- Algorismes d'ordenació de vectors: inserció, sel.lecció i fusió.
- Anàlisi de la seva complexitat.
- Invariants i anàlisi de complexitat.
- Disseny i raonament de bucles amb invariants.
- Anàlisi de complexitat d'algorismes. ç
- Notació O Gran.
- Exemples d'anàlisi de complexitat amb iteracions i recursivitat.
- Matrius i tuples.
- Algorismes bàsics sobre matrius (suma, simètrica, transposada, multiplicació). Cerca en matrius. Tuples, disseny d'estructures de dades i exemples d'utilització.
- Càlculs amb nombres reals.
- Representació de nombres reals. Algorismes amb nombres reals: suma de sèries, mètode de Newton-Raphson, aproximació d'integrals definides. Polinomis: representació i operacions bàsiques.
- Algorismes bàsics de càlcul.
- Algorismes amb complexitat logarítmica (potència, Fibonacci).
- Algorismes geomètrics: puntes, rectes i poligons.
- Sistemes d'equacions: eliminació Gaussiana.
- Algorismes combinatoris.
- Generació de permutacions.
- Cicles en permutacions.
- Subseqüències que sumin una constant.
- Camins en una graella.
- Resolució d'un sudoku.
Pràctiques en C++ i Python.
Actes:
- Examen parcial
- en ordinador, amb Jutge (PL)
- Examen final
- en paper (FT)
- en ordinador, amb Jutge (FL)
Nota: 0,6 max{0,3 PL + 0,7 FL, FL} + 0,4 FT.
Dates:
- PL: dm 14 de nov, 14:00 a 17:00
- FT: dj 25 de gen, 11:30 a 14:00
- FL: dj 25 de gen, 17:00 a 20:00
Caldrà resoldre alguns problemes de programació davant de l'ordinador, amb el sistema d'exàmens del Jutge i els ordinadors de les aules informàtiques. Sense apunts ni Internet. Els problemes s'hauran de resoldre en C++ i/o Python (l'enunciat ho establirà).
Abans del PL, es crearà un examen de prova, que podreu fer a casa, perquè veieu com funciona el sistema.
Per fer l'examen haureu de conèixer la vostra contrasenya de la universitat (per entrar als ordinadors) i la vostra contrasenya del Jutge (per entrar a la web d'examen). No password, no exam.
La metodologia docent és molt pràctica i progressiva. Algunes consignes:
- Repasseu les lliçons de teoria abans de la propera lliço.
- Resoleu els problemes de les llistes del Jutge a temps.
- No deixeu els dubtes per més endavant. Pregunteu!
- Utilitzeu les construccions que us ensenyen els professors. Eviteu usar-ne d'altres.
- Obtenir un verd només vol dir que el programa passa els jocs de proves! Intenteu millorar el vostre programa, fent-lo més senzill i llegible.
- Col·laboreu amb els companys, però no els copieu o us hi repenjeu.
Penseu que gran pes de l'avaluació consisteix en resoldre problemes com els de les llistes. No hi ha millor entrenament que practicar, practicar i practicar.
Hola Jordi! Al final quin dia són els exàmens FT i FL.. el 24 (dimecres), 25 (dijous) o 26 (divendres) de gener (2018)?