• 제목/요약/키워드: 대수 표현

검색결과 191건 처리시간 0.028초

Schur환론의 발생과 발전, 군론과 그래프론에서의 역할 (Genesis and development of Schur rings, as a bridge of group and algebraic graph theory)

  • 최은미
    • 한국수학사학회지
    • /
    • 제19권2호
    • /
    • pp.125-140
    • /
    • 2006
  • 군환의 특별한 부분환으로 정의된 수어환(Schur ring)은 치환군의 구조 연구를 위해 1933년 I.Schur에 의해 소개되었다. 그 후 30여 년 동안 군론과 표현론에서 응용되던 수어환은 1970년대에 이르러 획기적인 분기점을 맞이하게 된다. 조합론, 특별히 대수적 그래프에 관한 많은 연구 속에서, 그래프를 분류하기위해 수어환을 이용하려는 새로운 시도가 Klin과 Poschel에 의해 제안되었다. 이것은 당시 대수학에서 이룩해낸 유한단순군의 분류에 큰 도움을 받은 것이다. 이 논문에서는 수어환의 발생에 대한 역사적 배경과, 수어환이 군이론에서 어떻게 이용되었는지를 살펴보고, 또한 그래프이론에서의 역할을 조사한다.

  • PDF

2-큐브 비커널을 이용한 부울 분해식 산출 (Boolean Factorization Using Two-cube Non-kernels)

  • 권오형;전병태
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4597-4603
    • /
    • 2010
  • 분해식 산출은 다단 논리식 산출에 매우 중요한 부분을 담당한다. 분해식의 리터럴 개수는 논리함수의 복잡도를 나타내는 기준이 되며, 또한 논리식을 회로로 구현할 경우 리터럴의 개수는 트랜지스터의 개수와 비례하게 된다. 분해식을 산출하는 수행시간과 최적화의 적정성을 맞추기 위해 분해식은 대수 분해식과 부울 분해식 산출로 구분하며, 부울 분해식이 대수 분해식보다 적은 리터럴 개수로 같은 논리식을 표현할 수 있다. 본 논문에서는 부울 분해식을 산출하기 위한 방법을 제시한다. 제안하는 핵심 방법은 2개의 2-큐브 비커널을 이용하여 이들의 곱을 구하여 부울 분해식을 산출하는 것이다. 벤치마크 회로를 통한 실험 결과 이전의 다른 분해식 산출 방법들보다 리터럴 개수를 줄일 수 있었다.

매개변수 개념의 교수-학습에 관한 연구 (A Study on the Teaching-Learning of Parameter Concept)

  • 김남희
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제14권3호
    • /
    • pp.305-325
    • /
    • 2004
  • 본 논문은 학교수학에서 다루어지고 있는 매개변수 개념의 교수-학습에 관한 논의이다. 우리나라 수학교과서에서 매개변수 개념은 중학교 수준의 학습내용과 관련된 대수적 표현에서 자주 다루어지고 있음에도 불구하고 그 개념에 대한 용어 정의는 고등학교 선택교육과정 교과서에서 비로소 도입되고 있기 때문에 매개변수개념 이해를 위한 수학교사의 교수학적 노력이 요망된다. 본 논문에서는 학교현장에서 매개변수 개념의 지도를 위한 교수학적 시사점을 이끌어 내기 위해 매개변수의 개념 정의를 분석하고 우리나라 수학과 교육과정상에서 매개변수가 도입되는 맥락을 외국의 사례와 비교해서 검토한다. 또한 선행연구를 통해 대수학습의 관점에서 매개변수 개념 이해의 중요성을 확인하고 매개변수 개념이 학교수학에서 의미 있게 다루어져야 할 학습맥락에 대해 논의해 본다. 마지막으로 본 논문의 연구내용을 종합하여 매개변수 개념의 교수-학습을 위한 시사점을 요약하여 제시한다.

  • PDF

