{"id":2698,"date":"2021-05-20T14:52:30","date_gmt":"2021-05-20T11:52:30","guid":{"rendered":"https:\/\/stwww1.weizmann.ac.il\/en\/?page_id=2698"},"modified":"2021-05-30T11:02:18","modified_gmt":"2021-05-30T08:02:18","slug":"teaching-non-determinism-in-computer-science","status":"publish","type":"page","link":"https:\/\/stwww1.weizmann.ac.il\/en\/?page_id=2698","title":{"rendered":"Teaching non-determinism in computer science"},"content":{"rendered":"<h2>Teaching non-determinism in computer science<\/h2>\n<h3>Project members<\/h3>\n<ul>\n<li><a href=\"http:\/\/www.weizmann.ac.il\/ScienceTeaching\/Armoni\/\" target=\"_blank\" rel=\"noopener noreferrer\">Dr. Michal Armoni<\/a><\/li>\n<li><a href=\"http:\/\/www.weizmann.ac.il\/sci-tea\/benari\/\" target=\"_blank\" rel=\"noopener noreferrer\">Prof. Mordechai (Moti) Ben-Ari<\/a><\/li>\n<li>Dr. Noa Lewenstein (Netanya Academic College)<\/li>\n<\/ul>\n<h3>Summary<\/h3>\n<p>Non-determinism is a fundamental idea of computer science with various manifestations. In some contexts, non-determinism is an external constraint, whereas in others it is an expressive tool, which enables one to describe states of non-preference. This idea has evolved throughout the history of computer science, in manners that were echoed in its teaching approaches.<br \/>\nThis project has two facets: theoretical and empirical. The first deals with the historical evolution of this idea, in computer science and in computer science education. The second deals with teaching and learning of non-determinism in different contexts and different age levels. The findings indicate that students are able to perceive and understand this idea, despite its very abstract nature, and there is no need for over-processing, which may decrease the teaching and learning challenges, but at the same time may prevent achieving a genuine conceptual appreciation of the idea.<\/p>\n<h3>Links for further reading<\/h3>\n<ul>\n<li><a href=\"http:\/\/archive.fie-conference.org\/fie2003\/index.htm\" target=\"_blank\" rel=\"noopener\">Armoni, M., &amp; Gal-Ezer, J. (2003). Non-determinism in CS high-school curricula. In Proceedings of the 33rd ASEE\/IEEE Frontiers in Education Conference (FIE03, Boulder, CO), F2C-18-23. IEEE.<\/a><\/li>\n<li><a href=\"https:\/\/www.learntechlib.org\/primary\/p\/21052\/\" target=\"_blank\" rel=\"noopener\">Armoni, M., &amp; Gal-Ezer, J. (2006). Introducing non-determinism. Journal of Computers in Mathematics and Science Teaching, 25(4), 325-359.<\/a><\/li>\n<li><a href=\"https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/08993400701442885?journalCode=ncse20\" target=\"_blank\" rel=\"noopener\">Armoni, M., &amp; Gal-Ezer, J. (2007). Non-determinism: An abstract concept in computer science studies. Computer Science Education, 17(4), 243-262.<\/a><\/li>\n<li><a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/1352322.1352141\" target=\"_blank\" rel=\"noopener\">Armoni, M., Lewenstein, N., &amp; Ben-Ari, M. (2008). Teaching students to think nondeterministically. In Proceedings of the 39th SIGCSE Technical Symposium on Computer Science Education (SIGCSE08), Portland, OR, 4-8.<\/a><\/li>\n<li><a href=\"https:\/\/link.springer.com\/article\/10.1007%2Fs11191-008-9147-5\" target=\"_blank\" rel=\"noopener\">Armoni, M., &amp; Ben-Ari, M. (2008). The concept of nondeterminism: Its development and implications for teaching. Science &amp; Education, 18(8), 1005-1030.<\/a> <a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/1595453.1595495\" target=\"_blank\" rel=\"noopener\">Reprinted in Inroads \u2013 SIGCSE Bulletin (2009), 41(2), 141-160.<\/a><\/li>\n<li><a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/2532748.2532762\" target=\"_blank\" rel=\"noopener\">Alexandron, G., Armoni, M., Gordon, G., &amp; Harel, D. (2013). On Teaching Programming with Nondeterminism. In Proceedings of the 8th Workshop in Primary and Secondary Computing Education (WiPSCE 2013), Aarhus, Denmark, 71-74).<\/a><\/li>\n<li><a href=\"https:\/\/infedu.vu.lt\/journal\/INFEDU\/article\/380\/info\" target=\"_blank\" rel=\"noopener\">Alexandron, G., Armoni, M., Gordon, M., &amp; Harel, D. (2016). Teaching nondeterminism through programming. Informatics in Education 15(1), 1-23.<\/a><\/li>\n<\/ul>\n<h3><a href=\"mailto:michal.armoni@weizmann.ac.il\" target=\"_blank\" rel=\"noopener\"><span lang=\"en\">Contact<\/span><\/a><\/h3>\n","protected":false},"excerpt":{"rendered":"<p>Teaching non-determinism in computer science<br \/>\nProject members<\/p>\n<p>Dr. Michal Armoni<br \/>\nProf. Mordechai (Moti) Ben-Ari<br \/>\nDr. Noa Lewenstein (Netanya Academic College)<\/p>\n<p>Summary<br \/>\nNon-determinism is a fundamental idea of computer science with various manifestations. In some contexts, non-determinism is an external constraint, whereas in others it is an expressive tool, which enables one to describe states of non-preference. This idea has evolved throughout the history of computer science, in manners that were echoed in its teaching approaches.<br \/>\nThis project has &#8230;<\/p>\n","protected":false},"author":31,"featured_media":0,"parent":182,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"class_list":["post-2698","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=\/wp\/v2\/pages\/2698"}],"collection":[{"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=\/wp\/v2\/users\/31"}],"replies":[{"embeddable":true,"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2698"}],"version-history":[{"count":6,"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=\/wp\/v2\/pages\/2698\/revisions"}],"predecessor-version":[{"id":2802,"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=\/wp\/v2\/pages\/2698\/revisions\/2802"}],"up":[{"embeddable":true,"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=\/wp\/v2\/pages\/182"}],"wp:attachment":[{"href":"https:\/\/stwww1.weizmann.ac.il\/en\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2698"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}