TDT4125-Algoritmekonstruksjon Øving 1: Approksimasjonsalgoritmer Teorioppgaver og implementasjon av en grådig approksimasjonsalgoritme for mengdedeke-problemet i C++. Øving 2: Grådighet matroider, uavhengighetssystemer og jobbplanlegging Teorioppgaver. Øving 3: Randomisert og deterministisk avrunding Teorioppgaver.