During the course, they will have to solve some mandatory exercises to guarantee a smooth learning process. Students will have a large bank of self-assessing exercises to practice their understanding on their own. Lectures focus on the main concepts and those that require some additional explanation to guarantee a proper understanding. First, additional material to read, study and understand is provided. Students in track 1 will study fundamental concepts in algorithms, data structures and databases. The students are divided in two tracks: one for students with a minor in computer science (track 1) and another one for students with a major in computer science (track 2). Quality, entity resolution, data integration, etc. Students with a major in Computer Science will investigate on advanced topics specific for data science projects. Notions of query optimizer, access plan and cost model. Notions of physical design and physical database optimization Notion of semantic and syntactic optimization. The relational algebra operators and how to build data pipes with them. SQL: Data-definition language and data-manipulation languageĭata structures and integrity constraints. Main concepts on databases and database management systems. Introduction to databases and database management systems Examples of classic NP-complete problems. Introduction to NP and Computational Intractabilityīasic introduction to P and NP classes, Polynomial-Time reduction, and NP-completeness. Greedy, divide and conquer, and dynamic programming. Representations: adjacency matrices, adjacency lists and implicit representations. Advanced implementations: hash tables, binary search trees, and AVL trees. Analysis of the correctness and cost of iterative and recursive algorithms. Asymptotic order of growth notations: Big-O, Omega and Theta. Worst case, best case and average case cost analysis. Identify the main objectives of a database management system query optimizerĪpply data structures, algorithms and database queries to solve a problem in a realistic situation Given a set of informational requirements, model the logic schema of a relational database To be aware of the limits of computation: to understand the definitions of the P and NP classes, the concept of Polynomial-Time reduction, the notion of NP-Completeness, and to know some classic NP-complete problemsĭescribe what is a database and a database management systemĮffectively use the standard Structured Query Language (SQL) to query relational databasesĮxplain the relational data model, including its data structures, the relational algebra and integrity constraints To know, understand, explain, analyse and compare some algorithm design techniques: greedy, divide and conquer, and dynamic programming To know, explain, design, analyse, compare and implement the main data structures and algorithms that can be used to represent graphs and solve classic graph problems such as traversals, topological ordering and shortest paths To know, explain, design, analyse, compare and implement the main data structures and algorithms that can be used to implement dictionaries To know, explain, design, analyse, compare and implement the main data structures and algorithms that can be used to implement priority queues To review some simple data structures: stacks, queues, lists, and trees To analyse the cost of iterative and recursive algorithms CE2 - Aplicar los fundamentos de la gestión y procesamiento de datos en un problema de ciencia de datos.CE1 - Desarrollar algoritmos eficientes basados en el conocimiento y comprensión de la teoría de la complejidad computacional y las principales estructuras de datos dentro del ámbito de ciencia de datos.CG1 - Identificar y aplicar los métodos y procesos de gestión de datos más adecuados para gestionar el ciclo de vida de los datos, incluyendo datos estructurados y no estructurados.CB9 - Que los estudiantes posean las habilidades de aprendizaje que les permitan continuar estudiando de un modo que habrá de ser en gran medida autodirigido o autónomo.Ĭompetencias Técnicas Genéricas Genéricas.CB6 - Que los estudiantes sepan aplicar los conocimientos adquiridos y su capacidad de resolución de problemas en entornos nuevos o poco conocidos dentro de contextos más amplios (o multidisciplinares) relacionados con su área de estudio.CT5 - Conocer una tercera lengua, preferentemente el inglés, con un nivel adecuado oral y escrito y en consonancia con las necesidades que tendrán los titulados y tituladas.CT4 - Gestionar la adquisicion, la estructuracion, el analisis y la visualizacion de datos e informacion en el ambito de la especialidad y valorar de forma critica los resultados de esta gestion.7.11 Competencias Competencias Transversales Uso solvente de los recursos de información
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |