• 제목/요약/키워드: algorithmic

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

Modified Sequential Algorithmic Schema를 이용한 디지털 사진의 효율적인 분류 (Modified Sequential Algorithm schema for Efficient Digital Image retrieval)

  • 이상린
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.237-240
    • /
    • 2007
  • 이 논문에서는 수정된 Sequential Algorithmic Schema를 이용해서 여러 장소를 이동하면서 찍은 디지털 이미지를 효율적으로 분류할 수 있는 방법을 제안한다. 제안하는 방법은 이웃 패턴들과 특징 정보의 연속성, 유사성을 가지며 들어오는 입력 패턴에 대해 기존의 모든 군집과 유사도를 비교하는 방법이 아니라 이전 군집의 정보와 유사도를 비교하여 군집에 포함시키거나 동적으로 군집을 생성하는 효율적인 군집화 방법이다. 제안한 방법은 실험을 통해서 기존의 군집화 기법에 성능 및 속도의 효율성을 증명하였다.

  • PDF

알고리즘, 어떻게 가르칠 것인가\ulcorner (How to Teach Algorithms\ulcorner)

  • 조완영
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제39권1호
    • /
    • pp.49-58
    • /
    • 2000
  • The purpose of this study is to investigate how to teach algorithms in mathematics class. Until recently, traditional school mathematics was primarily treated as drill and practice or memorizing of algorithmic skills. In an attempt to shift the focus and energies of mathematics teachers toward problem solving, conceptual understanding and the development of number sense, the recent reform recommendations do-emphasize algorithmic skills, in particular, paper-pencil algorithms. But the development of algorithmic thinking provides the foundation for student's mathematical power and confidence in their ability to do mathematics. Hence, for learning algorithms meaningfully, they should be taught with problem solving and conceptual understanding.

  • PDF

