In this paper, which is a continuation of our works on informatics education in Poland presented at previous ISSEP meetings [16-18], we focus on informatics for all high school students, a new subject introduced to schools in September 2012 by the education reform of 2008. In Section 2 we shortly characterize informatics education in high schools in Poland and the role algorithmic thinking plays in the curriculum. Section 3 is devoted to computational thinking, its educational and computing characteristics, and in Section 4 we present a textbook for informatics for all high school students [7]. It is described how the computational thinking approach has been implemented in students´ activities managed by this text book. The project based learning is proposed to organize content and students´ learning. Moreover, a flipped learning strategy is advised to students and teachers as a personalized learning during the class time and off classroom.