• 제목/요약/키워드: 구조화된 문제

검색결과 403건 처리시간 0.027초

제약만족 최적화 문제를 위한 백트래킹 탐색의 구조화 (A Backtracking Search Framework for Constraint Satisfaction Optimization Problems)

  • 손석원
    • 정보처리학회논문지A
    • /
    • 제18A권3호
    • /
    • pp.115-122
    • /
    • 2011
  • 모든 제약만족 최적화 문제의 해를 구하는 일반화된 알고리즘을 구하는 것은 매우 어렵다. 그러나 결정 변수의 특성에 따라 세분화된 문제는 해를 위한 알고리즘을 구하기에 더 쉽다는 가정을 할 수 있다. 이와 같은 가정 하에 문제를 세분화 시키는 문제분류규칙을 제안하고 세분화된 문제의 특성에 맞는 백트래킹 알고리즘을 개발한다. 백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 탐색되는 노드의 순서를 효과적으로 배열하는 것이다. 정적 특성이 우세한 무선 센서 네트워크의 클러스터 헤드 위치문제와 동적 및 정적 특성의 혼합특성을 갖는 RFID 리더 간섭 최소화 문제를 선택하여 최적의 변수 순서화 알고리즘을 개발하고 기존의 방법과 비교하였다. 결과적으로 문제를 세분화시킴으로써 체계적인 탐색을 위한 백트래킹의 구조화를 실현하였다. 또한 개발된 백트래킹 알고리즘의 성능이 우수함을 보였다.

구조화 조명 영상에 Dynamic Programming을 사용한 신뢰도 높은 거리 측정 방법 (Robust Depth Measurement Using Dynamic Programming Technique on the Structured-Light Image)

  • 왕실;김형석;린천신;진홍신;임해평
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.69-77
    • /
    • 2008
  • 구조화 조명을 사용한 거리측정에 동적계획법을 적용함으로써 거리 측정의 정확성이 대폭 향상된 방법을 제안하였다. 구조화 조명을 사용한 거리 측정방법은 거리정보가 조명에 해당하는 화소의 위치에 의해 계산될 수 있다는 점을 이용한 것이다. 그러나, 이 구조화 조명 빛이 물체의 표면에서 흡수되거나 반사됨으로서 흐리거나 잘 보이지 않는 경우가 많다. 이 문제를 해결하기 위해서 본 연구에서는 동적계획법을 사용하였다. 동적 계획법을 위한 셀간 비용(cost)값은 화소 밝기 값의 역수를 사용하였으며, 상단과 하단에 각각 시작선 혹은 목표선을 설정하였다. 이 알고리즘의 장점은 동적 계획 법의 최적화 능력을 사용하므로, 구조화 조명선의 약한 흔적이나 부분적으로 절단된 조명선 위치도 잘 찾아낼 수 있다. 이 알고리즘을 사용하여 다양한 3 차원 물체를 복원한 실험 결과를 제시하였다.

  • PDF

문제발견 능력과 화학 문제해결 능력과의 관계 (Relationship Between Problem Finding Ability and Problem Solving Ability in Chemistry)

  • 류시경;박종석
    • 대한화학회지
    • /
    • 제52권2호
    • /
    • pp.179-185
    • /
    • 2008
  • 연구의 목적은 고등학생들의 문제발견 능력과 화학 문제해결 능력 사이에 어떠한 관계가 있는지를 알아보는 것이다. 이를 위해 낮게 구조화된 과학 관련 문제 상황에서 문제발견 활동 결과와 대학수학능력시험 화학I의 모의평가 결과 간의 상관관계를 분석하였다. 분석 결과, 문제발견 능력은 화학I 모의평가 점수와 상관(r=.346)이 있었으며, 평가 요소 중 ‘적용 능력'과 약간의 상관관계(r=.390)가 있는 것으로 나타났다. 특히 상위 집단의 유창성이 적용 능력과 높은 상관관계(r=.446)가 있는 것으로 나타났다. 이는 화학I의 성취도가 높은 학생들의 개념 적용 능력은 다양한 문제를 발견하는 능력과 밀접한 관련성이 있음을 의미한다. 또한 화학I 모의평가에서 높은 점수를 받은 학생들과 낮은 점수를 받은 학생들의 문제발견 능력은 차이가 거의 없는 것으로 나타났다(t=.830, p=.411).

