In Control Panel > Programs and Features, you can see a list of the installed 3rd party programs on your computer. Does Windows maintain a list of previously installed (and uninstalled) programs that the user can access?
Note: This question is based on my PCs running Windows XP and Windows 8.1 but it may apply to multiple versions.