オロチの食事－スケジューリング技法を学習するためのCSアンプラグドActivity－

全文

(1)Vol.2014-CE-127 No.6 2014/12/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. Φϩνͷ৯ࣄ – εέδϡʔϦϯάٕ๏Λֶश͢ΔͨΊͷ 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 Fukuoka1,a). Toru Watanabe2. Makoto Hirose2. Hitoshi Ogawa3. Abstract: CS Unplugged is a method of teaching computer related technology to children, who are in general lacking in mathematical or some other scientiﬁc 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 ΞϯϓϥάυͰ͸ɼ. CS ΞϯϓϥάυͷϗʔϜϖʔδ [1] ΍೔ຊ‫ڭޠ‬ଇຊ [2] ʹ ΑΕ͹ɼ֤छίϯϐϡʔλؔ࿈ٕज़ʹରԠͯ͠ɼ‫ ʹط‬20 छྨ Λ௒͑Δ Activityʢֶश߲໨ʣ͕༻ҙ͞Ε͍ͯΔɽ·ͨɼ৽ ͨͳ Activity ͷ։ൃ͕֤ॴͰߦΘΕ͍ͯΔ [3], [4], [5], [6]ɽ. CS Ξϯϓϥάυͷ࣮ફΛ࣮ફऀͷۙྡͷখֶߍ΍தֶ. Ұ‫ͯ͠ݟ‬ίϯϐϡʔλؔ࿈ٕज़ͱ͸ແؔ܎ͷ֤छΧʔυ. ߍͰߦ͏͜ͱΛ૝ఆ͢Ε͹ɼͦͷ࣮ફର৅ऀ͸͋Δ‫ݶ‬ΒΕ. ήʔϜͳͲΛ༻͍Δ͜ͱʹΑͬͯɼʮίϯϐϡʔλΛ࢖͏. ͨ஍Ҭʹੜ·Εҭͬͨࢠ‫͋Ͱͪͨڙ‬Δ৔߹͕ଟ͍ͱߟ͑Β. ͜ͱͳ͘ʯɼ֤छίϯϐϡʔλؔ࿈ٕज़ͷߟ͑ํΛ‫ڭ‬त͢. ΕΔɽैͬͯɼ࣮ફ͢Δ Activity ʹ͓͍ͯ஍ҬૉࡐΛ‫༻׆‬. Δ͜ͱΛ໨ࢦ͍ͯ͠Δɽ. ͢Ε͹ɼۙྡͷࢠ‫͕ͪͨڙ‬਌͠Έ΍͘͢ɼ͔ͭ‫ڵ‬ຯΛ࣋ͬ. 1 2 3 a). ౦‫ػిژ‬େֶ Tokyo Denki University, Inzai, Chiba 270–1382, Japan দߐ޻‫ߴۀ‬౳ઐ໳ֶߍ National Institue of Technology, Matsue College ‫޿ཱݝ‬ౡେֶ Prefectural University of Hiroshima [email protected]. ⓒ 2014 Information Processing Society of Japan. ͯऔΓ૊Ή͜ͱ͕Ͱ͖ɼ‫ڭ‬ҭޮՌ΋ߴ·Δͱߟ͑Δɽຊߘ Ͱ͸ɼ·ͣ CS Ξϯϓϥάυʹ͓͚Δ஍Ҭૉࡐͷ‫ؔʹ༻׆‬ ͢Δ 3 ͭͷํ޲ੑʹ͍ͭͯ؆୯ʹड़΂Δɽ ࣍ʹɼΦϖϨʔςΟϯάγεςϜͷओཁ‫ػ‬ೳͰ͋Δεέ δϡʔϦϯά [7] ʹֶ͍ͭͯश͢Δ͜ͱΛ໨తͱͨ͠ CS. 1.

