Шелл, Дональд
Дональд Шелл | |
---|---|
англ. Donald L. Shell | |
Страна | США |
Научная сфера | математика, информатика |
Место работы | Стэнфордский университет |
Учёная степень | доктор философии (PhD) по математике |
Известен как | Автор метода сортировки массива : метод Шелла. |
Дональд Шелл (англ. Donald L. Shell, 1 марта 1924 года — 2 ноября 2015 года[1]) — американский учёный в области информатики, который разработал алгоритм сортировки массива — метод Шелла.
Биография
После окончания Мичиганского технологического университета Дональд Шелл поступил в Инженерные войска США. После окончания войны он вернулся в Мичиган и начал преподавать. Затем Шелл переехал в Цинциннати и начал работу в General Electric, где разрабатывал алгоритмы и написал программу для выполнения круговых расчётов для двигателей самолётов. В то же время он учился в университете Цинциннати и в 1951 году защитил магистерскую диссертацию, а затем в 1959 году стал доктором философии[2]. В июле того же года он опубликовал свой алгоритм сортировки[3].
Примечания
- ↑ Donald Lewis Shell . Citizen-Times. Дата обращения: 27 января 2016. Архивировано 31 января 2016 года.
- ↑ Donald L. Shell (англ.). Mathematics Genealogy Project. Дата обращения: 21 июля 2015. Архивировано 24 сентября 2015 года.
- ↑ Shell, D. L. A high-speed sorting procedure (неопр.) // Communications of the ACM. — 1959. — Т. 2, № 7. — С. 30—32. — doi:10.1145/368370.368387.