Clica no botão lá em cima, à esquerda, vai aparecer uma tela com alguns ícones e uma caixa de pesquisa, chamada "dash". Uma vez no "dash", pode clicar no segundo botão, daqueles cinco botões que aparecem na parte de baixo dele - o que tem uma régua, um lápis e uma caneta. Clicando ali, aparecem todos os programas instalados, aí pode clicar em "Filtrar resultados" pra escolher em qual categoria quer procurar o programa desejado.
Uma forma mais simples é digitando o nome do programa, ou parte do nome do mesmo, ou ainda a categoria dele, na parte de cima do "dash", onde tem uma caixa de texto chamada "Pesquisar".