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

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
Дональд Шелл
англ. Donald L. Shell
Страна  США
Научная сфера математика, информатика
Место работы Стэнфордский университет
Учёная степень доктор философии (PhD) по математике
Известен как Автор метода сортировки массива : метод Шелла.

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

Биография

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

Примечания

  1. Donald Lewis Shell. Citizen-Times. Дата обращения: 27 января 2016. Архивировано 31 января 2016 года.
  2. Donald L. Shell (англ.). Mathematics Genealogy Project. Дата обращения: 21 июля 2015. Архивировано 24 сентября 2015 года.
  3. Shell, D. L. A high-speed sorting procedure (неопр.) // Communications of the ACM. — 1959. — Т. 2, № 7. — С. 30—32. — doi:10.1145/368370.368387.