모종닷컴

그리디 알고리즘 : 최적화 문제(가능한 해들 중 가장 좋은 해를 고르는)를 해결하는 알고리즘 ◆그리디 알고리즘의 특징 1)데이터 간의 관계를 고려하지 않고 부분적인 최적해를 찾고, 이들을 모아서 문제의 최적해를 얻는다. 2)일단 한번 선택하면 그 데이터를 버리고 다른 것을 취하지 않는다. ◆그리디 알고리즘으로 해결 가능한 대표적인 문제들 1)동전 거스름돈 :거스름돈을 받을 때 가장 적은 수의 동전으로 주는 문제 #유사코드 입력:거스름돈 액수W 출력:거스름돈 액수에 대한 최소 동전 수 change=W,n500=n100=n10=n1=0 //n500,n100,n50,n10,n1은 각각의 동전 수를 위한 변수이다. while(change>=500) change=change-500,n500++ while(chan..

※답에 대한 방향성만 봐주세요※ 2. 계층 구조의 기억장치 시스템에서 프로그램과 데이터를 계층 구조의 각 단계 사이에서 이동시키는 데 어느 정도의 노력이 소요된다. 이러한 추가 노력에도 불구하고 왜 그러한 시스템을 사용하는지 검토하시오. Hint) 기억장치에는 레지스터, 캐시 기억장치, 주기억장치, 보조기억장치 등있고 위로 올라갈수록(보조 -> 레지)가격이 비싸지고 기억할 수 있는 공간은 작아진다. 3. 논리적 주소와 실제 주소의 다른 점을 기술하시오. Hint) 프로그램은 사용자 컴퓨터의 물리적주소를 고려하지 않고, 일단 주소를 변수로 표현하여 생성. 5. 배치 기법은 새로 들어온 프로그램과 데이터를 주기억장치의 어디에 넣을 것인가를 결정한다. 실행되기를 기다리고 있는 작업의 기억장치 필요조건이 곧바로..

※답에 대한 방향성만 봐주세요※ 1. 프로세스(process)에 대한 정의를 기술하고 공인된 정의가 없는 이유를 쓰시오. Hint) 운영체제에는 다양한 종류들이 있으며 각기 다양한 프로세스를 정의하고 있음. 4. 스케줄링 정책(scheduling policy)과 스케줄링 기법(scheduling mechanism)을 구별하여 설명하시오. Hint) 정책 : 결정 사항을 안내하고 합리적인 결과를 수행할 수 있게 하는 원칙이나 규율 기법 : 기교와 방법을 아울러 이르는 말(=technique) 방법 또는 수단의 의미로 사용 5. 한 프로세스가 매우 많은 페이지 부재를 발생시키고 있음이 밝혀졌다. 그 프로세스의 우선순위를 높여 주는 것에 대해 찬, 반의 의견을 모두 기술하시오. Hint) 이 프로세스가 중요한..

3)선택 문제 알고리즘 k번째 작은 수를 찾는 문제로서, 입력에서 퀵 정렬에서와 같이 피봇을 선택하여 피봇보다 작은 부분과 큰 부분으로 분할한 후에 k 번째 작은 수가 들어있는 부분을 재귀적으로 탐색한다. 평균 경우 시간복잡도는 O(n)이다. #유사코드 Selection(A, left, right, k) 입력: A[left]~A[right]와 k, 단, 1≤k≤|A|, |A|=right-left+1 출력: A[left]~A[right]에서 k 번째 작은 원소 1. 피봇을 A[left]~A[right]에서 랜덤하게 선택하고, 피봇과 A[left]의 자리를 바꾼 후, 피봇과 배열의 각 원소를 비교하여 피봇보다 작은 숫자는 A[left]~A[p-1]로 옮기고, 피봇보다 큰 숫자는 A[p+1]~A[right]로..

1. 소프트웨어 개발 프로젝트는 실패 사례가 많이 있다. 실패 사례들을 찾아보고 그 원인을 분석해 보라. 프 로 젝 트 내 용 실패 이유 의약품유통종합정보시스템(보건복지부) 의약품 유통관련 비리가 계속 되어 그 비용을 중개하는 정보 시스템 제도적, 법적 준비가 되지 않는 상태에서 개발 시작하니 아무도 이용하려 들지 않음 퍼스트 에너지 고객에게 전력을 공급하는 곳에서 경보 시스템 유지보수를 제대로 이행하지 못함 등급 시스템(닉슨 미디어 리서치) 등급 시스템을 클라이언트 서버 구조로 변환해 보다 정확한 데이터를 제공하는 것 일정관리와 외주관리 2. 시스템 분석과 설계 작업은 무엇인지 설명하고 얼마나 중요한 일인지 비유로 설명하라. 시스템 분석 : 고객의 니즈가 무엇인지 정확히 파악하는 것 시스템 설계 : 분..

