Due to their interdisciplinary nature, data science methods, such as machine learning, can be taught in many different ways. This paper presents an approach that takes advantage of the close content connection to statistics and of the mathematical structure of data science methods to develop an introductory course for engineering students. Following the research methodology of design research, we discuss the theoretical motivation and methodological implementation of the design principles for the course and show first insights into empirical results from the design cycles.