Aptitude is a front-end to the Advanced Packaging Tool (APT) system. It displays a list of software packages and allows the user to interactively pick packages to install or remove. It has an especially powerful search system utilizing flexible search patterns. Aptitude also emulates most apt-get command line options. Newer versions also come with a GTK+ interface.
