Шелл, Дональд

Перейти к навигацииПерейти к поиску
Дональд Шелл
англ. Donald L. Shell
Дата рождения1 марта 1924(1924-03-01)
Дата смерти2 ноября 2015(2015-11-02)[1] (91 год)
Место смерти
Страна США
Род деятельностиспециалист в области информатики
Научная сфераматематика, информатика
Место работыСтэнфордский университет
Альма-матер
Учёная степень
доктор философии (PhD) по математике
Научный руководительArchibald James Macintyre[вд][2]
Известен как Автор метода сортировки массива : метод Шелла.
Логотип Викисклада Медиафайлы на Викискладе

Дональд Шелл (англ. Donald L. Shell, 1 марта 1924 года — 2 ноября 2015 года[3]) — американский учёный в области информатики, который разработал алгоритм сортировки массива — метод Шелла.

Биография

После окончания Мичиганского технологического университета Дональд Шелл поступил в Инженерные войска США. После окончания войны он вернулся в Мичиган и начал преподавать. Затем Шелл переехал в Цинциннати и начал работу в General Electric, где разрабатывал алгоритмы и написал программу для выполнения круговых расчётов для двигателей самолётов. В то же время он учился в университете Цинциннати и в 1951 году защитил магистерскую диссертацию, а затем в 1959 году стал доктором философии[4]. В июле того же года он опубликовал свой алгоритм сортировки[5].

Примечания

  1. http://www.legacy.com/obituaries/citizen-times/obituary.aspx?n=donald-lewis-shell&pid=176310856&fhid=5957
  2. Mathematics Genealogy Project (англ.) — 1997.
  3. Donald Lewis Shell. Citizen-Times. Дата обращения: 27 января 2016. Архивировано 31 января 2016 года.
  4. Donald L. Shell (англ.). Mathematics Genealogy Project. Дата обращения: 21 июля 2015. Архивировано 24 сентября 2015 года.
  5. Shell, D. L. A high-speed sorting procedure (неопр.) // Communications of the ACM. — 1959. — Т. 2, № 7. — С. 30—32. — doi:10.1145/368370.368387.