What is a material, texture and normal map

I found some videos on youtube that explain materials:

The first video alone explained it quite well for me. At first I thought that you made a 3D mesh, applied a material to it, then you applied a texture to it and then a normal map (if needed). I was under the assumption that each step was done separately but I now know that to be wrong.