Skip to content
TUWLAB.com

2-3-4 Tree

by TUW posted Apr 28, 2014 Views 1933 Likes 0 Replies 0
Extra Form
작품 설명 Balanced Search Tree의 한 종류인 2-3-4 Tree를 생성하고 관리하는 C++ 프로그램입니다.
주요 기능 * 2-3-4 Tree를 생성하고 Insert, Delete, Search를 수행합니다.
* 추후 다른 곳에 활용하기 용이하도록 Tree를 생성하고 관리하는 Core 부분을 모듈화 하였습니다.
* 콘솔 환경에서 동작하며, 수동으로 명령을 입력하는 Interactive Mode, 여러 명령을 한꺼번에 수행하는 Batch Mode, 무작위 순서로 명령을 수행하여 무결성을 검증하는 Debug Mode의 세 가지 동작 모드를 지원합니다.
제작 기간 약 2주일 (2013.11.15 ~ 11.29)
관련 분야 컴퓨터 공학
제작 동기 3학년(2013-2학기)에 수강했던 '알고리즘' 교과목의 Term Project입니다.
제작 소감 규모가 그리 크지 않은 과제였으나, 프로젝트를 진행하는 것처럼 Git을 활용하여 형상관리를 하고, 문서화를 충실히 해 나가며 과제를 진행하였습니다. 또한, 무작정 코딩을 시작하지 않고, 프로그램의 흐름을 나타낸 Sequence Diagram을 먼저 작성한 뒤 그대로 코드로 옮기는 방법을 사용하여 시행착오를 최소화 하였습니다.
특히, 과제에는 명시되어 있지 않던 'Debug Mode'를 구현하여 테스트를 자동화하고, 혹시 모를 버그를 찾아내어 완벽하고 안정적인 프로그램을 만드는 데 주력하였습니다. 실제로 Debug Mode를 활용하여 미처 고려하지 못했던 버그를 발견하고, Sequence Diagram를 수정한 뒤 코드를 수정하는 순서로 디버깅을 진행하였습니다. 최종 테스트에서는 8500개 Node까지 Test를 수행하여 이상이 없음을 검증하였습니다.

2-3-4 Tree.png
▲ 2-3-4 Tree의 구조

Tree Node.png
▲ Tree Node

Class Diagram.png
▲ Class Diagram

Sequence Diagram - Search.png
▲ Sequence Diagram of 'Search'

Sequence Diagram - Insert.png
▲ Sequence Diagram of 'Insert'

Sequence Diagram - Delete.png
▲ Sequence Diagram of 'Delete'

Debug Depth 10.png
▲ 8500여 개 Node, 10 Max depth까지 임의의 순서로 Insert/Delete의 반복 수행을 검증하는 과정


