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

강오한(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

정보· 컴퓨터 중등교사 임용시험에서 프로그래밍 실기 평가의 개선 방안

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

2015 개정 교육과정이 적용되고 소프트웨어 교육이 강화됨으로써 교육 현장에서는 컴퓨팅 사고력과 함께 프로그래밍 능력을 갖춘 정보과 교사를 요구하고 있다. 본 논문에서는 프로그래밍 능력 평가를 통해 전문성 있는 예비교사가 선발될 수 있도록 정보·컴퓨터 2차 임용시험에서 실시되는 실기 평가의 개선 방안을 연구하였다. 기존 정보·컴퓨터 임용시험을 분석하고, 교수와 교사 대상의 설문조사를 실시하여 실기 평가의 개선 및 확대 방안을 제안하였다. 설문 결과에 따르면, 프로그래밍 실기 평가의 확대가 필요하다는 응답자는 88%로 나타났다. 그리고 프로그래밍 언어, 문항 수, 시험 시간에 대한 설문에서 응답율이 가장 높은 것은 각각 C언어(51%), 5문항(66%), 2시간(56%)인 것으로 나타났다. As the 2015 revised curriculum is implemented and the software education is emphasized, the education field demands more informatics teachers with computational thinking and programming skills. In this thesis, we have studied ways to improve the practical evaluation of informatics·computer teacher-appointment test so that a preliminary teacher can be selected through the evaluation of programming skills. We analyzed existing informatics·computer appointment tests and conducted questionnaires for professors and teachers to suggest improvement and expansion of practical skill evaluation. According to the results from the questionnaire, 88% of the respondents answered that expanding the evaluation of programming practice is necessary. In the questionnaires regarding the programming language, the number of questions, and the test time, the highest response rate was C language(51%), 5 questions(66%) and 2 hours(56%).

2015 개정 중학교 ‘정보’ 교과서의 탐구적 경향 분석

강오한 ( Oh-han Kang ),최정임 ( Jeong-im Choi ) 한국컴퓨터교육학회 2018 한국컴퓨터교육학회 학술발표대회논문집 Vol.22 No.1

본 논문에서는 2015 개정 교육과정에 기초한 중학교 ‘정보’ 교과서의 ‘문제 해결과 프로그래밍’ 단원에 대한 탐구적 경향을 분석하였다. 연구에서는 3종의 교과서를 대상으로 Romey의 분석방법을 적용하였으며, 4개의 분석요소인 본문, 자료, 활동, 평가에 대한 분석을 통해 탐구적 경향을 확인하였다. 분석 결과에 따르면, 두 권의 교과서는 3개의 분석요소에서 탐구적 경향이 높았으며, 한 권의 교과서는 1개의 분석요소에서 탐구적 경향이 높은 것으로 파악되었다.

프로그래밍 학습이 초등생의 사회성에 미치는 영향

강오한 ( Oh-han Kang ) 한국컴퓨터교육학회 2017 한국컴퓨터교육학회 학술발표대회논문집 Vol.21 No.2

본 논문에서는 과학영재교육원 초등심화 수학·정보 과정의 30명을 대상으로 프로그래밍 학습을 수행한 후 사회성의 변화를 분석하였다. 수업에서는 교육용 프로그래밍 언어인 스크래치의 리믹스 기능을 활용하였으며, 협동학습이 가능하도록 동료 학습자의 프로젝트를 수정·보완하도록 하고 최종 적으로 팀 단위의 결과물을 도출하였다. 연구결과에 따르면, 스크래치의 리믹스 기능을 활용한 프로그래밍 학습이 사회성 향상에 통계적으로 유의미하며, 사회성 구성 요소인 사교성, 자주성, 협동심 에서 긍정적인 효과가 있는 것으로 나타났다.

웹기반 온라인 토론에서 외향성과 내향성

강오한(Oh-Han Kang),류수영(Su-Young Ryu) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1B

본 논문에서는 웹기반 실시간 온라인 토론에서 집단구성을 내향성 집단, 외향성 집단, 내향성/외향성 혼합집단으로 분류하고 집단구성방식이 토론 내용에 어떤 영향을 미치는지 연구하였다. 이를 위하여 학습자를 대상으로 MBTI(Myers Briggs Type Indicator) 성격유형 검사를 실시하고 온라인 토론을 수행한 후, 토론 내용을 Henri의 메시지 분석 모델에 기초한 지표를 기준으로 각 차원별 의미단의로 분석하였다. 그 차원들 중 사회적 차원과 상호작용적 차원을 토론 내용의 상호의존성으로, 인지적 차원과 메타 인지적 차원을 토론 내용의 과제관련성으로 범주화하였다. 실험 결과에 따르면 토론 내용의 총 의미단위 수, 상호의존성, 과제관련성 모두에서 이질적으로 구성된 내향성/외향성 혼합집단이 가장 긍정적인 영향을 미친 것을 확인하였다.

초등 과학영재를 위한 과학 교과서의 탐구성 분석

강오한(Kang, Oh-Han) 한국과학영재교육학회 2013 과학영재교육 Vol.5 No.3

본 논문에서는 과학영재교육원 초등과학반 학생들이 사용하는 과학 교과서에 대해 탐구성을 분석한다. 과학 교과서의 내용은 물리, 화학, 생물과학, 지구과학, 정보과학의 영역으로 구분되어 있다. 본 연구에서는 과학 교과서의 5개 영역을 대상으로 Romey 분석법을 적용한다. 탐구성 분석은 4가지 분석요소인 본문, 자료, 활동, 평가에 대한 조사를 통해 이루어졌다. 분석 결과에 따르면, 4가지 분석요소 중에 활동이 각 영역에서 상대적으로 탐구성이 높은 것으로 확인되었다. 본문과 평가 분석요소의 경우 각각 2개 영역이 매우 권위적이고 학생 참여가 부족한 형태로 구성되어 개선이 필요한 것으로 확인되었다.

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

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

정보 교과서에 대한 인식 차이의 분석

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

본 논문에서는 교사와 대학생을 대상으로 두 개의 집단을 구성하고, 중학교 정보 교과서에 대한 인식에 어떤 차이가 있는지 조사하고 분석하였다. 이를 위하여 중학교 정보 교과목 담당 교사와 정보 컴퓨터 표시과목으로 임용시험을 준비하고 있는 대학생들을 대상으로 설문조사를 실시하였다. 설문 항목은 정보 교과서의 내용 및 구성 체계의 완성도를 조사하고, 교과서에 대한 전반적인 만족도를 조사하도록 작성하였다. 교과서의 내용 및 구성 체계의 완성도는 교과서 검정기준에 기초하여 7개 영역으로 작성하였다. 교과서에 대한 인식에 유의미한 차이가 있는지를 확인하기 위하여 t-검정을 실시하였으며, 그 결과 두 집단 사이에 통계적으로 유의미한 차이가 있음을 확인하였다. 영역별 검정에서 두 집단 간에 유의미한 차이가 나타난 것은 교육과정의 준수와 내용의 선정 및 조직인 것으로 파악되었다. In this paper, we examine the different viewpoints of teachers and undergraduates on middle school informatics textbook. For this research, a survey is conducted on middle school informatics teachers and undergraduates who are preparing the state examination for informatics-computer teachers. Items of the survey were chosen to investigate the level of completion on the contents and structure of the textbook and to examine overall satisfaction with the textbook. Seven items concerning the level of completion are based on national textbook authorization criteria. A t-test was performed to analyze meaningful difference in perception of textbook between the teacher and student groups. The result shows there is meaningful difference on two items which are "compliance with informatics curriculum" and "content selection and organization".

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

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

본 논문에서는 최근 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),이경환(Gyoung-Hwan Lee) 한국산업정보학회 2006 한국산업정보학회논문지 Vol.11 No.2