Algorísmia i Programació I

• Professorat
• Hores setmanals
• Competències
• Objectius
• Continguts
• Activitats
• Metodologia docent
• Mètode d'avaluació
• Bibliografia
• Web links
• Capacitats prèvies

Professorat

Responsable

• Jordi Petit Silvestre ( )

Altres

• Emma Rollón Rico ( )

Hores setmanals

Competències

Competències Tècniques

Competències tècniques

• CE2 - Ser capaç de programar solucions a problemes d'enginyeria: Dissenyar solucions algorítmiques eficients a un problema computacional donat, implementar-les en forma de programari robust, estructurat i mantenible, i comprovar la validesa de la solució.

Competències Transversals

Transversals

• CT5 - Ús solvent dels recursos d'informació. Gestionar l'adquisició, l'estructuració, l'anàlisi i la visualització de dades i informació en l'àmbit de l'especialitat i valorar de forma crítica els resultats d'aquesta gestió.
• CT6 [Avaluable] - Aprenentatge autònom. Detectar deficiències en el propi coneixement i superar-les mitjançant la reflexió crítica i l'elecció de la millor actuació per ampliar aquest coneixement.
• CT7 - Tercera llengua. Conèixer una tercera llengua, preferentment l'anglès, amb un nivell adequat oral i escrit i d'acord amb les necessitats que tindran els titulats i titulades.

Bàsiques

• CB5 - Que els estudiants hagin desenvolupat aquelles habilitats d'aprenentatge necessàries per emprendre estudis posteriors amb un alt grau d'autonomia

Competències Tècniques Generals

Genèriques

• CG1 - Concebre sistemes computacionals que integren dades de procedències i formes molt diverses, construeixen amb ells models matemàtics, raonen sobre aquests models i actuen en conseqüència, aprenent de l'experiència.
• CG2 - Elegir i aplicar els mètodes i tècniques més adequats a un problema definit per dades que representin un repte pel seu volum, velocitat, varietat o heterogeneïtat, inclosos mètodes informàtics, matemàtics, estadístics i de processament del senyal.
• CG5 - Poder recórrer a coneixements fonamentals i metodologies de treball sòlides adquirits durant els estudis per adaptar-se als nous escenaris tecnològics del futur.

Objectius

1. Ser capaç de resoldre problemes de càlcul de petita i mitjana complexitat utilitzant tècniques algorísmiques i de programació.
   Competències relacionades: CB5, CT5, CT6, CT7, CE2, CG1, CG2, CG5,

Continguts

1. 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.
2. 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).
3. Vectors.
   Representació d'estructures de dades amb llistes. Algorismes de recorregut i cerca. Algorismes d'ordenació de vectors: inserció, sel.lecció i fusió. Anàlisi de la seva complexitat.
4. 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.
5. Més tipus de dades: matrius, estructures, conjunts, diccionaris.
   Algorismes bàsics sobre matrius (suma, simètrica, transposada, multiplicació). Ús d'estructures de dades i exemples d'utilització.
6. 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.
7. 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.
8. Algorismes combinatoris.
   Generació de permutacions. Cicles en permutacions. Subseqüències que sumin una constant. Camins en una graella. Resolució d'un sudoku.

Activitats

Activitat Acte avaluatiu

Metodologia docent

Mètode d'avaluació

Bibliografia

Bàsica:

• Problem solving with C++ - Savitch, W. J, Pearson, 2018. ISBN: 9780134448282
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004158189706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
• Programming in the 1990s : an introduction to the calculation of programs - Cohen, Edward, Springer-Verlag, 1990. ISBN: 0387973826
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991000428229706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
• Introduction to programming - Cortadella, Jordi, UPC. Dep of Computer Science, 2016.
  http://www.cs.upc.edu/~jordicf/Teaching/FME/Informatica/

Web links

• El Jutge https://jutge.org
• Lliçons https://lliçons.jutge.org

Capacitats prèvies