The evolution of Cloud Computing motivates teaching this subject to computer science senior students and graduate students so that they can gain broad exposure to the main body of knowledge of Cloud Computing and get prepared for occupations in industry. We started the development of such a course from the end of 2013. To efficiently develop a course that introduces a new technology and has a good balance of a theoretical base and practical experience, we have designed such a course in two steps, by giving a course to the third cycle education and then to the second cycle education after refinement. In this paper, we report on our experiences gained from giving the course to the third cycle education and our reflections from the experience. We also discuss what we can improve on the next course occasion and for the second cycle education on this subject.