서비스 선택
이용중인 SNS 버튼을 클릭하여 로그인 해주세요.
SNS 계정을 통해 로그인하면 회원가입 없이 댓글을 남길 수 있습니다.
댓글
?
Powered by SocialXE

  1. 전국 학생식당 메뉴 포탈 - 메뉴플렉서(Menuplexer)

    Reply0 Views55 작품 설명대학교의 학생식당 메뉴를 끼니별로 구분하여 보여주는 웹 서비스입니다. 관련 분야웹 프로그래밍 제작 기간약 6개월 (2015. 9 ~ 2016. 1) file
    Read More
  2. Timer-based Fault-Tolerant Routing Algorithm on Broken Mesh Topology

    Reply0 Views41 작품 설명결함성 망형 통신망에서의 타이머를 활용한 내결함성 라우팅 알고리즘 설계 관련 분야임베디드 시스템,컴퓨터 공학 제작 기간약 3개월 (2015. 4 ~ 6) file
    Read More
  3. Qualcomm IT Tour 홈페이지

    Reply0 Views1009 작품 설명XE를 사용하여 제작한 퀄컴 IT Tour 홍보 및 커뮤니티 홈페이지입니다. 관련 분야컴퓨터 공학,웹 프로그래밍 제작 기간2014. 12 ~ 2015. 2 file
    Read More
  4. 자동 문단속 냉장고

    Reply0 Views1367 작품 설명펠티어 소자와 ATmega16 AVR 프로세서를 활용하여 제작한 자동 문단속 및 잠금 기능이 내장된 냉장고입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 3개월 (2014.7.20 ~ 10.16) file
    Read More
  5. Smart Peltier Air Conditioner

    Reply0 Views1424 작품 설명펠티어 소자와 EK-TM4C1294XL 런치패드를 활용하여 제작한 인터넷에 연결되어 동작하는 스마트 에어컨입니다. 관련 분야전자 공학,임베디드 시스템,웹 프로그래밍 제작 기간약 4개월 (2014.5.22 ~ 9.16) file
    Read More
  6. Automobile CAN Communication System Simulator

    Reply0 Views2353 작품 설명자동차 내부의 통신 버스인 CAN을 중심으로 한 주변 장치들을 그대로 구현한 시뮬레이터입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 2주일 (2013.12.10 ~ 24) file
    Read More
  7. 2-3-4 Tree

    Reply0 Views1933 작품 설명Balanced Search Tree의 한 종류인 2-3-4 Tree를 생성하고 관리하는 C++ 프로그램입니다. 관련 분야컴퓨터 공학 제작 기간약 2주일 (2013.11.15 ~ 11.29) file
    Read More
  8. 32bit Multi Cycle MIPS CPU

    Reply0 Views2073 작품 설명Verilog HDL을 이용하여 구현한 Multi Cycle 방식으로 동작하는 CPU입니다. 관련 분야전자 공학,컴퓨터 공학 제작 기간약 3개월 (2012.4 ~ 6), 학기중 점진적으로 진행 file
    Read More
  9. 8bit DAC를 활용한 Wave 음악 재생기 - DAC Wave 8

    Reply0 Views2628 작품 설명EEPROM에 저장되어 있는 Wave파일 형식의 음악을 직접 구현한 8bit DAC를 통해 재생합니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 2주일 (2009.6.15 ~ 29) file
    Read More
  10. Computer Generated Random Variable Simulator

    Reply0 Views4067 작품 설명컴퓨터로 생성한 확률변수의 샘플 갯수에 따른 분포를 그려보고, 시뮬레이션해 보는 텀프로젝트입니다. 관련 분야전자 공학,컴퓨터 공학 제작 기간약 2주일 (2009.5) file
    Read More
  11. Sequential Adder & Multiplier with 7-Segment display

    Reply0 Views2226 작품 설명두 개의 숫자의 합과 곱을 7-segment에 표시하는 논리 회로를 설계하는 텀프로젝트입니다. 관련 분야전자 공학 제작 기간약 일주일 (2008.6.18 ~ 6.25) file
    Read More
  12. 3D 공간 스캐너

    Reply0 Views2343 작품 설명레이저 포인터와 웹캠으로 거리를 측정하여 내부 공간을 3D로 스캔하는 공간 스캐너입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 4개월 (2009.2.1 ~ 5.20) file
    Read More
  13. 무선 배틀 테트리스 게임기 - BATENDO

    Reply0 Views2722 작품 설명넷마블 테트리스를 모티브로 제작한 1:1 무선 블루투스 배틀 테트리스 게임기입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 4개월 (2008.5 ~ 8, 2013.4) file
    Read More
  14. BIS 연구실 소개 홈페이지

    Reply0 Views2703 작품 설명XE를 사용하여 제작한 대학원 연구실 홈페이지입니다. 관련 분야웹 프로그래밍 제작 기간약 1개월 (2014.3.12 ~ 4.16), 실 작업일 약 일주일 file
    Read More
  15. 웹 기반 시간표 자동 조합 프로그램 - BATTO

    Reply0 Views2696 작품 설명수강신청 기간 대학생을 대상으로 한 웹 기반 시간표 자동 조합 프로그램입니다. 관련 분야컴퓨터 공학,웹 프로그래밍 제작 기간약 3개월 (2013.9.19 ~ 12.3) file
    Read More
  16. 전자동 커튼

    Reply3 Views2237 작품 설명기존 수동 커튼에 AVR을 활용한 구동 회로를 장착하여 제작한 전동 커튼입니다. 관련 분야전자 공학,임베디드 시스템,기계 공학 제작 기간약 2주일 (2010.2.10 ~ 24) file
    Read More
  17. HAKKO 온도조절 인두기

    Reply0 Views1837 작품 설명HAKKO 히터 및 팁을 장착한 온도조절 인두기 관련 분야전자 공학,임베디드 시스템 제작 기간약 2개월 (2013.4 + 2014.1) file
    Read More
목록
Board Pagination Prev 1 Next
/ 1

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5