| Additional title: |
Data Structures |
| Additional title: |
Estructuras de Datos |
| Date: |
2021-22 |
| Abstract: |
Aquesta assignatura forma part de la matèria Representació de les Dades i s'ha de veure com la continuació lògica de l'assignatura Programació Avançada i la continuació pràctica de l'assignatura de Matemàtica Discreta. L'objectiu bàsic és aprofundir en les estructures de dades bàsiques introduïdes a Fonaments de programació junt amb les nocions de programació orientada a objectes introduïdes a Programació Avançada i ampliar-les amb altres estructures de dades més complexes així com algorismes eficients per recorre-les. S'introduirà el concepte d'algorisme recursiu amb algorismes recursius simples i més complexos com els relacionats amb recorreguts d'arbres i grafs D'aquesta forma, els objectius formatius que es proposen per a l'assignatura són els següents: Ser capaç d'analitzar un problema complex, dissenyar una solució òptima, implementar-la, calcular el seu cost i provar-la. Entendre i saber utilitzar estructures de dades complexes com arbres, grafs etc. i utilitzar-les correctament i d'una manera eficient per resoldre problemes algorísmics complexes. Dotar l'alumne de la capacitat de disseny d'algorismes per a la resolució de problemes complexos, veient algorismes complexos de recorregut i cerca en estructures de dades complexes. A més d'analitzar la complexitat temporal i espacial d'ells per tal de triar la solució que més s'adapti a les necessitats de cada moment. Introduir el concepte de recursivitat i la seva aplicació al recorregut d'estructures complexes recursives, 1 Introduir el concepte de recursivitat i la seva aplicació al recorregut d'estructures complexes recursives, a més de ser capaç d'analitzar la complexitat d'algorismes recursius. Programar en un llenguatge de programació real i ser capaç de depurar els propis programes. Desenvolupar els programes seguint unes normes d'estil tendents a aconseguir programes de qualitat. |
| Abstract: |
This subject is part of the Subject Representation of the Data and it should be seen as the logical continuation of the Advanced Programming subject and the practical continuation of the subject of Mathematics Discreet. The basic objective is to deepen into the basic data structures introduced in Programming foundations along with the notions of object-oriented programming introduced in Advanced Programming and expand them with other more complex data structures as well as efficient algorithms to navigate them. The concept of recursive algorithm with simple and more complex recursive algorithms such as those related to tree and graphical paths will be introduced In this way, the training objectives that are proposed for the subject are the following: Be able to analyze a complex problem, design an optimum solution, implement it, calculate its cost and test it. Understanding and knowing how to use complex data structures such as trees, graphs, etc. and use them correctly and efficiently to solve complex algorithmic problems. Provide the student with the ability to design algorithms to solve complex problems, seeing complex algorithms for searching and searching complex data structures. In addition to analyzing the temporal and spatial complexity of them in order to choose the solution that best suits the needs of each moment. Introduce the concept of recursion and its application to the recursive complex structures, as well as 1 Introduce the concept of recursion and its application to the recursive complex structures, as well as being able to analyze the complexity of recursive algorithms. Program in a real programming language and be able to debug your own programs. Develop the programs following some style guidelines aimed at achieving quality programs. |
| Abstract: |
Esta asignatura forma parte de la materia Representación de los Datos y debe verse como la continuación lógica de la asignatura Programación Avanzada y la continuación práctica de la asignatura de matemática Discreta. El objetivo básico es profundizar en las estructuras de datos básicos introducidas en Fundamentos de programación junto con las nociones de programación orientada a objetos introducidas en Programación Avanzada y ampliar con otras estructuras de datos más complejas así como algoritmos eficientes para recorre la foto. Se introducirá el concepto de algoritmo recursivo con algoritmos recursivos simples y más complejos como los relacionados con recorridos de árboles y grafos De esta forma, los objetivos formativos que se proponen para la asignatura son los siguientes: Ser capaz de analizar un problema complejo, diseñar una solución óptima, implementarla, calcular su coste y probarla. Entender y saber utilizar estructuras de datos complejas como árboles, grafos etc. y utilizarlas correctamente y de una manera eficiente para resolver problemas algorítmicos complejas. Dotar al alumno de la capacidad de diseño de algoritmos para la resolución de problemas complejos, viendo algoritmos complejos de recorrido y búsqueda en estructuras de datos complejas. Además de analizar la complejidad temporal y espacial de ellos a fin de elegir la solución que más se adapte a las necesidades de cada momento. Introducir el concepto de recursividad y su aplicación al recorrido de estructuras complejas recursivas, 1 Introducir el concepto de recursividad y su aplicación al recorrido de estructuras complejas recursivas, además de ser capaz de analizar la complejidad de algoritmos recursivos. Programar en un lenguaje de programación real y ser capaz de depurar los propios programas. Desarrollar los programas siguiendo unas normas de estilo tendentes ac onseguir programas de calidad. |
| Rights: |
Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.  |
| Language: |
Català, anglès, castellà |
| Studies: |
Grau en Enginyeria de Dades [2503758] |
| Study plan: |
Enginyeria de Dades [1394] |
| Document: |
Objecte d'aprenentatge |
guest ::
