The present day changes in applications of computers are fundamental and modify our global understanding of computers and computing. The coming change of the basic computational paradigm must be reflected in teaching computer science and engineering. This contribution sketches a proposal of how to achieve this on the basis of multi-agent systems and relatively simple robots and by transformation of the contents and the style of presentation of some of the parts of traditional theoretical computer science.