The Barefoot Computing website offers a range of activities to support children in developing an understanding of computing. These skills include problem solving, debugging and creating patterns and algorithms. These skills are all taught through practical activities so there's no need for any screen time.
Follow the link and have a go at some of the activities. The age that the tasks are aimed at is marked on each tab.