Programación I

• Profesorado
• Horas semanales
• Competencias
• Objetivos
• Contenidos
• Actividades
• Metodología docente
• Método de evaluación
• Bibliografía
• Web links
• Capacidades previas

Profesorado

Responsable

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

Otros

• 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 ( )

Horas semanales

Competencias

Competencias Técnicas

Competencias técnicas comunes

• CT1 - Demostrar conocimiento y comprensión de hechos esenciales, conceptos, principios y teorías relativas a la informática y a sus disciplinas de referencia.
  • CT1.1A - Demostrar conocimiento y comprensión de los conceptos fundamentales de la programación y de la estructura básica de un computador. CEFB4. Conocimiento de los fundamentos del uso y programación de los computadores, los sistemas operativos, las bases de datos y, en general, los programas informáticos con aplicación en ingeniería.
  • CT1.1B - Interpretar, seleccionar y valorar conceptos, teorías, usos y desarrollos tecnológicos relacionados con la informática y su aplicación a partir de los fundamentos matemáticos, estadísticos y físicos necesarios. CEFB2. Capacidad para comprender y dominar los fundamentos físicos y tecnológicos de la informática: electromagnetismo, ondas, teoría de circuitos, electrónica y fotónica y su aplicación para la resolución de problemas propios de la ingeniería.
  • CT1.2B - Interpretar, seleccionar y valorar conceptos, teorías, usos y desarrollos tecnológicos relacionados con la informática y su aplicación a partir de los fundamentos matemáticos, estadísticos y físicos necesarios. CEFB3. Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para el tratamiento automático de la información por medio de sistemas computacionales y su aplicación para la resolución de problemas propios de la ingeniería.
• CT4 - Demostrar conocimiento y capacidad de aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y la complejidad de los algoritmos
  • CT4.1 - Identificar las soluciones algorítmicas más adecuadas para resolver problemas de dificultad mediana.
  • CT4.2 - Razonar sobre la corrección y la eficiencia de una solución algorítmica.
• CT5 - Analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, escogiendo el paradigma y los lenguajes de programación más adecuados.
  • CT5.2 - Conocer, diseñar y utilizar de forma eficiente los tipos y las estructuras de datos más adecuados para la resolución de un problema.
  • CT5.3 - Diseñar, escribir, probar, depurar, documentar y mantener código en un lenguaje de alto nivel para resolver problemas de programación aplicando esquemas algorítmicos y usando estructuras de datos.
  • CT5.4 - Diseñar la arquitectura de los programas utilizando técnicas de orientación a objetos, de modularización y de especificación e implementación de tipos abstractos de datos.
• CT8 - Planificar, concebir, desplegar y dirigir proyectos, servicios y sistemas informáticos en todos los ámbitos, liderando su puesta en marcha, su mejora continua y valorando su impacto económico y social
  • CT8.6 - Demostrar comprensión de la importancia de la negociación, de los hábitos de trabajo efectivos, del liderazgo y de las habilidades de comunicación en todos los entornos de desarrollo de software.

Competencias Transversales

Aprendizaje autónomo

• G7 [Avaluable] - Detectar carencias en el propio conocimiento y superarlas mediante la reflexión crítica y la elección de la mejor actuación para ampliar este conocimiento. Capacidad para el aprendizaje de nuevos métodos y tecnologías y versatilidad para adaptarse a nueves situaciones.
  • G7.1 - Aprendizaje dirigido: Llevar a cabo las tareas asignadas en el tiempo previsto, trabajando con las fuentes de información indicadas, de acuerdo con las pautas marcadas por el profesor o tutor. Identificar el progreso y el grado de cumplimiento de los objetivos de aprendizaje. Identificar los puntos fuertes y débiles.

Objetivos

1. Comprender el proceso de construcción de un programa
   y saber usar las herramientas que se requieren: consola,
   editor y compilador.
   Competencias relacionadas: G7.1, CT1.1B, CT1.1A,
2. Conocer la sintaxis y semántica de las expresiones e
   instrucciones básicas de un lenguaje de programación
   imperativo (C++).
   Competencias relacionadas: CT5.3,
3. Tener destreza en el uso de funciones y acciones en el desarrollo de programas.
   Competencias relacionadas: G7.1, CT4.1, CT5.4,
4. Entender los conceptos de función, acción y paso de parámetros
   Competencias relacionadas: CT4.1,
5. Conocer en profundidad las tablas e identificar los problemas en los que su uso es apropiado
   Competencias relacionadas: CT4.1, CT5.2, CT5.3,
6. Ser capaz de confrontar soluciones respecto al uso de de los recursos de tiempo y memoria que hacen y escoger la más apropiada en casos sencillos.
   
   Competencias relacionadas: CT4.1, CT4.2, CT5.2,
7. Asimilar en profundidad los esquemas de recorrido y búsqueda
   Competencias relacionadas: CT4.2, CT1.2B,
8. Asociar a un problema el esquema de solución apropiado
   Competencias relacionadas: CT4.1, CT5.3,
9. Comprender la recursividad. Ser capaz de proponer soluciones recursivas a problemas sencillos.
   Competencias relacionadas: CT4.1, CT4.2, CT5.3,
10. Asimilar en profundidad el algoritmo de búsqueda dicotómica y los algoritmos de ordenación de inserción, selección, mergesort y quicksort
    Competencias relacionadas: CT4.1, CT4.2, CT5.2,
11. Conocer en profundidad otros algoritmos fundamentales: Hörner, producto rápido, etc.
    Competencias relacionadas: CT4.1, CT1.2B, CT1.1A,
12. Ser capaz de escribir programas de una página que sean legibles, elegantes y eficientes.
    Competencias relacionadas: G7.1, CT8.6, CT4.1, CT4.2, CT5.2, CT5.4, CT5.3, CT1.1B, CT1.2B, CT1.1A,

Contenidos

1. Introducción a los principios básicos de la programación
   Introducción de conceptos fundamentales:
   Algoritmo, programa, variable, expresión, tipos de datos.
   
   Instrucciones básicas c++.
2. La instrucción iterativa
   Instrucciones for y while. Ejemplos.
3. Esquemas de recorrido y búsqueda
   Secuencias. Recorridos y búsquedas en secuencias.
4. Acciones y Funciones.
   Acciones y Funciones. Paso de parámetros. Ámbitos de visibilidad.
5. Recursividad
   Introducción al diseño recursivo.
6. Tablas
   Tablas unidimensionales. Tablas multidimensionales. Recorridos y búsquedas en tablas.
7. Tuplas
   Programación con tuplas.
8. Algoritmos fundamentales I
   Algoritmos de ordenación. Búsqueda binaria.
9. Algoritmos fundamentales II
   Otros algoritmos fundamentales: Hörner, producto rápido, etc.

Actividades

Actividad Acto evaluativo

Metodología docente

Método de evaluación

Bibliografía

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

Capacidades previas