대학생의 우울, 불안, 금주 자기효능감이 음주문제에 미치는 영향 : 보건복지계열 학생을 중심으로 (Effects of Depression, Anxiety, and Alcohol Abstinence Self-efficacy on Drinking Problem among College Students : Health and Welfare Department Students)

  • 양승희;윤지원
    • 한국콘텐츠학회논문지
    • /
    • 제15권12호
    • /
    • pp.304-313
    • /
    • 2015
  • 본 연구는 대학생의 우울, 불안, 금주 자기효능감, 음주문제 정도를 알아보고 음주문제에 영향을 미치는 요인을 파악하여 문제음주 예방을 위한 중재방안을 마련하고자 시도되었다. 경기도 소재 3개 대학의 보건복지계열 학과에 재학 중인 대학생 538명을 대상으로 하였으며 구조화된 자기보고식 설문지를 이용하여 자료를 수집하였다. 수집된 자료의 분석은 SPSS 18.0 프로그램을 이용하여 기술적 통계, t-test와 ANOVA, Scheffe 사후 검증, Pearson Correlation coefficients, 다중회귀분석으로 실시하였다. 연구결과 음주문제는 우울, 불안과는 순상관관계가, 금주 자기효능감과는 역상관관계가 있는 것으로 나타났으며, 음주를 하는 전체 대상자의 음주문제에 영향을 미치는 요인은 성별, 학년, 불안, 금주 자기효능감으로 나타났다. 이러한 결과를 토대로 대학생의 음주문제를 예방하기 위해서는 부정적인 감정을 효율적으로 관리하는 능력과 더불어 인지적 전략으로서 자기효능감을 강화함으로써 자기관리능력을 향상시킬 수 있는 중재를 개발하고 적용 할 필요가 있을 것이다.

전문대학 신입생의 비판적 사고성향이 문제해결과정에 미치는 영향 (Influence of Problem Solving Process with Critical Thinking to College Life in Freshmen)

  • 임계환;허제은
    • 융합보안논문지
    • /
    • 제13권2호
    • /
    • pp.175-183
    • /
    • 2013
  • 본 연구는 전문대학 신입생의 비판적 사고성향과 문제해결과정의 정도를 파악한 후 이들 간의 상관성과 문제해결과정에 미치는 영향을 파악하고자 수행하였다. 연구대상은 전문대학에 재학 중인 1학년 215명이었고 자료수집은 구조화된 설문지를 이용하여 2012년 11월 20일에서 12월 5일까지 수집하였고 SPSS 18.0으로 분석하였다. 연구결과, 전문대학 신입생의 비판적 사고성향은 연령, 대인관계에서 유의한 차이가 있었고, 문제해결과정은 연령, 대인관계, 전공만족도에서 유의한 차이가 있었다. 전문대학 신입생의 비판적 사고성향과 문제해결과정간의 관계는 통계적으로 유의한 양의 상관관계(r=.605, P<.001)를 나타냈다. 전문대학 신입생의 문제해결과정에 영향을 미치는 요인은 비판적 사고성향과 전공 만족도로 문제해결과정을 38% 설명하였다. 본 연구는 전문대학생의 비판적 사고성향이 문제해결에 미치는 영향에 대한 실증연구를 표준적인 방법론에 의거 체계적으로 수행하여 비판적 사고성향과 전공만족도를 높일 수 있는 합리적인 교수학습 전략 및 교육과정 개발 방향을 제시하였다는 점에서 그 의의를 찾을 수 있다.

