Lisp를 이용한 Factorial 및 Fibonacci 수열 해결

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2010.04.12 / 2019.12.24
  • 3페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 5,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
1. 서론
2. 본론

2.1 Factorial에 대해

2.2 Fibonacci 수열에 대해

2.3 위 문제를 해결하기 위한 프로그램

3. 결론

4. 참고문헌



본문내용
1. 서론
LISP는 1958년 MIT의 존 매카시, 스티브 러셀이 개발한 함수형 프로그래밍 언어이다.
높은 확장성으로 인해 다양한 변종이 나왔으나, 본 보고서는 1994년 ANSI에서 발표한 Common Lisp를 따르며, 이를 위해 GCL(GNU Common Lisp)을 사용한다.
LISP는 S-표현식(S-expression)이라는 독특한 표현을 사용한다. 이는 전위 표기법(폴란드 표기법)으로, 프로그램 코드와 데이터 구조에 공통적으로 사용한다.
여기서는 이를 이용해 Factorial과 Fibonacci 수열을 작성해 본다.
2. 본론
문제에 대한 간략한 해제와 실행 프로그램 및 결과이다.
2.1 Factorial에 대해
Factorial(차례곱)은 1부터 n까지의 연속된 자연수를 차례로 곱한 값이다. 기호로는 n!과 같이 느낌표(!)를 사용하며 1808년 수학자 크리스티앙 크람프가 처음으로 썼다. 즉,
N! = 1 × 2 × .... × N
과 같이 정의할 수 있으며 점화식은 다음과 같다.
Fn =
{
1 if n=0;
n × Fn-1 if n > 0
2.2 Fibonacci 수열에 대해
피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다.기원전 5세기 인도의 수학자 핑갈라가 쓴 책에서 언급되었으며, 유럽의 레오나르도 피보나치로 토끼 수의 증가에 대해서 이야기하면서 이 수에 대해 언급했다. 피보나치 수열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. n = 0, 1,...에 해당하는 피보나치 수는 0, 1, 1, 2, 3, 5 .... 와 같이 증가한다. 이에 따른 점화식은 다음과 같다.
Fn =
{
0 if n=0
1 if n=1
Fn-1 + Fn-2 if n > 1
참고문헌
http://xeraph.com/language/common-lisp/welcome-to-lisp
http://www.aistudy.co.kr/program/lisp/lisp_lee.htm
http://deadwi.jaram.org/wiki/wikka.php?wakka=CyberCollegeAI06
http://theory.snu.ac.kr/~eykim/freework/usr_guide.txt
George F. Luger, 2005, Artificial Intelligence : Structure and Strategies for Complex Problem Solving 5th E. , ADDISON WESLEY
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [수학과교육][교구활용학습][교구활용수업]수학과 교구활용학습(교구활용수업)정의,유형, 수학과 교구활용학습 딘즈십진블록,주사위,우드락,실천과제
  • . 참고문헌◈ 구광조강완, 학교수학의 재구성, 한국수학교육학회, 1996◈ 대한수학교육학회, 수학교육학연구 발표대회 논문집, 2001◈ 신현성김경희, 수학적 문제 해결, 서울 : 경문사, 1998◈ 이용순김선태, 학교 교구 설비 기준 개정을 위한 기초연구, 대한공업교육학회지, 1991◈ 전국교육자료전 입상 작품 설명서, 생각하고 찾아내는 도형 학습 개별 조작자료, 2001◈ 황선욱, 교구를 통한 수학적 활동, 학교수학학회, 수학교육 워크샵 제2집, 2000

  • [미적분의 이해] 황금비[황금비율]에 대해서
  • 및 느낀 점앞에서 알아 본 바와 같이 황금비는 과거부터 지금까지 한정된 영역이 아닌 예술품부터 건축물 여러 생활용품들까지 여러 방면으로 이용되어 왔습니다. 이번 레포트를 통해 황금비율에 대해 조사하게 되면서 중학교 때 배웠던 단순한 공식으로서의 황금비가 아닌 그 역사와 정확한 정의 그리고 현대에서도 쓰이는 것을 알고 많이 놀랐습니다. 조사를 하면서도 ‘이게 왜 아름다워 보이고 눈에 잘 들어올까? ‘라고 여러번 생각 했을 정도로

  • 주식투자입문(교과서)
  • Fibonacci 수열을 이용해 조정의 폭과 목표가격을 예측하는데 필요한 비율분석, 시간은 패턴이나 비율보다 중요성이 떨어지지만 패턴분석과 비율분석이 정확한 지를 확인하는데 사용된다. 엘리어트 파동이론은 상승장에서와 하락장에서 모두 적용된다. 본 연구에서는 상승장을 주로 예시를 들고 부수적으로 하락장의 예시도 갖추었다. 본 이론의 파동 특성은 Fractal이라는 성질이다. 이는 시장의 구조가 단기 뿐 아니라 장기적으로도 동일한 패턴으로

  • [프로그래밍] [C언어]재귀함수를 이용한 피보나치 수열 출력 프로그램
  • 해결하기 위해서는 구조체를 이용한 재귀 호출 방법이 있는데, 첫 번째 호출에서 구해지는 2개의 값을 구조체에 저장하여 그 다음 함수를 호출하지 않고 저장된 값을 이용하여 반복되는 결과 도출을 방지할 수 있다. 그러나 이번 문제에서는 구조체의 이용이 허용되지 않았으므로 해결 할 수는 없었다. 그러나 여러 문제점에도 불구하고 재귀함수는 그 간결함 때문에 이용이 간편하다는 것은 확실한 사실일 것이다. FILE:Debug/vc60.idbFILE:Debug/vc60.pdbFIL

  • [프로그래밍] [C언어]재귀함수를 이용한 파스칼의 삼각형 출력 프로그램
  • 이용하여 문제점이 있는 함수를 지적하고 그 이유를 설명하는 것으로서, 이번 문제에서는 코딩상의 문제는 발생하지 않을 것이다. 다만 주어진 두 함수 중 하나에 오류가 있으므로 그 이유를 충분히 검토하고 이를 방지하기 위해서는 어떠한 수정이 있어야 하는지를 검토하는 것이 중요하다고 할 것이다. 따라서 아래서 부터는 주어진 문제를 분석하고 그 해결 방안을 제시해 본다.2. 문제해결의 방식 및 알고리즘 구현(1) 프로그램 설명연습문제 8.6은

사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
copyright (c) 2003 reoprtshop. steel All reserved.