Donald Shell
   HOME

TheInfoList



OR:

Donald L. Shell (March 1, 1924 – November 2, 2015) was an American
computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
who designed the
Shellsort Shellsort, also known as Shell sort or Shell's method, is an in-place algorithm, in-place comparison sort. It can be understood as either a generalization of sorting by exchange (bubble sort) or sorting by insertion (insertion sort). The method s ...
sorting algorithm In computer science, a sorting algorithm is an algorithm that puts elements of a List (computing), list into an Total order, order. The most frequently used orders are numerical order and lexicographical order, and either ascending or descending ...
. He acquired his Ph.D. in mathematics from the
University of Cincinnati The University of Cincinnati (UC or Cincinnati, informally Cincy) is a public university, public research university in Cincinnati, Ohio, United States. It was founded in 1819 and had an enrollment of over 53,000 students in 2024, making it the ...
in 1959, and published the Shellsort algorithm in the ''
Communications of the ACM ''Communications of the ACM'' (''CACM'') is the monthly journal of the Association for Computing Machinery (ACM). History It was established in 1958, with Saul Rosen as its first managing editor. It is sent to all ACM members. Articles are i ...
'' in July that same year.


Career

Donald Shell acquired a B.S. in Civil Engineering from the Michigan College of Mining and Technology which is now
Michigan Technological University Michigan Technological University (Michigan Tech, MTU, or simply Tech) is a public research university in Houghton, Michigan, United States. It was founded in 1885 as the Michigan Mining School, the first post-secondary institution in the Uppe ...
. This was a four-year degree which he acquired in three years with the highest GPA given in the college's history. A record which persisted for more than 30 years. After acquiring his degree he went into the Army Corps of Engineers, and from there to the
Philippines The Philippines, officially the Republic of the Philippines, is an Archipelagic state, archipelagic country in Southeast Asia. Located in the western Pacific Ocean, it consists of List of islands of the Philippines, 7,641 islands, with a tot ...
to help repair damages during
World War II World War II or the Second World War (1 September 1939 – 2 September 1945) was a World war, global conflict between two coalitions: the Allies of World War II, Allies and the Axis powers. World War II by country, Nearly all of the wo ...
. When he returned after the war, he married Alice McCullough and returned to
Michigan Technological University Michigan Technological University (Michigan Tech, MTU, or simply Tech) is a public research university in Houghton, Michigan, United States. It was founded in 1885 as the Michigan Mining School, the first post-secondary institution in the Uppe ...
, where he taught mathematics. In 1949 they moved to
Cincinnati, Ohio Cincinnati ( ; colloquially nicknamed Cincy) is a city in Hamilton County, Ohio, United States, and its county seat. Settled in 1788, the city is located on the northern side of the confluence of the Licking River (Kentucky), Licking and Ohio Ri ...
, for Don to work for
General Electric General Electric Company (GE) was an American Multinational corporation, multinational Conglomerate (company), conglomerate founded in 1892, incorporated in the New York (state), state of New York and headquartered in Boston. Over the year ...
's engines division, where he developed a convergence algorithm and wrote a program to perform performance cycle calculations for GE's first aircraft jet engines. He also attended the University of Cincinnati, where in 1951 he acquired a
M.S. A Master of Science (; abbreviated MS, M.S., MSc, M.Sc., SM, S.M., ScM or Sc.M.) is a master's degree. In contrast to the Master of Arts degree, the Master of Science degree is typically granted for studies in sciences, engineering and medicine ...
in mathematics and, in 1959, acquired his Ph.D. in Mathematics. In July of that year he published the
Shellsort Shellsort, also known as Shell sort or Shell's method, is an in-place algorithm, in-place comparison sort. It can be understood as either a generalization of sorting by exchange (bubble sort) or sorting by insertion (insertion sort). The method s ...
algorithm and "The Share 709 System: A Cooperative Effort". In 1958, he and A. Spitzbart had published "A Chebycheff Fitting Criterion". Although he is most widely known for his
Shellsort Shellsort, also known as Shell sort or Shell's method, is an in-place algorithm, in-place comparison sort. It can be understood as either a generalization of sorting by exchange (bubble sort) or sorting by insertion (insertion sort). The method s ...
algorithm, his Ph.D. is also considered by some to be the first major investigation of the convergence of infinite exponentials, with some very deep results of the convergence into the complex plane. This area has grown considerably and research related to it is now investigated in what is more commonly called
tetration In mathematics, tetration (or hyper-4) is an operation (mathematics), operation based on iterated, or repeated, exponentiation. There is no standard mathematical notation, notation for tetration, though Knuth's up arrow notation \uparrow \upa ...
. In October 1962 he wrote "On the Convergence of Infinite Exponentials" in the
Proceedings of the American Mathematical Society ''Proceedings of the American Mathematical Society'' is a monthly peer-reviewed scientific journal of mathematics published by the American Mathematical Society. The journal is devoted to shorter research articles. As a requirement, all articles ...
. After acquiring his Ph.D., Shell moved to
Schenectady, New York Schenectady ( ) is a City (New York), city in Schenectady County, New York, United States, of which it is the county seat. As of the United States Census 2020, 2020 census, the city's population of 67,047 made it the state's ninth-most populo ...
, to become Manager of Engineering for General Electric's new Information Services Department, the first commercial enterprise to link computers together using the client–server architecture. This architecture is the fundamental design for the
Internet The Internet (or internet) is the Global network, global system of interconnected computer networks that uses the Internet protocol suite (TCP/IP) to communicate between networks and devices. It is a internetworking, network of networks ...
. He worked with
John George Kemeny John George Kemeny (born Kemény János György; May 31, 1926 – December 26, 1992) was a Hungarian-born American mathematician, computer scientist, and educator best known for co-developing the BASIC programming language in 1964 with Thomas E ...
and
Thomas Eugene Kurtz Thomas Eugene Kurtz (February 22, 1928 – November 12, 2024) was an American computer scientist and educator. A Dartmouth professor of mathematics, he and colleague John G. Kemeny are best known for co-developing the BASIC programming languag ...
to commercialize the
Dartmouth Time-Sharing System The Dartmouth Time-Sharing System (DTSS) is a discontinued operating system first developed at Dartmouth College between 1963 and 1964. It was the first successful large-scale time-sharing system to be implemented, and was also the system for wh ...
in 1963. In 1971 Shell wrote "Optimizing the Polyphase Sort" in the Communications of the ACM, and in 1972 he joined with a colleague, Ralph Mosher (who designed the
walking truck The Walking Truck or Cybernetic Walking Machine was an experimental quadruped walking vehicle created by General Electric in 1965. It was designed by Ralph Mosher to help infantry carry equipment over rough terrain. It alternatively bore the ...
), to start a business, Robotics Inc., where he was the General Manager and chief software engineer. Four years later, in 1976, they sold the company and Shell returned to General Electric Information Services Corporation. In 1984, he retired and moved to
North Carolina North Carolina ( ) is a U.S. state, state in the Southeastern United States, Southeastern region of the United States. It is bordered by Virginia to the north, the Atlantic Ocean to the east, South Carolina to the south, Georgia (U.S. stat ...
.Biographical sketch
He died at age 91 on 2 November 2015 in Asheville, North Carolina. He was survived by his wife Helen, his two sons, five of his six step sons and daughters and all of their spouses.


Personal life

Shell married Alice McCullough after returning from World War II. They had two sons. Alice became ill with cancer, and Shell cared for her for the last six years of her life. After Alice's death, Shell married Virginia Law, whose husband had died in Africa. After 30 years of marriage she died of congestive heart failure due to malaria contracted in Africa. Shell cared for her for the last years of her life. At age 81, Shell married Helen Whiting.


References


External links


PhD History
* ttps://ingalidakis.com/math/IERefs.html Tetration References* Obituar

{{DEFAULTSORT:Shell, Donald 2015 deaths 1924 births Michigan Technological University alumni University of Cincinnati alumni Michigan Technological University faculty American computer scientists United States Army Corps of Engineers personnel General Electric employees