What do you mean, doing, done, having done ?
"Is" or "has" done ?
A/
He's (is) choosing a smiley...
He's (has) chosen a smiley
(1, then 2 : easy to find examples, pictures, role-plays, etc : same viewpoint, difference in time)
B/
He's choosing / he's chosen (is) : same time, difference of viewpoint, no prob to find activities
C/
Having chosen a first smiley, he decided to choose another one
The pb is (to me), C can follow B, but not A, and A and B are different : I would try first to have them make the difference between A and B, then B and C, but A,B, and C at the same time is very confusing for sixteen year-olds... I feel "having + V-en" implies another verb ("D") which should be at a past tense, but there is no "D" in the forms that are supposed to be used, there's a lack of an essential element for these forms to be coherent when used together.
My 2 euros worth...