로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

[알고리즘] 알고리즘과 병행프로세서


카테고리 : 레포트 > 공학,기술계열
파일이름 :알고리즘과 병행프로세서.hwp
문서분량 : 12 page 등록인 : bada
문서뷰어 : 한글뷰어프로그램 등록/수정일 : 08.02.27 / 09.11.03
구매평가 : 다운로드수 : 3
판매가격 : 1,800

미리보기

같은분야 연관자료
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오... 8 pages 5000
사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망... 7 pages 8000
[논리적 에세이] 무자비한 알고리즘 - 왜 인공지능에도 윤리가 필요할까... 3 pages 2000
재귀알고리즘의 정의와 단점 및 단점극복방법과 사례... 2 pages 2500
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오.... 5 pages 2500
보고서설명
알고리즘을 개념과 정의, 방법적으로 상세히 분석하고 데커(dekker), 피터슨(Peterson), Lamport의 병행프로세스적인 알고리즘을 완벽히 서술정리 하였습니다.

본문일부/목차
Ⅰ. 알고리즘
1. 알고리즘의 정의
2. 최적의 알고리즘
3. 알고리즘의 기술방법
4. 알고리즘 표현방법
5. 알고리즘 분석

Ⅱ. 병행 프로세스
1 결정성과 경쟁 조건
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
4. 세마포어(Semaphores)
5. 모니터(Monitor)
6. 프로세스간의 통신(IPC)


Ⅰ. 알고리즘
1. 알고리즘의 정의
알고리즘은 특정한 문제를 해결하기 위하여 정의되는 과정이나 방법들의 집합이다.
알고리즘이란 질문이 적절하게 이루어진다고 전제한 상태에서, 그 답이 어떤 특정한 방법에 따라 단순한 계산을 사용하는 것으로 얻어지는 일반적인 절차이다. 일반적인 절차란 어떠한 절차에 걸쳐서도 명료하게 실행이 지정될 수 있는 과정이다.
문제를 해결하는 데는 하나의 알고리즘만을 필요하기 때문에, 적절한 자료 구조의 선택과 효과적인 알고리즘의 설계는 기억장소와 실행 시간의 효율화에 중요한 요인이 된다.

2. 최적의 알고리즘
1) 입력(Input)
외부로부터 제공되는 0개 이상의 입력 자료가 존재해야 한다.
2) 출력(Output)
적어도 한 가지이상의 결과가 생성된다.
3) 유효성( Effectiveness)
모든 명령이 실제로 실행할 수 있어야 한다.
4) 유한성 ( Finiteness)
유한개의 단계로 구성되어야 하며, 유한개의 단계를 수행한 후 끝나야 한다. 무한 루프는 허용되지 않는다.

3. 알고리즘의 기술방법
1) 자연언어 이용방법
일상생활에 사용하는 언어를 사용해서 알고리즘을 설명하는 방법
장점 : 사용이 쉽고, 용이함
단점 : 컴퓨터의 입장에서 인식하기 어렵고 명확한 의사 전달이 곤란함.
2) 순서도( Flow Chart) 이용방법
미리 약속된 기호나 그림 등으로 알고리즘을 기술하는 방법
장점 : 이해하기 쉽다.
단점 : 특별한 구조나 세밀한 부분까지 표현하기 어렵고, 규모가 큰 알고리즘일 경우 오히려 복잡해지는 경향이 있다.
종류 : N-S차트 , HIPO, PERT, 자료흐름도(DFD)
3) 특정 프로그래밍 언어 이용방법
PASCAL, C , ALGOL, LISP 등의 언어를 사용해서 알고리즘을 기술하는 방법
장점 : 컴퓨터에 직접 적용할 수 있다.
단점 : 사용자가 언어를 이해하고 있어야 사용이 가능.
이외에도 프로그래밍 언어와 유사한 의사코드( Pseudo code)를 이용하는 방법 등이 있다.

연관검색어
알고리즘

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

⼮üڷٷΰ ⸻ڷٷΰ thinkuniv ķ۽÷