(2) Vol.2014-CE-127 No.6 2014/12/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. Ξϯϓϥάυͷ Activity ΛఏҊ͢Δɽ͜ͷ Activity Ͱ͸ɼ ग़Ӣਆ࿩ʹొ৔͢ΔϠϚλϊΦϩν͕৯ࣄΛ͢Δঢ়‫گ‬Λ૝ ఆ͢Δ [8], [9], [10]*1 ɽҰΧॴʹஔ͔Εͨ৯ྐΛ֤Φϩν͕ Ұ੪ʹ৯΂Α͏ͱ͢Δ͜ͱʹΑͬͯ‫͕߹ڝ‬ੜ͡Δ͜ͱΛࢠ ‫ʹͪͨڙ‬ೝࣝͤ͞Δͱͱ΋ʹɼ‫߹ڝ‬Λճආ͢ΔͨΊʹεέ δϡʔϦϯά͕ඞཁͰ͋Δ͜ͱΛཧղͤ͞Δɽ·ͨɼ͍͘ ͔ͭͷ۩ମతͳεέδϡʔϦϯάٕ๏Λମ‫ͤ͞ݧ‬Δ͜ͱʹ Αͬͯɼͦͷଟ༷ੑͱͦΕͧΕͷಛ௃ʹ͍ͭͯ΋ֶश͢Δ ͜ͱ͕Ͱ͖Δɽ͜ͷϠϚλϊΦϩνΛ༻͍Δ͜ͱ͕஍Ҭૉ ࡐͷ‫͓ͯͬͳͱ༻׆‬Γɼ۩ମతͳ஍Ҭͱͯ͠͸ग़Ӣਆ࿩ൃ ঵ͷ஍Ͱ͋Δౡࠜ‫ݝ‬Λ૝ఆ͍ͯ͠Δɽ ͜ͷ Activity Λߴ౳ઐ໳ֶߍͷ 3 ೥ੜʹର࣮ͯ͠ફ͠ ͨɽ࣮ફ‫ޙ‬ͷΞϯέʔτͷ݁Ռɼ֓Ͷલ޲͖ͷධՁΛಘͨ ͜ͱ͔ΒɼఏҊ͢Δ Activity ͷ༗ޮੑ͕֬ೝͰ͖ͨͱ൑அ ͢Δɽ. ਤ 1: ఏҊ͢Δ Activity ͷ֓೦. ͳ͓ɼචऀΒ͕ௐࠪͨ͠ൣғͰ͸εέδϡʔϦϯάٕ๏ Λֶश͢ΔͨΊͷ CS Ξϯϓϥάυ Activity ͸ଞʹ‫͍ݟ‬ग़. εςϜͷॏཁͳ‫ػ‬ೳͷ 1 ͭͰ͋ΔϓϩηεεέδϡʔϦϯ. ͤͳ͔ͬͨɽ. άʢ·ͨ͸ɼCPU εέδϡʔϦϯάʣͷٕ๏Λ૝ఆ͍ͯ͠. 2. ஍Ҭૉࡐ‫༻׆‬ͷํ޲ੑ CS Ξϯϓϥάυʹ͓͚Δ஍Ҭૉࡐͷ‫͍ͯͭʹ༻׆‬͸ɼ3 ͭͷํ޲͕ߟ͑ΒΕΔ [6], [11]ɽ1 ͭ͸‫ط‬ଘͷ Activity Λ. ΔɽఏҊ͢Δ Activity ͷ֓೦Λਤ 1 ʹࣔ͢ɽ. 3.1 ઃ‫ํܭ‬਑ Nishida ౳ [12] ͕ఏҊ͢ΔσβΠϯύλʔϯ΋ߟྀͯ͠ɼ. ਫ਼ࠪ͠ɼActivity ʹ͓͍ͯ࢖༻͞ΕΔ‫ࡐڭ‬ίϯςϯπΛ஍. ຊ Activity ͷઃ‫ํܭ‬਑Λड़΂Δɽɹ. Ҭੑͷ‫͍ڧ‬΋ͷʹஔ͖‫͑׵‬Δͱ͍͏ํ޲Ͱ͋Δʢํ޲ 1ʣɽ. ( 1 ) ςʔϚબఆ. ΋͏ 1 ͭ͸ɼ͜Ε·Ͱʹͳֶ͍श߲໨ʹରԠ͢Δ Activity ΛߟҊ͢Δஈ֊Ͱ஍ҬૉࡐΛੵ‫ۃ‬తʹ‫͢༻׆‬Δͱ͍͏ํ޲. ֤छεέδϡʔϦϯάٕ๏ͷֶश. ( 2 ) ςʔϚͷओཁͳٕज़ཁૉ. Ͱ͋Δʢํ޲ 2ʣ ɽ࠷‫ޙ‬͸ɼ‫ط‬ଘ Activity ͷֶश߲໨ʢྫ͑. ྫ͑͹ɼΦϖϨʔςΟϯάγεςϜʹ͓͚Δϓϩηε. ͹ɼςΩετѹॖʣ͸ͦͷ··౿ऻ͠ɼͦΕΛ‫ڭ‬त͢Δͨ. ͷεέδϡʔϦϯά. ΊͷήʔϜͦͷ΋ͷΛɼ஍ҬૉࡐΛ‫͢༻׆‬Δ৽͍͠λΠϓ ͷ΋ͷʹมߋ͢Δ΋ͷͰ͋Δʢํ޲ 3ʣɽ ͜Ε·ͰචऀΒ͸্‫ه‬ͷํ޲ 2 ʹԊͬͯɼౡࠜ‫ݝ‬দߐࢢ ͷ஍ཧతͳಛ௃Λ‫ͯ͠༻׆‬ɼίϯϐϡʔλγεςϜʹ͓͚. ( 3 ) ήʔϜ౳ʹ͓͚Δྨࣅཁૉ ϠϚλϊΦϩν͕৯ࣄΛ͢Δঢ়‫گ‬Λ༻͍ͯɼෳ਺ͷॲ ཧओମؒͷ‫ͦͱ߹ڝ‬ΕΒͷεέδϡʔϦϯάΛද‫ݱ‬. ( 4 ) νϟϨϯδੑ. ΔϘτϧωοΫ‫ݱ‬৅ΛֶशͰ͖ΔΑ͏ͳ CS Ξϯϓϥάυ. ͋ΔϙϦγʔΛ࣮‫͢ݱ‬ΔεέδϡʔϦϯάٕ๏Λࢠ‫ڙ‬. Activity Λ։ൃ͠ɼෳ਺ճͷࢼߦΛ௨ͯͦ͠ͷ༗ޮੑΛ‫ݕ‬. ͨͪࣗΒ͕ߟҊ͢Δ. ূ͖ͯͨ͠ [5]ɽͦ͜Ͱ͸দߐࢢͷ஍ཧతಛ௃ࣗମΛ஍Ҭ ૉࡐͱղऍͨ͠ɽ. ( 5 ) ର৅೥ྸ૚ 10 ࡀҎ্ɽฏ‫ۉ‬஋ͷ‫͖Ͱ͕ࢉܭ‬Δ͜ͱΛલఏͱ͢Δɽ. ͜ͷ‫ݧܦ‬Λ౿·͑ͯɼҎԼͰ͸ಉ্͘͡‫ ޲ํه‬2 ʹԊͬ ͨ৽ͨͳ Activity ͷ։ൃͱͦͷࢼߦ݁Ռʹ͍ͭͯड़΂Δɽ ֶशର৅ͱ͢Δίϯϐϡʔλؔ࿈ٕज़͸εέδϡʔϦϯά. 3.2 Activity ‫ج‬൫ͷ֓ཁ ຊ Activity ʹ͓͍ͯɼεέδϡʔϦϯάϙϦγʔʹґଘ. ٕ๏Ͱ͋Γɼ‫͢༻׆‬Δ஍Ҭૉࡐ͸ϠϚλϊΦϩνͰ͋Δɽ. ͠ͳ͍෦෼Λ Activity ‫ج‬൫ʢਤ 1ʣͱ‫Ϳݺ‬ɽঢ়‫گ‬ઃఆ͸࣍. ɹ. ͷ௨ΓͰ͋Δɽ. 3. ఏҊ͢Δ Activity ͷ֓ཁ. ( 1 ) 8 ମͷΦϩν͕৯ࣄΛ͢Δɽ ( 2 ) ৯ࣄ͸৯ྐ୯ҐΛ‫ج‬४ʹ཭ࢄతʹߦ͏ɽ. ຊߘͰఏҊ͢Δ Activity ͸εέδϡʔϦϯάٕ๏Λֶश. ( 3 ) ద౰ͳྔͷ৯ྐΛശͷதʹ༻ҙ͢Δɽྫ͑͹ɼ8 ໘μΠ. ͢ΔͨΊͷ΋ͷͰ͋Δɽ۩ମతʹ͸ɼΦϖϨʔςΟϯάγ. εΛৼͬͯɼ֤Φϩν D1 , D2 . . . D8 ͕৯΂Δ΂͖৯ྐ. *1. ຊདྷɼϠϚλϊΦϩν͸಄Λ 8 ͭ࣋ͭ 1 ମͷ૝૾্ͷੜ෺Ͱ͋ Δɽ͔͠͠ɼຊ Activity Ͱ͸ศ্ٓͦΕͧΕͷ಄ΛΦϩνͱশ ͍ͯ͠Δɽ. ⓒ 2014 Information Processing Society of Japan. ͷྔ L1 , L2 . . . L8 ΛܾΊɼͦͷ૯ྔ L1 + L2 + · · · + L8 Λശͷதʹ༻ҙ͢Δɽ. ( 4 ) Ұ౓ʹശʹΞΫηεͰ͖ΔΦϩν͸ 1 ମ͚ͩͰ͋Δ. 2.

