Algerias president announced Thursday he would reshuffle the government and dissolve parliament to pave the way for new elections.