• Title/Summary/Keyword: Algorithmic

검색결과 385건 처리시간 0.032초

Digital PFC Controller를 위한 Algorithmic ADC 설계 (Design of a Algorithmic ADC for Digital PFC Controller)

  • 장기창;김진용;황상훈;최중호
    • 전기전자학회논문지
    • /
    • 제16권4호
    • /
    • pp.343-348
    • /
    • 2012
  • 본 논문에서는 Digital PFC Controller에 적합한 11비트 100KS/s의 Algorithmic ADC를 설계하였다. 설계한 Algorithmic ADC는 PFC controller에 적합한 11비트 해상도를 만족하면서 반복적인 순환구조의 동작으로 인해 전체 크기를 줄일 뿐 아니라 소비 전류를 최소화 할 수 있다. 본 논문의 Algorithmic ADC는 0.18um 1Poly-3Metal의 CMOS 공정으로 제작 되었으며 100KS/s의 동작 속도에 SNDR 66.7dB, ENOB 10.78비트의 성능을 가진다. 또한 소비전류는 5V 전원 전압에서 780uA이며 설계된 ADC의 칩 면적은 $0.27mm^2$이다.

수리 문제와 개념 문제 사이의 유도 효과 (Inductive Influence of Algorithmic and Conceptual Problems)

  • 노태희;강훈식;전경문
    • 한국과학교육학회지
    • /
    • 제24권2호
    • /
    • pp.320-326
    • /
    • 2004
  • 이 연구에서는 화학 영역에서 수리 문제 해결과 개념 문제 해결이 서로 영향을 미치는지를 조사하였다. 서울 소재 고등학교에서 사전 화학 성적이 유사한 4학급(N=112)을 선정하여 AC(Algorithmic-Conceptual problem) 집단과 CA(Conceptual-Algorithmic problem) 집단으로 무선 할당하였다. AC 집단의 학생들은 수리 문제 해결에 대한 학습을 수행한 후 개념 문제를 해결하였으며, CA 집단의 학생들은 개념 문제 해결에 대한 학습을 수행한 후 수리 문제를 해결하였다. 연구 결과, 수리 문제 해결에 대한 학습은 관련된 개념 문제의 해결력을 향상시켰으나, 개념 문제 해결에 대한 학습은 관련된 수리 문제의 해결력에 도움이 되지 못하는 것으로 나타났다. 문제 해결에 대한 자신감에서는 수리 문제 해결에 대한 학습이 관련된 개념 문제에 큰 영향을 주지 못했으며, 개념 문제 해결에 대한 학습도 관련된 수리 문제 해결에 대한 자신감에 큰 영향을 주지 못했다.

커패시터의 비율과 무관하고 OP-Amp의 이득에 둔감한 CMOS Image Sensor용 Algorithmic ADC (Capacitor Ratio-Independent and OP-Amp Gain-Insensitive Algorithmic ADC for CMOS Image Sensor)

  • 홍재민;모현선;김대정
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.942-949
    • /
    • 2020
  • 본 논문에서는 column-parallel readout 회로에 적합하도록 개선된 CMOS 이미지 센서용 algorithmic ADC를 제안한다. 커패시터의 비율과 무관하고 연산 증폭기의 이득에 둔감하면서 증폭기 하나로 동작 할 수 있도록 기존 algorithmic ADC를 수정하고 적응형 바이어싱을 적용한 증폭기를 사용하여 높은 변환효율을 갖도록 하였다. 제안하는 ADC는 0.18-㎛ 매그나칩 CMOS 공정으로 설계되었으며, Spectre 시뮬레이션을 통해 기존 algorithmic ADC에 비해 변환속도당 전력소모가 37% 줄어 들었음을 확인하였다.

