• 제목/요약/키워드: Divide

검색결과 2,142건 처리시간 0.022초

A Divide-and-Conquer Algorithm for Rigging Elections Problem

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권12호
    • /
    • pp.101-106
    • /
    • 2015
  • This paper suggests heuristic algorithm with polynomial time complexity for rigging elections problem that can be obtain the optimal solution using linear programming. The proposed algorithm transforms the given problem into adjacency graph. Then, we divide vertices V into two set W and D. The set W contains majority distinct and the set D contains minority area. This algorithm applies divide-and-conquer method that the minority area D is include into majority distinct W. While this algorithm using simple rule, that can be obtains the optimal solution equal to linear programing for experimental data. This paper shows polynomial time solution finding rule potential in rigging elections problem.

제곱-나눗셈 모듈러 지수연산법 (Square-and-Divide Modular Exponentiation)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.123-129
    • /
    • 2013
  • 암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$ (mod m)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 제곱-곱셈 방식의 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 사전처리를 하는 n-ary, ($n{\geq}2$)이 보다 효율적으로 적용된다. 본 논문에서는 모듈러 지수 나눗셈 방법을 적용한 제곱-나눗셈법과 사전처리 없는 n-ary 제곱-나눗셈법을 제안하였다. 제곱-나눗셈법은 b가 $2^k+2^{k-1}$에 근접한 값 또는 $2^{k+1}$에 근접한 경우 수행횟수 측면에서 가장 효율적임을 알 수 있었다. 나머지 값들에 대해서는 사전처리 없는 n-ary 제곱-나눗셈법을 적용하는 것이 사전처리를 하는 일반적인 n-ary법에 비해 수행횟수 측면에서 효율적임을 보였다.

스마트융합시대 취약계층에 대한 정보격차 해소 방안 (A Study on Efficient Policies of solving the Digital Divide for Weak Layers in the Smart Phone Convergence Era)

  • 강월석;양해술
    • 디지털융복합연구
    • /
    • 제10권1호
    • /
    • pp.29-38
    • /
    • 2012
  • 새롭게 다가오고 급변하는 스마트 융합환경속에서 정보격차 해소 이슈가 새롭게 조명되고 있다. 전통적인 정보격차의 개념과 범주에 대해 정의하고 그동안 정부가 정보격차 해소를 위해 펼쳐온 노력 사항에 대해 알아보고 해외주요 국가들의 스마트 융합환경속에서의 정보격차 현황에 대해 살펴보았다. 해외 주요국과 한국과의 스마트폰 환경 하에서의 장노년층, 장애인, 저소득층등 취약 계층별 정보 격차 현상에 대해 살펴보고 특별한 차별점을 인식하려 노력하였다. 이에 따른 시사점 분석을 통해 필요한 정책방안을 제시하고 그 달성을 위해 우리 정부나 산업계, 학계, 사회단체 등에서 어떠한 노력을 기울여야 할 것인가를 제시하였다. 정보통신 일등국가로서의 위치를 계속 유지해나가는 것은 전 국민이 평등하게 정보를 공유하여 모두가 삶이 행복한 사회를 구현할 때 비로소 가능해 지는 것이라고 믿는다. 본 연구에서 제시하는 전략안이나 제언이 정부의 정보통신정책 마련에 도움이 되었으면 한다.

노인의 정보격차 해소를 위한 도서관 정책수립의 고려사항 (A Study on Considerations of the Library Policy Establishment to Resolve Digital Divide of Older Adults)

  • 윤혜영
    • 한국도서관정보학회지
    • /
    • 제48권4호
    • /
    • pp.77-105
    • /
    • 2017
  • 우리사회가 고령사회로 진입하면서 노인의 정보격차 해소는 점점 더 중요하지만, 현실적으로 다른 정보취약계층에 비해 소외되고 있다. 본 연구는 노인의 정보격차 해소를 위한 도서관 정책수립에 고려하여야 할 사항들을 제안하기위해 "국가정보기본법"과 과학기술정보통신부, 문화체육관광부, 보건복지부, 고용노동부의 소속직제를 통해 관련 규정을 살펴본 다음 도서관분야에서는 노인 서비스 지침과 현황을 조사하였다. 연구결과, 노인의 정보격차 해소를 위한 서비스는 전국의 공공도서관을 기본거점기관으로 활용하는 것이 바람직하며, 국가적 차원에서 노인의 정보격차 해소를 위한 서비스가 공공도서관을 통해 체계적이고 지속적으로 이루어져야 한다고 제안하였다.

