The doc is right.  But there might be hope.  First off, don't write anything to the card yet.  The information is still there, it's just that the pointers to the files have been reset.

Try unformatting the SD card.

http://www.easeus.com/data-recovery/format-recovery-software/unformat-sd-card-freeware.htm

Most undeleters require you to give the first letter of each file that's being recovered.  You can choose whatever letter you want. 

You can also google "unformat" or "undelete" for more options.

Good luck.

No need to buy software just for that. There are free recovery tools. I hope the formatting was not a low level one, and if they are recoverable, it'll only be true if you don't write over them.

Pick up some free data recovery stuff like EaseUS: http://www.easeus.com/datarecoverywizard/free-data-recovery-software.htm

Easeus is very reliable.

Videos and photos are the best means to cherish good old days. At times due to accidental deletion of photos and videos or formatting of the memory card results in the loss of important clip. However, you still don’t have to worry as Kernel for Windows Data Recovery tool provides you with a safe and risk-free alternative to get back all the lost or deleted photos and video files from memory card in every condition.