|
트리의 일종으로서, 데이터 삽입과 삭제 시 트리의 균형을 유지하여 검색, 삽입, 삭제 연산의 최악 시간 복잡도를 모두 O(log n)으로 보장하는 자료구조이다. 1972년 로버트 S. 레드와 앤서니 G. 블랙에 의해 처음 제안된 이후로, 많은 컴퓨터 과학
|
|
|
구조는 계층적 트리 형태를 기반으로 하며, 각 노드는 최소 하나 이상의 공간 객체 또는 하위 노드들을 포함하는 동일 성질의 경계 박스(Bounding Box)를 갖는다. R-tree의 주요 목적은 대량의 다차원 공간 데이터를 빠른 검색 속도와 높은 1. R-tr
|
|
|
알고리즘 설계의 성능을 최적화하는 열쇠이다. 따라서 자료구조에 대한 심도 있는 이해는 효율적이고 효과적인 소프트웨어 개발로 이어지며, 이는 현대 컴퓨터 공학에서 필수적인 요소이다. 1. 서론
2. 큐와 스택의 정의
3. 주요 특징
|
|
|
트리는 각 노드가 최대 두 개의 자식을 가지는 트리 자료구조로서, 컴퓨터 과학과 정보처리 분야에서 널리 사용된다. 특히, 트리 탐색은 자료의 저장, 검색, 정렬 등에 핵심적인 역할을 수행하며, 효율적인 알고리즘 설계의 기본이 된다. 전위
|
|
|
정말 열심히 해야겠다고 느끼게한 과제였던 것 같습니다. 목 차
Ⅰ. 합성명제 진리표 구하기 2
Ⅰ-1. 문제 분석 3~5
Ⅰ-2. 프로그램 소스 6~12
Ⅰ-3. 입력 데이터 13
Ⅰ-4. 결 과 14~16
Ⅰ-5. 레포트 후기 및 느낀점 17
|
|
|
존재한다. 예를 들어, C언어에서는 int, float, cha 1. 프로그래밍 언어 기초 질문
2. 자료구조 및 알고리즘 문제
3. 운영체제 및 네트워크 이해
4. 데이터베이스 기본 및 SQL 문제
5. 소프트웨어 개발 방법론
6. 문제 해결 및 코딩 실습
|
|
|
알고리즘 및 자료구조 설계 내용
4. 소스코드 설명 ( 직접 작성한 소스코드중에 핵심 부분을 발췌하여 설명 )
5. 실행결과 및 설명 ( 실행 결과를 캡쳐하여 첨부한 후 설명 )
6. 고찰 ( 과제를 진행하면서 배운점 이나, 시행 착오 내용, 기타
|
|
|
컴퓨터 선수지식을 보면, 대부분 컴퓨터 활용에만 그쳐있고, 컴퓨터 언어를 통해 어떤 문제를 해결하는 능력 및 경험은 거의 전무하다. 이런 이유에는 7차교육과정의 컴퓨터 교과 내용이 단순히 컴퓨터 활용에만 치우진 점이 가장 클 것이다.
|
|
|
|
호출하여 가로빙고확인, 세로빙고 확인, 왼 대각선 빙고확인, 오 대각선 빙고 확인을 하는 작업을 한다. 1. 목적 및 개발 환경
2. 승패 결정하는 알고리즘
3. 흐름도
4. 자료구조 및 주요 변수 설명
5. 실행결과
6. 참조사항
7. 소스코드
|
|
|
제 5 장 운영체제
1. 시스템 프로그램의 이해
1) 컴퓨터의 구성
2) 시스템 소프트웨어의 종류
3) 운영체제 (OS : Operating System)
2. 운영체제의 실제
1) DOS
2) WINDOWS
3) UNIX
3. 응용프로그램의 이해
1) 워드프로세서
2) 스프레드시트
|
|
메뉴펼치기
