• 제목/요약/키워드: 증명오류

검색결과 147건 처리시간 0.026초

증명학습에서 생성-수렴 수업 모형의 개발과 적용 (Development and Applications of Mathematical Proof Learning-Teaching Methods: the Generative-Convergent Model)

  • 이종희;김부미
    • 대한수학교육학회지:학교수학
    • /
    • 제6권1호
    • /
    • pp.59-90
    • /
    • 2004
  • 본 연구에서는 중학생들이 증명학습을 할 때 범하는 수학적 오류를 교수학적으로 처방할 뿐만 아니라 올바른 증명의 역할과 본질을 이해하여 증명과정을 스스로 구성할 수 있도록, '생성-수렴 모형에 의한 증명학습'이라는 증명 학습-지도 방법을 제시하였다. 이 수업모형을 8학년 학생 160명을 대상으로 10주 동안 40시간에 걸쳐 여러 가지 사각형의 성질과 관계를 학습할 때 적용하여 학생들의 증명능력 향상과 오류 교정에 미치는 효과 및 학생들의 정당화 유형 양상으로 세분화하여 그 결과를 살펴보았다. 첫째, 생성-수렴 모형에 의한 증명학습을 실시한 실험집단의 학생들은 통제집단의 학생들보다 증명능력 검사에서 평균점수는 높았다. 그러나 유의수준 .01에서 통계적 검정을 실시한 결과, 두 집단 간의 증명능력은 유의적인 차이가 없었다. 둘째, 학생들은 논증기하 영역에서 증명을 할 때 범하는 오류 교정율에 있어서 생성-수렴 모형에 의한 증명학습을 한 학생들의 오류 교정율이 통제집단보다 더 큰폭으로 감소하였다. 셋째, 학생들의 정당화 유형은 실험집단과 통제집단 모두 경험적 정당화에서 분석적 정당화로의 이행을 보였으나, 생성-수렴 모형에 의한 증명학습을 한 학생들이 통제집단의 학생들보다 분석적 정당화를 구성하는 학생들이 현저하게 증가하였다.

  • PDF

