Clique com o botão direito do mouse em sua área de trabalho GNOME, escolha 'Create Launcher' e então especifique a localização do seu programa (assumindo que não está em $ PATH, se for, então você não precisa especificar o caminho completo, você pode dar)
Verifique se você selecionou 'run in terminal' e poderá ver a saída do programa.