• 제목/요약/키워드: inclusive algorithm

검색결과 9건 처리시간 0.022초

우리나라 예비 초등 교사들의 분수 나눗셈의 의미 이해에 대한 연구 (A Study on Understanding of the Elementary Teachers in Pre-service with respect to Fractional Division)

  • 박교식;송상헌;임재훈
    • 대한수학교육학회지:학교수학
    • /
    • 제6권3호
    • /
    • pp.235-249
    • /
    • 2004
  • 본 연구는 우리나라의 예비 초등 교사들이 분수 나눗셈 1$\frac{3}{4}$$\div$$\frac{1}{2}$에 적합한 문장제를 만들 때 나타나는 오류 유형과 만든 문장제의 유형을 분석한 것이다. 우리나라 예비 초등 교사들은 미국이나 중국의 교사들처럼 '$\frac{1}{2}$로 나누기'를 '2로 나누기'로 오해하는 일상 언어와 수학적 언어 사용의 불일치에 기인하는 구조적인 오류를 다수 보였으며, 계산결과만 생각하여 구조적으로 다른 1$\frac{3}{4}$$\times$2에 적합한 문장제를 만드는 새로운 유형의 오류도 보이고 있다. '포함제' 자체에는 익숙하지만 몫이 자연수가 아닌 분수 나눗셈 상황에서 포함제가 지니는 문제점에 대한 인식은 매우 부족한 것으로 나타났으며, '단위 비율의 결정', '곱셈의 역 상황'이라는 분수 나눗셈의 의미에 대한 이해가 매우 부족한 것으로 나타났다. 따라서 예비 초등 교사들을 위한 교육에서는 분수의 나눗셈에서 단위 비율의 결정, 곱셈의 역연산으로서의 나눗셈의 의미를 다양한 실제 상황 및 맥락과 관련지어 이해하게 하는 지도가 이루어질 필요가 있다.

  • PDF

산술부호화를 이용한 연성 워터마킹 기법 (A Fragile Watermarking Scheme Using a Arithmetic Coding)

  • 박성일;백승은;한승수
    • 정보학연구
    • /
    • 제9권4호
    • /
    • pp.49-55
    • /
    • 2006
  • In this paper, a new fragile watermarking algorithm for digital image is presented, which makes resolving the security and forgery problem of the digital image to be possible. The most suitable watermarking method that verifies the authentication and integrity of the digital image is the Wong's method, which invokes the hash function (MD5). The algorithm is safe because this method uses the hash function of the cryptology. The operations such as modulus, complement, shift, bitwise exclusive-or, bitwise inclusive-or are necessary for calculating the value of hash function. But, in this paper, an Arithmetic encoding method that only includes the multiplication operation is adopted. This technique prints out accumulative probability interval, which is obtained by multiplying the input symbol probability interval. In this paper, the initial probability interval is determined according to the value of the key, and the input sequence of the symbols is adjusted according to the key value so that the accumulative probability interval will depend on the key value. The integrity of the algorithm has been verified by experiment. The PSNR is above the 51.13db and the verifying time is $1/3{\sim}1/4$ of the verifying time of using the hash function (MD5), so, it can be used in the real-time system.

  • PDF

Distributor's Lot-sizing and Pricing Policy with Ordering Cost inclusive of a Freight Cost under Trade Credit in a Two-stage Supply Chain

  • Shinn, Seong-Whan
    • International Journal of Advanced Culture Technology
    • /
    • 제8권1호
    • /
    • pp.62-70
    • /
    • 2020
  • As an effective means of price discrimination, some suppliers offer trade credit to the distributors in order to stimulate the demand for the product they produce. The availability of the delay in payments from the supplier enables discount of the distributor's selling price from a wider range of the price option in anticipation of increased customer's demand. Since the distributor's lot-size is affected by the demand for the customer, the distributor's lot-size and the selling price determination problem is interdependent and must be solved at the same time. Also, in many common business transactions, the distributor pays the shipping cost for the order and hence, the distributor's ordering cost consists of a fixed ordering cost and the shipping cost that depend on the order quantity. In this regard, we deal with the joint lot-size and price determination problem when the supplier allows delay in payments for an order of a product. The positive effects of credit transactions can be integrated into the EOQ (economic order quantity) model through the consideration of retailing situations, where the customer's demand is a function of the distributor's selling price. It is also assumed that the distributor's order cost consists of a fixed ordering cost and the variable shipping cost. We formulate the distributor's mathematical model from which the solution algorithm is derived based on properties of an optimal solution. A numerical example is presented to illustrate the algorithm developed.