간호학생의 학업적 자기효능감, 학습동기 및 자기주도적 학습태도가 문제해결능력에 미치는 영향 (Influence of Self Efficacy, Learning Motivation, and Self-Directed Learning on Problem-Solving Ability in Nursing Students)

  • 심미정;오효숙
    • 한국콘텐츠학회논문지
    • /
    • 제12권6호
    • /
    • pp.328-337
    • /
    • 2012
  • 본 연구는 간호학생들의 학업적 자기효능감, 학습동기, 자기주도적 학습태도 및 문제해결능력을 확인하고 문제해결능력에 영향을 미치는 요인을 파악하고자 수행하였다. 연구대상은 3년제 전문대학 2개교의 간호학생 217명이었고 자료수집은 구조화된 설문지를 이용하여 2012년 3월 2일부터 3월 31일까지 하였다. 연구결과, 대상자의 학업적 자기효능감은 성별, 출신학교, 성격성향에서 유의한 차이가 있었고, 학습동기는 출신학교, 졸업 후 교과목 활용도에서 유의한 차이가 있었다. 자기주도적 학습태도는 출신학교에서 유의한 차이가 있었으며 문제해결능력은 졸업 후 교과목 활용도에서 통계적인 유의한 차이를 보였다. 대상자의 문제해결능력에 영향을 미치는 요인은 자기주도적 학습태도, 학습동기, 및 학업적 자기효능감으로 문제해결능력을 37.3% 설명하였다. 결론적으로 간호학생의 문제해결능력을 높이기 위해서는 학업적 자기효능감, 학습동기 및 자기주도적 학습태도를 높이는 교육프로그램 개발이 필요하다.

