Presentation Algorítmica i Complexitat

dc.audience.educationLevelNivell educatiu recomanat: Educació superior
dc.contributorUniversitat de Lleida. Departament d'Informàtica i Enginyeria Industrial
dc.contributor.authorPlanes Cid, Jordi
dc.contributor.authorCorchero Rodríguez, Aitor
dc.contributor.authorSementé Fernández, Dídac
dc.date.accessioned2022-01-31T11:08:01Z
dc.date.available2022-01-31T11:08:01Z
dc.date.issued2016
dc.description.abstractThe course contents are divided into four teaching units: 1. The first aims to study the formal characterization of algorithms. We study how to formally specify with postconditions and preconditions and analyze the efficiency of algorithms using asymptotic notation for the study of temporal cost or runtime algorithms. 2. The second teaching unit aims to study formal verification techniques applied to recursive algorithms and iterative algorithms, and the study of transformation techniques for recursive algorithms. 3. The third teaching unit aims the study of algorithmic schemes, i.e., by analyzing, designing and implementing algorithms to solve a set of problems. The algorithmic schemes to study are four: divide and conquer, greedy, dynamic programming and backtracking. 4. A different approach is considering all algorithms that can solve a particular problem. This approach is the one considered in the field of Computational Complexity, which will be briefly introduced in the last teaching unit.ca_ES
dc.identifier.urihttp://hdl.handle.net/10459.1/72898
dc.language.isoengca_ES
dc.rightscc-by-nc-sa (c) Jordi Planes et al., 2016ca_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.subjectJava (Llenguatge de programació)ca_ES
dc.subjectLlenguatges de programacióca_ES
dc.subjectProgramacióca_ES
dc.subjectAlgorismes computacionalsca_ES
dc.subjectEnginyeria i Arquitecturaca_ES
dc.subjectC++ (Llenguatge de programació)ca_ES
dc.titlePresentation Algorítmica i Complexitatca_ES
dc.typeinfo:eu-repo/semantics/LearningObjectca_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersionca_ES
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Presentation.pdf
Size:
97.96 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: