My map was as Devon Diver described. It is not an exercise in underwater archeology or site mapping in minuscule detail, but rather, can you make a tool to use for something like a discover local diving.
I'm afraid some of the posts like Jim's may give the wrong impression. While many times, more time or more dives is a positive, I don't think this is one of them. If you want to spend 20 dives doing it because you are having fun - go for it, diving should be fun.
But, if you think this is an exercise that should or does take that much effort, you need to talk to your instructor. Either you don't understand the guidelines, you need some assistance with your watermanship skills, or your instructor needs the stick removed from his lower orifice.
For mine, I did one dive with someone familiar with the area to scope it out. Then I did some planning deciding how I would want my dive to go. Then I took the slate and mapped out the important features on the route. From this, I created the map. Then I dove the map to make sure it was right. Three dives. While I am certain my map was no work of art, it met the requirements as a tool for explaining a dive site and leading a dive.