(3) Vol.2014-CE-127 No.6 2014/12/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. (a) λΠϜνϟʔτ. ਤ 3: ࣮ࢪͷྲྀΕ. (b) 8 ໘μΠεͱٖࣅ৯ྐ. ਤ 2: ఏҊ͢Δ Activity Ͱ༻͍Δ‫ࡐڭ‬ ਤ 4: ಋೖʹ༻͍Δ 4 ίϚອը. ʢ‫ൃ͕߹ڝ‬ੜ͢Δʣ ɽ. 4.1 Activity ΁ͷಋೖ. ( 5 ) εέδϡʔϦϯάঢ়‫گ‬Λද͢λΠϜνϟʔτʢॳ‫ظ‬஋. ຊ Activity ΁ͷಋೖͱͯ͠ɼΦϩν͕৯ࣄΛ͢Δঢ়‫ͱگ‬. ͸ۭʣΛ༻ҙ͢Δɽ1 ୯Ґ࣌ؒʹ৯΂Δྔ͸ 1 ୯Ґ৯. ͦ͜Ͱൃੜ͢Δ໰୊ͳΒͼʹεέδϡʔϦϯάͷඞཁੑΛ. ྐͱ͢Δɽ. ࢠ‫ʹͪͨڙ‬આ໌͢ΔɽͦͷͨΊʹɼਤ 4 ʹࣔ͢Α͏ͳ 4 ί. ·ͨɼActivity ͷ‫ج‬ຊతͳਐߦύλʔϯ͸ҎԼͷ௨ΓͰ. ϚອըΛ༻ҙͨ͠ɽ. ͋Δɽ. ( 1 ) ԿΒ͔ͷํ๏Ͱ࣍ʹ৯ࣄΛ͢ΔΦϩνΛબͿɽԿΒ͔ ͷํ๏ͰͦͷΦϩν͕৯΂Δ৯ྐͷྔΛܾఆ͢ΔɽҰ ൠతʹɼ͜ΕΒͷʮԿΒ͔ͷํ๏ʯ͸εέδϡʔϦϯ άϙϦγʔʹґଘܾͯ͠·Δɽ. 4.2 ࿅शϥ΢ϯυ ࿅शϥ΢ϯυͱͯ͠ɼϥϯμϜεέδϡʔϦϯάΛߦ͍ɼ λΠϜνϟʔτͷ‫ه‬ೖํ๏ͳͲΛֶͿɽ͢ͳΘͪɼ8 ໘μ ΠεΛ 2 ճৼͬͯɼ࣍ʹ৯ࣄΛ͢ΔΦϩνͱɼͦͷΦϩν. ( 2 ) ֤Φϩνͷ৯ࣄঢ়‫گ‬ΛλΠϜνϟʔτʹ‫ه‬ೖ͍ͯ͘͠ɽ. ͕ͦͷ࣌৯΂ΔྔΛܾΊΔɽശ͔Βͦͷྔ͚ͩͷ৯ྐΛऔ. ( 3 ) ͜ΕΒ 2 ͭ࡞‫ۀ‬Λɼ͢΂ͯͷΦϩν͕ॴఆͷྔΛ৯΂. Γग़͢ͱͱ΋ʹɼλΠϜνϟʔτʹϚʔΫΛ‫ه‬࿥͢Δɽ͜. ऴΘΔ·Ͱ‫܁‬Γฦ͢ɽ ͜ͷ Activity ‫ج‬൫Λ‫ͨ͠ݱ࣮ͯ͠ͱࡐڭ‬΋ͷΛਤ 2 ʹࣔ ͢ɽ‫ࡐڭ‬͸ɼεέδϡʔϦϯάϯͷਐ௙ঢ়‫گ‬Λ‫ه‬ೖ͢Δλ ΠϜνϟʔτɼ8 ໘μΠεɼ64 ‫ݸ‬ͷٖࣅ৯ྐʢࠓճ͸Ϙϯ ςϯΛ࢖༻ʣ͓Αͼٖࣅ৯ྐΛ֨ೲ͢Δശ͔Βߏ੒͞ΕΔɽ. 4. Activity ͷ࣮ࢪखॱ ਤ 3 ʹࣔ͢ྲྀΕʹԊͬͯຊ Actvity ͷ࣮ࢪखॱΛॱΛ ௥ͬͯઆ໌͢Δɽ. ⓒ 2014 Information Processing Society of Japan. ΕΛɼശ͕ۭʹͳΔ·Ͱɼ͢ͳΘͪ͢΂ͯͷΦϩν͕৯ࣄ Λऴ͑Δ·Ͱ‫܁‬Γฦ͢ɽϥϯμϜεέδϡʔϦϯάΛ࣮ࡍ ʹߦͬͨ݁ՌΛਤ 5 ʹࣔ͢ɽ ࣍ʹɼ‫ه‬࿥ͨ͠λΠϜνϟʔτʹैͬͯɼ֤Φϩνͷ৯ ࣄऴྃ࣌ࠁɼฏ‫ۉ‬৯ࣄ࣌ؒʢ଴ͪ࣌ؒΛ‫ؚ‬Ήʣ͓ΑͼԠ౴ ࣌ؒʢ͋ΔΦϩν͕৯ࣄΛ͢Δঢ়ଶʹͳ͔ͬͯΒ࣮ࡍʹ৯ ࣄʹ͋Γͭ͘·Ͱͷ࣌ؒʣΛ‫ه‬ೖͤ͞Δɽਤ 5 ʹ͓͍ͯɼ ฏ‫ۉ‬৯ࣄ࣌ؒ͸ 23.875ɼྫ͑͹ D5 ͷԠ౴࣌ؒ͸ 1 ͱ 26 Ͱ ͋Δɽ. 3.

