작품명 EZ-쉽게 배우는 자료구조 작성일 2019.03.07
팀명 2X3=6
팀원 20123309 김창동 20133309 김수현 20133135 장윤호 20163345 조혜빈 20163355 진지연
작품 계획서
해양컴퓨터공학과
2019년 1학기목 차
1. 개요 및 배경 ... 3
2. 기존 사례 ... 3
3. 주요 기능 ... 5
4. 핵심 구현 기술 ... 5
5. 사용 데이터 ... 5
6. 시스템 구성도 ... 6
7. 개발 일정 ... 7
8. 업무 분장 ... 8
해양컴퓨터공학과
2019년 1학기캡스톤디자인 페이지 3
1. 개요 및 배경
컴퓨터를 사용할 때, 컴퓨터 내부에서는 데이터를 처리하기 위해 여러가지 자료구조를 사용하 고, 계산을 수행하기 위해 많은 동작이 발생한다. 자료구조들과 알고리즘을 정확하게 이해하는 것 이 프로그래밍 언어를 배우는데 중요하다. 자료구조와 알고리즘 동작들은 글로써 이해하기 보다 그림을 그려가면서 이해하는 것이 효율적이다. 하지만 탐색, 정렬 등과 같은 구조들은 계속적으로 움직여 그림으로 이해하는 것도 한계가 존재한다. 그렇기 때문에, 많은 학생들이 자료구조, 알고 리즘 등을 배울 때 많은 어려움을 겪는다.
학습용 VR은 컴퓨터 자료구조 동작 과정을 VR 기기를 통해 시각화 하여, 학생들이 이해하기 쉽 도록 도와주는 기기이다. 계속적으로 움직이는 동작을 VR을 통해 보여주고, 컨트롤러를 통해 조 정할 수 있도록 해준다. 머리속에서만 생각하던 동작들을 직접적으로 보고, 조작할 수 있기 때문 에, 더욱 쉽게 학습할 수 있다.
2. 기존 사례
[그림1] Dino VR
ICP 기술 및 가상실세계 기술 전문기업 케이쓰리아이(대표 이재영)가 ‘과학문화산업전 VR,AR 전시관’에 참가 했습니다. 전시에서 해당 기업은 ‘Dino VR 게임’과 ‘Dino And Me’를 선보였습니다.
Dino VR 게임은 공룡이 현시대까지 멸종하지 않고 살아있으며, 유전자 변이라는 미래 기술로 가 변한 공룡과 테러 단체가 치열한 전투를 펼치는 SF 판타지 장르 게임입니다. Dino And Me는 트
해양컴퓨터공학과
2019년 1학기 라이아스기, 쥐라기, 백악기의 다양한 공룡과 익룡을 만날 수 있는 학습용 콘텐츠입니다. 제스쳐 혹은 HMD 콘트롤러를 사용과 함께 음성으로도 교감할 수도 있습니다.[출처] https://blog.naver.com/godam2018/221422508892
[그림2] VISUALGO
이 사이트에 들어가면 다양한 시각화 알고리즘 정보를 볼 수 있다. 원하는 걸 누른 다음 왼쪽 아래에 나타난 다양한 명령, 예를 들어 프로그래밍을 할 때 IF문 등을 실행하면 어떤 식으로 처리 되는지 등을 확인할 수 있다. 원하는 명령을 모두 택한 다음 GO 버튼을 누르면 오른쪽에 프로그 래밍 코드가 표시되면서 알고리즘에서 어떤 역할을 하는 지까지 확인할 수 있다.
이 사이트에선 다양한 알고리즘 데이터 구조 프로그래밍 시각화 정보를 직접 볼 수 있다. 비주 알고는 지난 2011년 싱가포르국립대학 스티브 하림 교수가 학생들에게 데이터 구조와 알고리즘 을 이해하도록 하기 위해 개발한 도구를 인터넷에 공개한 것이다. 비주알고는 홈페이지를 통해 이용할 수 있다.
[사이트 링크] https://visualgo.net/en
[출처] http://www.etnews.com/20140902000139
해양컴퓨터공학과
2019년 1학기캡스톤디자인 페이지 5
3. 주요 기능
▣기능적 요구사항
▶VR 컨트롤러와 핸드폰과의 연동
- VR 컨트롤러가 핸드폰을 인식할 수 있어야 한다.
▶VR 디바이스를 통해 자료구조를 시각화해서 보여주는 기능
- 구현한 자료구조와 알고리즘을 VR 디바이스를 통해 입체적으로 보여주어야 한다.
▶VR 컨트롤러를 통해 시각화 된 자료구조를 조작하는 기능
- 시각화 된 프로그램을 VR 컨트롤러를 통해 직접 조작함으로써 사용자들에게 흥미를 유 발하여 학습을 한다는 인식을 없앤다.
▣비기능적 요구사항
▶안드로이드에서만 동작
▶어플을 실행하자 마자 1분내에 VR 컨트롤러와 연동
▶다국어 지원이 되어야함
▶24시간 중단되지 않아야 함.
4. 핵심 구현 기술
HelloApps : VR/AR/XR 콘텐츠 개발 툴
VR Device : 핸드폰과 부착하여 가상현실은 보여줌
5. 사용 데이터
해양컴퓨터공학과
2019년 1학기6. 시스템 구성도
전체 시스템 구성도에는 1. 사용자 2. 컨트롤러 3. 사용자 4. VR 장비 5. 시각화 된 자료구조로 구 성되어 있다.
먼저, 1에 저장된 학습용 VR 프로그램을 실행시킨다.
1을 2에 장착하고, 3은 2를 착용하여 5를 볼 수 있다.
3은 4를 이용하여 5에 있는 내용을 조종할 수 있다.
해양컴퓨터공학과
2019년 1학기캡스톤디자인 페이지 7
7. 개발 일정
세부 일정은 상황에 따라 변할 수 있다.
해양컴퓨터공학과
2019년 1학기8. 업무 분담
팀원 명 역할
김창동 트리 구현
-이진 트리(완전 이진 트리), AVL 트리,
장윤호 정렬 구현
-선택 장렬, 버블 정렬, 퀵 정렬
김수현 연결리스트 구현
-단순 연결 리스트, 원형 연결 리스트
조혜빈 스택, 큐
진지연 탐색 구현
-이진 탐색, 색인 순차 탐색
