Ada Lovelace is widely regarded as the first computer programmer. In the 1840s, she wrote instructions for a machine that had not even been built yet.