The programming paradigm that focuses on the use of functions and immutability is known as functional programming. This paradigm treats computation as the evaluation of mathematical functions and avoids changing state or mutable data. It promotes concepts such as first-class functions, higher-order functions, and recursion, enabling more predictable and easier-to-test code.