Algorithms 썸네일형 리스트형 [Algorithm] Divide and Conquer Divide and Conquer에 대해 공부해 보겠습니다. 번역 그대로 나눠서(Divide) 정복(Conquer) 한다는 뜻입니다. 1. 찾고자 하는 값 x 가 중간 값이면 검색 QUIT 그렇지 않으면 2.크기가 같도록 2개의 배열로 나눕니다. 그 후 찾고자 하는 x 값이 나누기 전 배열의 중간 값보다 작으면 왼쪽 배열을.. 크면 오른쪽 배열을 선택합니다. 3. 1,2번 과정을 계속 반복 하여 찾고자 하는 x값을 찾습니다. 더보기 [Algorithm] 1. Binary Search? 2 .Binary or SeqSearch ? 2011/03/14 - [Algorithms] - [Algorithm] 1. Binary Search? 2 .Binary or SeqSearch ? 2011/03/13 - [Algorithms] - [Algorithms] 1.Sequential, 2.Add Array, 알고리즘에 대해 2011/03/13 - [Algorithms] - [Algorithm]pseudo code란? 의사코드란? 1) Binary Search란? n개가 들어있는 정렬된 배열 Array 에서 s값을 찾을 때 사용됩니다. void binarySearch(개수, 배열, 찾고자하는 값, 위치 정보를 담을 값) void binarySearch(int n, const keytype S[], type x, index & location) .. 더보기 [Algorithms] 1.Sequential, 2.Add Array, 알고리즘에 대해 기본적인 알고리즘 연산에 대해 공부해 봅시다 알고리즘을 작성 할때는 pseudo code로 작성합니다. 왜냐하면 알고리즘이 특정 언어에만 국한된것이 아니기때문입니다. 2011/03/13 - [Algorithms] - [Algorithm]pseudo code란? 의사코드란? 이번 포스트에서는 1. Sequential Search 알고리즘 2. Add array 알고리즘 3. Exchange Sort 알고리즘에 대해 알아 봅시다 1. Sequential Search 알고리즘은 찾고자 하는 keytype x를 배열 keytype S[]에서 찾고자 할때 사용합니다. keytype 은 알맞는 자료형 int,char,...을 나타냅니다. void search(int n, Const keytype S[],Keytyp.. 더보기 [Algorithm]pseudo code란? 의사코드란? 알고리즘 작성시 대부분 pseudo 코드로 작성합니다. pseudo 코드란?? pseudo 의 단어 뜻 1.허위의, 가짜의,모조의 을 가지고 있습니다. 즉 특정 프로그래밍 언어가 아닌 일반적인 언어로 코드를 작성한 것, 가짜로 적었다는 뜻 입니다. 이것은 허위로 작성한 코드이기 때문에 컴퓨터에서 실행 할 수 없으며 대략적인 모델링 하는 것으로 사용됩니다. 더보기 이전 1 다음