Comment puis-je savoir si un programme spécifique est installé ?

Et il y a toujours apt-cache policy <package-name> (pas besoin de sudo).

Non installé :

oli@bert:/$ apt-cache policy gnuift
gnuift:
  Installed: (none)
  Candidate: 0.1.14-11
  Version table:
     0.1.14-11 0
        500 http://archive.ubuntu.com/ubuntu/ oneiric/universe amd64 Packages

Installé :

oli@bert:/$ apt-cache policy firefox
firefox:
  Installed: 8.0+build1-0ubuntu0.11.10.3
  Candidate: 8.0+build1-0ubuntu0.11.10.3
  Version table:
 *** 8.0+build1-0ubuntu0.11.10.3 0
        500 http://archive.ubuntu.com/ubuntu/ oneiric-updates/main amd64 Packages
        500 http://archive.ubuntu.com/ubuntu/ oneiric-security/main amd64 Packages
        100 /var/lib/dpkg/status
     7.0.1+build1+nobinonly-0ubuntu2 0
        500 http://archive.ubuntu.com/ubuntu/ oneiric/main amd64 Packages

Ou dpkg : dpkg -l | grep -E '^ii' | grep <package name> . Lorsqu'il n'est pas installé, il n'y a pas de sortie. S'il est installé, il affichera quelque chose comme :

oli@bert:~$ dpkg -l | grep -E '^ii' | grep firefox
ii  firefox                                                     8.0+build1-0ubuntu0.11.10.3                            Safe and easy web browser from Mozilla
ii  firefox-branding                                            8.0+build1-0ubuntu0.11.10.3                            Safe and easy web browser from Mozilla - transitional package
ii  firefox-globalmenu                                          8.0+build1-0ubuntu0.11.10.3                            Unity appmenu integration for Firefox
ii  firefox-gnome-support                                       8.0+build1-0ubuntu0.11.10.3                            Safe and easy web browser from Mozilla - GNOME support
ii  firefox-locale-en                                           8.0+build1-0ubuntu0.11.10.3                            English language pack for Firefox

Il s'agit évidemment d'une recherche plus floue, mais elle est pratique si vous n'êtes pas sûr du paquet que vous recherchez.

Pour les choses installées manuellement...

C'est un peu plus difficile, mais s'ils sont sur le chemin actuel, vous pouvez les écraser. C'est un peu une mission, donc je préfère courir :

oli@bert:/$ which chromium-browser
/usr/bin/chromium-browser

Et :

oli@bert:/$ which gnuift
# returns nothing

Lequel est le meilleur ?

Cela dépend de la santé mentale de l'utilisateur. Il n'y a rien qui empêche quelqu'un d'installer quelque chose appelé chromium-browser qui n'est pas Chromium. Ils pourraient même l'emballer de manière incorrecte et l'installer. Aucune de ces méthodes ne peut être sûre à 100%.

Mais si le propriétaire est sain d'esprit, les paquets devraient être suffisants pour la plupart des gens.