분할 정복 알고리즘 = 주어진 문제의 입력을 분할하여 문제를 해결하는 방식의 알고리즘 ◆대표적인 분할 정복 알고리즘 1)합병 정렬 문제를 계속해서 반으로 잘르고 다시 합병시키는 정렬. 자를 수 없을 때까지 자른 후 합병 과정에서 sorting함 #유사코드 MergeSort(A,p,q) 입력:A[p]~A[q] 출력: 정렬된 A[p]~A[q] if( pfloor MergeSort(A,p,k) MergeSort(A,k+1,q) A[p]~A[k]와 A[k+1]~A[q]를 합병한다. } #파이썬 소스 def merge_sort(a): print(a) n = len(a) # 종료 조건: 정렬할 리스트의 자료 개수가 한 개 이하이면 정렬할 필요가 없음 if n

알고리즘 = 문제를 해결하는 단계적 절차 또는 방법 ◆알고리즘의 특성 -정확성 : 알고리즘은 주어진 입력에 대해 올바른 해를 주어야 한다.-수행성 : 알고리즘의 각 단계는 컴퓨터에서 수행이 가능하여야 한다.-유한성 : 알고리즘은 일정한 시간 내에 종료되어야 한다.-효율성 : 알고리즘은 효율적일수록 그 가치가 높아진다. ◆알고리즘의 표현 방법 말로 표현 :ex)첫 카드의 숫자를 읽고...다음 카드의 의사 코드 : 프로그래밍 언어와 유사ex) max=A[0] for i = 1to9 if(A[i]>max)max=A[i] return max ◆여러가지 알고리즘 #해결방식에 의한 알고리즘 분류-분할 정복 알고리즘-그리디 알고리즘-동적 계획 알고리즘-근사 알고리즘-백트래킹 기법-분기 한정 기법-기타 등등 문제를 해..

운영체제 : 컴퓨터 하드웨어와 컴퓨터 사용자 간의 매개체 역할로 컴퓨터 하드웨어를 효율적으로 관리하는 자원 할당자. 운영체제의 유형·일괄 처리 시스템- 컴퓨터 프로그램의 흐름에 따라 순차적으로 자료를 처리하는 방식- 유휴 상태의 시간을 없애기 위해 여러개의 작업을 단일 작업으로 만듬- 작업의 준비 및 실행 순서를 자동화함으로써 시스템의 성능을 높임.- 작업을 실행하면 끝날때까지 아무것도 할 수 없음. ·다중 프로그래밍 시스템- 일괄 처리에서 CPU를 비효율적으로 사용하는 것을 착안하여 그 이용도를 높이기 위한 방안- 프로그램들 사이에 스케줄링을 통하여 CPU사용 늘림 -> 실제 CPU에서 한 개의 프로그램만 실행 - 주기억장치 내에 여러 프로그램이 존재함 -> 메모리 관리의 어려움 ·시분할 시스템- 여러..

오늘은 빅데이터의 여러 가지 단계 중에서도 수집에 관련한 내용을 알아보려고 합니다. 빅데이터에서는 기존 RDBMS로는 방대한 양의 데이터를 처리하는 데 유지보수 비용이 많이 들 뿐만 아니라, 많은 시간과 하드웨어 성능 또한 가장 중요한 비정형 데이터를 처리하는 어려움때문에 잘 쓰이지 않습니다. 때문에 기존 RDBMS의 문제를 보완하고 대용량의 데이터를 효과적으로 수집하는 기술들이 무엇이 있는지 자세히 알아보도록 하겠습니다. *데이터의 흐름은 수집 후 저장이지만 저장소가 없다면 수집기의 동작을 확인할 수 없기 때문에 데이터 저장소 준비가 우선이라고 합니다!! 1. Flume(물 미끄럼틀) -플럼은 클라우데라에서 2010년에 공개한 오픈 소스 프로그램(로그 수집기)입니다. -매우 단순한 구조로, 몇가지 설정..

블로깅을 하다 좋은 글이 있어 퍼왔습니다. [출처]http://binny.tistory.com/31 하둡이 생겨난 이유를 잘 설명한 글 입니다. 탄생 배경을 이해하고 쓰는 것이 많은 도움이 될것 같아 퍼왔습니다.