| Títol variant: |
Programming Lab |
| Títol variant: |
Laboratorio de Programación |
| Data: |
2021-22 |
| Resum: |
Aquesta assignatura forma part de la matèria Algorísmica i informació i s'ha de veure com la continuació lògica de l'assignatura Metodologia de la Programació i la continuació pràctica de l'assignatura de Matemàtica Discreta. L'objectiu bàsic és aprofundir en les nocions de programació orientada a objectes introduïdes a Metodologia de la Programació i ampliar-les amb altres conceptes de programació i 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. A més s'introduiran algorismes de cerca i ordenació eficients i s'aprofundirà en el concepte de cost temporal i espacial d'un algorisme. Al finalitzar el curs l'estudiant ha de ser capaç de dissenyar i programar solucions a problemes complexos de forma òptima. 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 1 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. Entendre i aplicar correctament els principis avançats de la programació orientada a objectes: templates, classes abstractes, funcions virtuals. 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, 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. Dins d'aquestes normes d'estil s'engloben aquelles que faciliten la comprensió del codi, com poden ser l'ús de comentaris, la indentació del codi, la utilització de noms adequats per variables i funcions, etc. I l'ús d'excepcions. |
| Resum: |
This subject is part of the Algorithmic and Information subject and should be seen as the logical continuation of the subject Metodologia de la Programació and the practical continuation of the Matemàtica Discreta. The basic objective is to deepen the notions of object-oriented programming introduced in the Programming Methodology and expand with other programming concepts and other more complex data structures, as well as efficient algorithms for traversing. The concept of a recursive algorithm with simple and more complex recursive algorithms such as those related to tree and graph paths will be introduced. In addition, search algorithms and efficient management will be introduced and deepen the concept of time and space cost of an algorithm. At the end of the course the student must be able to design and program solutions to complex problems in an optimal way. In this way, the training objectives that are proposed for the subject are the following: Be able to analyze a complex problem, design an optimal solution, implement it, calculate its cost and test it. Understand and know how to use complex data structures such as trees, graphs etc. and use them 1 Understand and know how to use complex data structures such as trees, graphs etc. and use them correctly and in an efficient way to solve complex algorithmic problems. Understand and correctly apply the advanced principles of object-oriented programming: templates , abstract classes, virtual functions. To provide the student with the ability to design algorithms for the resolution of complex problems, seeing complex algorithms of travel and search in 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 path of complex recursive 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 a style norms tending to achieve quality programs. Within these style rules include those that facilitate the understanding of the code, such as the use of comments, the tabulation of the code, the use of appropriate names for variables and functions, etc. And the use of exceptions. |
| Resum: |
Esta asignatura forma parte de la materia Algorítmica e información y debe verse como la continuación lógica de la asignatura Metodologia de la Programació y la continuación práctica de la asignatura de Matemàtica Discreta. El objetivo básico es profundizar en las nociones de programación orientada a objetos introducidas en Metodologia de la Programació y ampliar con otros conceptos de programación y otras estructuras de datos más complejas, así como algoritmos eficientes para recorrerlas. Se introducirá el concepto de algoritmo recursivo con algoritmos recursivos simples y más complejos como los relacionados con recorridos de árboles y grafos. Además, se introducirán algoritmos de búsqueda y ordenación eficientes y se profundizará en el concepto de coste temporal y espacial de un algoritmo. Al finalizar el curso el estudiante debe ser capaz de diseñar y programar soluciones a problemas complejos de forma óptima. 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 1 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. Entender y aplicar correctamente los principios avanzados de la programación orientada a objetos: templates, clases abstractas, funciones virtuales. 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 espacialde 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, 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 a conseguir programas de calidad. Dentro de estas normas de estilo engloban aquellas que facilitan la comprensión del código, como pueden ser el uso de comentarios, el tabulado del código, la utilización de nombres adecuados para variables y funciones, etc. Y el uso de excepciones. |
| Drets: |
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.  |
| Llengua: |
Català, anglès, castellà |
| Titulació: |
Grau en Enginyeria Informàtica [2502441] |
| Pla d'estudis: |
Grau en Enginyeria Informàtica (Menció en Enginyeria de Computadors) i Grau en Enginyeria Electrònica de Telecomunicació [1206] ; Grau en Enginyeria Informàtica (Menció en Tecnologies de la Informació) i Grau en Enginyeria de Sistemes de Telecomunicació [1207] ; Enginyeria Informàtica [958] |
| Document: |
Objecte d'aprenentatge |
visitant ::
identificació
