How can I do a screen recording on the S3?
Most screen recording applications require rooting your phone, unfortunately.

You can try EASY screen recorder NO ROOT (paid version here): it is the most well-rated screen recording application that does not need root I am aware of.

A few other applications: