Поздравления с Днем Рождения первооткрывателю Quicksort


Тони Хоару, ныне заслуженному профессору факультета компьютерных наук Оксфордского университета и ведущему научному сотруднику Microsoft Research в Кембридже, Великобритания, сегодня исполняется 78 лет. Он наиболее известен благодаря алгоритму быстрой сортировки, который он разработал в 1960 году. Этот и многие другие достижения принесли ему рыцарское звание за услуги в области вычислительной техники в 2000 году и медаль Тьюринга в 1980 году.

Этот год, вероятно, будет насыщенным для обладателей медали Тьюринга, и Тони Хоар является одним из основных докладчиков на конференции ACM UK Turing Centenary Conference в Манчестере, Великобритания.

Чарльз Энтони Ричард Хоар родился 11 января 1934 года в Коломбо, Цейлон (ныне Шри-Ланка). Его первая степень была классической в Мертон-колледже в Оксфорде, а еще на год он проучился в Оксфордском университете, изучая статистику. Позже он изучал компьютерный перевод человеческих языков в МГУ.

Согласно его домашней странице в Microsoft, он придумал алгоритм быстрой сортировки, который помогает эффективно искать слова в словаре. Следующим его достижением в области вычислений было руководство командой (включая его будущую жену Джилл) по разработке и поставке первого коммерческого компилятора для языка программирования Algol 60.

Он также известен логикой Хора, которую он предложил в 1969 году, и как соавтор, Эдсгер Дейкстра и Оле-Йохан Даль, с классическим текстом в искусстве компьютерного программирования, Структурированное программирование (1972), см. Боковую панель.

Хоар перешел из промышленности в академические круги в 1968 году, когда он стал профессором вычислительной техники в Королевском университете в Белфасте с исследовательской целью понять, почему операционные системы были намного сложнее компиляторов, и посмотреть, могут ли успехи в теории программирования и языках помочь в этом. проблемы параллелизма. В 1977 году он перешел в Оксфордский университет, где создал исследовательскую группу по программированию, основанную Кристофером Стрэчи.

Достигнув пенсионного возраста в Оксфорде, он вернулся в промышленность и уже более десяти лет работает в Microsoft Research в Кембридже.


Добавить комментарий