Programació 1 ( PRO1 )

• APRENENTATGE AUTÒNOM

• 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.
  
• G7 - 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.
  

• 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.
  

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
   • CT1.1A,
   • CT1.1B,
   • G7.1
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
   • CT4.1,
   • CT5.4,
   • G7.1
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
   • CT1.2B,
   • CT4.2
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
    • CT1.1A,
    • CT1.2B,
    • CT4.1
12. Ser capaç d'escriure programes d'una pàgina que siguin llegibles, elegants i eficients.
    
    Competències relacionades
    • CT1.1A,
    • CT1.1B,
    • CT1.2B,
    • CT4.1,
    • CT4.2,
    • CT5.2,
    • CT5.3,
    • CT5.4,
    • G7.1,
    • CT8.6

Llegenda

En les sessions de teoria el professor intercala l'exposició de nou material
teòric amb exemples i problemes. Es combina tant la part magistral, en la qual el professor exposa, explica i exemplifica els conceptes de l'assignatura, com
la interacció amb els alumnes sobre les diverses alternatives que apareguin
durant la resolució de casos pràctics

En les primeres sessions de laboratori, el professor descriu l'entorn de programació. A partir d'aquí, el seu treball fonamental és donar suport a l'estudiant amb les dificultats que se li plantegen, així com ajudar a polir el seu estil de programació. Es pretén que els estudiants prenguin la iniciativa en la resolució de problemes, avaluïn les seves solucions i aprenguin dels seus errors.

S'espera que en les sessions de laboratori, i durant les hores d'estudi
personal, els estudiants intentin resoldre problemes d'una col lecció, i que enviïn les seves solucions a un jutge automàtic que comprovarà el funcionament amb jocs de proves exhaustius.
Addicionalment, s'aconsella l'estudiant mostrar regularment els seus programes
(funcionin o no) als professors, per tal que aquests avaluïn la qualitat.

Tipus d'avaluació

La nota d'un estudiant s'obté combinant el resultat de cinc proves i tenint en compte el nombre de problemes que ha resolt amb èxit durant el curs.

En quatre d'aquestes proves (anomenades controls c1, c2, c3 i c4) s'han de resoldre un o més exercicis de programació i s'utilitza un avaluador automàtic o jutge, que aplica als programes enviats a una sèrie de jocs de proves.

Els controls c1, c2 i c3 tenen associades llistes de problemes que es proposaran per a la seva resolució a les sessions de laboratori de les setmanes precedents. Per poder presentar-se a un d'aquests controls caldrà haver resolt, a veredicte del jutge, un mínim d'un 70% dels problemes, dins dels terminis indicats. Per al control c4 no hi haurà cap llista de problemes previs associada. La cinquena prova és un examen final escrit, que dóna una nota f.

Addicionalment, es calcularà una nota z com 0.5*(nverds/4)*max(0,prob - 70% totalprob)/(30%
totalprob), on nverds és el nombre dels controls c1, c2, c3, c4 que han superat amb èxit els jocs de proves del jutge, prob és el total de problemes resolts de les llistes associades a c1, c2, c3, i totalprob és el total de problemes que composaven aquestes llistes.

Si un estudiant no s'ha presentat al control 4 ni a l'examen final, la seva qualificació serà No Presentat (NP). Altrament, la qualificació final d'un estudiant és el màxim entre:

- min(7% nota c1 + 14% nota c2 + 14% nota c3 + 25% * nota c4 + 40% nota f + nota z, 10)
- 0,7 * nota f

La qualificació de la competència genèrica "Aprenentatge Autònom" depèn de la proporció p dels exercicis de les llistes públiques resolts satisfactòriament i de les qualificacions c1, c2 i c3 dels controls amb aquestes llistes. La correspondència és la següent:

- Es defineix q com ((c1+c2+c3)/30 * p)^0.5
- Si q > = 9 / 10: A
- Si q > = 7 / 10 i q < 9 / 10: B
- Si q > = 5 / 10 i q < 7 / 10: C
- Si q < 5 / 10: D

Pes de les competències transversals en l'avaluació de la part específica de l'assignatura

• 0.0 % - 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.

• Professorat de Programació 1 , Transparències de teoria de l'assignatura , Pàgina web de l'assignatura, apartat material docent .
http://www.lsi.upc.edu/~pro1/index.php?id=material-docent


• Professorat de Programació 1 , Dotze algorismes fonamentals , Pàgina web de l'assignatura, apartat material docent .
http://www.lsi.upc.edu/~pro1/index.php?id=material-docent

• K. N. King , C Programming: A Modern Approach (2nd edition) , W.W. Norton and company , ISBN:0-393-97950-4, 978-0-393-97950-3.
http://knking.com/books/c2/index.html


• Steve Oualline , Practical C++ Programming , O'Reilly , ISBN:0-596-00419-2.
http://shop.oreilly.com/product/9780596004194.do

1. http://www.lsi.upc.edu/~pro1/
   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.
2. https://www.jutge.org
   El jutge o avaluador automàtic de programes.
   El juez o evaluador automático de programas.
   The judge or automatic program evaluator.
3. http://www-cs-faculty.stanford.edu/~eroberts/books/ArtAndScienceOfJava/
   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.
4. http://minidosis.org/
   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.
5. http://www.cprogramming.com/
   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.
6. http://www.uow.edu.au/~nabg/ABC/ABC.html
   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.

Les definides en el batxillerat científic-tècnic o equivalents.