개인의 특성이 스마트 디바이스 이용성과에 미치는 영향 : 모바일 정보격차 조절효과를 중심으로 (The Effect of Personal Characteristics on Use Outcomes of Smart Device : Moderating Effects of Mobile Divide)

  • 설중호;여등승;임규건
    • 한국IT서비스학회지
    • /
    • 제17권2호
    • /
    • pp.17-33
    • /
    • 2018
  • The purpose of this study is to verify the moderating effect of mobile divide on the relationship between individual characteristics and the use outcomes of smart device. Data was collected through a survey for periods from May 12, 2017, to May 17, 2017. As a result of multiple regression analysis based on collected data, self-efficacy, information seeking desire and culture capital have a positive effect on the use outcomes of smart device. To examine the moderating effect of mobile divide, we conducted a hierarchical regression analysis by calculating the interaction variables of the independent variable and the mobile literacy. As a result of the analysis, it was found that mobile literacy has negative moderating effect between self-efficacy and the use outcomes of smart device. The results of this study can be interpreted as the higher the self-efficacy and information desire for ICT technology users are. In addition, it can be interpreted that the smart device is convenient in the cultural activities of individuals, and therefore, it is highly utilized. Next, among those who have excellent mobile use ability, those who have high confidence in ICT technology can be interpreted as having low utilization because they recognize that the benefits provided by smart devices are familiar and natural. The results of this study confirm that the digital divide problem in the smart environment is influenced by individual characteristics as well as demographic variables. Therefore, we expect the government to set appropriate policies considering the characteristics of individuals.

셀 분할 알고리즘과 확장 칼만 필터를 이용한 쿼드로터 복귀 실외 위치 추정 (Outdoor Localization for Returning of Quad-rotor using Cell Divide Algorithm and Extended Kalman Filter)

  • 김기정;김윤기;최승환;이장명
    • 전기전자학회논문지
    • /
    • 제17권4호
    • /
    • pp.440-445
    • /
    • 2013
  • 본 논문은 쿼드로터의 최단거리 복귀 시 위치인식을 위해 확장칼만필터를(EKF) 이용한 저가형 GPS/INS 융합시스템과 셀 분할 알고리즘이 결합된 위치추정시스템을 제안한다. 연구에서는 저가형 GPS가 가지는 위치오차와 INS가 가지는 가속도 값의 계속적인 적분으로 인한 누적 오차를 줄이기 위해 확장칼만필터를 이용하여 GPS/INS 융합시스템을 구성한다. 또한 쿼드로터는 원점 복귀 명령 시 최단거리의 경로 지점에 대한 위치 경로 측정이 가능하기 때문에 위치 경로를 기준으로 셀 분할 알고리즘을 적용하여 GPS/INS 결합 데이터 중 실제 위치와 근접한 데이터를 결정함으로써 위치오차를 더욱 줄인다. 본 논문에서 제안하는 기법의 성능은 실외에서 쿼드로터 복귀 중 GPS, GPS/INS 결합, 셀 분할 알고리즘 적용 각각의 실험 결과를 비교함으로써 평가된다.

경남도내 초중등 학생 및 교사의 정보격차 현황 분석 (An Analysis of the Status of Digital Divide on Students and Teachers at Elementary and Secondary Schools in Gyeongnam)

  • 김민기;남영호
    • 정보교육학회논문지
    • /
    • 제11권4호
    • /
    • pp.433-445
    • /
    • 2007
  • 정보사회로의 진입과 함께 정보격차는 사회 불평등을 초래하는 새로운 요소로 등장하였다. 특히 학교에서 ICT 활용교육, e-러닝, u-러닝이 점차 확대됨에 따라 학생층에서 나타나는 정보격차는 교육 기회의 불평등으로까지 이어질 우려를 낳고 있다. 이에 따라 학교 구성원들의 정보격차 실태에 대한 관심이 높아지고 있다. 본 연구에서는 학생 및 교사의 정보화 수준과 정보격차 현황을 파악하기 위하여, 경남도내 초중등 학생과 교사를 대상으로 설문조사를 실시하였다. 정보화 수준의 측정은 3개 하위 지수(접근, 역량, 활용)에 대한 가중 평균으로 계산하였다. 조사결과 학생과 교사 집단 모두 역량지수에서 가장 큰 격차를 보였다. 또한 역량지수와 활용지수와의 상관관계를 분석한 결과 두 집단 모두 정적상관을 보여 정보 역량의 차이가 정보격차를 이해하는데 중요한 요인임을 알 수 있었다.

  • PDF

