Algorítmica i Complexitat
MetadataShow full item record
The objectives of the course are: Knowing and applying the basic algorithmic techniques of Computer Science to solve combinatorial problems, analyzing the suitability and complexity of the proposed algorithms. Knowing, designing and efficiently utilizing the types and data structures more suitable to solve a problem. The programming language used is python with the aim of showing the basic fundamentals for the design and implementation of an efficient algorithm.
European research projects
Showing items related by title, author, creator and subject.
Argelich Romà, Josep; Li, Chu-Min; Manyà Serres, Felip; Planes Cid, Jordi (IOS Press, 2008)We describe the organization and report on the results of the First and Second Max-SAT Evaluations, which were organized as affiliated events of the 2006 and 2007 editions of the International Conference on Theory and ...
Gabaldon Ponsa, Eloi; Guirado Fernández, Fernando; Planes Cid, Jordi (Springer, 2015)Scheduling and resource allocation to optimize performance criteria in multi-cluster heterogeneous environments is known as an NP-hard problem, not only for the resource heterogeneity, but also for the possibility of ...
Argelich Romà, Josep; Li, Chu-Min; Manyà Serres, Felip; Planes Cid, Jordi (Springer Verlag, 2011)The MaxSAT Evaluation  is an affiliated event of the SAT Conference that is held every year since 2006, and is devoted to empirically evaluate exact MaxSAT algorithms solving any of the following problems: MaxSAT, ...