Для GUI можно использовать
tkinter или
Qt for Python.
Правильный путь создания приложения доступного пользователю это создвть "ярлык" в виде .desctop файла:
https://gist.github.com/nathakits/7efb09812902b533...
Это позволит найти программу через главное меню, добавить иконку, закрепить иконку на панели.
Такой файл нужно положить в ~/.local/share/applications/
Для учебных задач в 99% случаев удобно запускать код из IDE или консоли.
Основной способ распространения программ под Ubuntu это deb пакеты. Это архив с необходимыми файлами и встроенный скрипт, который знает по каким местам в системе надо раздожить эти файлы. Делать их не трудно, но долго и муторно. Для учебных задач это тоже излишнее.