A profile showing the status of the Algerian Republic in 2009.
Algeria, like other French colonies in the 20th Century, was granted a constitution shortly before World War 2. This was in line with the "First Step" - the name given to the Évian Accords, which had formalized the new relationship between France and the newly-founded Communauté Française (French Community). France accepted the sovereignty of her colonies, and would work towards total independence in the near future (though exactly when was left vague).
As the Soviet Union later fought against France in World War 2, many islamist groups tried to gain power or take control of outlying regions, and France countered this by funding any and all anti-religious groups. In the end, this led to the neo-fascistic, yet secular, Ba'ath party gaining control in many northern African states. In 1965, the "Second Step" was taken - the name given to the Oran Agreement. The last nail in the coffin in the French Empire, it gave up all French governmental connection to Africa. The FLN subsequently took control, but by this point it was largely overtaken by the secular Ba'athist faction. Algeria became more socialist and authoritarian, as did the other North African states.
Slight democratization has occurred since then, with 2004 bringing in the first non-Ba'athist President.