• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.179-186
• /
• 2011

본 논문은 화랑 문제의 최소 정점 경비원 수를 구하는 알고리즘을 제안하였다. n개의 사각형 방으로 구성된 화랑의 최소 경비원수는 정확한 해를 구하는 공식이 제안되었다. 그러나 단순하거나 장애물이 있는 다각형 또는 직각 다각형에 대해 최대 경비원수를 구하는 공식만이 제안되었으며, 최소 경비원수를 구하는 근사 알고리즘만이 제안되고 있다. n개의 정점으로 구성된 다각형 P에 대한 최대 정점 경비원 수를 구하는 방법은 Fisk가 다음과 같이 제안하였다. 첫 번째로, n-2개의 삼각형으로 구성된 삼각분할을 수행한다. 두 번째로 3색-정점색칠을 한다. 세 번째로 최소 원소를 가진 채색수를 정점 경비원의 위치로 결정한다. 본 논문에서는 지배집합으로 최소 정점 경비원 수를 구한다. 첫 번째로, 가능한 모든 가시적인 정점들 간에 간선을 그린 가시성 그래프를 얻는다. 두 번째로, 가시성그래프로부터 직접 지배집합을 얻는 방법과 가시성 행렬로부터 지배집합을 얻는 방법을 적용하였다. 다양한 화랑 문제에 적용한 결과 제안된 알고리즘은 단순하면서도 최소 정점 경비원 수를 얻을 수 있었다.

• 정보처리학회논문지A
• /
• 제15A권5호
• /
• pp.295-300
• /
• 2008

본 논문은 화랑문제 분야에 관한 것으로, 다각형의 계층구조에서 경비충분집합에 될 수 있는 기하학적인 요소들에 관해 다루었다. 경비충분 집합이 될 수 있는 기하학적인 요소로 다각형의 삼각화를 고려하였고, 다각형의 삼각화한 대각선분에 대해 완전가시성으로 양쪽을 다 감시할 경우 경비충분집합이 되는 삼각형의 부류가 볼록 다각형, 단변단조 다각형, 소용돌이 다각형임을 보였고, 그 외의 별모양 다각형, 단조 다각형, 완전외부가시성 다각형에서는 경비충분집합이 되지 못함을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.63-69
• /
• 2012

n개의 정점으로 구성된 화랑 P에 대한 최대 이동 경비원 수는 단순 다각형은 ${\lfloor}n/4{\rfloor}$, 직각 다각형은 ${\lfloor}(3n+4)/16{\rfloor}$이며, 최소 경비원수를 구하는 다항시간 알고리즘은 알려져 있지 않아 NP-난제 (NP-Hard)이다 . 본 논문은 화랑 문제의 최소 이동 경비원 수를 구하는 다항시간 알고리즘을 제안하였다. 첫 번째로, 모든 정점에서 볼 수 있는 다른 정점으로 간선을 그린 가시성 그래프를 얻는다. 두 번째로 ${\Delta}(G)$인 정점 u와 $N_G(u)$에 있는 ${\Delta}(G)$ 정점 v를 선택하고 가시성 간선과 부속 간선을 삭제한다. 세 번째로, 남아 있는 부분 그래프 각각에 대해 정점 $w_i$를 선택하여 이동 경비원이 위치할 간선을 선택하였다. 제안된 알고리즘을 다양한 단순 다각형과 직각 다각형 화랑 문제에 적용한 결과 선형시간으로 최소 이동 경비원 수를 얻었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.1049-1052
• /
• 2013

저자들은 1980 년대 후반부터 역사학적 논쟁들을 통계적 수학적 방법을 이용하여 분석해보고자 하는 시도들을 하여 왔다. 최근에는 역사학의 논쟁점 중이 하나인 화랑세기의 진위 여부를 분석하기 위한 일련의 연구를 시도하였다. 이러한 일련의 시도의 일환으로 이 연구는 기획되었다. 이 글에서는 일본의 고대 기년 추정 방법을 참고하면서 세대 평균치와 재위 평균치의 추정이라는 방법을 통하여 "삼국사기" 초기 기년 문제에 대한 해명을 시도해 보고자 한다. 종래에는 세대 평균치라는 개념을 사용하지 않아서 편차가 심한 왕별 재위기간 평균치만 사용하여 재위기간 추정의 오차가 컸다. 또한 여러 가지 추론들이 주관적인 판단에 의지한 부분이 많아서 폭넓은 지지를 얻지 못한 경우가 많았다. 따라서 세대 평균치와 재위 평균치는 반드시 일치하지 않는다는 점을 분명히 하는 한편, 양자를 결합한 추정 방안을 마련해 볼 것이다.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2021년도 학술논문집
• /
• pp.77-84
• /
• 2021

