Education/정보과학 검색 결과

해당 글 11건

자료의 정렬과 탐색 - 3. 자료의 탐색(1)

탐색이란? 탐색(Search)는 주어진 원소들 중에서 특정 조건을 만족하는 원소를 찾는 것을 의미합니다. (탐색과 검색은 같은 의미로 사용되곤 합니다.) 원소가 가진 속성중 탐색 대상이 되는 속성(properties)를 키(key)값이라고 합니다. 탐색과 정렬은 자료의 처리 및 분석에 관련된 대부분의 문제 해결에 이용되는 기본 연산이며, 실제로 데이터를 처리하는 데 걸리는 시간보다 데이터를 검색하는데 걸리는 시간이 길어진다면 전체적인 작업 속도가 늦어지므로 효율적인 탐색에 대한 필요성이 강화되었습니다. 탐색은 대부분의 데이터 처리 작업에서 임계 경로에 포함되는 핵심적인 작업인데, 임계 경로란 작업을 해결하는데 있어 가장 긴 경로(처리 시간이 가장 오래 걸리는 경로) 를 말합니다. 따라서 임계 경로의 길이..
Education/정보과학 2019. 10. 13. 23:15

자료의 정렬과 탐색 - 2. 자료의 정렬(2)

삽입 정렬 삽입 정렬(insertion sort)는 리스트에 원소를 하나씩 삽입하는 과정을 반복해 정렬을 수행하는 알고리즘입니다. 선택 정렬 처럼 리스트의 앞쪽부터 정렬되며 삽입의 원리는 일상생활 속에서도 쉽게 발견할 수 있는데, 과제등을 학번순으로 정렬할때 순서에 맞게 중간에 끼워가는 식으로 정렬하는 것이 일반적이기 때문입니다. //삽입정렬 #include main() { int j, i, k, key; int a[10]; j = -1; do { j++; scanf("%d", &a[j]); } while( j key){ a[k + 1] = a[k]; } else{ break; } } a[k + 1] = key; } for(i = 0; i
Education/정보과학 2019. 10. 12. 00:14

자료의 정렬과 탐색 - 1. 자료의 정렬 (1)

정렬의 개념 정렬(sort)이란, 특정 집합(목록, list)의 원소들을 일정한 순서에 따라 배치하는 것을 말합니다. 정렬의 대상이 되는 원소가 가진 속성 중 정렬의 기준이 되는 값을 Key(키) 값이라고 하며, 일반적으로 원소를 키값이 커지는 순으로 배치하는 것이 정렬입니다. 정렬중에는 새로운 원소가 추가되거나 기존의 원소가 삭제되면 안되며, 이를 무결성 이라고 합니다. 정렬의 사전적 정의는 비교적 간단하지만, 정렬을 효율적으로 수행하기 위한 과정은 다양하고 복잡합니다. 지금까지 다양한 정렬 알고리즘이 연구 및 개발되었으며 버블 정렬, 퀵 정렬, 삽입 정렬, 선택 정렬등의 알고리즘이 대표적입니다. 버블 정렬(Bubble sort) 버블 정렬은 간단히 말해서 두 인접한 원소를 비교하여 교환하는 과정을 반..
Education/정보과학 2019. 10. 1. 23:45

데이터와 작업의 모듈화 - 3.함수

함수의 정의 및 사용 함수(function)는 어떤 상황에 필요한 작업들을 하나로 묶어 정의하고 편리하게 불러 사용할 수 있는 모듈화 구조입니다. 반복적인 작업이 많이 이루어 지거나 어떤 목표를 위한 작업을 추상적으로 정의하여 간단하게 문제를 다룰때 사용합니다. int sum(int a, int b) //자료형 함수이름(변수1, 변수2, ··· ) { return a+b; // 전달 받은 변수 a 와 b의 합을 반환하며 복귀합니다. } int main() { printf(sum(2,3)); //printf 함수 내에서 미리 정의한 sum 함수를 호출하고 값을 반환받습니다. } 함수에는 4가지 형태가 존재합니다. 함수를 정의할때 void를 사용하면 함수가 호출된 후 복귀할때 호출했던 위치로 값을 반환 하지..
Education/정보과학 2019. 6. 25. 02:29

데이터와 작업의 모듈화 - 2. 구조체

구조체의 정의 및 사용 구조체를 사용하면 다양한 자료형을 갖는 변수들을 하나로 묶어 정의하고, 이렇게 정의된 형태를 새로운 자료형 처럼 사용할 수 있습니다. 문제 상황에 따라 서로 다른 자료형들을 묶음 단위로 처리하는 것이 편리한 경우 구조체를 사용하여 데이터를 저장하고 쉽게 다룰 수 있습니다. //구조체 선언 struct point //struct 구조체이름 { int x; //자료형 변수1 int y; //자료형 변수 2 }; //구조체 정의 마지막에는 세미콜론을 붙입니다. //구조체 변수 사용 int main(){ point p, q; //구조체 변수를 선언 p.x = 3; p.y = 5; q.x = 4; q.y = 1; printf("%d , %d : %d, %d", p.x, p.y, q.x, q..
Education/정보과학 2019. 6. 25. 02:05

데이터와 작업의 모듈화 - 1. 배열

1차원 배열 변수는 어떠한 값을 저장하고 다시 사용하기 위해 사용되는 저장 공간의 이름이라고 할수 있습니다. 그런데, 만약 같은 자료형의 변수들이 많이 필요한 상황일 경우 각각의 변수를 모두 이름이 다르게 선언 해야하는데, 이렇게 만들어진 변수들은 다루기 위해서 각각의 이름을 개별적으로 사용해야 하기 때문에 비효율 적입니다. 이때, 배열을 사용한다면 같은 이름으로 참조 번호(Index)만 다르게 해서 데이터를 다룰수 있게 됩니다. 배열은 아래와 같이 선언할 수 있습니다. int a[10] ; //자료형 이름[개수]; 위와 같이 선언 할 경우 정수를 저장하는 저장공간 10개 ( a[0], a[1], ···, a[9] ) 가 만들어집니다. 학생 20명의 데이터를 관리하는 프로그램을 만든다고 생각해 봅시다. ..
Education/정보과학 2019. 6. 25. 01:48