Topic
Today, each more popular programming language has its own libraries which enable us to easily develop a code for data processing which apparently has arbitrary complexity and scope. Or this may be understood the other way around: We have libraries which make us believe we can easily develop a code. Or the same thing, but shorter: Today, everything is apparently easy. And when we face real complexity, or really large amounts of data, this is when we discover that function libraries and data abstraction do not solve problems in programming.
During this lecture, using a number of examples from the real applications, we will show that it is necessary to understand not only collections but also how they combine with each other (which requires the knowledge of data structures theory) for the efficient construction of the solution. Without this last one, many problems would not have a good solution.