Para ver os comandos que você digitou anteriormente na linha de comando, digite;
history
Para procurar em seu histórico por comandos que instalaram um programa;
history | grep install
(Seu histórico não é infinito, portanto, há quanto tempo você instalou os programas, se ainda estiverem no seu histórico)
Para desinstalar um programa do tipo de linha de comando;
sudo apt-get remove <program>
Se você também quiser remover qualquer configuração associada,
sudo apt-get purge <program>
Eu não uso o centro de software, mas deve ser apenas uma questão de destacar o programa que você instalou e clicar em desinstalar (ou excluir).
Eu uso synaptic. É uma GUI do gerenciador de pacotes, sem os sinos e assobios do centro de software. Você instala com:
sudo apt-get install synaptic
Esta GUI lista todos os pacotes disponíveis e permite manipulá-los como achar melhor. (Instalar, remover, atualizar, etc). Você pode classificar as colunas, então, no seu caso, você classificaria pelo que está instalado.