Carol Bartz was fired as Yahoo's chief executive nearly three years into a tenure in which the company fell short of the turnaround she was charged with leading.