Lauding the effort publicly seems like good re-enforcement.

The constructive criticism might be better off in a more private and 'safe' (biased towards the receiver) setting; this way shaming someone for a good attempt isn't the result.