일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권3호
    • /
    • pp.65-74
    • /
    • 2019
  • 분기-접합 생산시스템은 오랜 기간 동안 연구되어왔지만, 개별 또는 공유 유한 버퍼를 갖고 일반공정시간 분포를 따르는 시스템에 대한 분석은 제한적이다. 일반적으로 대기행렬 이론적 분석법은 유한 버퍼를 갖는 시스템에 대한 분석에는 어려움이 있다. 본 연구에서는 max-plus 대수적 분석법을 활용하여 일반 공정시간을 갖는 버퍼 공유 분기-접합 생산시스템을 분석하였다. 하지만, 이러한 분석법은 특성치 계산의 관점에서는 적절한 방법을 제공하지 못하기 때문에 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하였다. 시뮬레이션 실험을 통해 유한 버퍼와 두 가지 차단규칙인 BBS(통신차단)과 BAS(제조차단) 하에서 시스템 대기시간에 대한 몇몇 특성을 비교 분석하였다.

대수층함양 원수공급을 위한 돌망태 취수보의 저류성능 (A study on the storage performance of gabion weir for the supply of raw water for artificial recharge)

  • 한일영;이재정;김규범
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.26-26
    • /
    • 2020
  • 하천수의 수심을 유지하기 위하여 설치된 콘크리트 취수보 대신 강자갈이나 쇄석을 채움재로 하는 돌망태를 사용하게 되면 토사퇴적으로 인한 건천화나 상, 하류 수생태계 단절과 같은 문제를 어느 정도 감소시킬 수 있을 뿐만 아니라, 자갈접촉산화작용에 의한 수질개선과 공사비 절감 효과 등의 장점이 있다. 그러나 돌망태는 투수성이므로 불투수성인 콘크리트 보다 저류측면에서 불리하다. 콘크리트 취수보에서의 흐름은 보 정점의 형상, 보의 폭, 높이, 그리고 월류수심에 좌우되며, 베르누이 방정식과 연속방정식에 의해 방류량 산정식을 유도하고, 유량계수와 같은 실험상수를 결정하여 방류량을 계산한다. 돌망태 취수보의 흐름은 보의 높이, 보의 길이, 보의 상류수심 외에 채움재의 형상, 입경, 배치상태가 흐름에 영향을 미친다. 따라서 콘크리트 취수보에 적용되었던 기존의 방류량 산정식을 그대로 적용할 수 없다. 돌망태 보의 통과류는 실험상수가 포함된 비선형 수두손실방정식으로 표현할 수 있다. 실험상수는 비표면적의 크기를 의미하는 채움재의 평균동수반경와 관계되며, 평균동수반경은 채움재 입자의 형상으로 부터 구할 수 있다. 따라서 실험을 통하여 채움재 입자의 형상과 크기에 따른 실험상수와 평균동수반경의 관계를 구하면 비선형 수두손실방정식으로부터 통과류의 방류량을 계산할 수 있게 된다. 본 연구는 돌망태 취수보가 대수층함양 원수 공급시설물로서 타당한가를 평가하기 위하여 수행되었다. 콘크리트 취수보의 월류량 계산은 기존의 방류량 산정식을 이용하였으며, 돌망태 취수보는 실험상수와 평균동수반경의 기존관계식을 이용하여 통과류의 방류량을 계산하였다. 이와 같이 계산된 각각의 수심-방류량 관계로 부터 수심을 비교하였다. 동일한 유량조건에서 돌망태 취수보의 상류수심은 콘크리트 취수보보다 작게 계산되었다. 상류수심은 돌망태 채움재 입자의 크기가 작을수록 증가하여, 돌망태 취수보는 채움재의 입자크기가 작을수록 저류성능이 개선됨을 알 수 있었다. 따라서 돌망태 취수보는 채움재의 입경이 작을수록 콘크리트 취수보의 저류수준에 접근할 수 있을 것으로 판단되었다.

  • PDF

