José Luis Balcázar

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.

Programació i algoritmes I i II inclouen els coneixements essencials sobre algoritmes i estructures de dades, amb un èmfasi especial en els algoritmes fonamentals i les estructures bàsiques de control i aplicacions. S’adopta principalment el paradigma imperatiu i s’introdueix el disseny orientat a objectes. Com a llenguatges de programació es proposen inicialment Python i, en menor mesura, per poder discutir aspectes d’implementació i eficiència, C++.