(4) Vol.2014-CE-127 No.6 2014/12/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ਤ 5: ϥϯμϜεέδϡʔϦϯάͷ݁Ռྫ. ਤ 6: FCFS εέδϡʔϦϯάͷ݁Ռྫ. 4.3 FCFS εέδϡʔϦϯάͷಋೖ ࣍ʹɼܾఆ࿦తͳεέδϡʔϦϯάٕ๏ͱͯ͠ FCFS. FirstʣΞϧΰϦζϜͷಋग़Ͱ͋Δɽ͜Ε͸ॲཧ࣌ؒͷ୹͍ ϓϩηε͔ΒॱʹεέδϡʔϦϯά͢Δ΋ͷͰ͋Γɼԣऔ. ʢFirst Come First ServedʣΛಋೖ͢Δɽ͜Ε͸ઌணॱʹࢿ. Γͷͳ͍εέδϡʔϦϯάٕ๏Ͱ͋Δɽຊ Activity Ͱ͸ɼ. ‫ݯ‬ΛׂΓ౰ͯΔͱ͍͏࠷΋୯७ͳεέδϡʔϦϯάٕ๏Ͱ. ͋ΔΦϩν͕৯΂Δ΂͖ྔ͕ϓϩηεͷॲཧ࣌ؒʹ૬౰͢. ͋Δɽຊ Activity Ͱ͸Φϩν D1 , D2 , D3 . . . ͷॱʹ౸ண͠. ΔɽSPTF εέδϡʔϦϯάͷ࣮ߦ݁ՌྫΛਤ 7 ʹࣔ͢ɽ. ͨͱ૝ఆͯ͠εέδϡʔϦϯάΛߦ͏ɽ·ͨɼ͋ΔΦϩν. ฏ‫ۉ‬৯ࣄ࣌ؒ͸ 17.875 Ͱ͋ΓɼϥϯμϜεέδϡʔϦϯά. ͕৯ࣄΛ࢝ΊΔͱɼͦͷΦϩν͕৯΂Δ΂͖ྔΛ͢΂ͯ৯. ΍ FCFS εέδϡʔϦϯά͔Βվળ͞Ε͍ͯΔ͜ͱ͕֬ೝ. ΂ऴΘΔ·ͰɼଞͷΦϩν͕εέδϡʔϦϯά͞Εͳ͍͜. Ͱ͖Δɽ. ͱΛ஫ҙ͓ͯ͘͜͠ͱ͕ඞཁͰ͋Δɽ͜Ε͸ɼFCFS ͕ԣ. ໰୊ 2 ͷΰʔϧ͸ϥ΢ϯυϩϏϯʢRound-RobinʣΞϧ. औΓʢϓϦΤϯϓγϣϯʣͷͳ͍εέδϡʔϦϯάٕ๏Ͱ͋. ΰϦζϜͷಋग़Ͱ͋Δɽ͜Ε͸ԣऔΓͷ͋ΔεέδϡʔϦ. Δ͜ͱʹରԠ͢Δɽ࿅शϥ΢ϯυͱಉ༷ʹɼεέδϡʔϦ. ϯάٕ๏Ͱ͋Δɽͦͷ࣮ߦ݁ՌྫΛਤ 8 ʹࣔ͢ɽఆੑతʹ. ϯάͷ݁ՌΛλΠϜνϟʔτʹ‫ه‬࿥ͤ͞Δʢਤ 6ʣ ɽࠓͷ৔. Ͱ͸͋Δ͕ɼԠ౴࣌ؒͷ͹Β͖͕ͭ֓Ͷখ͘͞ͳ͍ͬͯΔ. ߹ɼฏ‫ۉ‬৯࣌ؒ͸ 21.000 Ͱ͋ΓɼԠ౴࣌ؒ͸ D1 , D2 . . . D8. ͜ͱ͕ಡΈऔΕΔɽ. ͷॱʹ 0ɼ7ɼ10ɼ14ɼ16ɼ23ɼ27ɼ32 Ͱ͋Δɽ. ͍ͣΕͷ໰୊ʹ͓͍ͯ΋ɼࢠ‫Ͱ͚ͩͪͨڙ‬ղ౴Λ‫ݟ‬ग़͢ ͷ͕ࠔ೉ͳ৔߹ʹ͸ɼదٓώϯτΛ༩͑ɼͦΕͧΕͷΰʔ. 4.4 ໰୊ఏ‫ͱى‬༠ಋ ϥϯμϜεέδϡʔϦϯά͓Αͼ FCFS εέδϡʔϦϯ άͷ݁ՌಘΒΕͨλΠϜνϟʔτʹ͓͚Δฏ‫ۉ‬৯ࣄ࣌ؒͱ. ϧʹಋ͘͜ͱͱ͢Δɽྫ͑͹ɼ໰୊ 1 ʹؔͯ͠͸ʮଟ͘৯ ΂ΔΦϩν͸଴ͭͷΛԀΘͳ͍͕ɼগ͔͠͠৯΂ͳ͍Φϩ ν͸଴ͪͨ͘ͳ͍ʯͱ͍͏ώϯτ͕ߟ͑ΒΕΔɽ. Ԡ౴࣌ؒʹ஫ҙΛ޲͚ͤ͞ɼεέδϡʔϦϯάٕ๏ʹґଘ ͯ͠ɼ͜ΕΒ͕ҟͳΔ͜ͱʹ‫͔ͤ෇ؾ‬Δɽ ͜ΕΛड͚ͯҎԼͷ 2 ͭͷ໰୊Λఏ‫͠ى‬ɼͦͷղΛࢠ‫ڙ‬. 4.5 ϑΥϩʔΞοϓ SPTF εέδϡʔϦϯάͱϥ΢ϯυϩϏϯεέδϡʔϦ. ͨͪʹߟ͑ͤ͞Δɽɹ. ϯάΛମ‫ͪͨڙࢠͰͱͨ͜͠ݧ‬ͷ࡞‫ۀ‬͸ऴྃ͠ɼ‫ޙ‬͸࠲. ( 1 ) ໰୊ 1. ֶ‫ٕͰࣜܗ‬ज़తͳઆ໌΋Ճຯͨ͠ϑΥϩʔΞοϓΛߦ͏ɽ. ฏ‫ۉ‬৯ࣄ࣌ؒΛ࠷খʹ͢ΔΑ͏ͳεέδϡʔϦϯάํ. ϑΥϩʔΞοϓͰ͸ҎԼͷ఺Λ‫ڧ‬ௐ͠ɼεέδϡʔϦϯά. ๏Λ‫ݟ‬ग़͢ɽ. ʹؔ͢Δ஌ࣝͷఆணΛਤΔɽ. ( 2 ) ໰୊ 2 Ԡ౴࣌ؒͷ͹Β͖ͭΛ‫ྗۃ‬খ͘͢͞ΔΑ͏ͳεέδϡʔ Ϧϯάํ๏Λ‫ݟ‬ग़͢ɽ ໰୊ 1 ͷΰʔϧ͸ɼSPTFʢShortest Processing Time ɹ. ⓒ 2014 Information Processing Society of Japan. • ࢿ‫ݯ‬ΞΫηε͕‫͢߹ڝ‬Δ৔߹ʹ͸εέδϡʔϦϯά͕ ඞཁͰ͋Δ͜ͱ. • ϙϦγʔʢߟ͑ํʣʹԠͯ͡ଟ༷ͳεέδϡʔϦϯά ͕ߟ͑ΒΕΔ͜ͱ. 4.

