Você pode usar a saída de
dpkg -s <packagename>
ou dpkg-query -l <packagename>
no seu script para o propósito.
Cortesia: link
por exemplo,
#!/bin/sh
for P; do
dpkg -s "$P" >/dev/null 2>&1 && {
echo "$P is installed."
} || {
echo "$P is not installed."
}
done
Uso: script.sh package1 package2 .... packageN
Cortesia: link