Programació I

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

Professorat

Responsable

• Guillem Godoy Balil ( )
• Pau Fernandez Duran ( )

Altres

• Alexandre Gracia Calvo ( )
• Alexis Molina Martinez de los Reyes ( )
• Alfonso Valverde Ruiz ( )
• Emma Rollón Rico ( )
• Glyn Morrill ( )
• Jorge Castro Rabal ( )
• Lluis Padro Cirera ( )
• Maria Angela Nebot Castells ( )
• Montserrat Madridejos Mora ( )
• Nicolas Mylonakis Pascual ( )
• Raúl López Sánchez ( )
• Rosa Maria Jiménez Gómez ( )
• Xavier Rubiés Cullell ( )

Hores setmanals

Competències

Competències Tècniques

Competències tècniques comunes

• CT1 - Demostrar coneixement i comprensió de fets essencials, conceptes, principis i teories relatives a la informàtica i a les seves disciplines de referència.
  • CT1.1A - Demostrar coneixement i comprensió dels conceptes fonamentals de la programació i de l'estructura bàsica d'un computador. CEFB4. Coneixement dels fonaments de l'ús i de la programació dels computadors, dels sistemes operatius, de les bases de dades i, en general, dels programes informàtics amb aplicació a l'enginyeria.
  • CT1.1B - Demostrar coneixement i comprensió dels conceptes fonamentals de la programació i de l'estructura bàsica d'un computador. CEFB5. Coneixement de l'estructura, funcionament i interconnexió dels sistemes informàtics, i dels fonaments de la seva programació.
  • CT1.2B - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB2. Capacitat per a comprendre i dominar els fonaments físics i tecnològics de la informàtica: electromagnetisme, ones, teoria de circuits, electrònica i fotònica i la seva aplicació per a la resolució de problemes propis de l'enginyeria.
• CT4 - Demostrar coneixement i capacitat d'aplicació dels procediments algorísmics bàsics de les tecnologies informàtiques per a dissenyar solucions a problemes, analitzant la idoneïtat i la complexitat dels algorismes
  • CT4.1 - Identificar les solucions algorísmiques més adequades per a resoldre problemes de dificultat mitjana.
  • CT4.2 - Raonar sobre la correcció i l'eficiència d'una solució algorísmica.
• CT5 - Analitzar, dissenyar, construir i mantenir aplicacions de forma robusta, segura i eficient, triant el paradigma i els llenguatges de programació més adequats.
  • CT5.2 - Conèixer, dissenyar i utilitzar de forma eficient els tipus i les estructures de dades més adients per a la resolució d'un problema.
  • CT5.3 - Dissenyar, escriure, provar, depurar, documentar i mantenir codi en un llenguatge d'alt nivell per a resoldre problemes de programació aplicant esquemes algorísmics i utilitzant estructures de dades.
  • CT5.4 - Dissenyar l'arquitectura dels programes utilitzant tècniques d'orientació a objectes, de modularització i d'especificació i implementació de tipus abstractes de dades.
• CT8 - Planificar, concebre, desplegar i dirigir projectes, serveis i sistemes informàtics en tots els àmbits, liderar-ne la posada en marxa, la millora contínua i valorar-ne l'impacte econòmic i social.
  • CT8.6 - Demostrar comprensió de la importància de la negociació, dels hàbits de treball efectius, del lideratge i de les habilitats de comunicació en tots els entorns de desenvolupament de software.

Competències Transversals

Aprenentatge autònom

• G7 [Avaluable] - Detectar carències en el coneixement propi i superar-les mitjançant la reflexió crítica i l'elecció de la millor actuació per ampliar aquest coneixement. Capacitat per a l'aprenentatge de nous mètodes i tecnologies, i versatilitat per a adaptar-se a noves situacions.
  • G7.1 - Aprenentatge dirigit: dur a terme les tasques assignades en el temps previst, treballant amb les fonts d'informació indicades d'acord amb les pautes marcades pel professor o pel tutor. Identificar el progrés i el grau d'acompliment dels objectius d'aprenentatge. Identificar els punts forts i els punts febles.

Objectius

1. Comprendre el procés de construcció d'un programa i saber utilitzar les eines que es requereixen: consola, editor i compilador
   Competències relacionades: G7.1, CT1.1B, CT1.1A,
2. Conèixer la sintaxi i semàntica de les expressions i instruccions bàsiques d'un llenguatge de programació imperatiu (C++).
   Competències relacionades: CT5.3,
3. Tenir destresa en l'ús de funcions i accions en el desenvolupament de programes.
   Competències relacionades: G7.1, CT4.1, CT5.4,
4. Entendre els conceptes de funció, acció i pas de paràmetres
   Competències relacionades: CT4.1,
5. Conèixer en profunditat les taules i identificar aquells problemes en les que el seu ús és apropiat.
   Competències relacionades: CT4.1, CT5.2, CT5.3,
6. Ser capaç de confrontar solucions respecte a l'ús que en fan de els recursos de temps i memòria i escollir la més apropiada en casos senzills.
   Competències relacionades: CT4.1, CT4.2, CT5.2,
7. Assimilar en profunditat els esquemes de recorregut i cerca
   Competències relacionades: CT4.2, CT1.2B,
8. Associar a un problema l'esquema de solució apropiat
   Competències relacionades: CT4.1, CT5.3,
