The success of university-level education depends on the quality of underlying school education and any deficiency therein may be detrimental to a student's career. This may be more glaring with Computer Science education, given its mercurial nature. In the developing countries, the Computer Science school curricula are usually stuffed with obsolete, unnecessary and dry contents. The problem is multiplied by the lack of qualified school teachers and separate media of instruction at the school and the university. In this paper we are focusing on the computer Science pedagogy at schools, with a possibility of introducing approaches, like Alice. The latter may on one hand be appealing to both the students and teachers and on the other hand may require a lot less training. With that in view, an experiment was designed to teach Alice, to sampled K-12 students, and study the ensued effects. The outcomes were realized in two ways. One, the attendees were required to furnish a small project/task in order to judge their understanding of Alice. Two, the students were surveyed for their views on Alice and possible inclusion of such approaches in their course. Given the brief contact time, the results were found to be promising as most of the respondents were in favor of a change in the approach Computer Science teaching. The tasks were well received by the respondents and most of them carried out the tasks assigned to them, enthusiastically. English language Comprehension was the single largest problem and that's why the students demonstrated reluctance in adding dialogues on part of the characters. As far as the responses to the questionnaire were concerned, an overwhelming majority had a favorable opinion of the approach. They found it easy to use, understand, comprehend and considered it useful in initiating a novice to programming. They even rated it superior to their current syllabus. Some questions were chosen from the futuristic point of view and the responses were more than expected as the students felt motivated towards studying IT after coming across Alice. The only thing the respondents insisted was the inclusion Arabic language support in the future versions of Alice.