알고리즘의 정의

*대*
최초 등록일
2017.03.29
최종 저작일
2010.07
9페이지/한글파일 한컴오피스
가격 2,000원 할인쿠폰받기
다운로드
장바구니
퀴즈OX 이벤트

* 본 문서는 한글 2005 이상 버전에서 작성된 문서입니다. 한글 2002 이하 프로그램에서는 열어볼 수 없으니, 한글 뷰어프로그램(한글 2005 이상)을 설치하신 후 확인해주시기 바랍니다.

목차

Ⅰ. 서론

Ⅱ. 본론
1. 역사
2. 정확한 정의
3. 알고리즘의 공식화
4. 예
5. 분류
6. 법적 문제

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

서론
알고리즘 ( 영어 : algorithm [ælgəˌrɪð ə m] )이란 수학, 컴퓨팅, 언어학 또는 관련 분야에서 문제를 해결하기 위한 절차를 공식화 한 형태로 표현한 것을 말한다. ' 셈법 '으로 번역되기도 한다.
"문제"와 " 솔루션 "을 가지고 있을 때에 알고리즘은 제대로 그 답을 얻기위한 구체적인 절차와 근거를 제공한다. 또한 많은 경우에 있어서 효율성이 중요하다.
컴퓨터 알고리즘을 소프트웨어적으로 구현하는 것이 컴퓨터 프로그램이다 ( "문서"라는 단어가 설명에 사용될 수 있지만, 보통 사람들이 "문서"라는 말에서 연상되는 것은 자연 언어 에 있으며, 형식 언어이다. 프로그래밍 언어를 이렇게 설명하는 것은 오해를 불러 일으킬 수 있다). 인간보다 빨리 대량으로 계산을 할 수 있는 컴퓨터의 강점이 있지만, 그 계산이 제대로 효율적이기 위해서는 제대로된 효율적인 알고리즘에 근거한 것이어야 한다.

본론
1. 역사
기록에 남아있는 가장 오래된 알고리즘은 에우 클레이 데스의 원론이다. 그 중에서도 두 정수의 최대 공약수를 구하는 유클리드 알고리즘은 전형적인 알고리즘으로 알려져 있다.
'알고리즘'이라는 명칭은 현재 이라크의 바그다드에서 9세기의 수학자 알 콰 리즈 미의 이름에서 온 것으로 알려져 있다. 그가 인도 수학을 소개했다. 저작 「인도의 수의 계산 방법 "( 825년 )은 12세기에 체스터의 로버트 (또는 바스 아데라도 )에 의해 라틴어로 번역되어 「algoritmi de numero Indorum 아루고리토미 드 누메로 · 인도루무 "(직역하면"인도 숫자의 아루고리토미 ")라는 제목으로 이후 500년 동안 유럽 각국의 대학에서 수학의 주요 교과서로 사용되었다. 이 책은 처음에 " algoritmi dicti (알 후와리즈미에 왈)"라는 구절이 있기 때문에 "algoritmi(아루고리토미)"라고했다.

2. 정확한 정의
1920 ~ 30년대, 계산 가능성에 대한 수학적 모델 (계산 모델)이 제안 된 ( 튜링 기계 , 귀납적 함수 , 람다 계산 등)이 나중에 이러한 정의는 모두 동등한 것으로써 동등한 개념으로 "계산 가능하다"고 하는 것으로 통용되었다.

참고 자료

없음
*대*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 한글파일 중앙대학교 진동계측실험 A+ 리포트 - OPTIMIZATION 최 예비 보고서 5페이지
    하겠습니다. 경사 하강은 미분의 개념을 최 문제용한 대표 ... 있는 문제점이 있습니다. 2. 확률 ( Stochastic ... 사용하는 최입니다. 확률론 문제인 경우, 임의의 변수는 무작위 목
  • 한글파일 컴퓨터프로그래밍 ) 본인의 일상생활 혹은 전문분야에서 컴퓨터를 사용하여 효율성을 높일 수 있는 1) 문제정의하고 이를 해결할 수 있는 2) 해결 방을 순서도를 그려 설명 5페이지
    한다. 문제를 효과이고 정확하게 해결하기 위해서는 문제를 이해하고 ... . 본론 알고리즘의 예시를 통해 좀더 살펴보자. 라면 조리에 대한 ... 이러한 프로그래밍 알고리즘 논리 사고방식도 문제 해결에 있어서 매우
  • 파워포인트파일 조선해양생산시스템공학 과제2-NESTING 19페이지
    제품을 효율으로 배치하여 LOSS 부분을 최소해야 한다 . 자동부재 ... ) 문제로서 일반인 해석으로 최해를 구하기가 불가능하다 . 이를 ... Algorithm 등의 다양한 알고리즘이 있으며 , 각각의 알고리즘은 독특한
  • 한글파일 인공지능(AI) 정리본 18페이지
    (n) = g(n) + h(n) -문제점 : 남은 비용 h(n)의 정확한 ... -지능의 조작 정의 (operational definition) -조작 ... ) -특정 문제를 해결하는 지능 행동 -사람의 지능 행동을 흉내 낼 수
  • 한글파일 FIFO, LRU 분석 레포트 7페이지
    anomaly’로 알려져 있습니다. 일부 페이지 대체 알고리즘의 경우 페이지 할당 ... 근사는 가능할 것입니다. FIFO 알고리즘과 OPT 알고리즘의 주요 차이 ... 간단한 page-replacement algorithm(이하 Alg
  • 워드파일 RSA 리포트 14페이지
    알고리즘의 기본 형태는 DES같은 대칭키 암호와 같다. 키를 사용 하며 ... ://www.nexg.net/rsa-암호-알고리즘의-이해 ... RSA는 대표인 공개키 암호로서 암호뿐만 아니라 전자서명이 가능한 최초의
  • 한글파일 인공지능 9페이지
    인공지능 정의,특징 활용분야 문제점과 미래전망 나의견해정리 INDEX ... 전문인 지식을 요하는 문제를 해결하도록 하는 것은 비교 쉬우나 ... 자동는 미래 사회의 궁극인 목 중 하나이며, 이러한 분야는 다년
더보기
최근 본 자료더보기
상세우측 배너
알고리즘의 정의