평면대수곡선을 기반으로 한 스테레오 비젼 (Stereo Vision based on Planar Algebraic Curves)

  • 안민호;이정림
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.50-61
    • /
    • 2000
  • 최근 원추곡선에 기반한 스테레오 비젼에 대한 연구가 주목을 받고 있는데, 이는 원추곡선이 행렬표현, 대응관계설정의 용이성, 그리고 실세계에서 쉽게 찾을 수 있다는 좋은 성질을 갖는다는 점에서 당연한 현상이라 여겨진다. 하지만, 일반적인 고차의 대수곡선에 대한 확장은 아직 성공적으로 이루어지지 못하고 있는 실정이다. 기약인 대수곡선 (irreducible algebraic curve)은 실세계에서 많지 않지만, 직선과 원추곡선은 무수히 많고, 따라서 이들의 곱으로 주어지는 높은 차수의 대수곡선도 무수히 많다. 본고에서는 2이상의 임의의 차수를 가지는 대수곡선을 calibration된 두 대의 카메라를 가지고 스테레오 문제를 푼다. 대응관계설정과 복원, 두 가지 문제 모두에 대한 closed form solution을 제시한다. $f_1,\;f_2,\;{\pi}$를 각각 두 이미지 곡선, 공간상의 평면이라 하고, $VC_P(g)$를 평면곡선 g와 점 P로 만들어지는 원추곡선이라 하면, $VC_{O1}(f_1)\;=\;VC_{O1}(VC_{O2}(f_2)\;∩\;{\pi})$ 의 관계를 이용하여 미지수인 평면 ${\pi}$의 계수들, $d_1,\;d_2,\;d_3$에 대한 다항 방정식들을 얻을 수 있다. 약간의 변형을 통하여 $d_1$에 대한 다항 방정식을 얻을 수 있고, 이 방정식의 유일한 양수해는 나머지 과정에서 매우 중요한 역할을 한다. 그 이후에는 $O(n^2)$개의 일변수 다항식에 대한 계산만으로 모든 스테레오 문제를 해결한다. 이는 과거의 여러 개의 다변수 다항식의 공통근을 구해야 했던 방법에 비교된다. synthetic 데이터와 실제 이미지에 대한 실험은 우리의 알고리듬이 옳음을 보여준다.

  • PDF

프로세스 대수를 이용한 XML 문서의 접근권한 표현법 (A Method for Specifying the Access Control of XML Document using Process Algebra)

  • 이지연;김일곤
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.251-258
    • /
    • 2007
  • 웹서비스 기술의 활성화와 더불어, XML 문서에 대한 접근통제기술이 새롭게 개발되었다. 그 결과, 기존의 접근통제시스템에서와 마찬가지로, 중요정보 자원에 대한 접근통제문제에 대한 연구가 큰 각광을 받고 있다. 본 논문에서는 XML 문서에 대한 접근통제정책을 정형명세언어인 CSP로 변환하는 방법을 제시한다. 이를 위해, 첫째, XPath 경로지정 언어로 표현된 XML 문서의 계층적 접근을 CSP 프로세스 알제브라로 변환하는 방법을 소개한다. 둘째, XML 스키마 문서를 오토마타 형태의 정형모델로 표현하는 방법을 설명한다. 셋째, XML 접근통제정책에 사용되는 적용 규칙 및 충돌규칙의 의미론을 프로세스 알제브라 언어로 표현하는 방법을 제시한다. 마지막으로, 본 논문에서 제시한 방법론의 타당성을 보이기 위해, XML 스키마 문서 및 경로지정 표현에 대한 CSP 명세 예제를 보여준다.

  • PDF

