Algoritmes i estructures de dades

Descripció

Aquesta assignatura aprofundeix en la noció d’eficiència algorítmica i en les tècniques per analitzar-la i millorar-la. S’expliquen les principals tècniques de disseny d’algoritmes eficients (greedy, divide-and-conquer, programació dinàmica, backtracking, entre altres) i també es fa una breu introducció a la intractabilitat algorítmica. S’introdueixen així mateix estructures de dades més avançades, com ara grafs, arbres i heaps, com també els principals algoritmes associats i algunes aplicacions.