워크스테이션 네트웍에서의 휴리스틱 태스크 스케줄링 알고리즘

강오한(Oh-Han Kang) 한국정보과학회 2000 정보과학회 컴퓨팅의 실제 논문지 Vol.6 No.6

본 논문에서는 워크스테이션 네트웍 (Network of Workstations) 환경에서 태스크 스케줄링문제를 해결하기 위하여 태스크 중복을 기반으로 하는 휴리스틱 스케줄링 알고리즘을 제안한다. 제안된 알고리즘에서는 NoW에서 통신할 때 발생되는 충돌을 방지하기 위하여 네트웍 통신 자원을 우선 할당하고, 스케줄링 길이를 단축하고 병렬처리 시간을 줄이기 위한 중복 태스크를 선택할 때 휴리스틱을 사용한다. 제안된 알고리즘은 태스크 그래프를 입력으로 받아 NoW 환경의 워크스테이션으로 스케줄링하며, 태스크 그래프에서 노드수가 V일 때 최악의 경우 알고리즘의 시간 복잡도는 O(V²)이다. 제안한 알고리즘을 실제 응용 프로그램의 태스크 그래프에 적용하였다. 시뮬레이션을 통하여 제안된 알고리즘이 스케줄링 길이와 알고리즘에서 요구하는 워크스테이션의 수 관점에서 성능이 향상되었음을 보여준다. In this paper, a task duplication based heuristic scheduling algorithm is proposed to solve the problem of task scheduling on network of workstations (NoW). The proposed algorithm pre-allocates network resources so as to avoid potential communication conflict, and the algorithm uses heuristics to select duplication tasks so as to reduce schedule length and parallel processing time. The algorithm schedules the task of a task graph on to the workstations of a NoW, and worst case time complexity is O(V²), where V is the number of nodes in a task graph. The proposed algorithm has been applied to some practical application DAGs. Simulation results show that the proposed algorithm achieves performance improvement in respect of schedule length and number of workstations required by the algorithm

2015 개정 교육과정에 기초한 중학교 정보 교과서의 탐구성 분석

강오한(Kang Oh-Han) 한국컴퓨터교육학회 2019 컴퓨터교육학회 논문지 Vol.22 No.1

본 연구에서는 2015 개정 교육과정에 기초하여 개발된 중학교 ‘정보’ 교과서의 ‘문제 해결과 프로그래밍’ 단원에 대한 탐구성을 분석하였다. 4종 교과서에 Romey 분석법을 적용하였으며, 4개 분석요소인 본문, 자료, 활동, 평가에 대한 분석을 수행하였다. 연구 결과에 따르면, 본문, 자료, 활동, 평가의 분석요소에서 각각 2종, 3종, 3종, 4종의 교과서가 탐구성이 높은 것으로 나타났다. Romey 지수를 기준으로 2종 교과서의 본문 분석요소가 0.185와 0.413으로 낮게 분포되었으며, 자료 분석요소에서 1종 교과서가 0.147로 매우 낮았다. 활동 분석요소는 4종 교과서 중에서 3종이 0.969, 0.608, 0.627로 높게 나타났다. 평가분석요소는 4종 교과서가 각각 1.333, 1.268, 1.274, 0.764로 매우 높게 나타났다. 그리고 새롭게 개발된 교과서가 이전 교과서보다 탐구성이 향상된 것으로 나타났다. In this research, Problem Solving and Programming - the chapter common among four different types of middle school informatics textbooks based on the national curriculum revised in 2015 - was analyzed to measure its effects on cultivating students" curiosities. Romey"s analysis was applied to these textbooks on four analytic elements - texts, data, activities, and evaluation. The results showed that each type of textbook showed a differing degree of encouraging students" inquisitive tendencies on each analytic element; two out of four textbooks were well developed for texts, three for data, three for activities, and all four for evaluation. In terms of Romey’s index points, two textbooks had low indexes of texts, such as 0.185 and 0.413. Data indices were extremely low in one textbook at 0.147. Three of four textbooks exhibited high indices of activities at 0.969, 0.608 and 0.627. Evaluation indices were high in all four textbooks at 1.333, 1.268, 1.274, and 0.764. These revised textbooks overall showed higher metrics than the previously designed textbooks with regards to promoting students" inquisitive nature.

