[헬로! 언플러그드 3주차] 유한 오토마타 & 마무리

10
헬헬 헬헬헬헬헬 헬헬 헬헬헬헬헬 ! Hello unplugged! Week 3

Upload: codingclub

Post on 12-Apr-2017

51 views

Category:

Education


5 download

TRANSCRIPT

헬로언플러그드

헬로언플러그드 !Hello unplugged!

Week 3

헬로언플러그드

비밀코드

2

헬로언플러그드

Week 3 헬로언플러그드 3 – 주차 유한오토마타 & 마무리

헬로언플러그드

보물섬찾기 !

“ 학교와학원을다녀온 , 아주평범한어느날이었습니다 . 피곤하게 잠이든코꾸 는꿈속에서보물섬을향해서모험을떠나엄청나게많은

보물들을보았습니다 . 다음날아침코꾸 는꿈을기억해내려했지만 처음가야하는섬밖에기억에나지않았습니다 . 하지만코꾸 는이

기회를놓칠수없어서보물섬을찾아여행을떠나기로했습니다 ! “

유한오토마타 유한오토마타는 컴퓨터가문장을인식하거나어떠한 동작을

처리하는방법을제공하는컴퓨터과학입니다 .

끝나는지점이있고 , 주어지는입력 혹은명령 에따라다음상태로변환합니다 .

4

헬로언플러그드

보물섬에가려면

5

1. 안내자가제시하는항로 A 와 B 중마음에드는길을선택합니다 .

2. 배는정해진항로로만항해해야합니다 .

3. 항로를두개모두선택할수없습니다 .

4. 배를타고선택한항로를이용하여 다음섬으로이동합니다 .

5. 섬으로이동하며항로를지도에표시하고 , 보물섬으로향하는

항로를완성해봅시다 .

(참고 ) 섬에있는사람은배가다음에어느섬으로항해할것인지를말해줄

수있습니다 .

헬로언플러그드

6

헬로언플러그드

7

나의경로를표시해봅시다 .

헬로언플러그드

친구의경로를보고이야기를나누어봅시다 .

8

내짝꿍의경로를그려봅시다 .

보물섬으로가는가장느린항로는무엇입니까 ?

헬로언플러그드

친구의경로를보고이야기를나누어봅시다 .

9

보물섬으로가는가장빠른 항로는무엇입니까 ?

반복되는경로를그려봅시다 .

헬로언플러그드

정리하기

오늘배운것들에는어떤것들이있었나요 ?

수업을하면서어려웠거나더알고싶은 것들을적어봅시다 .

오늘해본활동들을 www.codingclubs.org 에서공유해봐요 .

10