FACEBOOK
▲ 2-3-4 Tree의 구조
▲ Tree Node
▲ Class Diagram
▲ Sequence Diagram of 'Search'
▲ Sequence Diagram of 'Insert'
▲ Sequence Diagram of 'Delete'
▲ 8500여 개 Node, 10 Max depth까지 임의의 순서로 Insert/Delete의 반복 수행을 검증하는 과정
2-3-4 Tree
by TUW Posted 2014. 04. 28 Updated 2014. 04. 28 Views 2419 Likes 0 Replies 0
| 작품 설명 | 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를 수행하여 이상이 없음을 검증하였습니다. |
TAG •
Who's TUW
Automobile CAN Communication System Simulator
32bit Multi Cycle MIPS CPU
-
Read More
Analysing Security Vulnerability of Commercial Wire-wireless Routers
Reply0 Views2974 작품 설명상용 유무선 공유기의 보안 취약점 분석 관련 분야임베디드 시스템,컴퓨터 공학,웹 프로그래밍 제작 기간약 3개월 (2016. 4 ~ 6)
-
Read More
전국 학생식당 메뉴 포탈 - 메뉴플렉서(Menuplexer)
Reply0 Views1075 작품 설명대학교의 학생식당 메뉴를 끼니별로 구분하여 보여주는 웹 서비스입니다. 관련 분야웹 프로그래밍 제작 기간약 6개월 (2015. 9 ~ 2016. 1) -
Read More
Timer-based Fault-Tolerant Routing Algorithm on Broken Mesh Topology
Reply0 Views852 작품 설명결함성 망형 통신망에서의 타이머를 활용한 내결함성 라우팅 알고리즘 설계 관련 분야임베디드 시스템,컴퓨터 공학 제작 기간약 3개월 (2015. 4 ~ 6) -
Read More
Qualcomm IT Tour 홈페이지
Reply0 Views2174 작품 설명XE를 사용하여 제작한 퀄컴 IT Tour 홍보 및 커뮤니티 홈페이지입니다. 관련 분야컴퓨터 공학,웹 프로그래밍 제작 기간2014. 12 ~ 2015. 2 -
Read More
자동 문단속 냉장고
Reply0 Views2384 작품 설명펠티어 소자와 ATmega16 AVR 프로세서를 활용하여 제작한 자동 문단속 및 잠금 기능이 내장된 냉장고입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 3개월 (2014.7.20 ~ 10.16) -
Read More
Smart Peltier Air Conditioner
Reply0 Views2590 작품 설명펠티어 소자와 EK-TM4C1294XL 런치패드를 활용하여 제작한 인터넷에 연결되어 동작하는 스마트 에어컨입니다. 관련 분야전자 공학,임베디드 시스템,웹 프로그래밍 제작 기간약 4개월 (2014.5.22 ~ 9.16) -
Read More
Automobile CAN Communication System Simulator
Reply0 Views2859 작품 설명자동차 내부의 통신 버스인 CAN을 중심으로 한 주변 장치들을 그대로 구현한 시뮬레이터입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 2주일 (2013.12.10 ~ 24) -
Read More
2-3-4 Tree
Reply0 Views2419 작품 설명Balanced Search Tree의 한 종류인 2-3-4 Tree를 생성하고 관리하는 C++ 프로그램입니다. 관련 분야컴퓨터 공학 제작 기간약 2주일 (2013.11.15 ~ 11.29) -
Read More
32bit Multi Cycle MIPS CPU
Reply0 Views3453 작품 설명Verilog HDL을 이용하여 구현한 Multi Cycle 방식으로 동작하는 CPU입니다. 관련 분야전자 공학,컴퓨터 공학 제작 기간약 3개월 (2012.4 ~ 6), 학기중 점진적으로 진행 -
Read More
8bit DAC를 활용한 Wave 음악 재생기 - DAC Wave 8
Reply0 Views3509 작품 설명EEPROM에 저장되어 있는 Wave파일 형식의 음악을 직접 구현한 8bit DAC를 통해 재생합니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 2주일 (2009.6.15 ~ 29) -
Read More
Computer Generated Random Variable Simulator
Reply0 Views4493 작품 설명컴퓨터로 생성한 확률변수의 샘플 갯수에 따른 분포를 그려보고, 시뮬레이션해 보는 텀프로젝트입니다. 관련 분야전자 공학,컴퓨터 공학 제작 기간약 2주일 (2009.5) -
Read More
Sequential Adder & Multiplier with 7-Segment display
Reply0 Views2870 작품 설명두 개의 숫자의 합과 곱을 7-segment에 표시하는 논리 회로를 설계하는 텀프로젝트입니다. 관련 분야전자 공학 제작 기간약 일주일 (2008.6.18 ~ 6.25) -
Read More
3D 공간 스캐너
Reply0 Views3168 작품 설명레이저 포인터와 웹캠으로 거리를 측정하여 내부 공간을 3D로 스캔하는 공간 스캐너입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 4개월 (2009.2.1 ~ 5.20) -
Read More
무선 배틀 테트리스 게임기 - BATENDO
Reply0 Views3829 작품 설명넷마블 테트리스를 모티브로 제작한 1:1 무선 블루투스 배틀 테트리스 게임기입니다. 관련 분야전자 공학,임베디드 시스템 제작 기간약 4개월 (2008.5 ~ 8, 2013.4) -
Read More
BIS 연구실 소개 홈페이지
Reply0 Views3646 작품 설명XE를 사용하여 제작한 대학원 연구실 홈페이지입니다. 관련 분야웹 프로그래밍 제작 기간약 1개월 (2014.3.12 ~ 4.16), 실 작업일 약 일주일 -
Read More
웹 기반 시간표 자동 조합 프로그램 - BATTO
Reply11 Views11974 작품 설명수강신청 기간 대학생을 대상으로 한 웹 기반 시간표 자동 조합 프로그램입니다. 관련 분야컴퓨터 공학,웹 프로그래밍 제작 기간약 3개월 (2013.9.19 ~ 12.3) -
Read More
전자동 커튼
Reply3 Views3493 작품 설명기존 수동 커튼에 AVR을 활용한 구동 회로를 장착하여 제작한 전동 커튼입니다. 관련 분야전자 공학,임베디드 시스템,기계 공학 제작 기간약 2주일 (2010.2.10 ~ 24) -
Read More
HAKKO 온도조절 인두기
Reply0 Views2667 작품 설명HAKKO 히터 및 팁을 장착한 온도조절 인두기 관련 분야전자 공학,임베디드 시스템 제작 기간약 2개월 (2013.4 + 2014.1)