개발박사가 되고싶은 척척학사

운영체제의 정의(Operating system) 사용자와 HW 간의 상호작용을 위해 사용자 인터페이스를 제공하는 시스템 소프트웨어로써, CPU ,메모리 및 주변 장치 등 하드웨어를 효율적으로 관리한다. 뿐만 아니라, 응용 소프트웨어를 실행하기 위하여 하드웨어 추상화 플랫폼과 공통 시스템 서비스를 제공한다. 운영체제의 목적 일정시간동안 처리하는 일의 양을 의미하는 처리 능력의 향상(Throughput) 목적 작업 의뢰 후 시스템에서 결과가 얻어질 때까지의 시간을 의미하는 응답시간의 최소화(Turnaround Time) 목적 주어진 문제를 정확하게 처리하는 정도를 뜻하는 신뢰도의 향상(Reliability) 목적 이용할 수 있는 시스템의 자원이 어느 정도인가를 의미하는 사용 가능도의 향상 목적 운영체제의 역..

삽입정렬 : 2번째 원소부터 시작하여 그 앞의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 자리에 자료를 삽입하여 정렬하는 알고리즘 과정(오름차순 기준) 정렬은 2번째 위치(index)의 값을 temp에 저장합니다. temp와 이전에 있는 원소들과 비교하며 삽입해나갑니다. '1'번으로 돌아가 다음 위치(index)의 값을 temp에 저장하고, 반복합니다. Java Code - 오름차순 기준 void insertionSort(int[] arr) { for(int index = 1 ; index = 0) && (arr[prev] ..

거품정렬 : 선택정렬과 유사한 알고리즘으로, 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 과정(오름차순 기준) 1회전에 첫 번째 원소와 두 번째 원소를, 두 번째 원소와 세 번째 원소를, 세 번째 원소와 네 번째 원소를, … 이런 식으로 비교하여 조건에 맞지 않는다면 서로 교환 1회전을 수행하고 나면 가장 큰 원소가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 원소는 정렬에서 제외되고, 2회전을 수행하고 나면 끝에서 두 번째 원소까지는 정렬에서 제외됩니다. 이렇게 정렬을 1회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어납니다. Java Code - 오름차순 기준 void bubbleSort(int[] arr) { int temp = 0; fo..

계산복잡도 : 어떤 알고리즘이 문제를 풀기위해 해야하는 계산이 얼마나 복잡한지를 나타낸 정도를 말한다. 즉, 알고리즘의 성능, 효율을 측정하기 위한 것이다. 계산 복잡도는 특별한 언급이 없다면 시간 복잡도를 의미하는 것이지만 본래 계산 복잡도는 시간 복잡도(time complexity), 공간 복잡도(space complexity)로 두가지가 있다. 계산 복잡도를 표현하는 방법에는 여러가지가 있는데 그 중 대표적인 표기법은 대문자 O 표기법(Big-O 표기법) 이다. 시간 복잡도 : 어떤 알고리즘을 수행하는 데 얼마나 오랜 시간이 걸리는지 분석한 것. O(n) : 알고리즘에 필요한 연산 횟수가 입력 크기 n과 비례할 때. O(1) : 알고리즘에 필요한 연산 횟수가 입력 크기 n과 무관할 때. 예를 들어 ..