Turkish politicians today began voting to choose a new president in an election that has been marked by tensions between the Islamic-rooted government and defenders of Turkey’s secular ideals.