¿Script para verificar si algún programa ya está instalado?

¿Cómo puedo crear un script bash que compruebe si un programa ya está instalado y, si no lo está, lo instala?

Gracias por tu ayuda.

Aquí está el código que tengo hasta ahora:

#/bin/bash

PS3="choose an option"

select opcion in "Installing_Youtube"  "exit"

do

    case $opcion in


        "Installing_Youtube")

            youtube-dl > /usr/bin
            if [ $? -eq 127 ] ; then
                echo "installing youtube"
                 apt-get update
                 apt-get install youtube-dl
                mkdir Videos
            else
                echo "Youtube already installed"
            fi

        ;;


        "exit")
            exit

Respuesta aceptada:

puedes hacer esto:

dpkg -s <packagename> &> /dev/null

luego verifique el estado de salida.solo si el estado de salida del comando anterior era igual a luego el paquete instalado .

entonces:

   #!/bin/bash

    echo "enter your package name"
    read name

    dpkg -s $name &> /dev/null  

    if [ $? -ne 0 ]

        then
            echo "not installed"  
            sudo apt-get update
            sudo apt-get install $name

        else
            echo    "installed"
    fi