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

검색결과 375건 처리시간 0.024초

Shulman-Fischbein 개념틀을 활용한 예비 교사의 기하 영역에 대한 지식 해석 : 미국 예비교사들의 사례 (Interpretation of Teacher Knowledge in Geometry with Shulman - Fischbein Framework: Cases of US Preservice Teachers)

  • 김지선
    • 한국학교수학회논문집
    • /
    • 제21권2호
    • /
    • pp.113-139
    • /
    • 2018
  • 많은 사람들이 교수에서 교사의 지식이 중요다고 동의하고, 이에 대해 많은 연구들이 정량적인 접근 방식을 사용하여 잘 가르치기 위해 교사가 갖추어야 할 지식의 요소와 특징을 규명하려고 시도하였다. 이러한 기존의 연구들과는 달리 본 논문은 기하 영역에서 예비 교사의 지식을 정성적인 방법으로 Shulman-Fischbein 개념틀을 활용하여 해석하는 방법을 제안한다. 7명의 여 예비교사들이 본 연구에 자원하여 참여하였고, 각 예비교사는 지필 형식으로 된 일련의 과제를 수행하였다. 수집된 예비교사의 지식은 수학적 알고리즘적 SMK, 형식적 SMK, 직관적 SMK, 알고리즘적 PCK, 형식적 PCK, 직관적 PCK로 분석되었다. 해결결과 예비 교사들은 강한 SMK를 갖고 있고, 그들의 뿌리깊게 자리잡은 SMK는 변하지 않으며, 그들의 SMK와 PCK는 상당한 관련이 있고, 그들은 학생에 대한 지식과 관련하여 적절한 PCK를 갖고 있지만, 교수학적 전략을 제시함에 있어 직관적 PCK에 상대적으로 덜 고려하는 경향을 보였다. Shulman-Fischbein 개념틀을 활용하여 분석해 드러난 예비교사들의 지식은 향후 교사 양성 프로그램을 계획하는데 도움을 줄 수 있을 것이다.

고속 SoC 검증을 위한 자동 가상 플랫폼 생성 (Automatic Virtual Platform Generation for Fast SoC Verification)

  • 정준모
    • 한국산학기술학회논문지
    • /
    • 제9권5호
    • /
    • pp.1139-1144
    • /
    • 2008
  • 본 논문에서는 가상 플랫폼을 이용하여 빠르고 효과적으로 시스템을 검증하기 위한 추상레벨의 자동생성에 대하여 제안한다. 추상레벨 가상 플랫폼은 효과적인 검증 방법이긴 하지만 시스템이 변경될 때마다 가상 플랫폼을 재생성하고 추가적인 설계/검증을 요구되며 이 작업은 매우 많은 시간을 요구한다. 이러한 문제점을 해결하기 위하여 본 논문에서는 CPU, 메모리, UART 등을 기본적인 요소로 구성하여 추상레벨의 라이브러리로 생성하였다. 이 라이브러리를 이용하여 가상 플랫폼을 자동 생성하는 툴을 개발하였다. 이 툴은 임베디드 RTOS를 구성하는 가상 플랫폼을 자동 생성하며 HW/SW 간의 통신을 위한 메모리 맵과 디바이스 드라이버 등도 생성한다. 제안한 방법은 JPEG과 H.264에 성공적으로 적용하였으며 기존의 수동 작업에 비하여 매우 빠르게 가상 플랫폼을 자동 생성할 수 있었다.

