• 제목/요약/키워드: 제약 프로그래밍

검색결과 124건 처리시간 0.024초

앱 인벤터를 활용한 PBL 프로그래밍 교육 설계 (Design of Programming Education with App Inventor)

  • 전성균;이영준
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.237-240
    • /
    • 2014
  • 오늘날 학생들에게 스마트폰은 일상생활에서 빼놓을 수 없는 친숙한 기기이지만 단순한 오락 위주의 활용에 그치는 경우가 대부분이다. 스마트폰을 손안의 작은 컴퓨터라는 관점에서 본다면 이는 더욱더 안타까운 실정이다. 왜냐하면 스마트폰은 그 동안 물리적 현실적 제약조건을 벗어나 다양한 교육활동을 가능하게 할 수 있는 교육 도구로써도 의미가 있기 때문이다. 이에 본 연구에서는 앱 인벤터를 활용한 PBL프로그래밍 교육을 연구하고자 한다. 앱 인벤터를 통해 학생들은 실제로 활용가능한 앱을 만들 수 있다는 점은 다른 교육용프로그래밍 언어와 차별화된 점이라 할 수 있다. 이러한 장점을 적극 활용하여 학생들의 흥미와 관심을 지속적으로 유지시키며 프로그래밍 교육을 할 수 있다는 점에서 의미가 있다고 생각한다.

  • PDF

효율적인 스테레오 정합을 위한 동적계획법의 역 추적 방법 (A back tracing in dynamic programming for efficient the stereo matching)

  • 박장호;최현준;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.363-366
    • /
    • 2009
  • 변이영상은 두 스테레오 영상의 시차에 의해 발생하는 각 화소의 변위를 수록한 영상이다. 이 영상은 깊이영상을 생성하여 시점 간 가상영상을 생성하는데 사용된다. 따라서 변이영상은 다시점 비디오 서비스와 직접적인 연관이 있다. 본 논문에서는 유일성(uniqueness)제약과 순차성(ordering) 제약을 사용하여 기준영상과 참조영상 사이의 관계를 이용하여 생성한 변이 공간 영상(DSI : disparity space image)으로부터 비용 행렬을 계산하여 최적의 변이 경로를 찾아가는 다이내믹 프로그래밍을 분석 하였다. 다이내믹 프로그래밍은 정밀한 변이 맵을 얻을 수 있고, 다른 방식들에 비해 연산 속도가 빠르다는 장점을 가지고 있지만, 영상의 화소값의 변화가 없는 영역에서 이전의 경로를 계속 유지하려는 성질에 때문에 발생 하는 오류확산과 가려진 (occluded) 영역에 의한 오차로 인해 정확한 경로를 찾을 수 없는 경우가 빈번히 발생 하여 에러율이 높아지는 단점을 가지고 있다. 이러한 이론을 토대로 기존의 기법들에 비하여 정확도가 우수한 기법들을 제안하였다. 개선된 역 추적 과정을 이용하여 기존의 다이내믹 프로그래밍 기반의 스테레오 정합 기법들보다 우수성이 뛰어난 결과들을 나타내었다.

  • PDF

프로그래밍 학습을 위한 뮤턴트 기반의 실습 문항 생성기의 구조 설계 (Design of Mutant-based Practical Test Problem Generator for Programming Education)

  • 곽용섭;이성희;이우진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.649-652
    • /
    • 2017
  • 프로그래밍 교육에서 실습교육은 소스 코드를 직접 작성해보는 과정을 통해 이론적인 지식을 보완할 수 있는 매우 중요한 과정이다. 따라서 대부분의 프로그래밍 교과과정은 실습교육을 포함하고 있다. 그러나 실습교육을 통해 학습 성취도를 평가하는 일은 시간과 비용이 많이 소모되는 작업이다. 그래서 많은 교육기관에서는 평가를 효율적으로 하기 위해 자동 평가 시스템을 운용하고 있다. 자동 평가 시스템은 학생들의 실습 결과를 정확하고 신속하게 평가하는데 효과적이다. 그러나 실습교육에 필요한 실습문항은 대부분의 경우 교사가 수작업으로 생성하며 이 과정에서 많은 인적 시간적 비용이 발생하게 된다. 이러한 문제를 해결하기 위해서 문항 생성을 자동화하려는 연구가 진행되고 있으나 아직까지 초기 단계이며 새로운 문항을 생성하지 못하는 등의 제약 사항이 많아 적용하기에 무리가 있다. 따라서 본 논문에서는 하나의 문항으로부터 다양한 문항들을 변형하여 생성할 수 있는 방법을 제안하고 이를 지원하는 프로그래밍 실습용 문항 생성기의 구조를 설계한다.