다문화가정 초중등학생을 위한 정보격차해소 방안 연구 (A Study on Bridging the Digital Divide of K-12 Students of Multicultural Background)

  • 이준
    • 컴퓨터교육학회논문지
    • /
    • 제12권6호
    • /
    • pp.41-51
    • /
    • 2009
  • 본 연구는 국제결혼 자녀, 외국인노동자 자녀 등 다문화가정 자녀들의 정보격차 해소를 위한 정책 방안을 모색하는데 연구의 목적이 있다. 구체적으로, 정보화를 통해 다문화가정에서 성장하고 있는 초중등학생들의 학교생활 및 사회 적응도를 높이고 학업성취도를 향상 시키는 데 도움을 줄 수 있는 방안을 모색하고자 하였다. 이를 위해 다문화가정의 실태에 대한 다양한 정책자료 및 관련 선행연구를 중심으로 심층적인 문헌 분석을 통해 다문화가정 학생들이 당면한 교육적 문제점을 정리한 후 정보격차를 해소할 수 있는 방안을 탐색하였다. 정책 개선 방안으로 정보 접근성 향상을 위해 개인별 정보 인프라 제공 대신 다중 활용 공간에 대한 인프라 지원을 제시하였으며, 정보 활용 방법으로서 교육환경 자체가 정보격차 해소에 도움을 주는 이러닝 서비스의 확대, 정보격차 해소 교육을 위한 교원 및 학부모의 교육역량 강화 방안을 제안하였다.

  • PDF

청년은 정보 활용격차에서 자유로운가? - 한국 2030 청년세대의 모바일 정보 활용에 관한 연구 - (Is the Youth Generation Free from the Digital Divide? -A Study on the Utilization of Mobile Information of the 2030 Youth Generation in Korea-)

  • 김설인;구혜경
    • 한국콘텐츠학회논문지
    • /
    • 제21권1호
    • /
    • pp.39-54
    • /
    • 2021
  • 본 연구는 2030 청년세대의 모바일 정보 활용수준에 따라 집단을 유형화하고, 유형별 소비자역량과 생활 만족도에 차이가 있는지 실증하고자 하였다. 그리고 세대 내 정보격차에 영향을 미칠 수 있는 요인을 파악하고 자 하였다. 이를 위해 2018년 디지털 정보격차 실태조사 원자료를 활용하여 총 1779부의 유효데이터를 분석하였다. 연구결과, 2030 청년세대의 정보 활용요인은 '개인의 정보활동', '공유활동', '생활서비스', '사회참여', '정보 및 네트워킹', '경제활동'으로 도출되었다. 정보 활용수준에 따라 소비자는 준거집단(46.5%), 고활용집단(27.2), 저활용집단(26.3%) 3가지로 유형화되었으며, 유형별 인구통계학적 특성, 소비자역량, 생활 만족도에서 통계적으로 유의한 차이가 있었다. 그리고 준거집단과 비교하여, 고활용집단과 저활용집단의 정보격차에 영향을 미칠 수 있는 요인을 확인하였다. 본 연구는 2030 청년세대 내 정보 활용수준이 유의한 차이가 있음을 확인하고, 이러한 차이가 정보격차로 이어질 가능성을 피력하였다는 것에 의의가 있다. 청년세대 역시 정보격차의 대상이 될 수 있으며, 향후 정책이나 교육에서도 청년세대 정보격차에 대한 발전된 차원의 논의가 필요할 것이다.

중국 지역 간의 모바일 정보격차가 G2C전자정부서비스의 이용의도에 미치는 영향에 관한 실증연구 (An Empirical Study on the Influence of the Mobile Digital Divide between China Regions on the Intention to Use G2C e-Government Services)

  • 여등승;장원원;임규건
    • 한국IT서비스학회지
    • /
    • 제19권6호
    • /
    • pp.15-29
    • /
    • 2020
  • Facing the era of intelligence, the demands for changes of e-Government system appears to be rising upon the development of AI, VR, IoT and other new technologies. However, it also comes with the increasing possibility of mobile digital divide among regions, ethnicities and social classes. As the e-Government Service is only available for specific groups, the national government should proactively build an information environment to promote the convenient access and use of e-Government Service comprehensively by all the people. In the light of the sociodemographic characteristics, this study tests whether the difference is statistically significant involving the mobile digital divide between different groups with the analysis of variance, while determining the relationship between the mobile digital divide and the usage intention of e-Government Service through multiple regression analysis. The main findings of this study are as follows. First, there are differences and statistical significance between groups of different ethnicities and regions on accessibility with electronic products and networks. Second, there are obvious differences and statistical significance between groups of different ages, educational levels and ethnicities on the competency and usability of electronic products and networks. Third, the accessibility to electronic products and networks has no effect on the usage intention of e-Government Service, while the competency and usability of electronic products and networks have a strong positive impact on the usage intention of e-Government Service. The author hopes that the research findings of this paper can provide reference suggestions and opinions for bridging the digital divide among regions in China and promoting the popularization of the e-Government Service.