The critical first step to mapping the genome involved finding genetic markers. These markers are unique sequences that provide orientation points in the genome landscape.
Mary-Claire King talks about the tedious process of hunting for genes in the days before genetic maps (based on thousands of markers) were readily available.
James Watson describes sequencing the human genome using markers and BACs, and Craig Venter explains using cDNA libraries, ESTs, and shotgun sequencing.