Дональд Шелл
Дональд Шелл | |
|---|---|
 | |
| Рожденный | 1 марта 1924 г. |
| Умер | 2 ноября 2015 г. 91 год) ( 2015-11-02 ) |
| Национальность | Американский |
| Альма-матер | Мичиганский технологический институт Университет Цинциннати |
| Известный | Сортировка оболочки |
| Научная карьера | |
| Поля | Математика Информатика |
Дональд Л. Шелл (1 марта 1924 — 2 ноября 2015) — американский учёный-компьютерщик , разработавший Шеллсорта алгоритм сортировки . Он получил докторскую степень. получил степень доктора математики в Университете Цинциннати в 1959 году и опубликовал алгоритм Шеллсорта в журнале Communications of ACM в июле того же года. [1]
Карьера
[ редактировать ]Дональд Шелл получил степень бакалавра в области гражданского строительства в Мичиганском горно-технологическом колледже, который сейчас является Мичиганским технологическим университетом . Это была четырехлетняя степень, которую он получил за три года с самым высоким средним баллом в истории колледжа. Рекорд, который сохранялся более 30 лет. После получения ученой степени он поступил в Инженерный корпус армии , а оттуда на Филиппины, чтобы помочь в устранении повреждений, нанесенных во время Второй мировой войны . Вернувшись после войны, он женился на Элис Маккалоу и вернулся в Мичиганский технологический университет , где преподавал математику. В 1949 году они переехали в Цинциннати, штат Огайо , где Дон работал в моторном подразделении General Electric , где он разработал алгоритм сходимости и написал программу для расчета рабочих циклов первых авиационных реактивных двигателей GE. Он также учился в Университете Цинциннати, где в 1951 году получил степень магистра математики, а в 1959 году — доктора философии. по математике. В июле того же года он опубликовал Шеллсорта Алгоритм [1] и «Система Share 709: совместные усилия». В 1958 году он и А. Шпицбарт опубликовали «Критерий соответствия Чебышева».
Хотя он наиболее широко известен своим алгоритмом сортировки Шелла , его докторская степень. Некоторые также считают, что это первое крупное исследование сходимости бесконечных экспонент с некоторыми очень глубокими результатами сходимости в комплексной плоскости. Эта область значительно расширилась, и исследования, связанные с ней, теперь исследуются в том, что чаще называют тетрацией . В октябре 1962 года он написал «О сходимости бесконечных экспонент» в Трудах Американского математического общества .
Получив докторскую степень, Шелл переехал в Скенектади, штат Нью-Йорк , чтобы стать руководителем технического отдела нового отдела информационных услуг General Electric, первого коммерческого предприятия, объединившего компьютеры с использованием архитектуры клиент-сервер . Эта архитектура является фундаментальной конструкцией Интернета . Он работал с Джоном Джорджем Кемени и Томасом Юджином Курцем над коммерциализацией Дартмутской системы разделения времени в 1963 году.
В 1971 году Шелл написал статью «Оптимизация многофазной сортировки» в журнале «Коммуникации ACM», а в 1972 году он вместе со своим коллегой Ральфом Мошером (который разработал шагающий грузовик ) основал компанию Robotics Inc., где он был генеральным директором. Менеджер и главный инженер-программист. Четыре года спустя, в 1976 году, компанию продали, и Shell вернулась в General Electric Information Services Corporation .
В 1984 году он вышел на пенсию и переехал в Северную Каролину . [2]
Браки и семья
[ редактировать ]Дональд Шелл женился на Элис Маккалоу после возвращения со Второй мировой войны. У них было два сына. Алиса заболела раком, и Дональд заботился о ней последние шесть лет ее жизни. После смерти Алисы Дональд женился на Вирджинии Лоу, муж которой умер в Африке. После 30 лет брака она умерла от сердечной недостаточности, вызванной малярией, заразившейся в Африке. Дональд заботился о ней последние годы ее жизни. В 81 год Дональд женился на Хелен Уайтинг.
Дональд Шелл умер в возрасте 91 года 2 ноября 2015 года в Эшвилле, Северная Каролина. У него остались жена Хелен, двое сыновей, пятеро из шести приемных сыновей и дочерей, а также все их супруги.
Ссылки
[ редактировать ]- ↑ Перейти обратно: Перейти обратно: а б Шелл, Д.Л. (1959). «Высокоскоростная процедура сортировки» . Коммуникации АКМ . 2 (7): 30–32. дои : 10.1145/368370.368387 . S2CID 28572656 .
- ^ Биографический очерк. Архивировано 4 февраля 2012 г. в Wayback Machine.
