메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
전영국 (순천대학교)
저널정보
한국컴퓨터교육학회 컴퓨터교육학회 논문지 컴퓨터교육학회논문지 제21권 제6호
발행연도
2018.11
수록면
39 - 47 (9page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
이 연구는 사다리타기 게임에서 등장하는 사다리 모양에 따른 이산구조를 순열과 조합적 사고, 알고리즘적 구현을 통하여 최소생성사다리를 생성하는 방법과 컴퓨팅 사고력과의 관련성을 탐구하는 내용을 다루었다. 먼저 연구자는 사다리 모양의 세로판과 가로판의 조합에 따라서 생성되는 순열 중에서 역순열에 대응하는 사다리(최소생성사다리)를 필터링 기법과 새로 개선한 알고리즘을 고안하여 Mathematica 프로젝트로 진행하였다. 그 결과 최소생성사다리를 생성원(generator)으로 하는 새로운 그래프를 Mathematica로 창출하여 YC그래프라 이름 붙였으며 그에 대한 속성을 조사하였다. YC그래프는 이전차원의 그래프를 내포하는 재귀적 구조와 다층 구조를 가졌으며 간선대칭의 특징을 보여주었다. 또한 계산복잡도가 증가함에 따라 세로판 5개, 가로판 10개 사다리부터 층별로 최소생성사다리를 생성하도록 탐색 공간을 분할하는 알고리즘을 적용하였다. 이 과정에서 자료의 시각화, 추상화 및 병렬처리 알고리즘 구현을 통한 컴퓨팅 사고력이 새로운 YC그래프의 창출 및 구조 분석에 기여한 것으로 나타났다.
#최소생성사다리 #그래프 구조 #Mathematica 프로그래밍 #컴퓨팅 사고력 #Minimal spanning ladder #Graph structure #Computational thinking #Mathematica programming

목차

요약
ABSTRACT
1. 서론
2. 사다리 게임을 활용한 수업 및 컴퓨팅 사고력 소개
3. 사다리 게임과 관련된 R&E 프로젝트
3. 최소생성사다리를 정점으로 하는 새로운 그래프의 생성과 구조 탐색
4. 컴퓨팅 사고력을 지원하는 학습 사례
5. 결론 및 후속 과제
참고문헌

참고문헌 (14)

참고문헌 신청
전영국 / 2015 / 이공계 대학생을 위한 Mathematica 기반의 화이트박스 이러닝 콘텐츠 설계 및 개발 / 한국학교수학회논문집 18(2):223~240 dbpia 이광연 / 2013 / 함수의 도입을 위한 사다리타기 게임의 수학적 분석 / 수학교육 논문집 27(3):267~281 dbpia 주수아 / 2003 / 수학적 태도 형성을 위한 게임 학습의 사례연구 google schola 한수선 / 2014 / 사다리타기 게임을 활용한 수학 교수·학습에 관한 연구 google schola 전용주 / 2014 / 초등 정보영재의 R&E 사사교육에서 CT기반 프로그래밍 교육 사례분석 / 한국컴퓨터교육학회 학술발표대회논문집 18(1):73~80 dbpia

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

사다리 게임에서 나타나는 최소생성사다리 찾기 알고리즘 탐구
이유섭 ,  김태정 ,  임준섭 외 2명 한국컴퓨터교육학회 학술발표대회논문집 2015 .08
이완 훈련의 실제적 적용
서경현 스트레스硏究 2004 .03
사다리 타기 게임 설계 및 구현
서정만 ,  권순녀 한국컴퓨터정보학회논문지 2009 .08
청소년의 확률형 아이템 구매경험과 도박행동의 관계
이재경 ,  박향진 ,  박애란 외 1명 한국콘텐츠학회논문지 2020 .08
스마트폰중독이 정신건강, 학교생활, 대인관계에 미치는 영향 : K대 대학생을 중심으로
최현석 ,  이현경 ,  하정철 한국데이터정보과학회지 2012 .10

최근 본 자료

전체보기

댓글(0)

0