정보·컴퓨터 중등교사 임용시험의 기출문항 분석

강오한(Oh-Han Kang) 한국컴퓨터교육학회 2018 컴퓨터교육학회 논문지 Vol.21 No.6

본 논문에서는 최근 3년 동안 시행된 정보·컴퓨터 표시과목 임용시험의 기출문항을 13개 기본이수 과목으로 분류하고, 과목별 점수 및 문항수의 구성을 분석하였다. 이와 함께 기본이수과목 중에서 출제비율이 높은 6개 과목에 대해 평가영역별 점수 구성을 분석하였다. 그리고 교과내용학 분야에서 C언어를 사용한 문항들이 차지하는 점수 비중을 조사하였다. 분석 결과에 따르면, 첫째, 교과내용학 분야에서 과목별 점수 비율은 0~17.1%, 문항수 비율은 0~15.8%로 나타났다. 이와 함께 3개 과목은 연도별 점수 편차가 큰 것을 확인하였다. 둘째, 분석 대상 과목들의 평가영역별 점수 비율은 0~52%로 분포되어 영역별로 편차가 큰 것으로 나타났다. 셋째, 최근 3년 동안의 임용시험에서 C언어를 사용한 문항의 점수 비율은 평균 33%로 매우 높게 나타났다. 본 연구에서는 이러한 분석 결과를 바탕으로 개선 방안을 제안하였다. In this paper, questions from the last three years’ appointment examinations for secondary teachers for informatics․computer subjects are classified in a way to fit thirteen basic mandatory courses, for which the composition of scores and the number of questions tested were examined. Of these thirteen basic mandatory courses, questions from six basic mandatory courses with high frequency of assessment were analyzed on their score composition based on the evaluation area. In addition, questions testing knowledge in C language were analyzed separately. The results show scores for the curriculum content subjects ranged from 0% to 17.1%, and the ratio of questions tested from curriculum content subjects 0% to 15.8%. In addition, questions from three courses showed a large deviation in scores for each year. Second, the score composition based on the evaluation area showed a large discrepancy, ranging from 0% to 52.0%. Lastly, the questions tested on the C language exhibited high score on average at 33%. Based on the results from the analysis, this study proposed plans to improve ways to evaluate test takers’ aptitude.

정보 · 컴퓨터 임용시험에서 프로그래밍 문항 분석

강오한(Oh-Han Kang),최정아(Jung-Ah Choi) 한국컴퓨터교육학회 2021 한국컴퓨터교육학회 학술발표대회논문집 Vol.25 No.1(A)

새로운 교육과정이 적용되고 소프트웨어 교육이 강화됨으로써 정보 교과의 전문지식과 함께 프로그래밍 능력을 겸비한 교사를 요구하고 있다. 본 논문에서는 정보·컴퓨터 표시과목의 임용시험에서 프로그래밍 관련 기출문항이 이러한 요구를 수용하고 있는지 분석하였다. 최근 4년 동안의 기출문항을 분석한 결과, C언어를 사용한 문항은 프로그래밍, 알고리즘, 자료구조 과목에서 출제되었으며, 4년 평균 19점이 출제되어 교과내용학 과목 점수의 35%를 차지하는 것으로 나타났다. 프로그래밍 과목의 기출문항에 대한 평가영역별 점수분포를 분석한 결과, C언어의 기본(10점), 배열과 구조체 활용(4점), 함수(12점), 라이브러리 활용(0점)인 것으로 나타났다.

스크래치를 활용한 LT 협동학습이 초등정보영재의 민주시민성에 미치는 영향

강오한(Kang, Oh-Han) 한국과학영재교육학회 2017 과학영재교육 Vol.9 No.1

