The lecture introduces the foundations of computer science. It covers the basic models, formalisms and programming language constructs as well as some of the important application areas and technical concepts. An overview over the area of problem-specific programming is given, starting from the notional and methodological basics up to simple data structures and techniques of functional and procedural programming. All concepts are illustrated and deepened in exercises with the programming language C.