ABSTRACT
A new computer science curriculum has been developed for the Victorian Certificate of Education. It gives students direct entry into second year University computer science. The curriculum focuses on data structures and algorithms, with an emphasis on the graph abstract data type and graph algorithms. We taught a pilot course during 2014 involving students from seven schools, and administered an algorithmic thinking quiz on entry and exit, and also tested a first year university reference group. In this paper we present the curriculum and report on the evaluation. We discuss the effectiveness of our approach and make recommendations for improving future versions of the course. Pedagogical issues are discussed in relation to the cognitive education literature on the teaching of algorithmic thinking.
- J. Barwise and J. Etchemendy. Computers, visualization, and the nature of reasoning. In T. Bynum and J. Moor, editors, The Digital Phoenix: How Computers Are Changing Philosophy, pages 93--116. Blackwell Publishers, Oxford, 1998.Google Scholar
- T. Bell, I. Witten, and M. Fellows. Computer Science Unplugged, Teachers Edition. csunplugged.org, 2010.Google Scholar
- D. Berry. The problem of implicit knowledge. Expert Systems, 4(3):144--151, 1987. Google ScholarCross Ref
- B. Burton. Encouraging algorithmic thinking without a computer. Olympiads in Informatics, 4:3--14, 2010.Google Scholar
- M. Chi, N. de Leeuw, M. Chiu, and C. LaVancher. Eliciting self-explanations improves understanding. Cognitive Science, 18:439--477, 1994.Google Scholar
- S. Furber. Shut down or restart? The way forward for computing in UK schools. The Royal Society, London, 2012.Google Scholar
- G. Futschek. Algorithmic thinking: The key for understanding computer science. In R. Mittermeir, editor, Proceedings of the ISSEP conference, LNCS 4226, pages 159--168. Springer, Berlin, 2006. Google ScholarDigital Library
- A. Gordon. Teaching recursion using recursively-generated geometric designs. Journal of Computing Sciences in Colleges, 22(1):124--130, 2006. Google ScholarDigital Library
- B. Haberman and H. Averbuch. The case of base cases: Why are they so difficult to recognize? Student difficulties with recursion. In 7th SIGCSE Conference on Innovation and Technology in Computer Science Education, ITiCSE '02, pages 84--88. ACM Publications, New York, 2002. Google ScholarDigital Library
- D. Harel. Algorithmics: The spirit of computing, 3rd Edn. Pearson Education, Harlow, UK, 2004. Google ScholarDigital Library
- B. Harvey, D. D. Garcia, T. Barnes, N. Titterton, O. Miller, D. Armendariz, J. McKinsey, Z. Machardy, E. Lemon, S. Morris, and J. Paley. Snap! (build your own blocks). In Proceedings of the 45th ACM Technical Symposium on Computer Science Education, SIGCSE '14, pages 749--749, New York, NY, USA, 2014. ACM. Google ScholarDigital Library
- S. Khemlani, R. Mackiewicz, M. Bucclarelli, and P. Johnson-Laird. Kinematic mental simulations in abduction and deduction. Proceedings of the National Academy of Sciences (PNAS), 110(42):16766--16771, 2013. Google ScholarCross Ref
- E. Milkova and A. Hulkova. Algorithmic and logical thinking development: Base of programming skills. WSEAS Transactions on Computers, 12(2):41--51, 2013.Google Scholar
- A. Nager and R. Atkinson. The case for improving computer science education. Information Technology & Innovation Foundation, pages 1--38, May 2016.Google ScholarCross Ref
- I. Sanders, V. Galpin, and T. Gotchi. Mental models of recursion revisited. In 11th SIGCSE Conference on Innovation and Technology in Computer Science Education, SIGCSE '06, pages 138--142. ACM Publications, New York, 2006. Google ScholarDigital Library
- K. Stenning, R. Cox, and J. Oberlander. Graphical effects in learning logic: Reasoning, representation and individual differences. Language and Cognitive Processes, 10(3/4):333--354, 1995. Google ScholarCross Ref
- M. Weigend. From intuition to programme. In R. Mittermeir, editor, Proceedings of the 2nd ISSEP conference, LNCS 4226, pages 117--126. Springer, Berlin, 2006. Google ScholarDigital Library
- J. Wing. Computational thinking. Communications of the ACM, 49(3):33--35, 2006. Google ScholarDigital Library
Index Terms
- Teaching Computer Science in the Victorian Certificate of Education: A Pilot Study
Recommendations
Implementing a new Computer Science Curriculum for middle school in Israel
FIE '12: Proceedings of the 2012 IEEE Frontiers in Education Conference (FIE)As part of a national strategic plan recently established by the Ministry of Education in Israel to strengthen science and technology education, an innovative Computer Science (CS) curriculum for middle school was developed. One main goal of the new ...
CS4HS: an outreach program for high school CS teachers
In this paper, we describe a pilot summer workshop (CS4HS) held at Carnegie Mellon University in July 2006 for high school CS teachers to provide compelling material that the teachers can use in their classes to emphasize computational thinking and the ...
CS4HS: an outreach program for high school CS teachers
SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science educationIn this paper, we describe a pilot summer workshop (CS4HS) held at Carnegie Mellon University in July 2006 for high school CS teachers to provide compelling material that the teachers can use in their classes to emphasize computational thinking and the ...
Comments