본 논문에서는 과학영재교육원 초등심화 과정의 30명 학생을 대상으로 12차시 총 36시수의 협동학습을 진행한 후 민주시민성의 변회를 분석하였다. 수업에서는 교육용 프로그래밍 언어인 스크래치의 리믹스 기능을 사용하였으며, LT 모형의 협동학습을 적용하여 최종적으로 팀 단위로 결괴물을 생성하였다. 수엽 전후의 설문결괴를 사용한 t 검증 결과에 따르면, 학습 후 학생들의 민주시민성이 향상되었으며, 통계적으로도 유의마한 것으로 나타났다. 특히 민주시민성에서 준법, 책임, 공동체 영역이 통계적으로 유의마한 차이가 있는 것으로 확인되었다. In the paper, 12 three-hour cooperative learning lessons were given to 30 elementary students from the Science Education Institute for the Gifted and changes in their democratic citizenship was analyzed. The Scratch remix function, an educational programming language, was used in the lessons and each team of the students generated the final results by applying the LT cooperative learning. According to the results of t-test using a survey conducted before and after the classes, the students democratic citizenship was improved after the classes, which was statistically significant. Importantly, there was a statistically significant difference in law-abidingness, responsibility, and community sub-domains of democratic citizenship.

에이전트에 기반한 탈놀이 안내 시스템의 설계 및 구현

강오한(Oh-Han Kang) 한국산업정보학회 2002 한국산업정보학회논문지 Vol.7 No.2

벡터 기반 데이터베이스 및 생성형 AI를 활용한 맞춤형 정보 제공 시스템 개발

강오한(Oh-Han Kang),김현석(Hyeon-Seok Kim),박주원(Ju-Won Park) 한국컴퓨터교육학회 2023 한국컴퓨터교육학회 학술발표대회논문집 Vol.27 No.2

병렬 및 분산 컴퓨팅 : 2009 개정 중학교 정보 교과서의 탐구적 경향 분석

강오한 ( Oh Han Kang ) 한국정보처리학회 2015 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.4 No.7

본 논문에서는 2009 개정 교육과정에 따라 제작되어 2013년부터 사용된 중학교 ``정보`` 교과서의 탐구성을 분석한다. 분석 대상 교과서는 인정 심사를 통과한 6권이며, 가장 많은 전공영역 교과목을 포함하고 있는 ``정보기기의 구성과 동작`` 영역을 분석한다. 탐구성 분석을 위해 Romey 분석법을 사용하며, 4가지 분석요소는 본문, 자료, 활동, 평가를 적용한다. 분석 결과에 따르면, 일부 교과서의 탐구성이 낮게 나타남으로써 교과서 구성이 학생 참여가 부족하고 권위적인 것으로 파악되었다. 분석요소 중에서 활동의 탐구적 경향이 가장 높게 나타났으며, 본문의 탐구성이 가장 낮게 나타났다. 특히 교과서의 일부 영역에서 Romey 지수가 0인 분석요소가 있어서 탐구성 향상을 위해 개선이 필요한 것으로 확인되었다. In this paper, we study the inquisitive tendency in informatics textbooks for middle school students. These textbooks were written in 2009, and have been adopted in 2013 as part of the curriculum. The research is based on six textbooks, which passed qualification tests, and is mainly focused on the section ``composition and movement of information equipment``, which covers contents for the student``s major field of study. Romey analysis was employed to analyze inquisitive tendency in four sections - text, data, activity and evaluation. The results illustrated that some textbooks were organized in a way that exhibited a low level of inquisitive tendency for students, and took an authoritative tone. The section ``activity`` showed the highest level of inquisitive tendency and the ``text`` showed the lowest level. Some sections in the textbooks were found to have zero Romey measures, which stress the need for improvement. Keywords : Inquisitive Tendency, Informatics Textbook, Curriculum, Romey Analysis, Middle School

2009 개정 교육과정에 따른 중학교 정보 교과서의 분석

강오한 ( Oh Han Kang ) 한국컴퓨터교육학회 2015 한국컴퓨터교육학회 학술발표대회논문집 Vol.19 No.2

본 논문에서는 설문조사를 통하여 2009 개정 교육과정에 따른 중학교 정보 교과서를 분석하였다. 설문조사에서는 정보 교과서의 검정기준과 선택준거를 적용한 설문서를 사용하였다. 설문조사의 결과에 따르면, ‘표현표기 및 편집’과 ‘내용’ 영역에서 가장 긍정적인 결과가 나타났다. 또한 ‘창의성’ 영역의 문항에 대한 응답에서 가장 부정적인 결과가 나타났다.

사회과 지역교과서 활용을 위한 전자교과서의 설계 및 구현

강오한(Oh Han Kang),박희성(Hui Seong Park) 한국컴퓨터교육학회 2006 컴퓨터교육학회 논문지 Vol.9 No.1