Using Ubuntu 16.04 I was wondering if "avconv" is already installed. I am in fact curious if a bunch of packages are installed. I open GNOME-Terminal with Cntrl+Alt+T and type the name of the package. I get info and suggestions on how to install it. In the case of "avconv" it is called by another name.
That's service and quite helpful.