C 언어 학습을 위한 학습 지원 시스템 설계 고찰 (A Study on Design of Learning Supporting System for C Language)

  • 이경호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.283-286
    • /
    • 2013
  • C 언어는 프로그램을 간결하게 구성하기 위하여 많은 연구를 한 언어로, 프로그램 구성 시 오류를 쉽게 발견하기 위한 기능은 부족하지만 다른 고급 언어가 가지고 있는 기술상의 제약이 적어 프로그래밍하기 쉬울 뿐 아니라 다른 프로그래밍 언어의 모태 언어로 평가되어 프로그래밍 언어를 배우려고 하는 사람들의 필수 언어로 여전히 많은 사람들이 공부하고 있다. 그러나 형식 언어가 가지고 있는 여러 가지 특징으로 배우는데 어려워한다. 따라서 본 논문에서는 C 언어를 배우려는 사람들에게 쉽고 재미있고, 정확히 배우도록 하기 위해 C 언어 교육을 위한 교수 학습 지원 시스템 설계를 위한 고찰을 수행하였다. C 언어 교수 학습 지원 시스템을 설계하는데는 학습전이이론과 블랜디드교육, 문제중심학습, 게임을 참고하여 설계하였으며, 다양한 멀티미디어가 사용되게 하였다.

  • PDF

귀납적 자료형의 이진화를 이용한 타입 레벨 프로그래밍 간소화 (Simplifying Type-level Programming by Booleanizing Inductive Types)

  • 차리서;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.571-574
    • /
    • 2006
  • Dependent type은 유리수, 리스트 함수, 행렬 곱 등 여러 가지 타입들의 제약 사항들을 충실히 표현하는 데에 필수적이기 때문에 이를 지원하는 타입 시스템을 탑재한 언어를 새로 개발하거나 기존 언어의 다른 특성들을 활용하여 이를 모의(simulate)하려는 시도가 다각도로 진행되고있으며, Haskell 타입 레벨 프로그래밍도 이런 모의 기법 중 하나다. 기존 타입 레벨 프로그래밍은 변별력의 손실이 없는 대신 이로 인해 관련 함수들의 타입이 복잡해지거나 확정하기 어려워지는 경우가 많아서 잘못된 프로그램을 작성할 위험 부담이 커진다. 실제로 dependent type이 필요한 경우들 중에는 매우 간단한 변별력만을 요구하는 경우가 많으므로, 귀납적 자료형을 이진 추상화하여 일부 변별력을 포기하는 대신 상대적으로 간단하게 dependent type과 관련 함수들의 타입을 확정하는 간소화된 타입 레벨 프로그래밍 기법을 제안한다.

  • PDF

초등 EPL교육을 위한 스크래치 프로그래밍의 적용 분석 (Applicaton and Analysis of Scratch Programing for elementary EPL Education)

  • 이미현;구덕회
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.243-249
    • /
    • 2010
  • 2007년 개정교육과정에 의해 초등학교에서 프로그래밍 교육이 실시되어야 하나 여러 현실적인 제약으로 인해 잘 이루어지지 않고 있다. 초등 프로그래밍 교육은 EPL로 실시하는게 적합하며 스크래치 프로그래밍은 개발된지 얼마되지 않았으나 쉬운 인터페이스와 블록을 활용한 구문작성, 멀티미디어적인 요소가 들어있는 결과물을 작성할 수 있는 등의 장점으로 인해 초등프로그래밍 교육에 적합하다. 본 연구자는 초등학교 4학년을 대상으로 1학기 12주간 스크래치 프로그래밍을 지도한 결과를 바탕으로 스크래치 프로그래밍의 지도안과 교육방법을 정리하고 그 결과를 분석하였다. 스크래치 프로그래밍이 학생들의 흥미를 높이고 창의성과 논리성을 향상시키며 과학적 태도를 함양 시키는데 도움을 줄 수 있다는 결과를 얻었다. 초등EPL교육을 위한 스크래치 프로그래밍은 효과적이며 지도할 때 학생들의 선행지식이나 남녀의 흥미도에 의해서도 학업 성취의 편차가 있으므로 수준별 개별학습이 가능하도록 학습 프로그램을 구성할 필요가 있다. 그리고 결과물의 제작에 앞서 충분한 사고와 토의할 시간을 주어 프로그래밍 교육의 목적을 살리도록 해야할 것이다.

  • PDF

