본문 바로가기

컴퓨터과학[2-2]/[2-2]자료구조4

자료구조 출석수업 요점정리 자료구조 출석수업 요점정리 알고리즘의 개념 및 특성 특정 문제를 해결하기 위해 기술한 일련의 논리적 순서 입출력 - 입츨력이 가능해야 한다. 명확성 - 명령은 명확해야한다. 유한성 - 한정된 단계 실행후 종료되어야 한다. 유효성 - 컴퓨터 처리가능해야 한다. 순환의 개념 및 예 분할정복의 특성을 가진 문제에 적합 분할정복 - 어떤 복잡한 문제를 직접 간단하게 풀수 있는 작은 문제로 분할하여 해결하려는 방법 직접순환 - A -> A` 간접순환 - A -> B -> A 배열 순차적 메모리할당방식이다. 순차적 ,임의적으로 접근할 수 있는 선형 자료구조이며 접근방법은 직접접근 방법이다. 쌍의 집합 원소들은 모두 같은 형(type) , 같은 크기를 갖는다. 표현이 간단하고 원소의 접근이 빠르지만 삽입/삭제의 효율.. 2015. 10. 24.
자료구조 출석수업시험 정리 자료구조 출석수업시험 정리 1. 배열과 연결리스트의 특성비교 1) 배열의 특성 1 순차적 메모리할당방식이다. 2 순차적 임의적으로 접근할 수 있는 선형 자료구조이며 접근방법은 직접접근방법이다 -> 표현이 간단하고 원소의 접근이 빠르지만 삽입 삭제의 효율이 떨어진다 . 3 쌍의 집합 4 원소들은 모두 같은 형(type), 같은 크기를 갖는다 . 2) 연결리스트의 특성 1 원소의 물리적 순서와 리스트의 논리적 순서가 같지 않은 비순차 표현이다. 2 원소를 저장할 때 이 원소의 다음 원소에 대한 주소도 함께 저장해야 한다. 3 노드 ( 쌍) 의 저장 구조를 갖는다 . 4 각 노드는 자료필드와 다음 노드의 주소 값을 가지는 링크 필드로 구성되는 자료구조이다. 5 삽입 /삭제시 원소 이동 발생이 없어 편리하다 ... 2015. 10. 13.
다항식의 덧셈(배열) II 다항식의 덧셈(배열) II 결과 화면 소스코드 /* ============================================================================ Name : Data_02_polytype2.c Author : Kim Hwa Joong Version : Copyright : Your copyright notice Description : Hello World in C, Ansi-style ============================================================================ */ #include #include #define SIZE 32 typedef struct{ int exp; //지수 (exponentia.. 2015. 10. 13.
자료구조 [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.