Crystal Palace have appointed Sam Allardyce as their new manager on a two-and-a-half-year deal just a day on from sacking Alan Pardew.