MLS차분법을 이용한 재료비선형 문제 해석 (Development of MLS Difference Method for Material Nonlinear Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제29권3호
    • /
    • pp.237-244
    • /
    • 2016
  • 본 연구는 재료비선형 문제를 다루기 위한 비선형 MLS 차분법의 정식화 과정을 제시한다. MLS 차분법은 절점모델을 기반으로 고속 미분근사식을 활용하여 지배 미분방정식을 직접 이산화 하는데, 변수를 변위로 일원화한 Navier 방정식을 사용하여 탄성재료 문제를 다룬 기존의 MLS 차분법은 재료의 구성방정식을 별도로 고려할 수 없다. 본 연구에서는 비선형 재료의 구성방정식을 반영할 수 있는 강정식화를 위해 1차 미분근사를 반복 사용하는 겹미분근사를 고안했다. 응력의 발산으로 표현되는 평형방정식을 그대로 이산화하고 Newton 방법을 적용하여 반복계산을 통해 수렴해를 찾는 비선형 알고리즘을 제시했다. 응력 계산과 내부변수의 갱신은 return mapping 알고리즘을 활용하였고, 알고리즘 접선계수(algorithmic tangent modulus)의 적용을 통해 빠르고 안정적인 반복계산이 가능하도록 하였다. 재생성 시험을 통해 겹미분근사의 정당성을 검증했고, 비선형재료에 대한 인장문제의 해석을 통해 개발된 비선형 MLS 차분 알고리즘의 정확성과 안정성을 확인하였다.

Boyer-Moore 알고리즘을 위한 GPU상에서의 병렬 최적화 (Parallelization and Performance Optimization of the Boyer-Moore Algorithm on GPU)

  • 정요상;쟌느앗-프엉;이명호;남덕윤;김직수;황순욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.138-143
    • /
    • 2015
  • Boyer-Moore 알고리즘은 컴퓨터 및 인터넷 보안, 바이오 인포매틱스 등의 응용프로그램에서 널리 활용되는 패턴매칭 알고리즘이다. 이 알고리즘은 방대한 양의 입력 데이터에 존재하는 특정한 하나의 패턴을 실시간에 검색해야하는 높은 계산 요구량으로 인하여 병렬 처리 및 성능 최적화가 필수적이다. 본 논문에서는 GPU를 활용하여 BM 알고리즘을 병렬 최적화하는 방법론을 제안한다. 방법론에 따라 알고리즘 cascading 기법을 적용하여 실행시간에 소요되는 매핑 오버헤드를 최소화하고, 멀티스레딩 효과를 극대화하여 스레드들간의 부하 부산을 향상시킴으로써 순차실행 대비 최대 45배의 성능향상을 얻었다.

자바 프로그램을 위한 효율적인 디버깅 방법 (A Efficient Debugging Method for Java Programs)

  • 고훈준;유원희
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.170-176
    • /
    • 2002
  • 자바 언어는 다양한 플랫폼과 다양한 분야에서 사용되고 있는 대표적인 객체지향 언어이다. 자바 언어는 객체지향의 특징 때문에 전통적인 절차지향 언어 보다 프로그램의 구조가 단순하다. 그러나 복잡한 자바 프로그램을 디버깅하는 일은 쉽지 않다. 디버깅은 항상 소프트웨어 발전의 많은 비용이 드는 부분이다. 자바 프로그램의 구문 오류는 현재 디버깅 시스템에 의해서 쉽게 발견된다. 그러나 자바 프로그램에 포함된 논리적인 오류는 발견하기가 어렵다. 자바 프로그램을 위한 기존의 디버깅 기술은 절차지향언어에서 사용하는 순차적인 방법을 사용하고 있다. 불행히도, 이 전통적인 방법들은 종종 특별한 프로그램의 오류를 찾는데 적당하지 않다. 이는 프로그램의 크기가 커지고 복잡해짐에 따라 디버깅하는데 걸리는 시간이 프로그램을 개발하는 시간의 많은 부분을 차지하게 된다. 디버거 사용자가 자바 프로그램 내에 포함되어 있는 오류를 쉽게 찾아내는 일은 효율적인 소프트웨어 개발에서 매우 중요하다. 본 논문에서는 사용자가 자바프로그램을 좀 더 빠르게 디버깅을 할 수 있도록 알고리즈믹 디버깅 방법을 적용한다. 알고리즈믹 디버깅 방법은 함수의 호출관계를 실행 트리로 구성하고 이를 검사하여 에러가 포함 되어 있는 함수를 발견하는 방법이다. 따라서 기존의 순차적인 방법보다 디버깅하는 횟수를 줄일 수 있다.

  • PDF

비전공자를 위한 알고리즘씽킹 기반 소프트웨어 기초교육 설계 (Design of Algorithm Thinking-Based Software Basic Education for Nonmajors)

  • 박소현
    • 산경연구논집
    • /
    • 제10권11호
    • /
    • pp.71-80
    • /
    • 2019
  • Purpose: The purpose of this study is to design the curriculum of Basic College Software Programming to develop creative and logical-thinking. This course is guided by algorithmic thinking and logical thinking that can be solved by computing for problem-solving, and it helps to develop by software through basic programming education. Through the stage of problem analysis, abstraction, algorithm, data structure, and algorithm implementation, the curriculum is designed to help learners experience algorithm problem-solving in various areas to develop diffusion thinking. For Learners aim to achieve the balanced development of divergent and convergent-thinking needed in their creative problem-solving skills. Research design, data and methodology: This study is to design a basic software education for improving algorithm-thinking for non-major. The curriculum designed in this paper is necessary to non-majors students who have completed the 'Creative Thinking and Coding Course' Design Thinking based are targeted. For this, contents were extracted through advanced research analysis at home and abroad, and experts in computer education, computer engineering, SW education, and education were surveyed in the form of quasi-openness. Results: In this study, based on ADD Thinking's algorithm thinking, we divided the unit college majors into five groups so that students of each major could accomplish the goal of "the ability to internalize their own ideas into computing," and extracted and designed different content areas, content elements and sub-components from each group. Through three expert surveys, we established a strategy for characterization by demand analysis and major/textbook category and verified the appropriateness of the design direction to ensure that the subjects and contents of the curriculum are appropriate for each family in order to improve algorithm-thinking. Conclusions: This study helps develop software by enhancing the ability of students who practice various subjects and exercises to explore creative expressions in various areas, such as 'how to think like a computer' that can implement and execute their ideas in computing. And it helps increase the ability to think logical and algorithmic computing based on creative solutions, improving problem-solving ability based on computing thinking and fundamental understanding of computer coding and development of logical thinking ability through programming.

노선 계획을 고려한 철도 선로 용량 배분 최적화 모형 및 해법 (An Efficient Model and Algorithm to Allocate Rail Track Capacity Considering Line Plans)

  • 박범환;정광우
    • 한국철도학회논문집
    • /
    • 제17권6호
    • /
    • pp.466-473
    • /
    • 2014
  • 최근 복수의 철도 운송 사업자를 고려한 효율적인 선로 용량 할당 체계에 대한 관심이 증대하고 있다. 선로 용량 배분 체계란 제한된 선로 용량을 복수의 철도 운송 사업자들에게 그들이 원하는 열차를 배분하는 일련의 절차 및 방법론을 말하는데, 본 논문은 철도 운송 사업자가 제안한 열차들의 출발시간, 정차 시간 등을 조정하여 시설 관리자가 추구하는 목적에 가장 부합하는 조정된 스케줄을 생성해내는 최적화 모형 및 해법을 다룬다. 이 모형과 관련한 기존 연구들은, 열차간의 경합 조건만을 제약식으로 설정하여, 특정 노선에 투입되는 열차들이 경합 조건 때문에 기존에 계획된 노선별 열차 운행 횟수를 보장할 수 없는 한계를 갖고 있다. 본 연구에서는 노선별 열차 운행 횟수를 고려함과 동시에 열차간 경합 조건을 반영한 새로운 최적화 모형 및 이에 대한 해법을 제시한다. 이 해법을 이용하여, 수서발 고속열차와 기존 고속열차 운행 전 구간에 대한 최적의 선로 용량 할당 계획을 제시한다.

SRA 알고리즘을 이용한 Self-Similar 네트워크 Traffic의 생성 (Algorithmic Generation of Self-Similar Network Traffic Based on SRA)

  • 정해덕;이종숙
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.281-288
    • /
    • 2005
  • 최근의 컴퓨터 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 컴퓨터 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 컴퓨터 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 SRA (successive random addition) 방법을 이용한 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 본 pseudo-random self-similar sequence 생성기의 성질을 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였다. 본 논문에서 제안한 SRA 방법을 이용한 pseudo-random self-similar sequence 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 적합함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 O(n)이 요구된다.

인공지능(AI) 플랫폼의 지각된 가치 및 혁신저항 요인이 수용의도에 미치는 영향: 신약 연구 분야를 중심으로 (A Study on The Effect of Perceived Value and Innovation Resistance Factors on Adoption Intention of Artificial Intelligence Platform: Focused on Drug Discovery Fields)

  • 김영대;김지영;정원경;신용태
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권12호
    • /
    • pp.329-342
    • /
    • 2021
  • 오랜 기간과 막대한 비용에도 성공 확률이 낮은 제약·바이오 산업의 생산성 위기를 해결하기 위한 전략으로 전 세계적으로 인공지능과 빅데이터를 활용하려는 사례가 증가하고 있고 가시적인 성과가 나오고 있지만 국내에서는 신약연구에 인공지능 플랫폼 도입에는 관망하는 상황이다. 본 연구는 신약개발을 지원하는 인공지능 플랫폼의 사용과 확산을 촉진하기 위해 도입 및 수용을 견인하는 지각된 가치와 변화에 대한 저항, 수용의도 관계를 검증할 가치기반수용모형과 혁신저항모형 결합 연구모형을 제시하였다. 인공지능 신약개발 플랫폼 사용의도의 연구모형은 지각된 편익으로 유용성, 지식풍부성을, 지각된 희생으로 복잡성, 알고리즘 불투명성을 채택하였고 지각된 가치, 혁신저항의 매개변수로 구성되었다. 실증 결과, 유용성, 지식풍부성, 복잡성, 인공지능 알고리즘의 불투명성이 지각된 가치에 유의미한 영향을 미치고, 유용성, 지식풍부성, 알고리즘의 불투명성, 시험가능성, 인공지능 기술지원환경이 플랫폼 도입에 따른 혁신저항에 유의미한 영향을 미치는 것으로 나타났다.

Problems of Teaching Pupils of Non-Specialized Classes to Program and Ways to Overcome Them: Local Study

  • Rudenko, Yuliya;Drushlyak, Marina;Osmuk, Nataliia;Shvets, Olha
    • International Journal of Computer Science & Network Security
    • /
    • 제22권1호
    • /
    • pp.105-112
    • /
    • 2022
  • The development and spread of IT-technologies has raised interest in teaching programming pupils. The article deals with problems related to programming and ways to overcome them. The importance of programming skills is emphasized, as this process promotes the formation of algorithmic thinking of pupils. The authors determined the level of pupils' interest to programing learning depending on the age. The analysis has showed that the natural interest of younger pupils in programming is decreasing over the years and in the most productive period of its study is minimized. It is revealed that senior school pupils are characterized by low level of interest in the study of programming; lack of motivation; the presence of psychological blocks on their own abilities in the context of programming; law level of computer science understanding. To overcome these problems, we conducted the second stage of the experiment, which was based on a change in the approach to programing learning, which involved pupils of non-specialized classes of senior school (experimental group). During the study of programming, special attention was paid to the motivational and psychological component, as well as the use of game technologies and teamwork of pupils. The results of the pedagogical experiment on studying the effectiveness of teaching programming for pupils of nonspecialized classes are presented. Improvement of the results provided the use of social and cognitive motives; application of verbal and non-verbal, external and internal means; communicative attacks; stimulation and psychological setting; game techniques, independent work and reflection, teamwork. The positive effect of the implemented methods is shown by the results verified by the methods of mathematical statistics in the experimental and control groups of pupils.