ABSTRACT

Functions play an important role in computer science, particularly in complexity analysis, which is used to analyze algorithms. An understanding of functions is also necessary for many topics in advanced computer science, meaning that computer science majors need to have a working understanding of functions. Boolean expressions, and therefore circuits, can be viewed as multivariable functions. Functions are a special kind of set relation. This is the way that computer scientists usually think about functions. This chapter discusses real-valued functions of one variable. It examines a way to link two or more functions together called composition. The chapter aims to compose two functions the output of the first function becomes the input of the second function.