불필요한 코드 모션 재구성 알고리즘 (An Algorithms of reconstruct unnecessary Code Motion)

  • 심손권
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.711-720
    • /
    • 2004
  • 프로그램을 계산적으로나 수명적으로 최적화하는 기법에는 수식 모션 변환과 수식 모션을 포함하는 배정문 모션 변환이 있다. 본 논문에서는 노드 단위 분석과 명령어 단위 분석의 혼용 때문에 발생하는 모호함을 가지는 Knoop의 알고리즘을 개선하는 불필요한 코드 모션 재구성 알고리즘을 제안하였다. 제안한 알고리즘은 수식이나 배정문의 불필요한 재계산이나 재수행을 피하게 함으로써 프로그램의 능률과 수행시간을 개선하였다.

  • PDF

상품 속성정보를 이용한 분류체계 자동생성 (Automated Classification Scheme Generation using Product Attribute Information)

  • 장두석;전종훈
    • 정보처리학회논문지D
    • /
    • 제14D권5호
    • /
    • pp.491-500
    • /
    • 2007
  • 온라인상에서 거래되는 상품들을 분류하고 관리하기 위해서는 많은 시간과 비용을 들여 상품분류체계를 유지하여야 한다. 일반적으로 상품을 다루는 모든 분야에서 분류체계는 분류전문가에 의하여 수동으로 관리되고 있으며 이는 경제적인 측면, 시간적인 측면에서 많은 낭비를 초래하게 된다. 현대사회에서는 산업의 급속한 발전으로 상품의 다양화 융합화 등이 활발하게 이루어져 상품을 효율적으로 관리하기 위한 분류체계의 필요성은 더더욱 증가하고 있다. 따라서 상품분류체계를 자동화 하고자 하는 연구들이 많이 진행되어 왔으며 이런 연구의 일환으로 본 논문에서는 분류체계를 자동으로 생성하는 방안을 제안한다. 각각의 상품은 속성의 집합이다 라는 관점에서 출발하여 각 상품, 즉 속성집합 간 존재하는 포함관계를 활용하여 계층 트리구조의 분류체계를 자동으로 생성하는 알고리즘을 제시하고 구현하였으며, 실험을 통하여 제안한 알고리즘의 실효성을 입증하였다.

다차원 온라인 분석처리에서 분리-포함 분할 다차원 파일 구조를 사용한 원-패스 집계 알고리즘 (A One-Pass Aggregation Algorithm using the Disjoint-Inclusive Partition Multidimensional Files in Multidimensional OLAP)

  • 이영구;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권2호
    • /
    • pp.153-167
    • /
    • 2001
  • 다차원 온라인 분석처리(Multidimensional On-Line Analytical Processing: MOLAP)에서 집계 연산은 중요한 기본 연산이다. 기존의 MOLAP 집계 연산은 다차원 배열 구조를 기반으로 한 파일 구조에 대해서 연구되어 왔다. 이러한 파일 구조는 편중된 분포를 갖는 데이터에서는 잘 동작하지 못한다는 단점이 있다. 본 논문에서는 편중된 분포에도 잘 동작하는 다차원 파일구조를 사용한 집계 알고리즘을 제안한다. 먼저, 새로운 분리-포함 분할이라는 개념을 사용한 집계 연산 처리 모델을 제안한다. 집계 연산 처리에서 분리-포함 분할 개념을 사용하면 페이지들의 액세스 순서를 미리 알아 낼 수 있다는 특징을 가진다. 그리고, 제안한 모델에 기반하여 원-패스 버퍼 크기(one-pass buffer size)를 사용하여 집계 연산을 처리하는 원-패스 집계 알고리즘을 제안한다. 원-패스 버퍼 크기란 페이지 당 한 번의 디스크 액세스를 보장하기 위해 필요한 최소 버퍼 크기이다. 또한, 제안한 집계 연산 처리 모델 하에서 제안된 알고리즘이 최소의 원-패스 버퍼 크기를 갖는다는 것을 증명한다. 마지막으로, 많은 실험을 통하여 이론적으로 구한 원-패스 버퍼 크기가 실제 환경에서 정확히 동작함을 실험적으로 확인하였다. 리 알고리즘은 미리 알려진 페이지 액세스 순서를 이용하는 버퍼 교체 정책을 사용함으로써 최적의 원-패스 버퍼 크기를 달성한다. 제안하는 알고리즘을 여 러 집계 질의가 동시에 요청되는 다사용자 환경에서 특히 유용하다. 이는 이 알고리즘이 정규화 된 디스크 액세스 횟수를 1.0으로 유지하기 위해 반드시 필요한 크기의 버퍼만을 사용하기 때문이다.

  • PDF

