Лучше сразу, вместе с изучением алфавита))) Другой вопрос: в каком количестве и в какой форме! Во многих учебниках прописи или совсем отсутствуют или их слишком много. Золотую середину можно найти в учебнике «Дорога в Россию», там очень хороший баланс. Многие со мной поспорят, зачем в наш современный век учить писать, да еще и прописи, все равно не понадобится! Не соглашусь - новые слова, заметки по грамматике все равно чаще всего пишутся от руки, а не на смартфоне. Технике письма обучать нужно, письмо способствует развитию моторики. Другой вопрос - не стоит усердствовать! Если не все получается или со временем ученик переходит на печатные буквы, в этом нет никакого криминала. Если только это не ребенок, который учится в русской школе.