(5) Vol.2014-CE-127 No.6 2014/12/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. ਤ 7: SPTF εέδϡʔϦϯάͷ݁Ռྫ. ਤ 8: ϥ΢ϯυϩϏϯεέδϡʔϦϯάͷ݁Ռྫ. ද 1: ࣮ફͷ֤छॾ‫ݩ‬ ࣮ફ೔࣌. ɹ 2014 ೥ 8 ݄ 4 ೔ʢ݄ʣ16:30ʙ18:00. ࣮ફ৔ॴ. দߐ޻‫ߴۀ‬౳ઐ໳ֶߍʢౡࠜ‫ݝ‬দߐࢢʣɹ. ࣮ફର৅ऀ. দߐ޻‫ߴۀ‬౳ઐ໳ֶߍ৘ใ޻ֶՊ 3 ೥ੜɹ. ਓ਺. 16 ໊ʢஉࢠ 12 ໊ɼঁࢠ 4 ໊ʣ. ೥ྸ. 17ʙ18 ࡀ. • ɹεέδϡʔϦϯάʹ͸ԣऔΓͷ͋ΔλΠϓͱԣऔΓ ʹͳ͍λΠϓ͕͋Δ͜ͱ. • ࣮ࡍͷίϯϐϡʔλͰ͸ɼྫ͑͹ΦϖϨʔςΟϯάγ εςϜʢWindowsɼAndroid ౳ʑʣʹ͓͍ͯεέδϡʔ ϦϯάΛߦ͏෦෼͕͋Δ͜ͱ. ਤ 9: ࣮ફͷεφοϓγϣοτ. ҰൠʹɼϑΥϩʔΞοϓ͸ CS Ξϯϓϥάυͷ Activity ʹ͓͍ͯॏཁͳҐஔΛ઎ΊΔͱߟ͑ΒΕΔɽର৅ͷࢠ‫ͨڙ‬ ͪͷঢ়‫گ‬ʢ೥ྸ૚ɼࣄલ஌ࣝͷϨϕϧ౳ʣʹ߹Θͤͯɼ; ͞Θ͍͠ϑΥϩʔΞοϓΛ༻ҙ͢Δඞཁ͕͋Δɽ. 5. ࣮ફ ্ड़ͷखॱʹैͬͯຊ Activity ͷ࣮ફΛߦ͍ɼΞϯέʔ τʹΑΔϑΟʔυόοΫΛಘͨɽ. ͢Δɽ ໰୊ఏ‫ʹى‬ରͯ͠͸ɼͦͷղܾʹ޲͚ͯ 4 ໊͕‫ͯ͠ྗڠ‬ औΓ૊Ή͜ͱΛ‫ظ‬଴ͨ͠ɽ֤νʔϜͱ΋‫ʹൃ׆‬ٞ࿦ͯ͠͸ ͍͕ͨɼ΍΍ൃࢄ͢Δ܏޲ʹ͋ͬͨΑ͏Ͱɼώϯτͳ͠Ͱ ਖ਼ղʹࢸͬͨνʔϜ͸ͳ͔ͬͨɽ ͳ͓ɼࠓճ͸ਖ਼‫ن‬ͷत‫Ͱۀ‬ΦϖϨʔςΟϯάγεςϜʹ ؔ͢ΔՊ໨Λཤम͢Δ௚લͷֶੜΛର৅ͱͨͨ͠ΊɼϑΥ ϩʔΞοϓͰ͸্ड़ͷ಺༰ʹՃ͑ͯগٕ͠ज़తʹಥͬࠐΜ. 5.1 ࣮ફͷ֓ཁ. ͩઆ໌Λߦͬͨɽ. ࣮ફͷ֤छॾ‫ݩ‬Λද 1 ʹࣔ͢ɽ ࣮ફର৅ऀͷ 16 ໊͸͍ͣΕ΋খֶߍ࣌୅͓Αͼதֶߍ ࣌୅Λౡࠜ‫Ͱ಺ݝ‬աֶ͖ͯͨ͝͠ੜͨͪͰ͋Δɽ. 5.2 Ξϯέʔτ݁Ռ ࡞‫ۀ‬ऴྃ‫ޙ‬ɼΞϯέʔτʹΑΔϑΟʔόοΫΛಘͨɽΞ. ࣮ફ͸ 16 ໊ͷֶੜΛ 4 ໊ͣͭͷ 4 νʔϜʹผ͚ɼશνʔ. ϯέʔτ͸ 13 ‫ݸ‬ͷબ୒‫ܕ‬ઃ໰ͱ 1 ‫ݸ‬ͷࣗ༝‫ه‬ड़‫ܕ‬ઃ໰͔. Ϝ͕ಉ࣌ʹຊ Activity ʹऔΓ૊ΜͩɽऔΓ૊Έͷ༷ࢠΛ. ΒͳΔɽબ୒‫ܕ‬ઃ໰ͷ͏ͪ 12 ‫ݸ‬͸ 4 ୒ઃ໰ɼ1 ‫ݸ‬͸ 3 ୒ઃ. ਤ 9 ʹࣔ͢ɽ࣮ફશମΛ௨ͯ͠ɼֶੜͨͪ͸ੵ‫ۃ‬తʹ࡞‫ۀ‬. ໰Ͱ͋Δɽ. ʹऔΓ૊ΜͰ͘Εͨɽ໰୊ఏ‫ʹى‬ର͢ΔνʔϜ಺Ͱͷٞ࿦ ΋‫͋Ͱൃ׆‬Γɼຊ Activity ʹ‫ڵ‬ຯΛ࣋ͬͯ΋Β͑ͨͱ൑அ. ⓒ 2014 Information Processing Society of Japan. ओͳΞϯέʔτ߲໨ΛҎԼʹࣔ͢ͱͱ΋ʹɼͦΕΒͷ݁ ՌΛද 2 ͔Βද 5 ʹࣔ͢ɽ. 5.