9. Comprendre la recursivitat. Ser capaç de proposar solucions recursives a problemes simples.
   Competències relacionades: CT4.1, CT4.2, CT5.3,
10. Assimilar en profunditat l'algoritme de cerca binària i els algorismes d'ordenació d'inserció, selecció, mergesort
    i quicksort.
    Competències relacionades: CT4.1, CT4.2, CT5.2,
11. Conèixer en profunditat altres algoritmes fonamentals: Hörner, producte rapid, etc
    Competències relacionades: CT4.1, CT1.2B, CT1.1A,
12. Ser capaç d'escriure programes d'una pàgina que siguin llegibles, elegants i eficients.
    Competències relacionades: G7.1, CT8.6, CT4.1, CT4.2, CT5.2, CT5.4, CT5.3, CT1.1B, CT1.2B, CT1.1A,

Continguts

1. Introducció als principis bàsics de la programació
   Introducció de conceptes fonamentals:
   Algorisme, programa, variable, expressió, tipus de dades,etc.
   
   Instruccions bàsiques c++.
2. La instrucció iterativa
   Instruccions for i while. Exemples.
3. Esquemes de recorregut i cerca
   Seqüències. Recorreguts i cerques en seqüències.
4. Accions i Funcions
   Accions i Funcions. Pas de paràmetres. Àmbits de visibilitat.
5. Recursivitat
   Introducció al disseny recursiu.
6. Taules
   Taules unidimensionals. Taules multidimensionals. Recorreguts i cerques en taules.
7. Tuples
   Programació amb tuples.
8. Algorismes fonamentals I
   Algorismes de ordenació. Cerca dicotòmica.
9. Algorismes fonamentals II
   Altres algorismes importants: Hörner, producte ràpid, etc.

Activitats

Activitat Acte avaluatiu

Metodologia docent

Mètode d'avaluació

Bibliografia

Bàsica:

• Transparències de teoria de l'assignatura (Pàgina web de l'assignatura, apartat material docent) - Professorat de Programació 1,
  https://pro1.cs.upc.edu/index.php?id=material-docent-1
• Dotze algorismes fonamentals (Pàgina web de l'assignatura, apartat material docent) - Professorat de Programació 1,
  https://pro1.cs.upc.edu/index.php?id=material-docent-1

Complementaria:

• C programming: a modern approach - King, K.N, W.W. Norton and company , 2008. ISBN: 9780393979503
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003969729706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
• Practical C++ programming - Oualline, S, O'Reilly , 2003. ISBN: 0596004192
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003969749706711&context=L&vid=34CSUC_UPC:VU1&lang=ca

Web links

• Col·lecció de videos (en castellà) construits per a una altra assignatura de programació pel professor Pau Fernández, del departament. Encara que ni l'estil ni el contingut s'ajusten del tot als d'aquesta assignatura, poden ser un complement útil. El temari de Programació 1 és aproximadament els temes 1 a 13. Colección de videos construidos para otra asignatura de programación por el profesor Pau Fernández, del departamento. Aunque ni el estilo ni el contenido se ajustan del todo a los de esta asignatura, pueden ser un complemento útil. El temario de Programación 1 es aproximadamente los temas 1 a 13. Video collection (in Spanish) built for another programming course by Pau Fernández, also instructor at our department. Although neither the style nor the contents is exactly that of Progrmaming 1, it may be a useful complement. The topics in Programming 1 are those in "temas" 1 to 13. http://minidosis.org/
• Pàgina de la asignatura, on es troben apunts, normes de programació, exàmens de cursos passats i altre material docent. Página de la asignatura, donde se encuentran apuntes, normas de programación, exámenes de cursos pasados y otro material docent. Course homepage, with notes, programming style rules, past edition exams, and other teaching material. http://pro1.cs.upc.edu/
• Curs de programació impartit a la Stanford University. Encara que el llenguatge de base és Java i no C++, molts conceptes són similars. Programació 1 cobreix, aproximadament, els temes 1 a 5, 8, part de l'11, 12 i part del 14. Curso de programación impartido en la Stanford University. Aunque el lenguaje de base es Java y no C++, muchos conceptos son similares. Programación 1 cubre, aproximadamente, los temas 1 a 5, 8, parte del 11, 12 y parte del 14. Programming course taught at Stanford University. Although the base language is Java and not C++, many concepts are similar. Programming 1 covers, approximately, topics 1 to 5, 8, part of 11, 12, and part of 14. http://www-cs-faculty.stanford.edu/~eroberts/books/ArtAndScienceOfJava/
• Referència molt completa dels llenguatges C i C++. Referencia muy completa de los lenguajes C y C++. Very complete reference for the C and C++ languages. http://www.cprogramming.com/
• Una introducció a C++. A diferència de l'assignatura, l'èmfasi és en el llenguatge i menys en els conceptes algorísmics. Una introducción a C++. A diferencia de la asignatura, el énfasis es en el lenguaje y menos en los conceptos algorítmicos. An introduction to C++. Unlike Programming 1, the emphasis is on the lantuage and less on algorithmic concepts. http://www.uow.edu.au/~nabg/ABC/ABC.html
• El jutge o avaluador automàtic de programes. El juez o evaluador automático de programas. The judge or automatic program evaluator. https://www.jutge.org

Capacitats prèvies