dpkg --get-selections > installed-software
cria um arquivo de texto chamado installed-software
com todo o software instalado. Mova esse arquivo para um backup.
dpkg --set-selections < installed-software
deselect
irá instalar todos os pacotes que não foram instalados (caso você queira instalá-los)
Se você quiser fazer uma lista das diferenças que você faz outro arquivo depois de instalar o Ubuntu novamente:
dpkg --get-selections > installed-software_new
e você pode diff
os 2 arquivos.
Se você instalou a mesma versão Ubuntu, o resultado deve ser uma lista de pacotes da versão antiga que não foi instalada na nova versão. O Ubuntu mais recente terá outras versões de pacotes, então não funcionará.