산술과 대수 영역의 문장제 문제해결 전략에 대한 초등 예비교사의 내용지식 연구 (The Study on Elementary Preservice Teachers' Content Knowledge in Arithmetic and Algebra Word Problems Solving Strategy)

  • 이종학
    • 한국콘텐츠학회논문지
    • /
    • 제14권12호
    • /
    • pp.1083-1099
    • /
    • 2014
  • 본 연구의 목적은 통계적 방법을 활용해 산술과 대수 영역에서 초등 예비교사들의 문장제 문제해결 능력과 그들이 선호하는 전략, 그리고 평가 능력을 알아보는 것이다. 연구의 결과, 첫째, 초등 예비교사들은 대수의 문장제 문제해결에서 뿐만 아니라 산술 문항에서도 논리적이고 절차적인 대수적 문제해결 행태를 보였지만, 산술문항에서 선호하는 문제해결 전략은 식세우기 전략과 표만들기 전략이었다. 둘째, 수학교육과 영어교육을 심화 전공하는 초등 예비교사들의 평가 점수는 유의수준 ${\alpha}=0.05$에서 유의미한 차이가 나타났지만, 1학년과 4학년 초등 예비교사 집단의 평가 점수는 유의수준 ${\alpha}=0.05$에서 유의미한 차이가 나타나지 않았다. 이 결과는 초등 예비교사들의 문장제 문제해결, 적합한 전략의 선택, 평가에서 단계별 향상을 위한 산술과 대수 영역의 정교하고 구조화된 예비교사교육이 필요함을 시사한다.

간호대학생의 문제해결능력과 비판적 사고성향이 의사소통능력에 미치는 영향 (Effect of Problem Solving Ability and Critical Thinking Disposition on Communication Competency in Nursing Students)

  • 김지영;류현숙
    • 융합정보논문지
    • /
    • 제12권5호
    • /
    • pp.83-91
    • /
    • 2022
  • 본 연구는 간호대학생의 문제해결능력과 비판적 사고성향이 의사소통능력에 미치는 영향을 확인하기 위해 실시되었다. 2021년 9월부터 11월까지 G도와 C도 2개 대학 간호학과 289명의 학생을 대상으로 구조화된 설문지를 이용하여 자료를 수집하였고 의사소통능력의 영향요인 분석은 다중회귀분석을 실시하였다. 연구결과 간호대학생의 의사소통능력은 문제해결능력(r=.61, p<.001), 비판적 사고성향(r=.65, p<.001)과 양의 상관관계를 나타냈고, 문제해결능력과 비판적 사고성향(r=.81, p<.001)도 양의 상관관계를 보였다. 의사소통능력에 대한 영향요인은 비판적 사고성향(β=.46, p<.001), 문제해결능력(β=.23, p<.001), 성별(β=.13, p=.003)로 46.0%를 설명하고 있는 것으로 나타났다. 그러므로 간호대학생의 의사소통능력 향상을 위해 문제해결능력과 비판적 사고성향의 향상을 고려한 교수학습 전략을 모색해야 할 것이다.

간호대학생의 문제해결능력과 사회불안 (Problem Solving Ability and Social Anxiety in Nursing Students)

  • 차경숙;전원희;홍성실
    • 한국콘텐츠학회논문지
    • /
    • 제14권7호
    • /
    • pp.324-333
    • /
    • 2014
  • 본 연구는 간호대학생의 문제해결능력과 사회불안 정도 및 이들 간의 관계를 파악하고 사회불안에 영향을 미치는 요인을 규명하는 서술적 조사연구이다. 연구대상자는 A시와 Y시에 소재한 2개 대학의 간호대학생 227명이었다. 구조화된 자가 보고식 설문지를 이용하여 자료를 수집하였으며, 자료 분석은 SPSS WIN 프로그램을 사용하여 빈도와 백분율, 평균과 표준편차, t-test, ANOVA, Pearson correlation coefficient, multiple stepwise regression analysis를 실시하였다. 연구결과, 사회불안과 문제해결능력 수준은 중간정도의 수준이었으며, 문제해결능력과 사회불안은 부적 상관관계를 보였다. 사회불안에 영향을 미치는 요인으로는 문제해결능력의 하위요인인 인지적 반응과 일반적 특성 중 지각된 대인관계가 유의한 것으로 나타났으며 이들 변수의 사회불안에 대한 설명력은 23.6%이었다. 결론적으로, 친숙하지 않은 사회적 상황에서의 인지적 왜곡을 탐색하고 이를 수정하는 교육과 상담 및 대인관계능력을 향상시키는 프로그램 적용은 간호대학생의 사회불안을 감소시키는데 효과적인 전략이 될 수 있다.

농어촌지역 직장인의 음주실태 (Drinking Behaviors of Employeees in Farming and Fishing Communities)

  • 양승희;김지희
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2012년도 춘계학술논문집 1부
    • /
    • pp.25-29
    • /
    • 2012
  • 본 연구의 목적은 농어촌지역의 음주문제 관련 상담센타, 사업장 중심의 절주 프로그램이나 치료 서비스가 취약한 형편이어서 농어촌 지역 직장인의 음주문제에 대한 대책을 마련하고자 하는데 있다. 본 연구의 대상자는 일 농어촌 지역에 거주하는 20세 이상의 남녀 직장인 530명을 대상으로 하였고, 설문에 동의하여 회수된 설문지는 512부였으며 이중 부실하게 응답한 12명의 자료를 제외한 500명의 자료를 최종 분석대상으로 하였다. 자료수집은 2007년 6월 12일부터 2007년 8월 25일까지 시행되었으며, 설문지의 내용을 이해하며 의사소통이 가능한 자에게 본 연구의 취지를 설명하고 연구에의 참여를 동의한 대상자에게 구조화된 설문지를 이용해 자료를 수집하였다. 1. 본 연구에 참여한 대상자의 음주에 대한 인식은 긍정적 인식의 평균은 2.93, 부정적 인식의 평균은 3.18로 나타났다. 2. 음주행태에서 음주경험여부는 현재 음주자가 79.7%로 가장 많았고, 비음주자 13.1%, 과거 음주자 7.2%로 나타났다. 음주빈도는 음주경험이 있는 대상자 중 '월 2-4회 마시는 경우'가 38.2%로 가장 많았고, 평소 음주량은 '소주 10잔 이상'이 34.6%로 많았으며 '소주 3잔 이상'인 경우가 전체 대상자의 92.2%를 차지하였다. 3. 대상자의 문제음주 정도 및 특성은 전체 대상자 중 CAGE를 통해 선별된 알코올 의존자(4개 문항 중 2개 이상이 그렇다고 응답하면 알코올 의존으로 규정)의 비율이 96명(25.1%)이었고, AUDIT를 통해 선별된 문제성 음주자(8점 이상)의 비율은 241명(64.8%)으로 나타났다. 4. 대상자의 음주로 인한 질병은 위장계 질환이 31.3.%로 가장 많았다. 이상의 연구결과를 종합해볼 때, 농어촌지역 직장인의 음주문제에 관한 구체적인 해결방안으로는 음주 문화에 대한 인식개선과 산업체 중심의 절주사업이 필요하며 농어촌 직장인 중 문제음주자 및 알코올 의존자의 조기발견 및 관리를 위한 알코올중독 예방 교육 및 진단 치료에 관한 교육 프로그램 개발이 필요하다.

  • PDF