This paper looks at the experience of teaching on a module where problem-solving is taught first, then programming. The main tools for the problem-solving part, alongside two problem-solving approaches, are tasks based on using Mindstorm (LEGO, Denmark) robot kits. This is being done as a foundation step before the syntax of a language (Java) is taught. Results of student evaluation will be presented.