-
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20
-
21
-
22
-
23
-
24
-
25
-
26
-
27
-
28
-
29
-
30
-
31
-
32
-
33
-
34
-
35
-
36
-
37
-
38
-
39
-
40
-
41
-
42
-
43
-
44
-
45
-
46
-
47
목차
제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -
본문내용
제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야 하며 모호하지 않아야 함 ③ 한정된 수의 작업 후에는 반드시 끝나야 함 ④ 모든 명령이 수행 가능해야 함 ⑤ 위의 4가지 조건을 만족해야 할 뿐더러 실용성이 있어야 하며 효율적이어야 함 2. 기본 자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 ② 연결리스트(linked list) ㉠ 배열의 삽입과 삭제문제의 단점을 보완한 자료구조 ㉡ 자료의 삽입과 삭제가 용이 ㉢ 특정 노드 검색시 해당 노드 앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 -
키워드
추천자료
- 워터마크(watermarking) 정보은닉의 최적화 알고리즘
- 버블,선형,삽입,2진탐색,최대값,c로알고리즘함수구현
- Quick Sort(퀵소트) 정렬 알고리즘
- [FORTRAN] 암호생성기, 암호해독기 알고리즘
- 사과의 결점판정 선별시스템 개발을 위한 영상처리프로그램 및 알고리즘 개발
- [데이터 암복호화 프로그램] DES, AES, 3-DES 알고리즘의 5가지 운용모드 암복호화 프로그램
- 마이크로 커널의 내부구조와 동작과정 및 리눅스 OS 스케줄링 알고리즘의 구조
- [운영체제]운영체제(OS) 페이제 교체 알고리즘(소스포함)
- DFS(Deep Firtst Search) 깊이 우선 탐색 알고리즘
- [C/C++] Task06 (달팽이 알고리즘)
- 보안위협의 형태에 대해 조사하고 암호화 기법 알고리즘에 대해 조사하세요. (운영체제)
- 관용 암호 방식과 공개키 암호 방식 알고리즘 조사
- 영어번역(한영번역)의 유형, 숙어인식알고리즘, 영어번역(한영번역)과 동음이의어, 숙어문법,...
- [화일구조] 3원 다단계 합병 알고리즘 구현