자료구조2 자료구조 출석수업 요점정리 자료구조 출석수업 요점정리 알고리즘의 개념 및 특성 특정 문제를 해결하기 위해 기술한 일련의 논리적 순서 입출력 - 입츨력이 가능해야 한다. 명확성 - 명령은 명확해야한다. 유한성 - 한정된 단계 실행후 종료되어야 한다. 유효성 - 컴퓨터 처리가능해야 한다. 순환의 개념 및 예 분할정복의 특성을 가진 문제에 적합 분할정복 - 어떤 복잡한 문제를 직접 간단하게 풀수 있는 작은 문제로 분할하여 해결하려는 방법 직접순환 - A -> A` 간접순환 - A -> B -> A 배열 순차적 메모리할당방식이다. 순차적 ,임의적으로 접근할 수 있는 선형 자료구조이며 접근방법은 직접접근 방법이다. 쌍의 집합 원소들은 모두 같은 형(type) , 같은 크기를 갖는다. 표현이 간단하고 원소의 접근이 빠르지만 삽입/삭제의 효율.. 2015. 10. 24. 자료구조 [02]다항식의 덧셈(배열) 알고리즘 다항식의 덧셈(배열) 1. 일반 제목 : 다항식의 덧셈(배열) 2) 작성자:Driver – OOOObserver – OOO3) 작성일 및 Version No. : 2015-10-104) 알고리즘 설명- 목적 및 기능 :● 다항식의 덧셈은 지수가 같은 항들에 대한 계수의 덧셈으로 이루어진다. 예를들어 A(x) = 5x10+4x5+3, B(x) = 3x5+8x2+5 - 다항식의 배열 0123456......99coef543385 exp1050520 sp fpsp fpavail 위의 두 다항식을 더한 결과는 C(x) = 5x10+7x5+8x2+8과 같다. 따라서 두 다항식을 더하기 위해서는 다항식에 포함된 항들의 지수가 서로 같은지 검사하고 같다면 두 항의 계수를 더한다. 그리고, 한쪽다항식에만 존재하는 항은.. 2015. 10. 12. 이전 1 다음