During my brief, unpleasant experience with Algerian education in the late 1980s, reading and writing were taught in much the same way as in my American home school. We learned how to build up letters into words and break down words into letters – in brief, a variant of phonics. Arabic spelling is almost perfectly regular, so this stage is actually significantly easier in Arabic than in English (although this advantage is no doubt more than offset later on by diglossia). Today's Algerian children, however, are taught to memorise words and texts as wholes, and are only exposed to individual letters well after having memorised words containing them – in other words, a rather extreme version of the whole language method. This change of method – imposed not by the controversial current Minister of Education, but by her well-connected predecessor – is enforced by teaching inspectors, who are empowered to penalize efforts to teach in the older way.
This would be all very well if the whole language method were more effective. Unfortunately, as far as I can tell from a quick literature meta-review (and notwithstanding some conspicuous sketchy political exploitation of the issue), the evidence seems to be pretty clear-cut (eg [1], [2], [3]) that including phonics makes reading instruction more effective even in a language as irregularly spelled as English, and tends to favour a primary (if not exclusive) focus on phonic methods in early teaching. In other words, Benbouzid's "modernizing" educational reforms seem likely to have deprived Algerian children of one of the very few advantages they enjoyed over English-speaking children.
A question especially for any readers with a wider background in education: do you know of any good studies of the effectiveness of different methods of teaching Arabic early literacy, preferably carried out within Arabic-speaking countries?