본 연구는 현대 사회에서 문제 해결의 필수적인 역량으로 주목받고 있는 컴퓨팅 사고력(Computational Thinking, CT)을 향상시킬 수 있는 방법으로 AI 메이커 코딩 교육을 제안하고, 이 교육이 초등학생들의 CT 향상에 미치는 효과성을 분석하는 것을 목적으로 하였다. 연구를 위해 안산시 소재 H초등학교의 학생 4학년 5명, 6학년 5명, 총 10명을 모집하였으며 AI 메이커 코딩 교육은 총 8차시로 계획하여 기본적인 블록 코딩과 메이커 교육의 개념부터 실생활의 문제 해결의 영역까지 수업을 구성하였다. AI 메이커 코딩 교육의 효과성을 분석하기 위해 사전·사후 CT 검사를 실시하였다. 검사 결과는 CT의 5가지 요소에서 "추상화", "알고리즘", "데이터 처리"에 대해서는 AI 메이커 코딩 교육이 유의미한 효과를 주었다는 것을 확인하였고, "문제분해", "자동화"에 대해서는 상관관계가 없는 것을 확인하였다. 종합적으로 모든 학생의 평균 점수가 향상되었고, 학생 간 편차는 감소하여 AI 메이커 코딩 교육이 CT 향상에 효과적이라는 사실을 확인하였다.

• 정보교육학회논문지
• /
• 제25권5호
• /
• pp.779-790
• /
• 2021

본 연구에서는 AI 메이커 코딩 교육이 초등학생의 컴퓨팅 사고력 향상에 미치는 영향을 분석하였다. 연구 대상은 안산시 H 초등학교에 재학 중인 10명의 학생이며, 소프트웨어 코딩 기반 메이커교육용 교수학습모형을 활용한 총 8차시의 AI 메이커 코딩 교육을 학생들에게 적용하여 컴퓨팅 사고력의 향상 정도를 분석하였다. 수업에 참여한 학생들은 실생활의 문제를 코딩과 메이킹 활동을 통해 해결하는 과정을 수행하였고, 컴퓨팅 사고력 검사지를 통해 교육 전·후의 컴퓨팅 사고력 향상 정도를 측정하는 한편, 면담을 통해 컴퓨팅 사고력 구성요소와 관련된 학생들의 사고 과정을 관찰하였다. 연구 결과 모든 학생의 컴퓨팅 사고력 평균 점수가 향상되었으며, 학생 간 점수의 편차가 감소함을 확인하였다. 면담을 통해서는 문제해결 과정에서 학생들이 컴퓨팅 사고력과 관련된 사고 능력을 적극적으로 활용함을 알 수 있었다. 이를 통해 AI 메이커 코딩 교육은 학생의 컴퓨팅 사고력 향상에 긍정적인 영향을 줄 수 있음을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.102-111
• /
• 2004

단순 다각형 P의 가시성 다각형을 점이나 에지와 같은 P에서의 가시원으로부터 가시적인 점들의 집합을 말한다. 가시성 다각형은 점들의 ,집합이므로 가시성 다각형들에 대해 교집합, 합집합, 차집합 등과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 해당되는 두 가시원으로부터 동시에 보이는 점들의 집합이고, 합집합은 하나 이상의 가시원으로부터 보이는 점들의 집합이다. 두 가시성 다각형의 차집합은 하나의 가시원으로부터만 보이는 점들의 집합이다. 모두 n개의 정점을 가진 두 개의 일반적인 다각형에 대해 집합 연산을 수행하는 기존의 알고리즘으로 가장 효율적인 알고리즘은 O(nlogn + k) 시간이 소요된다, k는 집합 연산의 출력의 크기이다. 그러나 본 논문에서는 가시성 다각형의 특성을 이용하여 O(n) 시간에 교집합, 합집합, 차집합을 구하는 최적인 알고리즘을 제시한다.

• 한국건설관리학회논문집
• /
• 제14권1호
• /
• pp.115-123
• /
• 2013

글로벌 금융위기 이후 건설시장의 변화와 함께 건설기업과 프로젝트를 대표하는 건설현장소장의 직업적 역량 또한 변화하고 있다. 특히 현장소장은 건설공사의 설계부터 시공까지의 프로젝트 전 생애주기에 이르는 단계에 관여하기 때문에 현장소장이 느끼는 사업 역량의 중요도는 건설경기 변화에 중요한 요소로 치부되고 있다. 따라서 본 연구는 현장소장들의 업무 수행과정에 있어서 필요할 것으로 판단되는 역량 항목들에 대한 중요도와 현재 역량 수준의 분석(IPA)과 향후 개선이 필요한 역량 항목을 도출하고자 한다. 도출된 분석결과는 (1)대외관리역량에서는 수주영업능력과 정보력, (2)현장관리역량에서는 관리자적 경영마인드와 적극적 돌파력, (3)자기관리역량에서는 사전문제예측능력과 자기계발이 필요한 것으로 나타났다. 본 연구의 결과는 국내 기업들이 현장소장교육과 지식공유 등의 기초자료로 활용할 수 있을 것으로 기대된다.

