학술논문
가시적 격자점 문제를 이용한 안드로이드 잠금 패턴 가짓수의 상계와 하계 범위 개선
이용수 35
- 영문명
- Improving the Upper and Lower Bounds for Android Locking Patterns using Visible Grid Point Problem
- 발행기관
- 한국과학영재교육학회
- 저자명
- 김현호(Kim, Hyeonho) 정성재(Jung, Sungjae) 송상헌(Song, Sanghun)
- 간행물 정보
- 『과학영재교육』제11권 제3호, 275~285쪽, 전체 11쪽
- 주제분류
- 사회과학 > 교육학
- 파일형태
- 발행일자
- 2019.12.30
4,120원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
격자 평면 위 임의의 점에서 다른 점을 볼 수 있는 비율은 6/π²이라는 가시적 격자점 문제는 무한 격자 평면에 기반을 둔 것이다. 하지만 5×5 이상 의유한 격자 평면에서는 경우의 수(전체탐색법)만으로 그 가짓수를 모두 구하는 것은 어렵다. 본 연구는
선행연구들을 바탕으로 유한 격자 평면으로 국한할 때의 안드로이드 잠금 패턴의 가짓수 범위(상계와 하계)를 구하는 알고리즘을 개발하였다. 특히 좌표평면 위 점의 위치에 따른 가시적 격자점 비율의 상계와 하계를 미지수화하여 경우의 수에 따라 세분화하면서 공식화하였다. 이 공식을 바탕으로 Python Coding으로는 오버플로가 발생하지 않는 범위(13×13 격자판) 내에서 일부의 하계 값과 대부분의 상계 값을 개선시켰다.
이 연구는 Lee(2017)가 제시하였던 가시성에 기반하지 않은 연구에서의 알고리즘을 발전시켰고 최승훈 (2017)이 제안한 가시성에 기반한 연구와 Goodrich, et, al. (2018)과는 Visible Grid Point Problem에 공통점이 있다. 그러나 이들의 연구 결과 값을 일부 개선했던 정성재, 김현호, 송상헌(2018)과도 상계와 하계를 구하려는 목적은 같으나 이를 구하는 과정과 방법에 차이가 있다.
영문 초록
In larger than 5×5 grid, the number of Android locking pattern to solve using full search is hard. In this study, the Visible Grid point Problem is applied to obtain a possible number of patterns. This problem will be expanded. In original, Visible Grid Point Problem have been studied with infinite grid, while in this study, it extends to finite grid. With reference to the process of solving ratio of visible points of arbitrary point in infinite grid, 6/π², we solved the ratio of visible points to arbitrary point in the finite plane. However, it is difficult to obtain the accurate ratio of visible points to arbitrary point in the finite plane. Thus, by calculating the upper bound and lower bound of this ratio, we obtained the upper bound and lower bound of the numbers of the Android locking patterns’ possible parameters to see the approximate range of the possible parameters. So, all of upper bounds are improved.
목차
Ⅰ. 서 론
Ⅱ. 이론적 배경
Ⅲ. 연구방법
Ⅳ. 연구 결과
Ⅴ. 결론 및 제언
키워드
해당간행물 수록 논문
- MBL과 컴퓨터 시뮬레이션을 이용한 산·염기 중화 적정에서 적정곡선에 대한 연구
- 과학고등학교 학생들은 수학과 과학 과목을 어떻게 인식할까?
- 두 오각수의 차에 관한 연구
- 초등 과학 상위 성취자를 나타내는 서술어의 특징 : 2015 개정 교육과정에 따른 성취기준과 평가기준을 바탕으로
- 과학영재들이 인식하는 과학자 연구활동의 특징
- 초등학생들이 생각하는 창의적인 사람의 이미지
- 텍스트 분석에 기초한 영재교육원 관련 연구의 동향과 전망
- 중등 수학 영재의 기하 사사 지도 연구
- 초등 과학영재학생과 일반학생의 공감능력과 리더십이 학교적응에 미치는 영향 : 자기효능감을 매개로 하여
- 다각형의 보로노이 분할
- 대학 부설 과학영재교육원 초등학생들의 정서 경험 분석
- 중학교 과학영재와 물리 전공 대학생들의 얼음이 녹는 상황에 대한 예측 비교 분석
- 잠재적 수학 영재의 Lesson Play 작성 유형 분석
- 초등 영재담당교원의 영재수업에 대한 신념과 행동, 그리고 잠재적 행동 실천 효과 분석
- 가시적 격자점 문제를 이용한 안드로이드 잠금 패턴 가짓수의 상계와 하계 범위 개선
참고문헌
관련논문
사회과학 > 교육학분야 BEST
더보기사회과학 > 교육학분야 NEW
- 메타버스기반 캡스톤디자인 수업이 예비 유아교사의 학업성취도와 소속감에 미치는 영향
- 예비유아교사가 인식한 유아생활지도의 교육적 필요성 탐색
- ‘유아 언어지도’ 교과목 수업 성찰을 통한 예비 유아 교사 역량에 대한 인식 탐색
최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!