인지심리학의 관점에서 수학적 오류의 분석가능성 탐색 (Cognitive Psychological Approaches on Analysing Students' Mathematical Errors)

  • 김부미
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제14권3호
    • /
    • pp.239-266
    • /
    • 2004
  • 본 연구는 기존의 수학적 오류에 대한 연구들이 취했던 학생들의 현재 상태를 바탕으로 다양한 오류를 분석하는 방식이 아니라, 학생들의 문제해결과정에서 나타나는 수학적 오류를 인지심리학의 관점에서 분석가능한지를 탐색하는 것을 목적으로 한다. 이에, 본 연구는 Pauscal-Leone의 신피아제 이론을 중심으로 Schoenfeld의 구조 분석 단계(levels of analysis and structure)모형과 개념적, 인과적 관계의 이해를 형식화하는 도구로서 퍼지 인지 맵(Fuzzy Cognitive Map)을 활용하여 학생들의 증명 문제해결 과정에서 나타나는 오류를 분석하고 오도요인을 진단하였다. 연구 결과, 주어진 명제에서 정보를 해석할 때 F조작자가 강하게 활성화되어 나타나는 오도 요인으로 인하여 학생들은 증명에 필요한 개념노드를 충분하게 인출하지 못하거나 인과관계가 없는 개념노드를 나름대로 논리적으로 연결하여 잘못된 증명을 하고 있었다. 오류와 관련된 인지구조는 학생 나름대로의 논리적 알고리듬에 의한 LC 학습의 결과로 형성된 LC 학습구조로 볼 수 있다.

  • PDF

SEED에 대한 오류 분석 공격 (A Fault Analysis Attack on SEED)

  • 하재철;김창균;문상재;박일환
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 동계학술대회
    • /
    • pp.39-44
    • /
    • 2003
  • 오류분석 공격은 암호시스템에 오류를 주입한 후 그 출력 결과를 분석하여 비밀키를 찾아내는 물리적 공격 방법으로서 RSA, ECC를 포함한 공개 키 시스템을 비롯하여 DES, AES와 같은 대칭 키 암호시스템에도 공격이 시도되고 있다. 본 논문에서는 기존 DES 공격에 사용된 오류 주입의 가정만 있으면 국내 표준 블록 암호 알고리듬인 SEED 역시 오류 주입 공격이 가능함을 증명한다. 또한, 오류 주입 공격에 의해 SEED의 라운드 키 두개만 공격되면 원 암호 키가 모두 노출될 수 있음을 검증한다.

  • PDF

최적화 컴파일러에 맞춘 프로그램 오류 검증의 변환 (Proof Transformation for Source-level Optimization)

  • 양홍석;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.850-852
    • /
    • 2004
  • 고급 언어 (high-level language)로 프로그램을 쓰고 그것이 맞다고 증명 했을때, 프로그램과 증명을 동시에 "컴파일"해주는 방법을 찾으려고 한다. 이러한 방법은 "증명 보내기"(Proof Carrying Code)라는 제안을 실용화할 때 요긴하게 사용할 수 있는 기술이다. 지면관계상 "반복문에서 명령어 끄집어내기"(Loop Invariant Code Motion)라는 최적화 과정에 맞게 Hoare 증명을 변환하는 방법에 대해서만 알아보겠다.

  • PDF

병렬 코퍼스를 이용한 한중 기계번역 오류 탐지 방법 (Method for Detecting Errors of Korean-Chinese MT Using Parallel Corpus)

  • 김운;김영길
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2008년도 제20회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.113-117
    • /
    • 2008
  • 본 논문에서는 패턴기반 자동번역시스템의 효율적인 번역 성능 향상을 위해 병렬 코퍼스(parallel corpus)를 이용한 오류 자동 탐지 방법을 제안하고자 한다. 번역시스템에 존재하는 대부분 오류는 크게 지식 오류와 엔진 오류로 나눌 수 있는데 통상 이런 오류는 이중 언어가 가능한 훈련된 언어학자가 대량의 자동번역 된 결과 문장을 읽음으로써 오류를 탐지하고 분석하여 번역 지식을 수정/확장하거나 또는 엔진을 개선하게 된다. 하지만, 이런 작업은 많은 시간과 노력을 필요로 하게 된다. 따라서 본 논문에서는 병렬 코퍼스 중의 목적 언어(Target Language) 문장 즉, 정답 문장과 자동번역 된 결과 문장을 다양한 방법으로 비교하면서 번역시스템에 존재하고 있는 지식 및 엔진 오류를 자동으로 탐지하는 방법을 제안한다. 제안한 방법은 한-중 자동번역시스템에 적용하여 그 정확률과 재현률을 측정하였으며, 자동적으로 오류를 탐지하여 추출 할 수 있음을 증명하였다.

  • PDF

오류 역전파 학습 알고리즘을 이용한 디지털 워터마킹에 대한 소유권 인증 (Copyright Authentication for Digital Watermarking using Error Backpropagation)

  • 최은주;서정의;차의영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.580-582
    • /
    • 1998
  • 인터넷의 보급으로 인하여 디지털 데이터의 복제가 확산됨에 따라 멀티미디어 데이터에 대한 소유권 보호와 인증에 대한 문제가 대두되고 있는 실정이다. 본 논문에서는 디지털 영상을 다중해상도 표현이 가능한 웨이브릿 변환(Wavelet Transform)을 통하여 저주파수 영역에 인간 시각으로 지각 할 수 없는 워터마크를 삽입하고, 삽입된 워터마크의 영상을 인증하기 위한 방법으로 오류 역전파 학습 알고리즘(Error Backpropagation)을 이용한 신경회로망적 접근방법을 제안한다. 워터마크를 추출하기 위해서는 원영상이 필요하고, 내장된 워터마크가 손실 압축과 필터링 등의 일반적인 영상 처리에 강인함을 실험 결과를 증명하고, 제안한 신경회로망적 접근방법이 좋은 결과를 나타냄으로 실험을 통하여 증명하였다.

  • PDF

일반화된 Let-다형성 타입 유추 알고리즘 (A Generalized Let-Polymorphic Type Inference Algorithm)

  • 이욱세;이광근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권1호
    • /
    • pp.73-89
    • /
    • 2001
  • 본 연구에서는 일반화된 let-다형성(let-polymorphic) 타입 유추 알고리즘을 제시하고, 이로부터 얻어지는 모든 예 알고리즘들은 Hindley/Milner 타입 체계를 안전하고 완전하게 (sound and complete) 구현하고 있음을 증명하며, 일반화된 알고리즘의 두 예 알고리즘들간에 어느 한쪽이 항상 오류를 더 신속히 감지하게 되는 조건을 제시한다. 일반화된 알고리즘으로부터 이론적으로 검증된 두 타입 유추 알고리즘, 즉, 상향성 표준 타입 유추 알고리즘 W와 하향성 알고리즘 M 뿐만 아니라 두 알고리즘의 혼성 알고리즘(hybrid algorithm)을 만들 수 있다. 만들어진 예 알고리즘들의 안전성, 완전성, 상대적인 신속한 오류 감지 성질들은 본 논문의 증명에 의해 자동적으로 유추된다. 본 논문에서 제시되는 알고리즘으로부터 만들어 낼 수 있는 예 알고르즘에는 SML/NJ와 Objective Caml 컴파일러에서 채택한 알고리즘을 포함하고 있다.

  • PDF

임베디드 소프트웨어를 위한 코드 기반 모델 체킹 도구의 요구사항 (Requirements for Code-Based Model Checking for Embedded Software)

  • 이태훈;권기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.327-330
    • /
    • 2004
  • 테스팅이 오류의 존재를 증명할 수 있는데 반해서, 정형 검증 기술은 시스템에 오류가 존재하지 않음을 증명할 수 있다. 모델 체킹은 이런 정형 검증 기술 중의 하나이다. 최근에 모델 체킹을 이용하여 코드를 자동으로 검증하려는 연구들이 많다. 하지만 이런 연구는 일반적인 환경에서의 검사만을 할 수 있다. 반면에 임베디드 소프트웨어는 실시간성, 외부 환경, 다중 스레드 등의 다양한 특성이 존재한다. 따라서 임베디드 소프트웨어와 같이 안전한 소프트웨어 시스템을 필요로 하는 환경을 위한 모델 체킹을 수행하기는 힘들다. 본 논문에서는 임베디드 소프트웨어에 대한 모델체킹 도구가 검증할 수 있어야 하는 실시간 시스템의 검증, 외부 환경에 대한 고려, 다중 스레드 시스템의 검증 등을 설명하고, 기존 도구들이 얼마나 만족하고 있는지 조사해본다.

  • PDF

중학교 기하 증명의 서술에서 나타나는 오류의 유형 분석 (An Analysis of Types of Errors Found in the Proofs for Geometric Problems - Based on Middle School Course)

  • 황재우;부덕훈
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제54권1호
    • /
    • pp.83-98
    • /
    • 2015
  • By analysing the examination papers for geometry, we classified the errors occured in the proofs for geometric problems into 5 main types - logical invalidity, lack of inferential ability or knowledge, ambiguity on communication, incorrect description, and misunderstanding the question - and each types were classified into 2 or 5 subtypes. Based on the types of errors, answers of each problem was analysed in detail. The errors were classified, causes were described, and teaching plans to prevent the error were suggested case by case. To improve the students' ability to express the proof of geometric problems, followings are needed on school education. First, proof learning should be customized for each types of errors in school mathematics. Second, logical thinking process must be emphasized in the class of mathematics. Third, to prevent and correct the errors found in the proofs for geometric problems, further research on the types of such errors are needed.