• East Asian mathematical journal
• /
• 제25권3호
• /
• pp.247-262
• /
• 2009

Permutation and combination are the part of mathematics which can be introduced the pliability and diversity of thought. In prior studies of permutation and combination, there treated difficulties of learning, strategy of problem solving, and errors that students might come up with. This paper provides the method so that meaningful teaching and learning might occur through the systematic approach of permutation and combination. But there were little prior studies treated counting numbers that basic of mathematics' action. Therefore this paper tries to help the understanding of permutation and combination with the process of changing from informal knowledge to formal knowledge.

• 한국상하수도협회지
• /
• 통권13호
• /
• pp.64-67
• /
• 2006

• 농업기술회보
• /
• 제42권1호통권495호
• /
• pp.17-20
• /
• 2005

• 농업기술회보
• /
• 제45권3호
• /
• pp.32-36
• /
• 2008

• 수도
• /
• 제24권6호통권87호
• /
• pp.64-70
• /
• 1997

• 한국정보과학회논문지:시스템및이론
• /
• 제34권11호
• /
• pp.581-588
• /
• 2007

디지털 저작권 관리 기법은 계산비용의 경감을 목적으로 컨텐츠 암호화를 위해 대칭 키 암호화 기법을 채택하였으며 데스크탑 환경에서는 강한 보안성과 적절한 암호화 속도를 가지는 AES를 주로 사용하고 있다. 그러나 낮은 성능의 프로세서와 제한된 전력환경에서 동작하는 모바일 기기에서는 더욱 낮은 계산 비용 실현과 에너지 소모 경감을 요구한다. 이에 본 논문에서는 모바일 기기에서 사용 가능한 효율적인 스트림 암호화 기법을 제안한다. 제안 기법은 의사 난수 생성기를 사용하여 원본 키 스트림을 생성한 다음 이에 동적 생성한 순열을 적용하여 확장 키 스트림을 생성한다. 확장 키 스트림을 평문과 논리 합하여 암호문을 생성한다. 순열을 이용하여 키 스트림 생성에 사용되는 의사 난수 생성기의 사용 횟수를 줄였기 때문에 일반 스트림 암호화 기법에 비해 멀티미디어 데이타의 암/복호화 속도가 빠르며 에너지 소모를 줄였다. 특히 제안 기법은 멀티미디어 파일의 임의 접근 시 일반 스트림 암호화 기법에 비해 약 2배의 속도향상을 보인다.

• 응용통계연구
• /
• 제22권5호
• /
• pp.1059-1072
• /
• 2009

마이크로어레이 극소수 샘플(array) 자료의 분석에서는 유의한 발현수치를 나타내는 유전자를 검정통계량에 의해 결정하는 것이 주요과제이다. 이 때 수 천 또는 수 만개인 유전자의 발현수치로부터 귀무분포(null distribution)의 생성이 필수적이며, 극소수 샘플 자료의 경우에는 순열방법(permutation methods)에 의해 귀무분포를 생성하는 것이 가장 바람직하다. 본 논문에서는 귀무분포 생성에 사용될 수 있는 매우 단순한 검정통계량을 제시하면서 더불어 귀무분포 생성에 적절한 순열방법도 제안한다. 모의실험으로 기존의 검정통계량으로 생성된 귀무분포와 본 논문에서 제안하는 검정통계량의 귀무분포를 비교하며, 실제 자료에 적용하여 유의 유전자를 탐색한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제25권3호
• /
• pp.607-627
• /
• 2011

본 연구는 구조적 동형을 활용한 순열과 조합의 교수 학습이 학생들의 학업 성취도에 효과가 있는지를 살펴보고 문제 해결 과정에서 나타나는 학생들의 특징이 무엇인지를 분석하는 데 그 목적이 있다. 이를 위하여 본 연구에서는 S고등학교 2학년 2개 반 학생들을 대상으로 실험반에는 4차시의 구조적 동형을 활용한 수업을, 비교반에는 4차시의 기존의 교과서 중심의 수업을 실시하였다. 그 결과, 구조적 동형을 활용한 수업은 기존의 교과서 중심의 수업보다 학업 성취도 향상에 효과가 있는 것으로 나타났다. 한편, 실험반의 5명을 대상으로 성취도 검사지를 분석하고 면담한 결과, 학생들은 순열과 조합 문제에서 '서로 다른', '서로 같은'과 같은 표현이 있으면 구조적 동형을 활용하여 문제를 해결하는 것이 더 쉽다고 하였고, 공 상자 모델에서는 공과 상자의 구별 여부만 판단하면 되므로 기존의 방법보다 더 많이 사용한다고 하였다. 또, 구조적 동형을 이해하는 학생들은 문제를 해결할 때 공 상자 모델과 기존의 방법 중에서 각 문항에 적절한 풀이 방법을 스스로 택하여 해결하는 것으로 나타났다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3088-3098
• /
• 1998

순열 방사형 그래프는 병렬 또는 분산 시스템의 상호 연결망 구조로써 n-큐브의 새로운 대안으로 제시되고 있다. 그러나 최근까지 제시된 구조(메쉬, 하이퍼큐브 등)에 대한 오류 허용 설계 모델은 많이 연구되어왔지만 순열 방사형 그래프에 적합한 오류 허용 설계 모델은 연구되고 있지 않다. 따라서 본 논문에서는 순열 방사형 그래프에 적합한 새로운 오류 허용 설계방법을 제안하였다. 이 방법은 현재 수행중인 구성 요소 중에서 오류가 발생할 때 기존 구조를 유지하기 위해서, 예비 구성요소를 추가하여 적절히 오류 요소를 대치하는 기법이다. 먼저, 순열 방사형 그래프를 순환 그래프로 변환한 다음 순환 그래프의 준 동형 성질을 이용하였다. 또한 k개 예비프로세서를 추가하여 각 프로세서 당 최대 통신 링크를 최소화함으로써 오류 허용 설계구조의 비용을 최적화 하였다. 특히, 최대 통신 링크의 수를 최소화하는 새로운 연구 방법을 제안하였다.

• 한국컴퓨터정보학회논문지
• /
• 제26권12호
• /
• pp.133-142
• /
• 2021

이동 패턴 인식은 사용자 궤적 질의, 사용자 행동 예측, 사용자 위치에 기초한 흥미요소 추천, 사용자 개인 정보 보호 및 지자체 교통 계획과 같은 여러 측면에서 널리 사용된다. 현재 인식 정확도는 응용 요건을 충족할 수 없기 때문에 이동 패턴 인식 연구는 궤적 데이터 연구의 초점이라 할 수 있다. GPS 내비게이션 기술과 지능형 모바일 기기의 대중화로 많은 사용자 모바일 데이터 정보를 얻을 수 있고, 이를 바탕으로 많은 의미 있는 연구가 이루어질 수 있다. 현재의 이동 패턴 연구 방법에서 궤적의 특징 추출은 궤도의 기본 속성(속도, 각도, 가속도 등)으로 제한된다. 본 논문에서 순열 엔트로피는 궤적 분류 연구에 참여하기 위한 궤적의 고유값으로 사용되었으며 시계열의 복잡성을 측정하기 위한 속성으로도 사용되었다. 속도 순열 엔트로피와 각도 순열 엔트로피가 이동 패턴 분류에 참여하기 위한 궤적의 특성으로 사용되었으며, 본 논문에서 사용된 순열 엔트로피를 기반으로 한 속성 분류의 정확도는 81.47%에 달했다.