Actually, you should delete programs through Synaptic or Software center, but not simple by deleting the application folder.
Also, you can delete the application icon from the unity dashboard by right-clicking it and than clicking on the "Unlock from Launcher".