(6) Vol.2014-CE-127 No.6 2014/12/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. • ৽઱ͳत‫ͨ͠Ͱۀ‬. ද 2: εέδϡʔϦϯάͷೝ஌౓. • ͋·Γߏ͑ͣ࿩Λฉ͘͜ͱ͕Ͱ͖·ͨ͠. εέδϡʔϦϯάͷೝ஌౓ બ୒ࢶ. ճ౴਺. • ෼͔Γ΍͍͢಺༰Ͱͨ͠. Α͘஌͍ͬͯͨ. 0. • Πϥετ͕͔Θ͍Β͔ͬͨ͠. গ͠͸஌͍ͬͯͨ. 2. • ָͯ͘͠ɺ෼͔Γ΍͔ͬͨ͢. ฉ͍ͨ͜ͱ͸͕͋ͬͨɼৄ͘͠͸஌Βͳ͔ͬͨɹ. 5. • ֮͑Εͦ͏. ·ͬͨ͘஌Βͳ͔ͬͨ. 9. 6. ߟ࡯ ද 3: εέδϡʔϦϯάͷද‫ݱ‬ੑ. τ݁Ռʹؔ͢Δ΋ͷͱʹ۠ผͯ͠ߟ࡯͢Δɽ. εέδϡʔϦϯάͷද‫ݱ‬ੑ બ୒ࢶ. ࠓճͷ࣮ફʹ͍ͭͯɼ࣮ફஈ֊ʹؔ͢Δ΋ͷͱΞϯέʔ. ճ౴਺. ද‫͍͖ͯͰݱ‬Δ. 13. ·͋·͋ද‫͍͖ͯͰݱ‬Δ. 3. ϥϯμϜεέδϡʔϦϯάͷ࣮ࢪ͸ɼλΠϜνϟʔτ‫ه‬. ͋·Γද‫͍ͳ͍͖ͯͰݱ‬ɹ. 0. ද‫͍ͳ͍͖ͯͰݱ‬. ೖͷ࿅शҎ্ʹεέδϡʔϦϯάͱ͍͏΋ͷʹ‫ڵ‬ຯΛ࣋ͨ. 0. 6.1 ࣮ࢪঢ়‫ؔ͢ʹگ‬Δߟ࡯. ͤΔͱ͍͏ҙຯͰ΋ޮՌ͕͋ͬͨͱߟ͑Δɽୠ͠ɼͦ͜Ͱ ͷ 8 ໘μΠεͷ࢖༻ํ๏ʹؔͯ͠ए‫ׯ‬ͷࠞཚΛ༩͑ͯ͠. ද 4: ਌͠Έ΍͢͞. ·ͬͨɽεέδϡʔϦϯά͕ਐΉʹͭΕͯɼ৯ࣄΛऴ͑ͯ. ਌͠Έ΍͢͞. ͠·͏Φϩνͷ਺͕૿͑ΔɽͦΕʹैͬͯɼ8 ໘μΠεΛ. બ୒ࢶ. ճ౴਺. ৼͬͨͱ͖ʹɼ‫ʹط‬৯ࣄࡁΈͷΦϩνͷ໨͕ग़ΔՄೳੑ͕. େ͍ʹ‫ͨ͡ײ‬. 4. ·͋·͋‫ͨ͡ײ‬. 6. ߴ͘ͳΔɽ͜Εʹରͯ͠͸ɼྫ͑͹ʮ࢒ΓͷΦϩν͕ 2 ମ. ͋·Γ‫͔ͨͬͳ͡ײ‬. 4. ·ͬͨ͘‫͔ͨͬͳ͡ײ‬. 2. ʹͳͬͨ৔߹ʹ͸ɼ8 ໘μΠεͷ໨ͷ‫ʹحۮ‬Αͬͯ࣍ʹ৯ ࣄΛ͢ΔΦϩνΛܾΊΔʯͳͲͷରࡦΛ‫ࢿͨ͠ه‬ྉΛࣄલ ʹ༻ҙ͓͍ͯͨ͠ɽ͔͠͠ɼͦͷࢿྉͷ಺༰ͷઆ໌ʹे෼ ͳ࣌ؒΛ͔͚ͳ͔ͬͨͨΊɼεέδϡʔϦϯά͕εϜʔε. ද 5: ଟ༷ͳεέδϡʔϦϯάͷཧղ ଟ༷ͳεέδϡʔϦϯάͷཧղ બ୒ࢶ. ճ౴਺. ʹਐΊΒΕͳ͍৔໘͕ࢄ‫͞ݟ‬Εͨɽ. SPTF εέδϡʔϦϯάͱϥ΢ϯυϩϏϯεέδϡʔϦ ϯάΛߟ͑ͤ͞Δ͜ͱ͸ɼຊ Activity ͷ࠷΋ॏཁͳஈ֊Ͱ. Α͘෼͔ͬͨ. 10. ·͋·͋෼͔ͬͨ. 5. ͋Δɽ͔͠͠ɼࠓճͷ࣮ફͷΑ͏ʹνʔϜͰ࡞‫ۀ‬Λͤ͞Δ. ͋·Γ෼͔Βͳ͔ͬͨɹ. 0. ͱٞ࿦͕෸ಅʢൃࢄʁʣ͠ɼͳ͔ͳ͔݁࿦ʹͨͲΓண͔ͳ. ·ͬͨ͘෼͔Βͳ͔ͬͨ. 0. ͔ͬͨɽ͍ͣΕͷ৔߹΋ώϯτΛ༩͑Δ͜ͱʹΑͬͯਖ਼ղ ʹಋ͍͕ͨɼࢦಋऀଆ͕‫ׯ‬ব͢ΔλΠϛϯά͕೉͍͠ɽෳ. • ࠓճͷઆ໌Λड͚ΔҎલ͔ΒɼεέδϡʔϦϯάʹͭ ͍ͯ஌͍͔ͬͯͨ. • ͜ͷ Activity ͸εέδϡʔϦϯάΛ͏·͘ද‫͖ͯͰݱ‬ ͍Δ͔. ਺νʔϜΛ 1 ਓͰࢦಋ͢Δ৔߹ʹ͸ɼ͞Βʹ೉͕͠͞૿͢ ͱࢥΘΕΔɽςΟʔνϯάΞγελϯτͷ‫ʹͲͳ༻׆‬Αͬ ͯɼ1 ͭͷνʔϜͷਐ௙ঢ়‫گ‬Λ୭͔͕ৗʹ‫ݟ‬कΔΑ͏ͳ࣮ ࢪମ੍͕ඞཁͱߟ͑Δɽ. • ग़Ӣਆ࿩ʹొ৔͢ΔϠϚλϊΦϩνΛ࢖͍ͬͯΔ͜ͱ ʹ਌͠ΈΛ‫͔ͨ͡ײ‬. • ߟ͑ํʢϙϦγʔʣʹΑͬͯଟ༷ͳεέδϡʔϦϯά ํ๏͕͋ΓಘΔ͜ͱ͕෼͔͔ͬͨ. 6.2 Ξϯέʔτ݁Ռʹؔ͢Δߟ࡯ Ξϯέʔτ݁Ռ͔Β͸֓Ͷલ޲͖ͷධՁΛಘΔ͜ͱ͕Ͱ ͖ɼຊ Activity ͕‫ͯ͠ͱࡐڭ‬੒ཱ͢Δ‫ࠐݟ‬Έ͸ಘΒΕͨ΋. ·ͨɼࣗ༝‫ه‬ड़‫ܕ‬ઃ໰ͷճ౴ͱͯ͠͸ҎԼͷΑ͏ͳ΋ͷ. ͷͱ൑அ͢Δɽಛʹɼ΄ͱΜͲͷֶੜ͕εέδϡʔϦϯά. ͕ಘΒΕͨʢ‫ݪ‬จͷ··ʣɽ֓Ͷલ޲͖ͳධՁΛಘͨͱߟ. ʹؔ͢Δࣄલ஌ࣝΛ͍࣋ͬͯͳ͔ͬͨʹ΋͔͔ΘΒͣɼ͢. ͑Δɽ. ΂ͯͷֶੜ͕՝୊Λཧղ͠ɼਖ਼͘͠࡞‫ۀ‬Λ਱ߦ͢Δ͜ͱ͕. • ൒೥લ͔ΒΞϧΰϦζϜʢ‫ٕڝ‬ϓϩάϥϛϯάʣʹ‫ڵ‬ ຯ͕͋ΓɺֶΜͰ͍ͨͨΊɺεέδϡʔϦϯάʢॱংʣ ΁ͷ਌͠ΈΛ΋ͯͨ. Ͱ͖ͨɽεέδϡʔϦϯάͷମ‫ݧ‬తಋೖ‫ڭ‬ҭʹ͸༗ޮͱߟ ͑Δɽ ϠϚλϊΦϩνΛ༻͍ͨ‫ͦࡐڭ‬ͷ΋ͷʹؔͯ͠͸ɼεέ. • ׂͱ௚‫؍‬తɻϥϯμϜΛ΍Δͷ͸ηϯε͍͍. δϡʔϦϯάͱ͍͏΋ͷ͕͏·͘ද‫͍͖ͯͰݱ‬Δͱ͍͏ߠ. • ΠϯετϥΫγϣϯ͕εϜʔεͰ෼͔Γ΍͔ͬͨ͢. ఆతͳϑΟʔυόοΫΛಘͨɽ͔͠͠ɼද 4 ʹ‫ݟ‬ΒΕΔΑ. • ຖ೔ͷत‫͕͜ۀ‬Μͳงғ‫͏͘͢͝ͱͩؾ‬Ε͍͠. ͏ʹɼϠϚλϊΦϩνͱ͍͏஍Ҭૉࡐͷ‫ʹ༻׆‬Αͬͯɼຊ. ⓒ 2014 Information Processing Society of Japan. 6.

