컴퓨터과학[2-2]51 자료구조 출석수업시험 정리 자료구조 출석수업시험 정리 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. 프로그레밍언어론 중간시험 핵심자료 프로그레밍언어론 중간시험 핵심자료 프로그래밍 언어은 컴퓨터에게 프로그래머의 의사를 전달하는 방법이며 프로그래밍 하는 형식이기 도하다. 프로그래밍 언어론은 프로그래밍 언어의 공통점과 차이점, 그리고 프로그래밍 언어의 설계하는 규칙을 배움으로써 프로그래밍 언어에 대한 근본적인 이해를 돕는다. 프로그래밍 언어는 속성들의 특징적인 일부분만을 이용하여 작업이나 객체를을 표현하며, 추상화를 통해 표현된다. 프로그래밍 언어는 명령형 언어(절차언어), 함수형 언어(적용형 언어), 논리형 언어, 객체지향형 언어로 구분된다. 프로그래밍 언어는 형식적인 측면에 대한 언어인 구문론과 의미 해석적인 측면의 언어인 의미론의 양면적인 방법으로 정의된다. 프로그래밍 언어의 설계는 실행의 효율성, 프로그래밍 언어의 일반성과 획일성, .. 2015. 10. 6. 선형대수 중간시험 기출문제 2009 2015. 10. 3. 선형대수 행렬 기출문제 선형대수 행렬 기출문제 2015. 10. 2. 이전 1 ··· 3 4 5 6 7 8 9 다음