Nonlinear intelligent control systems subjected to earthquakes by fuzzy tracking theory

  • Z.Y. Chen;Y.M. Meng;Ruei-Yuan Wang;Timothy Chen
    • Smart Structures and Systems
    • /
    • 제33권4호
    • /
    • pp.291-300
    • /
    • 2024
  • Uncertainty of the model, system delay and drive dynamics can be considered as normal uncertainties, and the main source of uncertainty in the seismic control system is related to the nature of the simulated seismic error. In this case, optimizing the management strategy for one particular seismic record will not yield the best results for another. In this article, we propose a framework for online management of active structural management systems with seismic uncertainty. For this purpose, the concept of reinforcement learning is used for online optimization of active crowd management software. The controller consists of a differential controller, an unplanned gain ratio, the gain of which is enhanced using an online reinforcement learning algorithm. In addition, the proposed controller includes a dynamic status forecaster to solve the delay problem. To evaluate the performance of the proposed controllers, thousands of ground motion data sets were processed and grouped according to their spectrum using fuzzy clustering techniques with spatial hazard estimation. Finally, the controller is implemented in a laboratory scale configuration and its operation is simulated on a vibration table using cluster location and some actual seismic data. The test results show that the proposed controller effectively withstands strong seismic interference with delay. The goals of this paper are towards access to adequate, safe and affordable housing and basic services, promotion of inclusive and sustainable urbanization and participation, implementation of sustainable and disaster-resilient buildings, sustainable human settlement planning and manage. Simulation results is believed to achieved in the near future by the ongoing development of AI and control theory.

2 단계 신용거래 공급망에서 운송비용이 포함된 주문 비용을 고려한 퇴화성제품의 재고정책 및 판매가격 결정 모형 (Joint Price and Lot-size Determination for Decaying Items with Ordering Cost Inclusive of a Freight Cost under Trade Credit in a Two-stage Supply Chain)

  • 신성환
    • 문화기술의 융합
    • /
    • 제6권2호
    • /
    • pp.191-197
    • /
    • 2020
  • 본 연구에서 우리는 공급자(supplier), 중간유통자(distributor) 그리고 최종 고객(customer)으로 구성되는 2 단계 공급망에서 중간유통자 입장의 재고 모형을 분석하였다. 공급자는 고객의 수요 증대를 목적으로 판매 제품에 대한 대금을 일정한 기간 동안 신용 거래를 허용하고, 중간유통자의 주문비용은 고정비 성격의 주문 비용과 운송량(주문량)에 따라 종속적으로 운송비용이 발생하는 상황을 고려하였다. 일반적으로 중간유통자 입장에서 볼 때 신용 거래를 통하여 공급자로부터 제품 대금에 대한 지불이 유예되면, 재고에 대한 투자 비용이 절감되는 효과가 발생하게 된다. 최종 고객의 수요는 중간유통자의 판매 가격에 따라 영향을 받게 되므로 중간유통자는 최종 고객의 수요를 증대 시킬 목적으로 판매 가격의 조정이 가능하게 된다. 본 연구에서는 공급자가 중간유통자에게 제품 판매 대금에 대하여 일정한 기간 동안 신용 거래를 허용하는 상황 하에서 중간유통자의 주문 비용이 고정 주문 비용과 함께 주문량에 따라 종속적으로 발생하는 운송비용을 포함한다는 가정 하에 중간유통자 측면의 경제적 주문량과 판매 가격 결정 문제를 분석하였다. 또한 문제 분석을 위하여 중간유통자의 재고는 시간이 지나감에 따라 일정한 비율로 퇴화한다는 가정 하에 중간유통자의 연간 총 이익에 대한 수리 모형을 수립하였고, 총이익을 최대화하는 경제적 주문량과 판매 가격 결정을 위한 해법을 개발하였다.

신용거래 하에 운송비용이 포함된 주문 비용을 고려한 퇴화성 제품의 재고 모형 (An Inventory Model for Deteriorating Products with Ordering Cost inclusive of a Freight Cost under Trade Credit)

  • 신성환
    • 문화기술의 융합
    • /
    • 제5권1호
    • /
    • pp.353-360
    • /
    • 2019
  • 신용거래는 공급자가 고객의 수요를 증대 시킬 목적으로 경쟁 업체와의 가격 차별화 전략의 하나로 활용되어진다. 고객 입장에서 보면 공급자로부터 제품 대금에 대하여 일정 기간 동안 지불 유예가 허용되면, 재고 투자 비용이 절감되는 효과가 발생하고 결국 고객의 재고 정책에 긍정적인 영향을 미치게 된다. 전통적인 재고 모형의 경우 고객의 주문 비용은 주로 고정 비용으로 가정하였다. 그러나 많은 실제 문제의 경우, 고객은 고정 주문 비용과 함께 제품 운송을 위한 운송비용을 부담하고 있으며, 대부분의 운송비용은 구입량(주문량)에 따라 종속적으로 발생하게 된다. 본 연구에서는 공급자가 고객에게 제품 대금에 대하여 일정 기간 동안 신용거래를 허용하는 상황 하에서 고객의 주문 비용이 고정 주문 비용과 함께 주문량에 따라 종속적으로 발생하는 운송 비용을 포함한 재고 모형을 분석하였다. 문제 분석을 위하여 재고는 시간이 경과함에 따라 일정률로 퇴화한다는 가정 하에 고객의 연간 총 재고 비용에 대한 모형을 수립하였고, 총비용을 최소화하는 경제적 주문량 결정을 위한 해법을 개발하였다.