Programación I (P1)

-

Conocimientos

1. Sintaxis y semántica de las expresiones e instrucciones de un lenguaje de programación imperativo (C++). Tipos de datos elementales y estructurados. Funciones y acciones.
2. Diseño iterativo y diseño recursivo.
3. Esquemas fundamentales sobre secuencias y tablas, algoritmos clásicos.

Habilidades

1. Frente a un problema de dificultad elemental, encontrar un algoritmo elegante que lo solucione. Saberlo codificar con un subconjunto de instrucciones básicas del lenguaje imperativo C++
2. Usar herramientas de edición, compilación y ejecución para desarrollar programas.
3. Disponer de recursos para corregir los programas cuando no funcionen.
4. Escribir programas con buen estilo, con una documentación relevante, con los comentarios precisos y con las especificaciones necesarias.

Competencias

1. Capacidad para el razonamiento crítico y lógico-matemático
2. Capacidad de abstracción. Capacidad para enfrentarse a problemas nuevos recurriendo conscientemente a estrategias que han resultado útiles en problemas resueltos anteriormente
3. Capacidad para entender problemas: ante el enunciado de un problema, distinguir los datos (o los elementos de partida), las incógnitas (o lo que se pide) y las hipótesis y leyes aplicables.

(-)

Hay varias pruebas, todas delante de ordenador y
consistentes en resolver un problema.

Durante el curso, y para potenciar la evaluación
continuada, se realizarán entre 4 y 7 controles
(incluyendo el parcial) que evalúan el seguimiento del
temario presentado hasta el momento. Se podrá exigir
que los estudiantes entreguen unos pocos ejercicios de
la colección para poderse presentar a los controles.
C es la media ponderada de los controles.

En el periodo de exámenes, se realizarán tres
problemas (F1, F2 y F3 que evalúan la totalidad del
temario.

No presentarse en estos exámenes finales implicará la calificación de NP.

Cada problema se evalúa independientemente de los otros
y recibe una nota entre 0 y 10 puntos, según los
criterios que se dan más abajo sobre la corrección de
los problemas. La nota final de la asignatura es

máx{ (C + F1 + F2 + F3) / 4 , (F1 + F2 + F3) / 3 }.

Cualquier intento de fraude realizado durante el curso comportará la aplicación de la normativa académica general de la UPC i el inicio de un proceso disciplinario.

Criterios de corrección de cada problema:

Un problema se define con un enunciado y uno o más
juegos de pruebas públicos. Resolver un problema
consiste en escribir un programa correcto (según los
criterios comentados a continuación) que supere todos
los juegos de pruebas, tanto públicos como privados.
Cuando un estudiante tenga un programa que considere
correcto, lo enviará a un juez automático que, en
pocos segundos, le devolverá un veredicto sobre el
comportamiento de su programa. Tanto si el programa
pasa los juegos de pruebas privados como si no, el
estudiante podrá reenviar varias soluciones para el
mismo problema. Si al final del examen no se ha
enviado ningún programa que supere todos los juegos
de pruebas, la nota es 0.

De lo contrario, de entre todos los programas que
superen los juegos de pruebas, los profesores
corregirán manualmente el último. Si se detecta que
el estudiante se ha saltado las reglas básicas de
programación fijadas con claridad durante el curso, o
si el programa no cumple los requerimientos del
enunciado, o si el algoritmo usado para resolver el
problema es manifiestamente inadecuado, la nota es 0.

De lo contrario, sea V la valoración, entre 0 y
5, dada por los profesores al programa corregido
(en función de la claridad, el estilo, etcétera), y
sea _p_ el número de programas enviados que no
superan los juegos de pruebas. La nota es

5 + C - max{ P-1, 0 }.

Es decir, se resta un punto sobre diez por cada
solución enviada que no pase los juegos de pruebas,
si bien la primera solución errónea no se penaliza.
Lógicamente, una nota negativa se convierte en 0
(hecho que acota a 10 el máximo número de envíos
incorrectos).

• J. Petit, S. Roura Col·leció de Problemes de P1, , .

• F. Xhafa, P-P. Vázquez, J. Marco, X. Molinero, Á. Martín Programación en CPP para ingenieros, Thomson, 2006.
• X. Franch, J. Marco, X. Molinero, J. Petit, F. Xhafa Introducció a la Programació - Exercicis resolts, Edicions UPC, 2006.

1. http://p1.lsi.upc.edu
   

(-)