Mostra el registre d'ítem simple
Introducción a los esquemas algorítmicos: apuntes y colección de problemas.
dc.contributor.author | Abad Soriano, María Teresa |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2016-11-22T11:43:24Z |
dc.date.available | 2016-11-22T11:43:24Z |
dc.date.issued | 1997-09 |
dc.identifier.citation | Abad, M. "Introducción a los esquemas algorítmicos: apuntes y colección de problemas". 1997. |
dc.identifier.uri | http://hdl.handle.net/2117/96991 |
dc.description.abstract | These notes have been prepared for the students of the Algorithm Design Techniques subject. This is a optional subject placed in the fourth level of the Computer Science degree of the Technical University of Catalonia. This subject has two linked goals. The first one is to achieve that the students know and use a new set of design techniques. And the second one, and most important, is to train them in analizing and selecting the right design technique to solve a problem. The content of this work is divided in six parts. Chapter 1 is devoted to Divide Conquer algorithms. Chapter 2 groups the graph definition and the elementary graph algorithms Breadth-first and Depth-first search. In chapter 3 the Greedy Algorithms are introduced with a lot of examples. Chapter 4 and 5 explain two important search algorithms : Backtracking and Branch Bound. To compare the different techniques, the Knapsack problem is solved using Greedy, Backtracking and Branch Bound algorithms. The last part is an Appendix that contains a large exercise collection. |
dc.format.extent | 118 p. |
dc.language.iso | spa |
dc.relation.ispartofseries | LSI-97-6-T |
dc.subject.other | Algorithm design techniques |
dc.title | Introducción a los esquemas algorítmicos: apuntes y colección de problemas. |
dc.type | External research report |
dc.contributor.group | Universitat Politècnica de Catalunya. GPLN - Grup de Processament del Llenguatge Natural |
dc.rights.access | Open Access |
local.identifier.drac | 1893512 |
dc.description.version | Postprint (published version) |
local.citation.author | Abad, M. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]
-
Reports de recerca [88]