화학 문제 유형에 따른 고등학교 학생들의 수리 문제 해결력과 개념 이해도 비교 (A Comparison between High School Students' Algorithmic Problem Solving and Conceptual Understanding by Types of Chemistry Problems)

  • 노태희;강훈식;전경문
    • 한국과학교육학회지
    • /
    • 제25권2호
    • /
    • pp.79-87
    • /
    • 2005
  • 본 연구에서는 세 가지 유형의 문제(수리 문제, 그림 문제, 문장 문제)를 이용하여 화학 수리 문제 해결력(수리 문제)과 개념 이해도(그림 문제, 문장 문제)를 비교하고 문제 유형에 대한 친숙도와 자신의 답에 대한 자신감 및 선호하는 문제 유형을 조사하였다. 경기도에 위치한 두개의 비평준화 고등학교 3학년 학생들 중 대학수학능력시험의 선택 과목으로 화학을 선택한 학생들(N=228)을 선별하여 화학 문제 해결력 검사와 문제 유형에 대한 친숙도, 자신감, 선호도 검사를 실시하였다. 연구 결과, 학생들의 수리 문제 성공률이 개념 문제(그림 문제, 문장 문제) 보다 유의미하게 높은 것으로 나타났다. 또한, 학생들은 그림 문제나 문장 문제보다 수리 문제에 더 친숙하다고 응답했다. 자신감에서는 학생들이 문장 문제보다 수리 문제와 그림 문제에 대해 더 자신 있어 하는 것으로 나타났으며, 선호도에서는 그림 문제보다 수리 문제와 문장 문제를 더 선호하는 것으로 나타났다.

그래프 컬러링 문제를 활용한 초등학생을 위한 알고리즘 학습 (On Algorithm Learning Using Graph Coloring Problem for Elementary Students)

  • 박윤정;문교식
    • 한국콘텐츠학회논문지
    • /
    • 제14권10호
    • /
    • pp.840-849
    • /
    • 2014
  • 본 연구는 알고리즘 학습을 초등학생에게 적용하여 알고리즘적 사고에 긍정적 효과가 있음을 보여준다. 알고리즘 학습에 대한 사전 경험이 없는 초등학교 6학년 35명을 대상으로 4주간 총 11회의 그래프 컬러링 문제를 활용한 알고리즘 학습을 실시하였다. 알고리즘 수업 후 학습자들의 알고리즘 흥미도와 절차적 사고능력의 변화를 검사하였다. 이와 같은 자료 분석을 통해 얻어진 연구 결과는 다음과 같다. 첫째, 알고리즘 흥미도의 하위요인인 알고리즘 학습 태도는 학습자에게 긍정적인 영향을 미치는 것으로 나타났다. 둘째, 그래프 컬러링을 활용한 알고리즘 학습은 학습자의 절차적 사고 능력을 향상시키는 것으로 나타났다. 따라서 알고리즘 학습은 초등학생의 절차적 사고 발달에 도움이 되며, 알고리즘 흥미도를 높이는 효과를 보여줌으로써 초등 교육 현장에서 알고리즘의 새로운 교육 방법을 제시하는데 의미가 있다.

초중등 학습자의 알고리즘적 사고 수준 측정 연구 (A Study on the Level of Algorithmic Thinking of Students in Elementary and Secondary Schools)

  • 심재권
    • 창의정보문화연구
    • /
    • 제5권3호
    • /
    • pp.237-243
    • /
    • 2019
  • 컴퓨팅 기술을 활용하여 문제를 해결하는 능력, 의사소통하는 능력, 협업하는 능력 등이 미래사회에 필요한 핵심역량으로 자리잡고 있다. 이러한 역량을 향상시키기 위해 우리나라 정보 교과에서는 알고리즘과 프로그래밍 능력을 중요한 목표로 설정하고 있다. 알고리즘적 사고는 컴퓨팅 사고력의 핵심적인 요소로 알고리즘을 설계하거나 프로그래밍 하는데 매우 중요한 역할을 하는 것으로 알려져 있고, 정보 교과의 목표를 설정하거나 학생의 성취를 측정할 때 활용되고 있다. 따라서 본 연구에서는 초,중,고등학생의 알고리즘적 사고를 측정하는 문항을 개발하고 수준을 측정하였다. 측정 결과, 학교급이 높아질 수록 알고리즘적 사고를 향상되는 것으로 분석되었고, 성별간 차이는 없는 것으로 분석되었다. 본 연구를 통해 알고리즘적 사고의 수준을 위한 문항을 구성하거나 난이도를 설정하는데 가이드를 제공할 수 있을 것으로 사료된다.

Performance Evaluation of Lower Complexity Hybrid-Fix-and-Round-LLL Algorithm for MIMO System

  • Lv, Huazhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2554-2580
    • /
    • 2018
  • Lenstra-Lenstra-$Lov{\acute{a}}sz$ (LLL) is an effective receiving algorithm for Multiple-Input-Multiple-Output (MIMO) systems, which is believed can achieve full diversity in MIMO detection of fading channels. However, the LLL algorithm features polynomial complexity and shows poor performance in terms of convergence. The reduction of algorithmic complexity and the acceleration of convergence are key problems in optimizing the LLL algorithm. In this paper, a variant of the LLL algorithm, the Hybrid-Fix-and-Round LLL algorithm, which combines both fix and round measurements in the size reduction procedure, is proposed. By utilizing fix operation, the algorithmic procedure is altered and the size reduction procedure is skipped by the hybrid algorithm with significantly higher probability. As a consequence, the simulation results reveal that the Hybrid-Fix-and-Round-LLL algorithm carries a faster rate of convergence compared to the original LLL algorithm, and its algorithmic complexity is at most one order lower than original LLL algorithm in real field. Comparing to other families of LLL algorithm, Hybrid-Fix-and-Round-LLL algorithm can make a better compromise in performance and algorithmic complexity.

진단 전문가시스템의 개발 : 연산적 센서검증 (Development of On-Line Diagnostic Expert System Algorithmic Sensor Validation)

  • 김영진
    • 대한기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.323-338
    • /
    • 1994
  • This paper outlines a framework for performing intelligent sensor validation for a diagnostic expert system while reasoning under uncertainty. The emphasis is on the algorithmic preprocess technique. A companion paper focusses on heuristic post-processing. Sensor validation plays a vital role in the ability of the overall system to correctly detemine the state of a plant monitored by imperfect sensors. Especially, several theoretical developments were made in understanding uncertain sensory data in statistical aspect. Uncertain information in sensory values is represented through probability assignments on three discrete states, "high", "normal", and "low", and additional sensor confidence measures in Algorithmic Sv.Upper and lower warning limits are generated from the historical learning sets, which represents the borderlines for heat rate degradation generated in the Algorithmic SV initiates a historic data base for better reference in future use. All the information generated in the Algorithmic SV initiate a session to differentiate the sensor fault from the process fault and to make an inference on the system performance. This framework for a diagnostic expert system with sensor validation and reasonig under uncertainty applies in HEATXPRT$^{TM}$, a data-driven on-line expert system for diagnosing heat rate degradation problems in fossil power plants.

Case Studies of Developing Creativity through Integrating Algorithmic Teaching into Mathematical Activities

  • Peng Aihui
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제9권4호
    • /
    • pp.341-350
    • /
    • 2005
  • In this increasingly technological world, the creativity development has been highlighted much in many countries. In this paper, two mathematical activities with Chinese characteristics are presented to illustrate how to integrate algorithmic teaching into mathematical activities to develop students' creativity. Case studies show that the learning of algorithm can be transferred into creative learning when students construct their own algorithms in Logo environment rather than being indoctrinated the existing algorithms. Creativity development in different stages of mathematical activities and creativity development in programming are also discussed.

  • PDF

Algorithmic Properties of Isotone Complementarity Problems

  • Ahn, Byong-Hun
    • 한국경영과학회지
    • /
    • 제12권1호
    • /
    • pp.10-18
    • /
    • 1987
  • This paper discusses algorithmic properties of a class of complementarity programs involving strictly diagonally isotone and off-diagonally isotone functions, i. e., functions whose Jacobian matrices have positive diagonal elements and nonnegative off-diagonal elements, A typical traffic equilibrium under elastic demands is cast into this class. Algorithmic properties of these complementarity problems, when a Jacobi-type iteration is applied, are investigated. It is shown that with a properly chosen starting point the generated sequence are decomposed into two converging monotonic subsequences. This and related will be useful in developing solution procedures for this class of complementarity problems.

  • PDF