• 제목/요약/키워드: 명시함수

검색결과 78건 처리시간 0.037초

상태를 갖는 명령형 함수언어의 설계 (A design of the imperative functional language with state)

  • 주형석
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권10호
    • /
    • pp.1261-1268
    • /
    • 2001
  • 함수언어는 여러 가지 유용한 특징에도 불구하고 상태를 나타내기 위한 효율적인 방법을 제공하지 못하고있다. 함수언어의 표현력을 높이기 위해서는 함수언어의 의미를 위배함이 없이 상태를 명시적으로 나타내기 위한 방법이 요구된다. 이 연구에서는 순수 함수언어의 성질을 위배함이 없이 상태를 표현하기 위한 명령형 함수언어 $\lambda$st-계산을 설계하였고 제안된 명령형 함수언어를 감축하기 위한 알고리즘을 구성하였다. $\lambda$-계산에 명시적인 상태 구성자를 확장한 $\lambda$st-계산 모델은 상태의 합성 개념을 도입하고 감축규칙을 간략화 함으로써 구문구조의 표현력을 향상시켰다.

  • PDF

삼각함수 학습지도에서 테크놀로지의 활용

  • 최종술;김향숙;김부윤
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제16권
    • /
    • pp.123-137
    • /
    • 2003
  • 본 논문의 목적은 삼각함수의 학습에 테크놀로지가 기여할 수 있는 방법적인 측면과 인지적인 효과를 명시하는 것이다. 테크놀로지가 삼각함수의 학습에 기여할 수 있는 네 가지 방법론적인 면을 '수학과 학생들의 실제 경험의 연결', '수학적 대상과 수학적 관계의 구체화', '수학의 다양한 표현 체계의 연결', '사고력 중심의 수학교육 추구'의 관점에서 논한다. 이 네 가지 방법론적인 측면 중 '수학적 대상과 수학적관계의 구체화'와 '수학의 다양한 표현 체계의 연결'을 중심으로 삼각함수의 학습법을 예시하면서 이 두 가지 방법이 어떻게 인지적으로 기여하는지를 보여준다.

  • PDF

이동객체 데이터베이스 시스템에서의 위상정보를 이용한 위치 정보 관리 기법 (A Management of Tracking Data for Moving Object Database System using Topology)

  • 이현진;심태정;정원일;이순조;배해영
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.104-109
    • /
    • 2003
  • 이동 통신과 무선 단말기의 보급이 보편화되면서 사용자의 위치정보를 이용한 위치 기반 서비스(Location Based Service)에 대한 관심이 높아지고 있다. 이러한 위치 기반 서비스를 제공하기 위해서는 이동객체 위치 정보의 효율적인 저장 및 관리가 필요하며 이를 위해 일정 시간 간격을 두고 위치 정보를 획득하여 저장, 관리하는 방법이 연구되어 왔다. 본 논문에서는 이동 객체의 이동경로에 대응되는 위상 정보(Topology)를 이용하여 이동 객체의 위치 정보를 관리하는 기법을 제안한다. 본 기법은 이동 객체가 위상 정보의 노드에 해당하는 위치에 도착할 예상 시점을 계산하고, 그 시점을 위치 획득 시점으로 결정하여 위치 정보를 갱신하며, 또한 명시적으로 저장되지 않은 불확실한 위치 정보의 요청에 대해 위상 정보 노드의 속성 정보와 선형 함수를 이용해 위치 정보를 추정하여 제공한다. 본 기법은 위상 정보의 노드에 대응되는 위치를 획득하여 저장하기 때문에 갱신 횟수와 데이터의 양을 감소시키고, 불확실한 위치 정보에 대한 위치를 추정할 경우, 명시적으로 저장된 위치 정보에서 유추된 이동 객체의 정보와 더불어 이동 객체의 이동 경로를 고려한 위상 정보 속성을 사용하므로, 선형 함수나 스플라인 함수만을 적용하는 것보다 적은 오차를 발생시켜 위치 정보의 정확성을 향상시킬 수 있다.

  • PDF

