Se você colocar esta linha:
#!/bin/bash
no início do arquivo de texto, o Ubuntu saberá do que é um arquivo executável a ser interpretado pelo bash. Então, seu arquivo seria algo como isto:
#!/bin/bash
sudo apt-get update
Quando o usuário clicar duas vezes no arquivo, ele será perguntado se deseja que o executável seja executado em um terminal.