의미웹에서 한정도메인 제약식을 이용한 지능형 쇼핑에이전트 : CD 쇼핑몰의 경우를 중심으로 (Intelligent Shopping Agents Using Finite Domain Constraint under Semantic Web)

  • 김학진;이명진
    • 지능정보연구
    • /
    • 제12권4호
    • /
    • pp.73-90
    • /
    • 2006
  • 인터넷을 통한 온라인 구매에 소비자들은 현 탐색엔진 및 웹 구조의 한계와 의사결정 도구의 부족으로 많은 어려움을 겪는다. 이 논문은 인터넷 쇼핑의 상황에서 소비자가 결정해야 하는 의사결정 문제를 상정하고 지능형 에이전트 구축을 통하여 그 의사결정 과정을 돕는 의사결정의 틀을 제시한다. 이 에이전트는 의미 웹 환경에서 한정도메인 제약식 프로그래밍을 추론엔진으로 삼아 의사결정을 돕는다. 이를 통해 의미웹과 제약식 프로그래밍의 두 기술의 결합이 인터넷 쇼핑 시 소비자가 겪게 되는 어려움을 어떻게 해결하는지를 제시한다.

  • PDF

스마트폰을 활용한 프로그래밍 학습용 로봇시스템 설계 및 개발 (Design and Development of Programming Instruction Robot System using Smart Phone)

  • 문채영;김세민;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.477-480
    • /
    • 2012
  • 본 연구에서는 스마트폰을 활용한 프로그래밍 학습용 로봇시스템을 설계하고 개발하였다. 본 연구에서 제작된 시스템은 스마트폰을 이용하여 로봇에 직접 프로그램을 작성하도록 설계되어 있고 스마트폰으로 작성된 프로그램을 블루투스 모듈을 통하여 로봇제어회로에 전송하여 동작을 시킬 수 있도록 되어있다. 이는 로봇 교육에 있어서 장소의 제약을 받지 않고 교육이 가능함을 의미하며 학생들의 프로그래밍 결과가 스마트폰을 통하여 로봇의 움직임으로 나타나므로 기존 교육의 한계를 뛰어 넘는 프로그래밍 교육이 가능하다.

  • PDF

모바일 환경을 위한 정점 프로그램 가상머신 설계 (Design of a Vertex Program Virtual Machine on Mobile Platform)

  • 김태영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권2호
    • /
    • pp.56-63
    • /
    • 2005
  • 모바일 환경에서 고급 그래픽스 기술을 적용하고자 하는 시도로 최근 3D 그래픽 엔진을 탑재한 단말기가 출시되고 있다. 이 단말기는 OpenGL ES 1.x 을 기준으로 고정된 파이프라인을 통해 그래픽 연산을 처리하고 있으므로 사용자가 다양한 그래픽 표현을 수행하는데 제약이 따른다. 최근 PC 환경의 그래픽 엔진에서는 고정 기능의 파이프라인이 아닌 프로그래밍 가능한 파이프라인을 제공하여 기존 고정 파이프라인에서 불가능했던 유연한 그래픽스 기술을 제공하고 있다. PC환경의 프로그래밍 가능한 파이프라인은 DirectX 와 OpenGL ARB Extension 그래픽 라이브러리에 의해 제공되고 있지만, 모바일 환경에서는 이를 지원하기 위한 관련 제품이 아직 출시되지 않고 있는 상태이다. 본 논문에서는 OpenGL ARB Extension 1.0 을 근거로 정점 프로세싱 과정을 프로그래밍 가능한 파이프라인 구조로 동작하도록 하는 모바일용 정점 프로그램 가상머신을 제시한다.

  • PDF

이 기종 컴퓨터 환경을 위한 제어 언어의 자바 언어 변환에 관한 연구 (A Study on Translating Control Languages into Java Languages for Heterogeneous Computing Environment)

  • 은준석;정대교;김석찬;유원희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.428-430
    • /
    • 1998
  • 기존 제어 시스템을 위한 언어들은 기기에 따라서 많은 차이가 있어 호환성에 문제가 있었고 구문 자체가 제어기기 중심으로서 조건, 제어문 작성이 어려워서 일l반 프로그래밍 언어에 익숙한 사람은 프로그래밍하기에 어려운 점이 많았다. 본 논문에서는 제어 언어들이 다양한 하드웨어 기종에서 사용이 가능하도록 객체 지향 프로그래밍 언어인 자바로 변화하는 과정을 다룬다. 제안한 자바 프로그램은 기기의 제어 목적의 퍼스널(Personal) 자바나 임베디드(Enbedded) 자바와 달리 표준적인 자바를 사용하기 때문에 제어 시스템에서 뿐 아니라 모든 대상의 하드웨어에서 사용이 가능하며 사용자는 각 시스템에 맞는 언어를 배울 필요가 없고 확장성도 뛰어나다. 단 자바는 기존 컴파일 언어보다 느리고 네트워크상의 과부하 대처 능력이 부족하여 발생하는 문제점이 있었는데 그 해결방안으로 시간 제약 구문을 제시하여 자바의 제어 시스템 활용능력을 높인다.