O Ubuntu não é como Windows, onde você procura programas na internet, pela internet também funciona, so que tudo será mais complicado. Abra a Central de Programas do Ubuntu no menu Aplicativos. Se o programa desejado não estiver na Central, procure por pacotes .deb na internet, são pacotes do Debian mais fáceis de instalar.