병렬성 검출을 위한 C++ 클래스 설계 및 종속성 분석 (Dependence Analysis and Class Design for Exploiting Implicit Parallelism in C++)

  • 황득영;권오진;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1479-1493
    • /
    • 1998
  • C++ 프로그램을 병렬 실행시키려면 재구성 컴파일러가 함수 호출로 발생하는 요약된 정보를 수집해야 한다. 객체의 참조 매개변수를 사용하는 경우와 객체의 참조를 반환하는 메소드에 대해서 메소드간의 요약된 정보를 발견하여 병렬성을 검출하는 것은 어렵다. 본 논문에서는 순차 C++ 프로그램을 병렬 프로그램으로 변환하기 위해 클래스 인터페이스 내에 메소드간의 관계를 명시하는 병렬 정보 GERINFPO절과 순서 정보 SEQ절을 삽입하므로서 명시적인 병렬성을 얻고 재구성 컴파일러는 명시된 정보를 이용하여 프로그램내에 내재한 묵시적 병렬성을 얻는 방법을 제안한다. 또한 본 논문에서 제시하는 종속 분석 방법을 이용하여 순차 C++ 프로그램을 병렬 코드로 변환하는 병렬코드 변환기를 구현하였다.

  • PDF

사회후생함수를 이용한 최적 도시공단 계획에 관한 연구 (A Study on the Optimal City Park Planning by Using Social Welfare function)

  • 서주환
    • 한국조경학회지
    • /
    • 제16권3호
    • /
    • pp.1-6
    • /
    • 1989
  • 도시공원 계획에 관한 선형계획모형은 사람들의 선택행위를 명시적으로 고려할 수 없으며, 목적함수가 사람들의 만족을 총합하는데 있어서 불충분하다는 약점을 지니고 있다. 이와 같은 문제점들을 극복하기 위하여 본 논문에서는 다음과 같은 점들을 모색하였다. 공원에 대한 사람들의 선택행위를 명시적으로 고려하기 위하여 효용극대화를 전제로 행동하는 사람들의 선호관계에 입학한 이항 및 다향로짓(logit)모형을 구축하고 구축되어진 모형을 합리적으로 총합할 수 있는 사회후생함수를 목적함수로 설정하여, 도시공원 계획시 선형계획모형이 갖는 약점을 보완하였다. 향후 본 논문에서 분석된 모형을 활용함으로써 도시공원에 대한 최적투자 계획을 수립하는 것이 가능할 것으로 생각되며, 현재 도시공원의 최적 기준 설정에 관한 실증적 분석이 국내의 경우 거의 전무한 상황이다. 국민소득수준의 향상에 따른 위락시설 이용수요의 증가추세를 고려하는 경우 희소한 자원에 효율적 배분을 위하여 본 논문이 제시한 바와 같은 이론적 기준이 현실적으로 적용되어야 할 것이다.

  • PDF

병렬 태스크의 행동 특성 추출에 관한 연구 (A Study on the Extraction of Behavior Characteristic for Concurrent Task)

  • 유창문;김규년
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.573-575
    • /
    • 2000
  • COncurrent Design Approach for Real-Time System(CODARTS) 방법론은 Gomaa에 의해 제안된 실시간 소프트웨어 설계 방법론으로서 분석 단계에서 CORBA 방법을 사용하여 시스템의 객체와 함수들을 식별하고 행동 모델을 개발한다. 그리고 설계 단계에서는 병렬 태스크 구조화 지침 및 정보 은닉 모듈 구조화 지침을 적용하여 해동 모델의 객체와 함수들을 병렬 태스크와 정보 은닉 모듈들로 구조화한다. 마지막으로 병렬 태스크와 저오 은닉 모듈을 결합하여 소프트웨어 구조를 개발하고 구현 단계를 수행한다. 소프트웨어 구조를 개발하고 구현 단계를 수행하기 위해서는 병렬 태스크의 행동 특성이나 태스크간의 인터페이스가 정확히 명시되어야 한다. 이는 분석 단계에서 식별된 객체와 함수들에서 태스크에 대한 정보를 추출함으로써 이루어질수 있다. 본 논문에서는 행동 모델의 객체와 함수들로부터 병렬 태스크에 대한 행동 특성 정보 추출방법을 제안하고 태스크 사이의 인터페이스를 결정하는 방법을 보인다.

  • PDF

