|
자료구조] [C언어]배열을 이용한 이진탐색트리 삽입, 삭제, 탐색 프로그램
1. 이진탐색트리 개념
이진탐색트리(Binary Search Tree, BST)는 이진트리의 한 종류로서, 데이터의 효율적인 검색, 삽입, 삭제를 가능하게 하는 자료구조이다. 이 구조는
|
|
|
2) 범용 소프트웨어
3. 소프트웨어 개발도구 : 프로그래밍 언어
1) 기계어
2) 어셈블리 언어
3) 고급언어
(1) FORTRAN
(2) COBOL
(3) BASIC
(4) C
(5) LISP와 Prolog
4) 제 4세대 언어
5) 제 5세대 언어
※ 참고문헌
|
|
|
알고리즘이다. 이처럼 게임 알고리즘에서 그래프 알고리즘을 많이 사용한다.
출처: www.naver.com
c++데이타 구조론-교우사. 민용식 지음
c로 배우는 쉬운 자료구조-한빛미디어. 이지영 지음 1) 그래프에서의 신장 트리, 최소 신장 트리의 정의
|
|
|
컴퓨터에서 실제로 구현하는 것이 어렵다는 단점을 가지고 있다. 2-3-4 tree의 이러한 단점들을 해결해 보기 위해서 많은 사람들이 궁리하여 탄생시킨 것이 바로 Red-Black 트리이다. Red-Black 트리는 이진 탐색 트리의 물리적 구조를 그대로 유지하
|
|
|
자료구조는 데이터의 효율적인 Chapter 01. 자료구조와 알고리즘
Chapter 02. 순환
Chapter 03. 배열, 구조체, 포인터
Chapter 04. 스택
Chapter 05. 큐
Chapter 06. 연결 리스트 I
Chapter 07. 연결 리스트 II
Chapter 08. 트리
Chapter 09. 우선순위 큐
Chapter
|
|
|
구조와 비선형 구조로 나뉘며, 각각 배열, 연결리스트, 스택, 큐, 트리, 그래프 등으로 구분 1. 자료구조의 개념
2. 자료구조의 분류
3. 추상자료형(ADT)
4. 알고리즘과 자료구조의 관계
5. 자료구조의 선택 기준
6. 컴퓨터 메모리와
|
|
|
자료구조 - 트리 요약 및 소스 분석, 코드 개선 과제
목차
1. 8장 트리 요점정리 (수업시간 요점 정리 내용)
2. 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
3. 구현&개선(순공학) - 개선코드(구현된 코드를 개선한 코드를 구현하고 주
|
|
|
c언어 자료구조 희소행렬
목차
1. 문제 요구사항
2. IOPE 분석
3. 알고리즘 작성
4. 코딩 - C프로그래밍 작성
5. 테스트
1. 문제 요구사항
희소행렬을 다루는 프로그램의 요구사항은 여러 가지 측면에서 분명하고 구체적이어야
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
컴퓨터교육학회
18. 정상필(1997),“자기 주도적 학습이 학업 성취 및 학습태도에 미치는 영향”,한양대
19. 차갑부(1993),“성인교육 방법론”,양서원
20. 허운나(1985),“컴퓨터 보조수업의 학습효과에 관한 연구”,한국교육공학연구회 I. 서
|
|
메뉴펼치기
