CS Activity 1,a) 2 2 3 CS Computer Science Activity Activity Actvity Activity Dining Eight-Headed Dragon CS Unplugged Activity for Learning Scheduling Methods Hisao Fukuoka 1,a) Toru Watanabe 2 Makoto Hirose 2 Hitoshi Ogawa 3 Abstract: CS Unplugged is a method of teaching computer related technology to children, who are in general lacking in mathematical or some other scientific background. The feature of CS Unplugged is that it does not use actual computers in its teaching process. Instead of using computers, it teaches computer related technology through some desktop play activities. When we practice CS Unplugged activities in elementary or junior high schools, the target pupils are local children in general. Using regional materials in the activities can make them more friendly to the children. In this paper we propose a new CS Unplugged activity for learning various scheduling methods. The activity utilizes Yamata-no-Orochi(Eight-headed dragon) that appears in Izumo Myths, as the regional material of Shimane Prefecture. 1. Timothy Bell Computer Science Unplugged CS CS 1 Tokyo Denki University, Inzai, Chiba 270 1382, Japan 2 National Institue of Technology, Matsue College 3 Prefectural University of Hiroshima a) fukuoka@mail.dendai.ac.jp CS [1] [2] 20 Activity Activity [3], [4], [5], [6] CS Activity CS 3 [7] CS 1
Activity Activity [8], [9], [10] *1 Activity 3 Activity CS Activity 2. CS 3 [6], [11] 1 Activity Activity 1 1 Activity 2 Activity 3 2 CS Activity [5] 2 Activity 3. Activity Activity *1 8 1 Activity 1: Activity 1 CPU Activity 1 3.1 Nishida [12] Activity (1) (2) (3) (4) (5) 10 3.2 Activity Activity Activity 1 (1) 8 (2) (3) 8 D 1,D 2...D 8 L 1,L 2...L 8 L 1 + L 2 + + L 8 (4) 1 2
(a) 3: (b) 8 2: Activity 4: 4 (5) 1 1 Activity (1) (2) (3) 2 Activity 2 8 64 4. Activity 3 Actvity 4.1 Activity Activity 4 4 4.2 8 2 5 5 23.875 D 5 1 26 3
5: 6: FCFS 4.3 FCFS FCFS First Come First Served Activity D 1,D 2,D 3... FCFS 6 21.000 D 1,D 2...D 8 0 7 10 14 16 23 27 32 4.4 FCFS 2 (1) 1 (2) 2 1 SPTF Shortest Processing Time First Activity SPTF 7 17.875 FCFS 2 Round-Robin 8 1 4.5 SPTF 4
7: SPTF 8: 1: 2014 8 4 16:30 18:00 3 16 12 4 17 18 Windows Android CS Activity 5. Activity 5.1 1 16 16 4 4 Activity 9 Activity 9: 4 5.2 13 1 12 4 1 3 2 5 5
2: 0 2 5 9 3: 13 3 0 0 4: 4 6 4 2 5: 10 5 0 0 Activity 6. 6.1 8 8 2 8 SPTF Activity 1 1 6.2 Activity 4 6
Activity CS Activity 4 JSPS 25350275 10: Activity 7. Activity 3 10 Activity Activity 8. [1] T.Bell et al.: Computer Science Unplugged. http://csunplugged.org/ (2014.10.31. [2] T.Bell, I.H.Witten and M.Fellows: Computer Science Unplugged, http://www.unplugged.canterbury.ac.nz (2007). (2007). [3] CS 75 Vol. 4, pp. 4.465 4.466 (2013). [4] CS OS 76 Vol. 4, pp. 4.369 4.370 (2014). [5] A.Kawakami and H.Fukuoka: A New CS Unplugged Activity for a Learning Experience in Bottlenecks, Proc. of the 1st Symposium on Technology Sustainability(ISTS2011), pp. 245 248 (2012). [6] H.Fukuoka, A.Kawkami and Y.Wada: A Proposal of CS Unplugged Utilizing Regional Materials, International Workshop on Informatics(IWIN)2014, pp. 109 114 (2014). [7] (1992). [8] (2013). [9] (2012). [10]. http://izumokojiki.com/izumomyths/ 2014.10.31. [11] CS 76 Vol. 4, pp. 4.371 4.372 (2014). [12] T.Nishida, S.Kanemune, Y.Idosaka, M.Namiki, T.Bell and Y.Kuno: A CS Unplugged Design Pattern, ACM SIGCSE Bulletin SIGCSE 09, Vol. 41, No. 1, pp. 231 235 (2009). CS Activity Activity Activity 7