객체지향 동적 모델링 기법의 정형화 (Formalization of Object-Oriented Dynamic Modeling Technique)

  • 김진수;김정아;이경환
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1013-1024
    • /
    • 1997
  • 기존에 제안된 객체 모델링 방법론에서 정적 측면의 모델링은 시멘틱 모델 등의 풍부한 시멘틱을 제공하여 모델과 모델링의 많은 부분들을 정형화할 수 있다 그러나 대부분의 방법론들은 동적 모델과 모델링의 정형화가 미흡하다. 또한 기존의 동적 모델은 실시간과 멀티미디어 시스템에서 매우 중요한 특성인 객체간의 상호적용 관계 및 시간적 제약성을 정확하게 표현할 수 없다. 본 논문에서는 이러한 문제들을 해결 하기 위해서 행위를 기반으로한 정형적인 동적 모델과 모델링 절차를 제안한다. 이 모델은 대수구조 개념을 도입하여 객체의 상태 영역을 정의하고, 객체의 행위를 하나의 함수로 정의한다. 또한 이 모델은 시제논리와 정의된 행위함수를 사용하여 객체의 라이프사이클과 행성을 정형화한다. finig rule들을 사용하여 객체간의 행위적 종속성을 표현하므로써 기존의 객체 중심의 동적 모델에서 표현할 수 없는 시스템 관점의 행위도 일부 표현할 수 있다. 제안된 정형화된 모델을 기반으로 문제를 분 석할 수 있는 모델링 도구와 절차를 정형화 한다.

  • PDF

각막지형도(topography) 각막곡률로부터 토릭 각막형상의 수식화 (Mathematical Expression of the Toric Cornea using Corneal Topography Measurements)

  • 김대수
    • 한국안광학회지
    • /
    • 제16권4호
    • /
    • pp.439-444
    • /
    • 2011
  • 목적: 수평축과 수직축 비가 다른 토릭각막의 형상을 수학적인 함수로 표현하여 각막곡률 분포의 분석과 콘택트 렌즈 착용에 필요한 눈물두께 계산에 적용한다. 방법: 각막을 타원함수로 가정하고 함수로부터 유도된 곡률반경식과 각막 토포그라피 측정 곡률반경을 일치시켜 타원함수의 변수를 결정하였다. 계산은 작성한 엑셀프로그램을 사용하였다. 결과: 중심이 각막 정점에 위치하지 않는 리본(나비)형 토포그라피 이미지를 가지는 직난시 각막의 수평, 수직 각 축에 대해 각막의 형상을 수치적으로 알 수 있는 타원함수를 구하였다. 결론: 각막에 대해 고도의 수차 등이 요구되지 않는 응용, 예를 들면 콘택트렌즈 피팅, 난시교정 등에 각막 형상을 단순한 타원함수로 표현하는 것이 편리할 것으로 판단된다.

패턴탐구를 통한 일반화와 기호표현 -시각적 패턴을 중심으로- (Generalization and Symbol Expression through Pattern Research - Focusing on Pictorial/Geometric Pattern -)

  • 강현영
    • 대한수학교육학회지:학교수학
    • /
    • 제9권2호
    • /
    • pp.313-326
    • /
    • 2007
  • 최근 대수 교육과정에서 패턴들을 표현하면서 일반적인 규칙을 인식하고 설명하는 것이 하나의 대안으로 제시되고 강조되고 있다. 우리나라 역시 제 7 차 교육과정에서 '규칙성과 함수' 영역과 관련하여 초등학교 과정에서 다양한 형태의 패턴활동을 지도하고 있다. 그러나 최근 패턴활동을 통한 학습에 대한 연구에서 학생들의 어려움과 문제점이 지적되고 있다. 이 글에서는 우리나라 초등학교 교육과정에 많이 도입되고 있는 시각적 패턴의 탐구 활동을 통한 일반화 과정을 중심으로 하여, 시각적 패턴의 일반화 과정에서의 다양한 접근과 학생들의 사고전략, 기호화 상태를 고찰한다. 그리고 시각적 패턴의 일반화, 기호화의 어려움을 논의하고 시각적 패턴의 탐구 활동 학습을 위한 몇 가지 제안을 하였다.

  • PDF