The first thing I do, typically, is write out the requirements.

If I already have requirements, I rephrase them in my own writing.

Then I start sketching out some possible solutions in notes, as brief phrases. I may start writing code at this point, but I continue making notes occasionally.