(7) Vol.2014-CE-127 No.6 2014/12/6. ৘ใॲཧֶձ‫ڀݚ‬ใࠂ IPSJ SIG Technical Report. Λ࣮ફ͠ɼΞϯέʔτʹΑΔϑΟʔυόοΫΛಘͨɽͦͷ ݁Ռɼ࣮ફ্ͷ໰୊఺Λ֬ೝ͢Δͱͱ΋ʹɼຊ Activity ͕ ‫ͯ͠ͱࡐڭ‬੒ཱ͢Δ‫ࠐݟ‬Έ͕ಘΒΕͨ΋ͷͱ൑அ͢Δɽ ࠓ‫ޙ‬ͷ՝୊ͱͯ͠ɼଞͷεέδϡʔϦϯάϙϦγʔͷಋ ೖ΍͞ΒͳΔ࣮ફΛ௨ͨ͠༗ޮੑ‫͕͋ূݕ‬ΔɽͦΕʹՃ͑ ͯɼεέδϡʔϦϯάͷΈͳΒͣϓϩηεͷঢ়ଶભҠͷֶ श·ͰΛ‫ؚ‬Μͩɼϓϩηε؅ཧ‫ػ‬ೳʹରԠͨ͠ CS Ξϯϓ ϥάυ Activity ΁ͷൃల͕‫·ࠐݟ‬ΕΔɽ ँࣙ εέδϡʔϦϯάͷඞཁੑΛઆ໌͢ΔͨΊͷ 4 ί Ϛອըͷ࡞੒ʹؔͯ͠ɼΠϥετϨʔλࢁຊϢ΢Χࢯͷ͝ ‫ྗڠ‬Λಘͨɽ ຊ‫ڀݚ‬͸ JSPS Պ‫ݚ‬අ 25350275 ͷॿ੒Λड͚ͨ΋ͷͰ ͋Δɽ ࢀߟจ‫ݙ‬ [1]. ਤ 10: ϓϩηεͷঢ়ଶભҠ. [2]. Activity ͕਌͠Έ΍͍͢΋ͷͰ͋ͬͨͲ͏͔ʹ͍ͭͯ͸ɼ ΍΍ऑ͍݁Ռ͔͠ಘΒΕͳ͔ͬͨɽ͜ͷ఺ʹؔͯ͠͸ɼର ৅೥ྸ૚Λม࣮͑ͨફͳͲΛ௨ͯ֬͠ೝ͍ͯ͘͜͠ͱ͕ඞ. [3]. ཁͱߟ͑ɼࠓ‫ޙ‬ͷ՝୊ͱ͍ͨ͠ɽ. 7. ࠓ‫ޙ‬ͷల։. [4]. ຊ Activity ʹؔͯ͠ɼଞͷεέδϡʔϧϦϯάϙϦγʔ ͷऔΓࠐΈ΍ɼ͞ΒͳΔ࣮ફΛ௨ͨ͠༗ޮੑ‫Ͳͳূݕ‬ͷ՝ ୊͕͋Δ͜ͱ͸౰વͷ͜ͱͱͯ͠ɼຊઅͰ͸ͦΕҎ֎ͷల. [5]. ։ʹ͍ͭͯड़΂Δɽ Ұൠʹίϯϐϡʔλʹ͓͚Δϓϩηε͸ʮ࣮ߦঢ়ଶʯɼ ʮ࣮ߦՄೳঢ়ଶʢϨσΟঢ়ଶʣ ʯ͓Αͼʮ࣮ߦঢ়ଶʯͱ͍͏. [6]. 3 ͭͷঢ়ଶͷؒΛભҠ͍ͯ͠Δʢਤ 10ʣɽ͜ͷঢ়ଶભҠͷ ‫͔఺؍‬Β͸ɼຊ Activity ʹ͓͚Δϓϩηεɼ͢ͳΘͪΦϩ ν͸࣮ߦঢ়ଶͱ࣮ߦՄೳঢ়ଶͷؒͷભҠ͔͠ߦ͓ͬͯΒ ͣɼ଴ͪঢ়ଶ͸ର৅֎ͱͳ͍ͬͯΔɽ଴ͪঢ়ଶΛ͏·͘Ξ ϯϓϥάυԽ͢Δ͜ͱʹΑͬͯɼεέδϡʔϦϯάͷΈͳ Βͣɼঢ়ଶભҠ·Ͱ΋‫ؚ‬Ίͨϓϩηε؅ཧ‫ػ‬ೳʹରԠͨ͠. Activity ΁ͷൃల͕Մೳͱߟ͑ΔɽͦͷͨΊʹ͸ɼ͋ΔΦ ϩν͕͋Δ࣌఺ͰࣗΒ৯ࣄΛதஅ͢Δ͜ͱʹΑͬͯεέ. [7] [8] [9] [10] [11]. δϡʔϦϯάର৅͔Β཭୤͠ɼͦͷ‫ޙ‬ɼ͔͠Δ΂͖ࣄ৅ൃ ੜΛ଴ͬͯεέδϡʔϦϯάର৅ʹ෮‫͢ؼ‬Δͱ͍͏Α͏ͳ ঢ়‫گ‬Λɼࣗવͳ‫͢ݱ࣮Ͱܗ‬Δඞཁ͕͋Δɽ‫Ͱ఺࣌ݱ‬͸ɼ͜ ͷํ޲ͰͷγφϦΦΛ‫ݕ‬౼தͰ͋Δɽ. [12]. T.Bell et al.: Computer Science Unplugged. http://csunplugged.org/ (2014.10.31 ࢀরʣ. T.Bell, I.H.Witten and M.Fellows: Computer Science Unplugged, http://www.unplugged.canterbury.ac.nz (2007). ݉फ ਐ‫؂‬༁ɿίϯϐϡʔλΛ࢖Θͳ͍৘ใ‫ڭ‬ҭ ΞϯϓϥάυίϯϐϡʔλαΠΤϯεɼΠʔςΩετ‫ݚ‬ ‫( ॴڀ‬2007). খ઒ਔ࢜ɼࠤʑ໦એհɼӉ໺ɹ݈ɿ৘ใ‫ڭૅج‬ҭʹ͓͚ Δ CS Ξϯϓϥάυ‫ࡐڭ‬ͷ։ൃ–ίϯϐϡʔλ΢Οϧεͷ ೾‫ͱٴ‬๷‫ޚ‬Λମ‫͢ݧ‬ΔήʔϜ੍࡞ɼ৘ใॲཧֶձୈ 75 ճ શࠃେձɼVol. 4, pp. 4.465–4.466 (2013). খ઒ਔ࢜ɼӉ໺ɹ݈ɼࠤʑ໦એհɿ৘ใ‫ڭૅج‬ҭʹ͓͚ Δ CS Ξϯϓϥάυ‫ࡐڭ‬ͷ։ൃ–OS ͷϝϞϦ؅ཧ‫ػ‬ೳΛ ֶश͢ΔήʔϜͷ੍࡞ɼ৘ใॲཧֶձୈ 76 ճશࠃେձɼ Vol. 4, pp. 4.369–4.370 (2014). 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). 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). ਗ਼ਫ‫ݠ‬ଟ࿠ɿΦϖϨʔςΟϯάγεςϜɼ‫ؠ‬೾ॻళ (1992). ༝ྑ໻ੜɿ຾Εͳ͘ͳΔ΄Ͳ໘ന͍ʮ‫هࣄݹ‬ʯ ɼࡾּॻ๪ (2013). ୍Ի ೳ೭‫؂‬मɿਤղͱ͋Β͢͡ͰΑ͘Θ͔Δʮ‫هࣄݹ‬ʯ ೖ໳ɼޫจࣾ (2012). ग़ Ӣ ਆ ࿩ ຋ ༁ ‫ ڀ ݚ‬ձɿӳ ༁ ग़ Ӣ ਆ ࿩. http://izumokojiki.com/izumomyths/ ʢ2014.10.31 ࢀরʣ. ෱Ԭ‫ٱ‬༤ɿ஍ҬૉࡐΛ‫ ͨ͠༻׆‬CS Ξϯϓϥάυʹؔ ͢Δ‫ڀݚ‬ɼ৘ใॲཧֶձୈ 76 ճશࠃେձɼVol. 4, pp. 4.371–4.372 (2014). 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).. 8. ͓ΘΓʹ ஍ҬૉࡐΛ‫ ͨ͠༻׆‬CS Ξϯϓϥάυ Activity ։ൃͷҰ ‫ͯ͠ͱ؀‬ɼϠϚλϊΦϩν͕৯ࣄΛ͢Δঢ়‫گ‬Λ૝ఆ֤ͯ͠छ εέδϡʔϦϯάٕ๏ΛֶशͰ͖ΔΑ͏ͳ Activity ʹ͍ͭ ͯใࠂͨ͠ɽߴ౳ઐ໳ֶߍͷ௿ֶ೥ੜΛର৅ʹຊ Activity. ⓒ 2014 Information Processing Society of Japan. 7.

(8)