보물섬 찾기-유한 오토마타

유한 오토마타의 개념을 알아봅시다.

2016.05.19
동영상 설명

※ 개요

컴퓨터 프로그램이 문서 안에서 문자나 단어, 혹은 다른 컴퓨터 프로그램의 텍스트 같은 기호 순서(sequence)를 종종 처리할 필요가 있습니다. 컴퓨터 과학자는 이런 작업을 처리하기 위해서 유한상태 오토마타를 사용합니다. "기호는 문서 안의 문자나 단어 또는 프로그램 문장", "정수는 0~ 9까지 숫자가 늘어선 것", "실수는 일정 숫자 순서 뒤에 소수점이 1개 있고 다시 숫자가 늘어선 것" 같이 단어나 기호 문자열을 컴퓨터가 인식해야 합니다. 유한상태 오토마타는 명령어 집합을 따라서 컴퓨터가 단어나 기호 문자열을 인식하는지 확인합니다. 유한상태 오토마타에 상응하는 보물지도를 사용하여 활동을 수행합니다.




※ 학습지도안 


 학습 목표

 1. 유한 오토마타의 개념을 이해할 수 있다.

 2. 한정된 입력을 가지고 원하는 출력을 만들 수 있다.

 학습 방법

 게임

 소요 시간

 65분

 적정 연령

 12세 이상

 관련 CT

 알고리즘과 절차

 학습 준비물

 선생님: 게임 활동지

 학생: 필기도구


영상 목록

CS 언플러그드 로고 CS 언플러그드

컴퓨터 없이 몸을 움직이며 놀이를 통해 컴퓨터 과학 원리를 배워보세요~~

연관 동영상