Skip to main content

2019 | OriginalPaper | Buchkapitel

Algorithms and Logic as Programming Primers

verfasst von : Pia Niemelä, Antti Valmari, Simo Ali-Löytty

Erschienen in: Computer Supported Education

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

To adapt all-immersive digitalization, the Finnish National Curriculum 2014 (FNC-2014) ‘digi-jumps’ by integrating programming into elementary education. However, applying the change to mathematics teachers’ everyday praxis is hindered by a too high-level specification. To elaborate FNC-2014 into more concrete learning targets, we review the computer science syllabi of countries that are well ahead, as well as the education recommendations set by computer science organizations, such as ACM and IEEE. The whole mathematics syllabus should be critically viewed in the light of these recommendations and feedback collected from software professionals and educators. The feedback reveals an imbalance between supply and demand, i.e., what is over-taught versus under-taught, from the point of the requirements of current working life. The surveyed software engineers criticize the unnecessary surplus of calculus and differential equations, i.e., continuous mathematics. In contrast, the emphasis should shift more towards algorithms and data structures, flexibility in handling multiple data representations, and logic: in short – discrete mathematics. The ground for discrete mathematics should be prepared early enough, started already from primary level and continued consistently throughout the secondary till tertiary education. This paper aims to contribute to the further refinement of the mathematics syllabus by proposing such a discrete mathematics subset that especially supports the needs of computer science education, the focus being on algorithms and data structures, and logic in particular.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Redecker, C., Punie, Y.: European framework for the digital competence of educators: DigCompEdu. EUR - Scientific and Technical Research Reports. The European Commission’s Science and Knowledge Service (2017) Redecker, C., Punie, Y.: European framework for the digital competence of educators: DigCompEdu. EUR - Scientific and Technical Research Reports. The European Commission’s Science and Knowledge Service (2017)
2.
Zurück zum Zitat Bocconi, S., et al.: Developing computational thinking: approaches and orientations in K-12 education. In: EdMedia: World Conference on Educational Media and Technology, pp. 13–18. Association for the Advancement of Computing in Education (AACE) (2016) Bocconi, S., et al.: Developing computational thinking: approaches and orientations in K-12 education. In: EdMedia: World Conference on Educational Media and Technology, pp. 13–18. Association for the Advancement of Computing in Education (AACE) (2016)
3.
Zurück zum Zitat Peng, G.: Do computer skills affect worker employment? An empirical study from CPS surveys. Comput. Hum. Behav. 74, 26–34 (2017)CrossRef Peng, G.: Do computer skills affect worker employment? An empirical study from CPS surveys. Comput. Hum. Behav. 74, 26–34 (2017)CrossRef
4.
5.
Zurück zum Zitat Smith, E., White, P.: A ‘great way to get on’? The early career destinations of science, technology, engineering and mathematics graduates. Res. Pap. Educ. 32, 231–253 (2017)CrossRef Smith, E., White, P.: A ‘great way to get on’? The early career destinations of science, technology, engineering and mathematics graduates. Res. Pap. Educ. 32, 231–253 (2017)CrossRef
6.
Zurück zum Zitat Beblavỳ, M., Fabo, B., Lenearts, K.: Demand for digital skills in the US labour market: the IT skills pyramid. CEPS Special Report No. 154/December 2016 (2016) Beblavỳ, M., Fabo, B., Lenearts, K.: Demand for digital skills in the US labour market: the IT skills pyramid. CEPS Special Report No. 154/December 2016 (2016)
7.
Zurück zum Zitat Finnish National Board of Education: Finnish National Curriculum 2014 (2014) Finnish National Board of Education: Finnish National Curriculum 2014 (2014)
8.
Zurück zum Zitat Niemelä, P., Valmari, A.: Elementary math to close the digital skills gap. In: CSEDU 2018 Conference, vol. 10 (2018) Niemelä, P., Valmari, A.: Elementary math to close the digital skills gap. In: CSEDU 2018 Conference, vol. 10 (2018)
9.
Zurück zum Zitat Parnas, D.L.: Software aspects of strategic defense systems. Commun. ACM 28, 1326–1335 (1985)CrossRef Parnas, D.L.: Software aspects of strategic defense systems. Commun. ACM 28, 1326–1335 (1985)CrossRef
10.
Zurück zum Zitat Charette, R.N.: Why software fails. IEEE Spectr. 42(9), 42–49 (2005)CrossRef Charette, R.N.: Why software fails. IEEE Spectr. 42(9), 42–49 (2005)CrossRef
11.
Zurück zum Zitat Parnas, D.L.: Software engineering programs are not computer science programs. IEEE Softw. 16, 19–30 (1999)CrossRef Parnas, D.L.: Software engineering programs are not computer science programs. IEEE Softw. 16, 19–30 (1999)CrossRef
12.
Zurück zum Zitat ACM&IEEE: Computer Science Curricula 2013: Curriculum Guidelines for Undergraduate Degree Programs in Computer Science. Technical report, 20 December 2013 (2013) ACM&IEEE: Computer Science Curricula 2013: Curriculum Guidelines for Undergraduate Degree Programs in Computer Science. Technical report, 20 December 2013 (2013)
13.
Zurück zum Zitat Ardis, M., Budgen, D., Hislop, G., Offutt, J., Sebern, M., Visser, W.: Software engineering 2014: curriculum guidelines for undergraduate degree programs in software engineering. Joint Effort of the ACM and the IEEE-Computer Society (2014) Ardis, M., Budgen, D., Hislop, G., Offutt, J., Sebern, M., Visser, W.: Software engineering 2014: curriculum guidelines for undergraduate degree programs in software engineering. Joint Effort of the ACM and the IEEE-Computer Society (2014)
14.
Zurück zum Zitat Meziane, F., Vadera, S.: A comparison of computer science and software engineering programmes in English universities. In: 17th Conference on Software Engineering Education and Training (CSEE&T 2004), Norfolk, VA, USA, 1–3 March 2004, pp. 65–70. IEEE Computer Society (2004) Meziane, F., Vadera, S.: A comparison of computer science and software engineering programmes in English universities. In: 17th Conference on Software Engineering Education and Training (CSEE&T 2004), Norfolk, VA, USA, 1–3 March 2004, pp. 65–70. IEEE Computer Society (2004)
15.
Zurück zum Zitat Bourque, P., Fairley, R.E., et al.: Guide to the Software Engineering Body of Knowledge (SWEBOK (R)): Version 3.0. IEEE Computer Society Press, Washington, D.C. (2014) Bourque, P., Fairley, R.E., et al.: Guide to the Software Engineering Body of Knowledge (SWEBOK (R)): Version 3.0. IEEE Computer Society Press, Washington, D.C. (2014)
16.
Zurück zum Zitat Department of Education: National Curriculum in England. Key stages 3 and 4 framework document (2014) Department of Education: National Curriculum in England. Key stages 3 and 4 framework document (2014)
18.
Zurück zum Zitat Brown, N.C., Sentance, S., Crick, T., Humphreys, S.: Restart: the resurgence of computer science in UK schools. ACM Trans. Comput. Educ. (TOCE) 14, 9 (2014) Brown, N.C., Sentance, S., Crick, T., Humphreys, S.: Restart: the resurgence of computer science in UK schools. ACM Trans. Comput. Educ. (TOCE) 14, 9 (2014)
19.
Zurück zum Zitat Core Standards Organization: Mathematics Standards—Common Core State Standards Initiative (2015) Core Standards Organization: Mathematics Standards—Common Core State Standards Initiative (2015)
20.
Zurück zum Zitat Yackel, E., Cobb, P.: Sociomathematical norms, argumentation, and autonomy in mathematics. J. Res. Math. Educ. 458–477 (1996)CrossRef Yackel, E., Cobb, P.: Sociomathematical norms, argumentation, and autonomy in mathematics. J. Res. Math. Educ. 458–477 (1996)CrossRef
21.
22.
Zurück zum Zitat English Department for Education: National Curriculum in England: Computing programmes of study (2013) English Department for Education: National Curriculum in England: Computing programmes of study (2013)
23.
Zurück zum Zitat Lethbridge, T.C.: What knowledge is important to a software professional? IEEE Comput. 33, 44–50 (2000)CrossRef Lethbridge, T.C.: What knowledge is important to a software professional? IEEE Comput. 33, 44–50 (2000)CrossRef
24.
Zurück zum Zitat Puhakka, A., Ala-Mutka, K.: Survey on the knowledge and education needs of Finnish software professionals. Tampere University of Technology, Department of Software Systems (2009) Puhakka, A., Ala-Mutka, K.: Survey on the knowledge and education needs of Finnish software professionals. Tampere University of Technology, Department of Software Systems (2009)
25.
Zurück zum Zitat Surakka, S.: What subjects and skills are important for software developers? Commun. ACM 50, 73–78 (2007)CrossRef Surakka, S.: What subjects and skills are important for software developers? Commun. ACM 50, 73–78 (2007)CrossRef
26.
Zurück zum Zitat Kitchenham, B., Budgen, D., Brereton, P., Woodall, P.: An investigation of software engineering curricula. J. Syst. Softw. 74, 325–335 (2005)CrossRef Kitchenham, B., Budgen, D., Brereton, P., Woodall, P.: An investigation of software engineering curricula. J. Syst. Softw. 74, 325–335 (2005)CrossRef
27.
28.
Zurück zum Zitat Aarresaari net: The ingredients of building a successful career in year of 2016 (2017) Aarresaari net: The ingredients of building a successful career in year of 2016 (2017)
30.
Zurück zum Zitat Denning, P.J.: The profession of IT Beyond computational thinking. Commun. ACM 52, 28–30 (2009) Denning, P.J.: The profession of IT Beyond computational thinking. Commun. ACM 52, 28–30 (2009)
31.
Zurück zum Zitat Denning, P.J.: Remaining trouble spots with computational thinking. Commun. ACM 60, 33–39 (2017)CrossRef Denning, P.J.: Remaining trouble spots with computational thinking. Commun. ACM 60, 33–39 (2017)CrossRef
32.
Zurück zum Zitat CSTA: Computer science standards (2016) CSTA: Computer science standards (2016)
33.
Zurück zum Zitat Liukas, L.: Hello Ruby (2015). A childrens’ book available in 22 languages Liukas, L.: Hello Ruby (2015). A childrens’ book available in 22 languages
34.
Zurück zum Zitat Taub, R., Armoni, M., Ben-Ari, M.: CS unplugged and middle-school students’ views, attitudes, and intentions regarding CS. ACM Trans. Comput. Educ. (TOCE) 12, 8 (2012) Taub, R., Armoni, M., Ben-Ari, M.: CS unplugged and middle-school students’ views, attitudes, and intentions regarding CS. ACM Trans. Comput. Educ. (TOCE) 12, 8 (2012)
35.
Zurück zum Zitat Futschek, G., Moschitz, J.: Developing algorithmic thinking by inventing and playing algorithms. In: Proceedings of the 2010 Constructionist Approaches to Creative Learning, Thinking and Education: Lessons for the 21st Century (Constructionism 2010), pp. 1–10 (2010) Futschek, G., Moschitz, J.: Developing algorithmic thinking by inventing and playing algorithms. In: Proceedings of the 2010 Constructionist Approaches to Creative Learning, Thinking and Education: Lessons for the 21st Century (Constructionism 2010), pp. 1–10 (2010)
36.
Zurück zum Zitat Lamagna, E.A.: Algorithmic thinking unplugged. J. Comput. Sci. Coll. 30, 45–52 (2015) Lamagna, E.A.: Algorithmic thinking unplugged. J. Comput. Sci. Coll. 30, 45–52 (2015)
37.
Zurück zum Zitat McGowen, M., DeMarois, P., Tall, D.: Using the function machine as a cognitive root (2000) McGowen, M., DeMarois, P., Tall, D.: Using the function machine as a cognitive root (2000)
38.
Zurück zum Zitat Wilkie, K.J., Clarke, D.M.: Developing students’ functional thinking in algebra through different visualisations of a growing pattern’s structure. Math. Educ. Res. J. 28, 223–243 (2016)CrossRef Wilkie, K.J., Clarke, D.M.: Developing students’ functional thinking in algebra through different visualisations of a growing pattern’s structure. Math. Educ. Res. J. 28, 223–243 (2016)CrossRef
39.
Zurück zum Zitat Valmari, A., Kaarakka, T.: MathCheck: a tool for checking math solutions in detail. In: SEFI 2016 Annual Conference Proceedings, pp. VK.1–VK.9. European Society for Engineering Education (2016) Valmari, A., Kaarakka, T.: MathCheck: a tool for checking math solutions in detail. In: SEFI 2016 Annual Conference Proceedings, pp. VK.1–VK.9. European Society for Engineering Education (2016)
41.
Zurück zum Zitat Dijkstra, E.W., et al.: On the cruelty of really teaching computing science. Commun. ACM 32, 1398–1404 (1989) Dijkstra, E.W., et al.: On the cruelty of really teaching computing science. Commun. ACM 32, 1398–1404 (1989)
42.
Zurück zum Zitat Finnish National Board of Education: Finnish National Core Curriculum for General Upper Secondary Education (2015) Finnish National Board of Education: Finnish National Core Curriculum for General Upper Secondary Education (2015)
43.
Zurück zum Zitat Aamulehti: Pyörätuolissa istuvaa miestä nöyryytettiin Prisman kassalla – ‘Olemme sydämestämme pahoillamme’ (2017) Aamulehti: Pyörätuolissa istuvaa miestä nöyryytettiin Prisman kassalla – ‘Olemme sydämestämme pahoillamme’ (2017)
44.
Zurück zum Zitat Papert, S.: Mindstorms: Children, Computers, and Powerful Ideas. Basic Books, Inc., New York (1980) Papert, S.: Mindstorms: Children, Computers, and Powerful Ideas. Basic Books, Inc., New York (1980)
45.
Zurück zum Zitat Piaget, J.: Piaget’s theory of cognitive development. In: Childhood Cognitive Development: The Essential Readings, pp. 33–47 (2000) Piaget, J.: Piaget’s theory of cognitive development. In: Childhood Cognitive Development: The Essential Readings, pp. 33–47 (2000)
46.
Zurück zum Zitat Clements, D.H.: Linking research and curriculum development. In: International Research in Mathematics Education, p. 599 (2002) Clements, D.H.: Linking research and curriculum development. In: International Research in Mathematics Education, p. 599 (2002)
Metadaten
Titel
Algorithms and Logic as Programming Primers
verfasst von
Pia Niemelä
Antti Valmari
Simo Ali-Löytty
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-21151-6_18