알고리즘11 알고리즘 : 병렬 정렬 알고리즘 병렬 정렬은 단순하게 두 개의 배열을 합치는 것이다. 오름차순으로 나열된 두 그룹의 데이터를 한 그룹의 데이터로 병합합니다. 데이터 1,2 중 어느 한 쪽이 끝에 도달할 때까지 반복 i와j를 비교하여 작은쪽을 k에 복사하고 작은 쪽 번호를 +1한다. 모두 끝까지 도달할 때까지 반복하여 진행한다. 2020. 4. 23. 알고리즘 : 순위 설정 , 선택 정렬, 이진검색 순위 설정 - 지정한 범위 내에서 순위를 구하는 논리 - 순위 배열을 1등으로 초기한 이후 기준점수를 두어 기준점수보다 작거나 클시 순위 변동 [ 1씩 증가 ] 선택 정렬 알고리즘 : 전체 원소들 중 기준 원소와 값을 하나씩 비교하며 자리를 교체하는 알고리즘 [ 오름차순 기준 ] 1. 전체 원소 중 가장 작은 원소를 찾아 선택하여 첫번 째 원소와 자리를 교환한다. 2. 그 다음 두 번째로 작은 원소를 찾아 자리를 교환한다. 3. 세 번째 등 계속 작은 원소를 찾아 자리를 교환한 후 이 과정을 반복한 후 결과물을 출력한다. 이진 검색 알고리즘 : 정렬된 data를 반으로 나누어 검색하고자하는 KEY가 포함된 부분을 결정한 후 이후 또 반으로 나눠 결정하는 것을 반복하여 Key를 찾는 알고리즘 이진 검색 알.. 2020. 4. 23. 알고리즘 : Near 값, 최빈 값, 간단한 수열 Near 값 주어진 수 중에 지정한 수와 가장 가까운 값을 찾는 알고리즘 최빈 값 [ 주어진 수 중에 빈도 수가 가장 많은 값 찾는 알고리즘 ] - 주어진 값 1~5 로 설정 - index 배열 안에 0~5까지 6개의 인덱스 카운터 - 최빈 값 [ MODE ] 는 데이터의 인덱스 카운트[count] 값의 최댓값 [ MAX ] 간단한 수열 알고리즘 [ 1-2+3-4+5-6............+99-100 의 값을 구하는 알고리즘 ] 홀수는 + , 짝수는 - - 1~100까지 반복하는 반복문 작성 - 조건문을 통해 홀수 일 떄의 결과 값과 else{}를 통해 짝수 일 떄의 결과 값을 설정 2020. 4. 23. 알고리즘 : 최댓값(MAX), 최솟값(MIN) 주어진 값에서 최솟값과 최댓값을 찾는 알고리즘 2020. 4. 22. 알고리즘 : 평균 알고리즘 [ AVG ] 80점 이상 95점 이하인 자료의 평균을 구하는 알고리즘 2020. 4. 22. 알고리즘 : 카운트(COUNT) 알고리즘 카운트 알고리즘 지정된 변수 중 짝수를 골라내는 알고리즘 2020. 4. 22. 알고리즘 정의 및 합계(SUM) 알고리즘 알고리즘 ( Algorithm ) : 문제 해결 능력 - 주어진 조건을 사용해서 문제를 해결 1. 합계 ( SUM ) 2. 카운트 ( COUNT ) 3. 평균 ( AVG ) 4. 최댓값 ( MAX ) 5. 최솟값 ( MIN ) 6. 근사값 ( NEAR ) 7. 최빈값 ( MODE ) 8. 순위( RANK ) 9. 정렬 ( SORT ) 10. 병합 ( MERGE ) 11. 검색 ( SEARCH ) 12. 그룹 ( GROUP ) SUM 합계 알고리즘 ______________________________________________________________________________________________________________________________ SUM 알고르즘 [ 1~ 100까지.. 2020. 4. 22. 연결리스트 [ Linkedlist . 1] LinkedList LinkedList는 연결리스트를 구현한 클래스이다. - Vector 와 Arraylist 처럼 List class 를 기반으로 파생한 클래스이다. - 선형 자료구조 - 노드 하나에 하나의 데이터를 보관하고 노드 내의 링크에 의해 순서정보를 기억하는 자료구조입니다. > 신속한 삽입과 삭제를 허용하는 순서리스트 유지에 적합 1. 정렬된 배열에 새 원소 삽입 : 배열 구현의 경우 새 원소보다 큰 원소들을 모두 이동시켜야 함. int[] insert( int a[], int n, int x ) { int i = 0; while ( i < n && a[i] 2020. 4. 14. 알고리즘_3 번째_배열이란 1. Array ( 배열 ) l 동일한 자료형으로 구성된 연속된 자료의 집합 l 구성하는 각각의 값을 배열 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자를 ‘ Index ‘ 라고 한다. ※ Index는 언제나 0부터 시작, 0을 포함한 양의 정수만 가짐, 범위 0~n-1 l 배열은 동일한 자료형으로 선언된 데이터 공간을 메모리 상에 연속적으로 나열하여 데이터 관리의 효율성을 높임. l 자바의 Array ( 배열 )은 힙 메모리(Reference type)를 할당 l 간단한 예시 - 배열 선언 : Int [ ] data ; - 메모리 할당 : data = new int [10]; - 배열 요소의 이용 : data [0] = 10 l 배열의 데이터 개수는 length 속성(필드)으로 제공한.. 2020. 3. 19. 알고리즘 공부 : 두 번째 #include Using namespace std Int number15; typedef struct node *nodePointer; typedef struct node { int data; node Pointer left,right } //전위 Void preorder(nodePointer pointer){ If(pointer){ cout left ); cout right ); cout 2020. 3. 13. 이전 1 2 다음 반응형
