AP1 - Algorítmica y Programación 1

Transcripción

1 Unidad responsable: FIB - Facultad de Informática de Barcelona Unidad que imparte: CS - Departamento de Ciencias de la Computación Curso: Titulación: 2018 GRADO EN CIENCIA E INGENIERÍA DE DATOS (Plan 2017). (Unidad docente Obligatoria) Créditos ECTS: 7,5 Idiomas docencia: Catalán Competencias de la titulación a las cuales contribuye la asignatura Específicas: CE2. Ser capaz de programar soluciones a problemas de ingeniería: Diseñar soluciones algorítmicas eficientes a un problema computacional dado, implementarlas en forma de Programa robusto, estructurado y mantenible, y comprobar la validez de la solución. Genéricas: CG1. Concebir sistemas computacionales que integren datos de procedencias y formas muy diversas, creen con ellos modelos matemáticos, razonen sobre dichos modelos y actúen en consecuencia, aprendiendo de la experiencia. CG2. Elegir y aplicar los métodos y técnicas más adecuados a un problema definido por datos que representen un reto por su volumen, velocidad, variedad o heterogeneidad, incluidos métodos informáticos, matemáticos, estadísticos y de procesado de la señal. CG5. Poder recurrir a conocimientos fundamentales y metodologías de trabajo sólidas adquiridos durante los estudios para adaptarse a los nuevos escenarios tecnológicos del futuro. Transversales: CT5. Uso solvente de los recursos de información. Gestionar la adquisición, la estructuración, el análisis y la visualización de datos e información en el ámbito de especialidad y valorar de forma crítica los resultados de dicha gestión. Metodologías docentes La metodología docente se describe en las Actividades del curso Objetivos de aprendizaje de la asignatura 1.null Horas totales de dedicación del estudiantado Dedicación total: 187h 30m Grupo grande/teoría: 45h 24.00% Grupo pequeño/laboratorio: 30h 16.00% Actividades dirigidas: 7h 30m 4.00% Aprendizaje autónomo: 105h 56.00% 1 / 9

2 Contenidos 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. 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). Vectors. Representació d'estructures de dades amb vectors. Algorismes de recorregut i cerca. Algorismes d'ordenació de vectors: inserció, sel.lecció i fusió. Anàlisi de la seva complexitat. 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. 2 / 9

3 Matrius i tuples. Algorismes bàsics sobre matrius (suma, simètrica, transposada, multiplicació). Cerca en matrius. Tuples, disseny d'estructures de dades i exemples d'utilització. 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. 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. Algorismes combinatoris. 3 / 9

4 Generació de permutacions. Cicles en permutacions. Subseqüències que sumin una constant. Camins en una graella. Resolució d'un sudoku. 4 / 9

5 Planificación de actividades Aprenentatge sobre conceptes bàsics de programació. L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 1 Aprenentage sobre funcions i recursivitat. L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 1 Aprenentatge sobre vectors. L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 5 / 9

6 1 Aprenentatge sobre invariants i anàlisi de complexitat. Dedicación: 11h Grupo grande/teoría: 3h Grupo pequeño/laboratorio: 2h Aprendizaje autónomo: 6h L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 1 Matrius i tuples. L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 1 6 / 9

7 Càlculs amb nombres reals. L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 1 Aprenentatge sobre algorismes bàsics de càlcul. L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 1 Aprenentatge sobre algorismes combinatoris. L'alumne assistirà a classe per adquirir els coneixements teòrics. Addicionalement haurà de consolidar 7 / 9

8 1 Prova de laboratori Dedicación: 5h 30m Actividades dirigidas: 2h 30m Aprendizaje autónomo: 3h Prova de laboratori Dedicación: 4h 30m Actividades dirigidas: 2h 30m Aprendizaje autónomo: 2h Prova de teoria Dedicación: 12h 30m Actividades dirigidas: 2h 30m Aprendizaje autónomo: 10h 8 / 9

9 Sistema de calificación Sin traducir Bibliografía Básica: Savitch, Walter J. Problem solving with C++. 10th ed. Pearson Education, ISBN Cohen, Edward. Programming in the 1990s : an introduction to the calculation of programs. Study ed. Springer-Verlag, ISBN Cortadella, Jordi. Introduction to programming [en línea]. UPC. Dep of Computer Science, 2016Disponible a: < 9 / 9