Isso pode ser feito usando a API APT do Python:
#!/usr/bin/env python3
import apt
cache = apt.Cache()
for pkg in cache:
if pkg.is_installed:
print(pkg)
Isso usa o apt.cache
(que contém informações sobre o estado atual do gerenciamento de pacotes, incluindo o status da instalação) e apt.package
(detalhes sobre um pacote específico) objetos.