• 예술경영연구
• /
• 제51호
• /
• pp.191-219
• /
• 2019

예술품의 국제거래상 준거법 채택의 문제는 실제로 소송의 결과와 밀접한 관계가 있는데, 최근 들어 국제예술품시장의 허브인 뉴욕을 중심으로 점차 현대적 혼합법을 채택하고 있다. 예술품 국제거래의 준거법 지정은 해당 국가의 사법규정만으로는 결정되기 곤란하며, 해당 국가의 이익 및 공익과 관련된 경우 공법규정도 함께 고려되어야 한다. 섭외적 사안에 대해서 우리 국제사법은 공공질서이론을 수용하고 있으며, 국제사법 제7조에 따라 입법목적상 해당 사안에 적용 되어야 하는 우리 강행규정은 준거법 지정여부와는 무관하게 적용된다. 여기서 말하는 강행규정이란 당사자 합의로 그 적용배제가 불가능 하고 외국법이 준거법인 경우에도 적용이 배제되지 않는 '국제적 강행법규'를 의미하며, 특정 법률이 국제적 강행법규에 해당하는 지는 법규의 의미와 목적상 적용의지를 가지는가를 면밀히 분석 후 판단해야 한다. 거래목적물이 문화재라면 관련 공법규범 역시 검토가 필요한데, 예술품의 국제거래 대상이 문화재의 범주에 속하는 경우, 당해 법원은 법정지의 강행법규까지 고려해야 한다. 우리 민법은 문화재 보호법이 적용되지 않는 경우에는 원칙적으로 문화재에 대한 선의취득을 인정하는데, 점유이탈 예술품 역시 선의취득의 대상이지만 도난 혹은 분실물인 경우 원소유자는 민법 제250조에 의해 도난, 분실 후 2년 내에 그 작품의 반환을 요구할 권리가 있고 매수인은 원소유자에게 반환하여야 한다. 나아가, 매수인이 전문 경매회사나 화랑, 갤러리 등 전문 업자에게 구입한 경우 원소유자에게 구입대금의 배상을 요구할 수 있고, 사적 거래로 구입한 경우에는 원소유자에게 구입가를 배상받지 못하고 작품을 반환해야 하는데, 이 경우 매수인은 매도인에 대하여 민법 제570조에 기한 책임을 물을 수 있다. 유니드로와(Unidroit) 협약 발효 이전에 도난 및 반출된 문화재에 대한 소급효의 부정과 미국의 조항 유보행사와 관련해서는 외교적 논의가 필요하며, 현재로서는 미국 연방도품법 활용 등 우회적 노력이 차선책이다.

• 한국산학기술학회논문지
• /
• 제19권2호
• /
• pp.279-292
• /
• 2018

2008년 글로벌 금융위기의 파급효과에도 불구하고 빠른 회복세를 보인 세계미술시장과는 달리 한국 미술시장은 현재까지도 이전 수준을 회복하지 못하고 있다. 한국 미술시장은 화랑 편향의 유통시스템, 취약한 1차 시장 기능, 소수 컬렉터 중심의 시장 구조로 신진 및 중견작가들로 하여금 시장 진입의 기회를 어렵게 하고, 결과적으로 작가들의 경제적 양극화를 심화시킨다. 또한 높은 작품 가격은 일반인의 시장참여를 제한함으로써 시장의 저변확대를 가로막고 있다. 본 연구는 한국미술시장의 가장 근본적인 문제는 시장 저변의 허약함에 있으며 이를 개선하기 위한 방안으로 '대안형 아트페어'가 허약한 우리 미술시장의 체질을 개선하는 단초가 될 수 있다는 점에 주목하고 한국 미술시장의 현황과 예술경영지원센터의 '작가미술장터' 사업 사례를 분석하였다. 분석 결과 '작가중심형 아트페어'는 일반인의 미술시장에 대한 관심을 환기시키고, 신진 및 비인기 중견작가들에게 전시 및 관로를 열어줌으로써 시장 저변을 확대하는 방안 중 하나로 미술시장 대중화를 촉진하는 대안형 아트페어이다. 나아가 국내 미술 시장의 체계적인 유흥 체계 구축과 더불어 견고한 작가군을 형성할 수 있도록 하는 기초직업이기도 하다. 현재로서는 시장편중 현상이 다른 나라에 비해 뚜렷하고 대중화가 부진한 우리 미술계의 현실, 그리고 자생력이 부족한 시장의 현장 등을 고려할 때 '작가중심형 아트페어' 육성을 위한 공공부문의 마중물 역할이 반드시 필요한 것으로 보인다. 하지만 장기적으로는 직접적인 지원방식이 아닌 홍보플랫폼의 제공이나 소비자 금융지원 등 간접적인 지원방식으로의 전환을 통해 '작가중심형 아트페어'의 지속가능성과 그 발전을 도모할 필요가 있다.