Task2

I could only think about Fennojman when mentioned computer before studying in the computational thinking course, but this time I want to introduce one of the computer scientists I remembered in the first session, whose name is Donald Knuth.

He was a Stanford University faculty member until his honourable retirement in 2018. He was born in 1938. He first became aware of his aptitude as a result of a primary school candy-making competition. After working on modifying mainframe software in college, he made up his mind switching his major from physics to mathematics. At the age of 25, he earned his PhD in computing. The following year, he was hired as a lecturer at Stanford University. He pioneered algorithmic analysis and was a trailblazer in the field of computers. He has won several honors since 1974 including the Turing Award, and he was the youngest one to own this honour(Donald,2010).

Here are some of his achievements in terms of the field of computational thinking.

The terms "Algorithm" and "Data Structure" was first put up by him when he was 29, two of the most core ideas in computer science and technology and it is still being acknowledged(Donald;Robert 2003). What is more, he put up the idea of the bidirectional linked table and the foundations for the widely used LR(k) grammar in the domain of compiler design through his exceptionally broad analysis. A few years later, he invented the Tex typesetting software. Countless programmers, such as Metafont, are widely used on a worldwide scale(Donald,1974).

In the realm of algorithms, he collaborated with his students to create the Knuth-Bendix and Knuth-Morris-Pratt algorithms. One is a rewriting rule set related to mathematical axioms and their inferences, while another provides a way to tell where the string is conveniently and rapidly(Karp,1986).

He was a computer pioneer with insatiably curiosity. He has written several works and he has been continuing to work on the Art of Computer Programming series until now, which is one of the most significant publications in the history of science and it can still be used by people who have been learning(Kidder,2016).

He wasn't the first scientist to suggest computational thinking, but in the 1970s, he had already outlined a distinct image. Computational thinking would not make our society develop prosperously without his contributions to computers.