알고리즘 - 합병정렬 1개가 남을 때까지 나눈다.(DIVIDE), 합친다. mergesort 와 merge는 2:1의 관계에 있다. 재귀이기 때문에 -> 스택을 이용한다. mergesort함수의 소스코드 void mergesort(int n, keytype S[]){ if(n>1){ const int h = n/2, m = n-1; keytype U[h], V[m]; for(int I = 0; i

알고리즘 - 분할정복 1) 분할 : 해결하기 쉽도록 문제를 작은 부분으로 나눈다. 2) 정복 : 나눈 작은 문제를 “각각” 해결한다. 3) 통합 : (필요하다면) 해결된 해답을 모은다. 이러한 문제 해결 방법을(top-down)하향식 접근방법 이라고 한다. 이는 이분검색(Binary Search) 재귀 알고리즘을 이용한다. 이분검색은 O(logn)의 복잡도를 가진다. 순차검색이 O(n)이 걸리는 것을 보면 더욱 효율적인 알고리즘인 것을 알 수 있다. 이분검색의 설계전략: 1) x가 배열의 중간에 항목과 같으면 빙고 그렇지 않으면: 분할 : 배열을 나누어서 x가 중앙보다 작으면 왼쪽에 위치한 반쪽을 선택하고 그렇지 않으면 오른쪽에 위치한 배열 반쪽을 선택한다. 2) 정복 : 선택된 반쪽 배열에서 x를 찾는..

컴퓨터 구조 - 버스 중재 CPU, 주기억장치, 모니터, 키보드, 프린터, 캐시의 작동은 전부 "시스템 버스"를 통해서 작동이 된다. 이 시스템 버스의 종류에는 3가지(데이터 버스, 주소 버스, 제어 버스)가 존재한다. 그리고 시스템 버스에 접속되는 요소들 중에서 이러한 버스 사용의 주체가 되는 요소들을 "버스 마스터"라고 부른다. 버스 마스터들은 한 순간에 한 개의 버스 마스터만 시스템 버스를 이용할 수 있기 때문에 우리는 "버스 중재"를 해주어야 한다. 오늘 배워볼 내용은 버스 중재이다. 버스 중재 - 두 개 이상의 버스 마스터들이 동시에 버스 사용을 요청할 경우에 순서를 결정해주는 시스템 동작. 버스를 중재하기 위해서는 3가지 제어 신호가 필요하다. (버스 요구 신호, 버스 승인 신호, 버스 사용중..

C# - 고급 프로그래밍 (스레드) 스레드 - 프로그램 내부에 있는 제어의 단일 순차 흐름. 단일 스레드 vs 멀티 스레드 - 단일 스레드는 힙, 공유데이터, 코드, 스택, 레지스터가 하나만 있는 구조이고, 멀티 스레드는 힙, 공유데이터, 코드, 레지스터는 하나지만, 스택이 여러개이며 상태정보강 여러개인 것을 의미한다. 스레드 예제 using System; using System.Threading; class SimpleThreadApp { static void ThreadBody() { for (int i =0; i

C# - 고급프로그래밍 (예외) 이번 장에서는 예외에 대해서 알아볼 것이다. 예외는 프로그램 실행시간에 발생하는 에러를 일컫는 말이다. 이러한 예외에 대해서 체계적으로 검사하고 처리할 수 있는 방법을 제공해 주는 것이 우리 프로그래머들의 역할이다. 이를 예외 처리기 작성이라고 한다. 일반적으로 예외는 Exception클래스의 파생 클래스인 ApplicationException 클래스를 상속받은 새로운 예외 클래스를 정의한다. 아래 간단한 예제를 통해 확인해보자. public class UserErrException : ApplicationException { public UserErrException(string s): base(s) { } } public class Program { public sta..

C# 고급 프로그래밍 - 애트리뷰트 애트리뷰트 - 어셈블리나 클래스, 필드, 메소드, 프로퍼티 등에 다양한 정보를 추가하기 위해서 사용 - 메타데이터 형식으로 저장됨. 애트리뷰트는 표준 애트리뷰트(.NET 프레임워크 제공)과 사용자 정의 애트리뷰트가 있다. 먼저 표준 애트리뷰트를 알아보자. 표준 애트리뷰트 - Conditional 애트리뷰트 조건부 메소드를 작성할 떄 사용 define 전처리기를 사용하여 조건을 정한다. 반드시 System.dianostics를 네임스페이스에 포함시켜야 한다. Conditional 애트리뷰트의 예시 #define CSHARP using System; using System.Diagnostics; class ConditionalAttrApp { [Conditional("CS..