구조최적설계시 직접법 및 근사법 알고리즘의 성능 비교에 관한 연구 (A Study on the Comparison of Performances Between Direct Method and Approximation Method in Structural Optimization)

  • 박영선;이상헌;박경진
    • 대한기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.313-322
    • /
    • 1994
  • Structural optimization has been developed by two methods. One is the direct method which applies the Nonlinear Programming (NLP) algorithm directly to the structural optimization problem. This method is known to be very excellent mathematically. However, it is very expensive for large-scale problems due to the one-dimensional line search. The other method is the approximation method which utilizes the engineering senses very well. The original problem is approximated to a simple problem and an NLP algorithm is adopted for solving the approximated problems. Practical solutions are obtained with low cost by this method. The two methods are compared through standard structural optimization problems. The Finite element method with truss and beam elements is used for the structural and sensitivity analyses. The results are analyzed based on the convergence performances, the number is function calculations, the quality of the cost functions, and etc. The applications of both methods are also discussed.

괄호 생략 관점에서 식의 표기에 관한 고찰 (A Study on the mathematical notation of expression in terms of skipping the parenthesis)

  • 김창수;강정기
    • 한국학교수학회논문집
    • /
    • 제19권1호
    • /
    • pp.1-19
    • /
    • 2016
  • 본 연구는 오늘날 사용되는 식의 표기를 괄호 생략의 관점에서 고찰하였다. 먼저 연산 기호 생략 규칙과 관련한 초 중등 교과 내용을 검토해본 결과, '$48{\div}2(9+3)$의 계산 결과는 얼마인가?'라는 물음에 답할 명시적 근거를 찾기 어려웠다. 다음 표기에 관한 근본적인 탐구를 위해 전위 표기법, 중위 표기법, 후위 표기법의 특징을 살펴보고, 중위 표기법이 갖는 장 단점을 확인하였다. 동시에 표기법의 발전을 괄호 생략의 관점에서 조명해 보았다. 이러한 고찰로부터 연산 생략은 곧 함수의 이미지라는 관점이 괄호 생략을 원활하게 해석할 수 있는한 방법임을 확인할 수 있었다. 이를 통해 역사 발생적 원리에 따른 수학적 표기 지도, 중위 표기법의 선택 맥락 이해와 난점 극복을 위한 노력의 재현, 연산자를 포함한 생략된 괄호를 찾아 근본 식을 파악하는 활동, 곱셈이 생략된 경우를 함수의 이미지로서 간주하는 관점의 명시 등을 포함한 몇 가지 지도방안을 제안하였다.

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

L-시스템을 이용한 모듈형 신경망의 구조진화 (Evolution of Modualr Neural Networks by L-System)

  • 이승익;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.127-130
    • /
    • 1997
  • 신경망은 입출력 관계가 명시적으로 표현되기 어려운 경우에 수집된 데이터를 이용하여 원래의 함수를 근사할 수 있느 특성이 있다. 최근에는 신경망의 모델링 성능을 향상시키기 위하여 여러개의 모듈을 기반으로 신경망을 구성하는 모듈형 신경망이 활발히 연구되고 있다. 본 논문에서는 린덴마이어 시스템(L-시스템)의 문법적 적용을 통하여 이러한 모듈형 신경망의 구조를 결정하는 방법을 제시하고자 한다. L-시스템은 본래 식물의 성장과정을 기술하기 위하여 제안된 방법인데, 본 논문에서는 신경망의 모듈형 구조가 L-시스템의 문법을 통하여 적절히 결정됨을 보인다.

  • PDF