• 제목/요약/키워드: 컴퓨터 알고리즘

검색결과 5,413건 처리시간 0.029초

알고리즘 분석을 통한 컴퓨터교육에서의 알고리즘 교육의 방향 (A study on the direction of teaching algorithms with analysis of algorithms)

  • 홍순조;한선관
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2004년도 하계학술대회
    • /
    • pp.236-241
    • /
    • 2004
  • 문제해결을 위한 절차로 정의되는 알고리즘은 교육적으로 많은 가치를 갖는다. 이 알고리즘은 지필 알고리즘과 컴퓨터 알고리즘으로 나된다. 수학교과에서는 이미 컴퓨터를 이용한 지필 알고리즘 지도에 관한 연구가 활발하게 이루어지고 있다. 반면 컴퓨터 교과에서는 알고리즘 지도를 위한 연구가 미진한 실정이다. 따라서 컴퓨터 교과에서 알고리즘을 효과적으로 지도하기 위한 방향 정립이 필요하다. 이에 알고리즘을 분석한 후 컴퓨터 교과에서 알고리즘교육의 방향을 제안하고자 한다.

  • PDF

초등 컴퓨터 과학 교육을 위한 알고리즘 학습 지도 방안 (A Study on Teaching and Learning of Algorithms for an Elementary Computer Science Education)

  • 이주희;김갑수
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2007년도 동계학술대회
    • /
    • pp.181-187
    • /
    • 2007
  • 미래의 지식기반사회를 준비하기 위한 컴퓨터 교육이 나아가야할 방향은 컴퓨터 과학교육의 강조이며 또한 컴퓨터 과학교육은 프로그래밍과 알고리즘 등의 내용을 학습하고 이를 통해 컴퓨터의 기본 원리와 논리적인 사고력을 배양해야 한다는 많은 연구가 있었다. 이에 본 논문에서는 컴퓨터 과학교육의 중요한 한 부분인 알고리즘을 초등 컴퓨터 교육에 적용하여 학습자가 컴퓨터 알고리즘과 알고리즘의 과정을 이해하고 더 나아가 자신만의 알고리즘을 개발하는 과정을 통해 알고리즘적 사고능력을 기를 수 있도록 학습내용을 선정, 조직하여 적용하였다. 인지발달이 구체적 조작기에 머물고 있는 학습자들의 인지수준을 고려하여 문제해결학습모형을 기반으로 하여 구체적 조작활동이 포함된 교수-학습 모형을 구안해 적용해보았다.

  • PDF

유전자 알고리즘 하드웨어 구현을 위한 전용 원칩 컴퓨터의 설계 (One-Chip Computer Design for Hard-Ware Implementation of Genetic Algorithm)

  • 박세현;이언학;박상필
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.575-579
    • /
    • 2000
  • 유전자 알고리즘을 구현하기 위해서 전용 원칩 컴퓨터를 설계하였다. 유전자 알고리즘의 전용 원칩 컴퓨터는 16Bit CPU CORE와 유전자 알고리즘의 하드웨어로 구성되어 있다. 구현된 전용 원칩 컴퓨터는 기존이 하드웨어 GAP와 달리 메인 컴퓨터에 독립적으로 동작되며 멀티미디어 통신에 사용되는 비트 동기용 하드웨어를 생성시켜본 결과 효과적임을 알 수 있었다.

  • PDF

초등 수학문제를 이용한 컴퓨터 알고리즘 개념에 대한 교수방법 (An Instructional Method of Computer Algorithm Concept using Elementary Mathematics Problems)

  • 임화경;전승순
    • 컴퓨터교육학회논문지
    • /
    • 제9권3호
    • /
    • pp.109-119
    • /
    • 2006
  • 알고리즘은 컴퓨터와 관련된 모든 이론들의 기반이 되는 개념으로 매우 중요하다. 응용문제를 해결하기 위한 컴퓨터 알고리즘에 대한 연구는 많이 있지만 컴퓨터 알고리즘 개념을 어떻게 가르칠 것인가에 대한 효과적인 교수방법에 대한 연구물들은 매우 드물다. 본 논문에서는 초등학교 4학년 수학문제를 이용하여 문제를 해결하는 과정을 통하여 컴퓨터 알고리즘 개념을 학습하는 교수방법을 설계하였다. 설계한 교수방법을 현장에 적용하였으며, 결과 분석을 통하여 제안한 교수방법이 전통적인 교수방법보다 효과가 있음을 보인다.

  • PDF

슈퍼컴퓨터 병렬처리 알고리즘

  • 원영주
    • 전기의세계
    • /
    • 제38권7호
    • /
    • pp.19-27
    • /
    • 1989
  • 슈퍼컴퓨터의 범주에 속하는 다양한 병렬 처리기에 대한 병렬 알고리즘이 지니는 기본적 의미와 특성 및 알고리즘 디자인시의 고려사항 등을 소개하였다. 또한 많은 병렬처리 모델에서의 개발된 알고리즘들을 간단하게 소개하고 앞으로의 연구분야를 정리해 보았다. 이러한 병렬알고리즘은 본지에서 소개된 하드웨어 기술이나 컴퓨터 구조에 관한 연구와 병행하여 연구되어져 그 현실성을 지니는 것이 중요하다 하겠다.

  • PDF

