Antialiasing and Anisotropic Filtering Explained

In various graphical discussion nowadays, frequently gamers talk about antialiasing and anisotropic filtering. These are advanced techniques used to improve the image quality of 3D graphics. But what exactly are they, and how do they work?