Kim's Programming

원형) 123456789//기본형template bool next_permutation (BidirectionalIterator first, BidirectionalIterator last); //사용자 정의형template bool next_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp);cs 의미) Iterator first와 iterator last 사이에 있는 데이터 들이 오름차순으로 정렬하되 정렬이 되어있지 않는 데이터인 경우 삽입정렬과 같은 방식으로 정렬을 하되 한번의 비교만 하여 정렬시킵니다. 정렬이 완료 된 경우에 true를 리턴합니다. 소스) 1234567891011121314151617..

원형) 12345678910//기본형template bool lexicographical_compare(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2); //사용자 정의형template bool lexicographical_compare(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, Compare comp);Colored by Color Scriptercs 의미) first1(포함)부터 last1 바로 앞까지와 first2(포함)부터 last2 비교하여 first2~last2사이의..

2. 운영체제의 유형 운영체제 유형 1. 일괄 처리 시스템 2. 다중 프로그래밍 시스템 3. 다중 처리 시스템 4. 시분할 시스템 5. 실시간 처리 시스템 6. 분산 처리 시스템 1. 다중 프로그래밍 시스템다중프로그래밍은 프로세[서가 유휴 상태일 때 실행 중인 둘 이상의 작업이 프로세스를 전환(인터리빙)하여 사용할 수 있도록 동작한다. 다중 프로그래밍 시스템의 구조 다중 프로그래밍에서의 작업 처리 방법 잠정 : 높고 효율적인 프로세서 사용률(효율적인 운영)이 증가하여 마치 많은 사용자의 프로그램이 거의 동시에 프로세서를 할당 받는 듯한 느낌을 준다. 단점: 다중프로그래밍 운영체제는 아주 복잡하다. 2. 시분할 시스템시분할 시스템은 다중프로그래밍을 논리적으로 확장한 개념으로, 프로세서가 다중 작업을 교대로..

1. 운영체제의 개념과 발전 1. 운영체제의 개념 운영체제란 사용자가 응용 프로그램을 실행할 수 있는 기반 환경을 제공하는 것을 의미한다. 사용자 입장에서 보면 다음 두 가지의 역할로 나눌 수 있다. 컴퓨터를 편리하게 사용할 수 있도록 도와준다. (사용자 편의성 제공) 하드웨어를 효율적으로 사용할 수 있도록 여러 기능을 제공한다. (자원의 효율적 사용) User : 어떤 작업을 수행하려고 컴퓨터를 사용하는사람, 창지, 다른 컴퓨터를 의미한다. Software : 컴퓨터가 기능을 수행하는데 필요한 모든 프로그램들 (Utilities, Applications software, Operating System으로 구성) System software : 컴퓨터 자원을 관리하고 응용 프로그램의 실행을 지원하여 컴퓨..

6장 배포 합니다. 이메일과 사유 남겨주세요

버블정렬은 인접한 자료 2개를 비교하여 정렬해가는 정렬 알고리즘입니다. 버블정렬은 정렬될때 데이터들이 움직이는 모습이 거품이 올라오는거 같다고 하여 버블 정렬이라 하며 시간복잡도는 BigO(n^2)인 알고리즘입니다. 버블 정렬은 다음과 같은 과정을 거치게 됩니다. 제일 왼쪽부터 값을 비교하여 왼쪽이 큰 경우 오른쪽의 값과 교체합니다 모든 자료들에 대하여 전부 수행반복합니다(1pass) 정렬이 끝날때 까지 1,2번을 반복 수행합니다. 또한 버블정렬에서는 최적과 과정을 통해서 두가지 경우의 낭비를 방지합니다. 자료가 정렬이 되어있는 경우엔 정렬을 끝낸다. 자료가 정렬되어있는 경우에 할 필요없는 비교를 전체적으로 수행하기 떄문에 1pass동안에 어떠한 변경이 없다면 정렬이 되었음을 확인하고 종료합니다. 정렬된..

삽입정렬은 정렬된 자료범위에서 자신의 위치를 찾아가는것을 반복하며 정렬해가는 알고리즘입니다. 삽입정렬은 BigO(n^2)의 시간이 걸립니다. 삽입정렬은 다음과 같은 순서로 차례차례 정렬을 합니다 위의 과정을 프로그래밍으로 나타내면 다음과 같이 됩니다. 12345678910111213141516171819202122232425262728293031323334353637383940#include void Print(int TargetArray[], int Length) //출력용 함수{ for (int i = 0; i

선택 정렬은 다음과 같은 과정을 거치며 정렬을 해가는 정렬알고리즘입니다. 선택정렬은 BigO(n^2)의 시간이 걸립니다. 주어진 데이터들 중에서 가장 작은 데이터를 찾는다 정렬되지 않는 값들 중에 가장 앞에 있는 데이터와 교체한다 정렬된 값들을 제외하고 나머지에 대하여 정렬이 끝날때 까지 반복한다. 선택정렬의 과정을 애니메이션으로 나타내면 다음과 같이 진행이 됩니다. 정렬된 대상을 제외한 값들에 대해서 최소값을 찾은 뒤 교체하는 과정의 반복입니다. 위의 반복을 프로그래밍으로 표현하면 다음과 같이 됩니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243#include void Print(int TargetArray[..