컴퓨터 알고리즘 교육을 위한 온라인 알고리즘 뱅크 구현 (Design and Implementation of Online Algorithm Bank for Algorithm E-learning)

  • 박우창
    • 컴퓨터교육학회논문지
    • /
    • 제7권4호
    • /
    • pp.1-6
    • /
    • 2004
  • 온라인상에서 교육 내용의 전달은 많은 방법들이 개발되어 있지만 컴퓨터 언어 및 알고리즘의 e-learning과 실습은 웹상에서 프로그램 실습의 어려움으로 인하여 이론과 실습이 병행되지 못하여 왔다. 본 논문에서는 알고리즘을 검색하고 관리할 수 있는 뱅크를 구축하고 실행 인터페이스를 만들어, 학생들이 직접 웹상에서 각각의 프로그램들을 실행시킬 뿐 아니라 프로그램을 수정하여 실행할 수 있도록 하였다. 웹상에서 실습을 통한 알고리즘 뱅크 시스템은 실습 환경 구축과 적응에 대한 어려움을 없앰으로써 컴퓨터 알고리즘 학습에 대한 거리감을 없애는 효과가 있다.

  • PDF

초등 컴퓨터 교육에서 역할 놀이를 통한 정렬알고리즘의 교수학습 (A Instructional Learning of Sort Algorithm by Role-play for Computer Education in the Primary School)

  • 임화경;김진아;배진호;백대현;김현배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.670-672
    • /
    • 2004
  • 초등 교육 과정에서 컴퓨터 교육은 재량시간으로 컴퓨터의 개념과 원리의 이해보다는 도구로서의 기술 교육에 할애하고 있다 그러나, 초등학생들은 이미 생활에서 쉽게 접할 수 있는 정보화 시스템에 익숙하여 컴퓨터를 이용하여 다루는 기술은 교과의 수준을 상당히 갖추고 있다. 또한, 게임서버. 윈도우즈, 운영체제, 동영상/음악 파일 등의 다운로드/업로드 등의 단어에 이미 익숙해 있다. 이러한 용어들의 이해는 컴퓨터의 원리인 운영체제, 네트워크, 알고리즘, 프로그램 등에 대한 개념 교육으로 해결할 수 있다 따라서, 본 연구에서는 컴퓨터의 가장 중요한 원리인 알고리즘 중 정렬 알고리즘을 사례를 이용하여 역할놀이 모형으로 6학년 초등학생을 대상으로 학습을 수행하였다. 학습한 결과 정렬 알고리즘을 쉽게 유도해 냈으며. 질적인 분석으로 컴퓨터의 원리 교육에 대한 학습 효과가 있음을 보이고자 한다.

  • PDF

NIST PQC Additional Digital Signature Scheme 최신 동향

  • 심민주;송경주;이민우;서화정
    • 정보보호학회지
    • /
    • 제34권2호
    • /
    • pp.29-38
    • /
    • 2024
  • 양자컴퓨터의 급속한 발전으로 인해 현재 사용되는 암호화 알고리즘들은 위협에 직면해 있다. 이를 대비하여 양자컴퓨터로부터 안전한 양자내성암호 알고리즘을 개발하기 위해 미국 NIST에서는 양자내성암호 표준화 공모전을 개최하여 최근 4개의 표준화 알고리즘이 선정되었다. NIST는 다양성을 위해 다른 기반 문제를 갖는 알고리즘 선정을 위해서 현재 4라운드를 진행하고 있다. 하지만 4라운드 후보군 알고리즘은 모두 공개키 알고리즘이 선정되어 전자서명 알고리즘에 대한 후보군 알고리즘은 존재하지 않아 NIST는 2023년 PQC 전자서명 추가 공모전을 개최하였다. 따라서 본 논문에서는 NIST PQC 전자서명 추가 공모전에 대해 소개하고, 1라운드에 진출한 알고리즘의 특징과 최신 동향을 살펴본다.

이동 셀룰러 네트워크를 위한 하이브리드 채널 할당 알고리즘 (A Hybrid Channel Allocation Algorithm for Mobile Networks)

  • 전상준;배인한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.172-174
    • /
    • 1998
  • 이동 컴퓨터들은 다른 컴퓨터들과 통신하기 위하여 무선채널을 사용한다. 효율적인채널 할당은 이동 컴퓨터 시스템 설계의 핵심부분이다. 유한개의 채널들은 처리력을 최대로 하고 채널 간섭을 피하기 위하여 효율적으로 할당되어져야 한다. 채널 할당 알고리즘들은 크게 집중형 채널 할당 알로리즘과 분산형 채널 할당 알고리즘으로 나누어지며, 그것들은 상반관계에 있다. 본 논문에는 고정 채널 할당 정책에 기반한 분산 채널 할당 알고리즘에 집중형 채널 할당 알고리즘을 혼합한 하이브리드 채널 할당 알고리즘을 제안하고, 그것의 성능을 평가한다.

  • PDF

예측을 이용한 효율적인 K-Means 알고리즘 (An Efficient K-means Clustering Algorithm using Prediction)

  • 지태창;이현진;이일병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.3-4
    • /
    • 2008
  • 본 논문에서 k-means 군집화 알고리즘을 효율적으로 적용하는 방법을 제안했다. 제안하는 알고리즘의 특징을 속도 향상을 위해 예측 데이터를 이용한 것이다. 군집화 알고리즘의 각 단계에서 군집을 변경할 데이터만 최인접 군집을 계산함으로써 계산 시간을 줄일 수 있었다. 제안하는 알고리즘의 성능 비교를 위해서 KMHybrid 와 비교했다. 제안하는 알고리즘은 데이터의 차원이 큰 경우에 KMHybrid 보다 높은 속도 향상을 보였다.