how early map made
how accurate are maps

The first maps are probably simple drawings, with representations of spots of importance. Not much of an exact science, till the further development of cartography later on.

Traders (esp seamen) use a special kind of maps called portolans, where sailing instructions and expected days of sailing etc are incl in the map.