10비트 CMOS algorithmic A/D 변환기를 위한 저전력 MDAC 회로설계 (A low-power multiplying D/A converter design for 10-bit CMOS algorithmic A/D converters)

  • 이제엽;이승훈
    • 전자공학회논문지C
    • /
    • 제34C권12호
    • /
    • pp.20-27
    • /
    • 1997
  • In this paper, a multiplying digital-to-analog converter (MDAC) circuit for low-power high-resolution CMOS algorithmic A/D converters (ADC's) is proposed. The proposed MDAC is designed to operte properly at a supply at a supply voltge between 3 V and 5 V and employs an analog0domain power reduction technique based on a bias switching circuit so that the total power consumption can be optimized. As metal-to-metal capacitors are implemented as frequency compensation capacitors, opamps' performance can be varied by imperfect process control. The MDAC minimizes the effects by the circuit performance variations with on-chip tuning circuits. The proposed low-power MDAC is implementd as a sub-block of a 10-bit 200kHz algorithmic ADC using a 0.6 um single-poly double-metal n-well CMOS technology. With the power-reduction technique enabled, the power consumption of the experimental ADC is reduced from 11mW to 7mW at a 3.3V supply voltage and the power reduction ratio of 36% is achieved.

  • PDF

알고리즘적 사고 문제 모델 및 평가방법의 제안과 초등수학 내용요소의 적용 및 분석 (A Novel Algorithmic Thinking-based Problem Models & Evaluation Methods and Analysis of Problems using Material Factors in an Elementary course of Mathematics)

  • 권대용;허경;박정호;이원규
    • 컴퓨터교육학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-12
    • /
    • 2008
  • 본 논문은 초등정보교육과정의 "문제해결방법과 절차" 영역에 필요한 알고리즘적 사고 문제 모델로서 추가적인 학습 없이 바로 적용 가능하도록 알고리즘적 사고 기초 문제 모델을 제안하고, 초등수학내용요소를 이용한 기초 문제들과 평가 방법을 제안하였다. 이를 위해 5단계 난이도를 갖는 순서도 설계 방법에 기초하여, 알고리즘적 사고 문제 모델과 기초 문제 모델을 제안하고, 제안된 기초 모델에 초등 수학내용요소를 적용하여 초등 알고리즘적 사고 기초 문제를 도출한다. 그리고 개발된 알고리즘적 사고 문제들에 대해 실험 수업을 실시하여 알고리즘적 사고에 따른 답안들의 다양성과 효율성 평가 방법, 5단계 난이도 단계에 따라 개발된 문제들의 난이도 적절성에 대한 분석을 통해 본 논문에서 제안된 문제들의 알고리즘적 사고 문제로서의 적합성을 검증하였다.

  • PDF

동기 및 인지 변인이 화학 선다형 수리 문제 해결에 미치는 영향: 성취 목적, 유능감, 학습 전략, 자기 조절 능력 (The Impact of Motivational and Cognitive Variables on Multiple-Choice Algorithmic Chemistry Problem Solving: Achievement Goal, Perceived Ability, Learning Strategy, and Self-Regulation)

  • 전경문;박현주;노태희
    • 한국과학교육학회지
    • /
    • 제26권1호
    • /
    • pp.1-8
    • /
    • 2006
  • 본 연구에서는 고등학교 학생들의 성취 목적(과제지향/수행 지향/수행 회피), 유능감 등의 동기 변인과 학습 전략(심층적/피상적), 자기 조절 능력 등의 인지 변인 및 화학 선다형 수리 문제 해결력 사이의 인과관계를 경로 분석을 통해 조사하였다. 연구 결과, 유능감과 과제 지향 목적은 자기 조절 능력을 통하여 화학 수리 문제 해결력에 긍정적 영향을 미쳤으며, 특히 유능감은 인지 변인을 경유하지 않고도 직접적으로 화학 수리 문제 해결력에 긍정적 영향을 주는 것으로 조사되었다. 인지 변인 중 심층적 학습 전략은 유능감과 과제 지향 목적의 영향을 받았고 피상적 학습 전략은 수행 회피 목적의 영향을 받았으나, 이러한 학습 전략과 화학 수리 문제 해결력 사이에는 인과관계가 존재하지 않았다.

자바 언어를 위한 알고리즈믹 디버깅 기술의 설계 (Design of an Algorithmic Debugging Technique for Java Language)

  • 고훈준;유원희
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.97-108
    • /
    • 2004
  • 본 논문은 자바 프로그램에서 논리적인 오류를 발견하기 위해 알고리즈믹 디버깅 기술의 이용을 제안한다. 알고리즈믹 디버깅 기술은 원시프로그램으로부터 실행 트리를 생성하고, 실행 트리로부터 프로그램 내에 포함된 논리적인 오류를 하향식 방법으로 발견하는 반자동화 디버깅기술이다. 따라서 알고리즈믹 디버깅 기술은 다양한 프로그래밍 언어에 알맞은 실행 트리를 생성하는 것이 중요하다. 주 논문에서는 자바 프로그램으로부터 실행 트리를 생성하는 방법을 제안하고 예제론 통해서 자바 프로그램을 위한 알고리즈믹 디버깅 기술을 확인한다. 이 접근은 전통적인 순차적 디버깅 기술보다 사용자와 디버깅 시스템 사이에서 상호작용의 수를 줄일 수 있다.

ASM을 이용한 전동기의 위치 검출 방법 (A Motor Position Detecting Method Using Algorithmic State Machine(ASM))

  • 김지원;전영환;전진홍;전정우;강도현
    • 전력전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.11-17
    • /
    • 2002
  • 디지털 회로 설계 방법의 하나인 Algorithmic State Machine (ASM)을 이용하여 반복운동을 하는 모터의 위치를 오차 없이 검출할 수 있는 방법에 대한 연구를 수행하였다. 이를 위하여 모터의 운동방향 변화 시 증분형 엔코더의 출력 패턴을 분석하고 이를 바탕으로 상태도 및 상태 테이블을 구성하였으며 모터의 운동방향 변화 시 정확하게 변화시점을 검출할 수 있는 디지털 회로를 설계하였다 설계된 회로의 유용성을 검증하기 위하여 시뮬레이션 및 실험을 수행하였다. 시뮬레이션 결과 모터의 운동 방향이 변화하는 모든 경우에 대해서 제안된 회로를 이용하면 오차 없이 모터의 위치를 검출할 수 있음을 입증하였다.

화학 문제 해결력과 자아 효능감 (Chemistry Problem-Solving Ability and Self-Efficacy)

  • 전경문;서인호;노태희
    • 한국과학교육학회지
    • /
    • 제20권2호
    • /
    • pp.214-220
    • /
    • 2000
  • 고등학생 96명 (남 : 48명, 여: 48명)을 대상으로 자아 효능감과 화학 문제 해결력 사이의 차이(편향)를 조사하였다. 먼저 수리 문제와 개념 문제의 성공적인 해결에 대한 자신감을 묻는 자아 효능감 검사를 실시하였다. 이어서 자아 효능감 검사에서 제시된 것과 동일한 수리 문제 10문항과 개념 문제 10문항으로 학생들의 화학 문제 해결력을 측정하였다. 수리 문제 해결력 검사 점수가 개념 문제 해결력 검사보다 더 높았으나, 문제의 유형에 따른 자아 효능감의 차이는 없었다. 따라서 편향 점수는 수리 문제에 비하여 개념 문제에서 더 높았다. 수리 문제에서의 편향에 대한 이원 변량 분석 결과, 성과 사전 성취 수준 사이의 상호작용이 유의미하였다. 단순 효과를 분석한 결과 상위 수준 남학생의 편향 점수가 상위 수준 여학생보다 유의미하게 높았다. 대부분의 상위 수준 남학생은 자신의 능력을 과대 평가하였지만, 상위 수준 여학생은 과대 평가하는 경우보다 과소 평가하는 경우가 더 많았다.

  • PDF

로봇 매니플레이터의 실시간 특이점 회피를 위한 작업 재구성법: 동적 작업 우선도에 기초한 해석 (Task Reconstruction Method for Real-Time Singularity Avoidance for Robotic Manipulators : Dynamic Task Priority Based Analysis)

  • 김진현;최영진
    • 제어로봇시스템학회논문지
    • /
    • 제10권10호
    • /
    • pp.855-868
    • /
    • 2004
  • There are several types of singularities in controlling robotic manipulators: kinematic singularity, algorithmic singularity, semi-kinematic singularity, semi-algorithmic singularity, and representation singularity. The kinematic and algorithmic singularities have been investigated intensively because they are not predictable or difficult to avoid. The problem with these singularities is an unnecessary performance reduction in non-singular region and the difficulty in performance tuning. Tn this paper, we propose a method of avoiding kinematic and algorithmic singularities by applying a task reconstruction approach while maximizing the task performance by calculating singularity measures. The proposed method is implemented by removing the component approaching the singularity calculated by using singularity measure in real time. The outstanding feature of the proposed task reconstruction method (TR-method) is that it is based on a local task reconstruction as opposed to the local joint reconstruction of many other approaches. And, this method has dynamic task priority assignment feature which ensures the system stability under singular regions owing to the change of task priority. The TR-method enables us to increase the task controller gain to improve the task performance whereas this increase can destabilize the system for the conventional algorithms in real experiments. In addition, the physical meaning of tuning parameters is very straightforward. Hence, we can maximize task performance even near the singular region while simultaneously obtaining the singularity-free motion. The advantage of the proposed method is experimentally tested by using the 7-dof spatial manipulator, and the result shows that the new method improves the performance several times over the existing algorithms.

알고리즘에 의한 음악의 작곡 (Algorithmic music composition)

  • 윤중선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.652-655
    • /
    • 1997
  • An exploration for an intelligence paradigm has been delineated. Artificial intelligence and artificial life paradigms seem to fail to show the whole picture of human intelligence. We may understand the human intelligence better by adding the emotional part of human intelligence to the intellectual part of human intelligence. Emotional intelligence is investigated in terms of composing machine as a modern abstract art. Various algorithmic composition and performance concepts are currently being investigated and implemented. Intelligent mapping algorithms restructure the traditional predetermined composition algorithms. Music based on fractals and neural networks is being composed. Also, emotional intelligence and aesthetic aspects of Korean traditional music are investigated in terms of fractal relationship. As a result, this exploration will greatly broaden the potentials of the intelligence research. The exploration of art in the view of intelligence, information and structure will restore the balanced sense, of art and science which seeks happiness in life. The investigations of emotional intelligence will establish the foundations of intelligence, information and control technologies.

  • PDF