함수형 프로그래밍

소개글

함수형 프로그래밍에 대한 보고서 자료입니다.

목차

1.함수형 프로그래밍

2.명령형 언어의 특징
2. 1 명령형 프로그램
2. 2 명령형 언어의 문제점

3. 함수형 프로그래밍의 본질
3.1 함 수
3.2 수학 함수와 프로그래밍 언어 함수
3.3 함수 언어

4. 간단한 순수 함수 언어
4.1 원시 함수
4.2 함수 형식

5. 기존 언어의 함수 기능
5.1 Lisp

6. 적용형 언어와 명령형 언어의 비교

7. 함수형 프로그래밍 언어의 응용사례

8. 참고 문헌 / 사이트 주소

본문내용

는 함수이다.
c. RPLACA
리스트의 첫 원소를 다른 원소로 대치한다. 이러한 연산은 효율 때문에 값의 산출보다는 부작용에 의해 수행된다
6. 적용형 언어와 명령형 언어의 비교
(1). 적용형 언어
a. 수학 함수에 기반을 두고 있다.
(2). 명령형 언어
a. von Neumann형 계산기에 기반을 두고 있다
b. 실행 시간면에서 적용형 언어보다 휠씬 더 효율적이다. 이는 기계의 구조와 동작을 잘 반영하고 있기 때문이다.
(3). 함수 프로그래밍 방식
a. 가억 장치의 기본 셀을 가리키는 방법, 셀에 값의 부여, 기본 연산의 반복에만 의존하지 않고 단순하고 일정한 자료구조에 의해 기억 장치 셀에 관계없이 자료 구조를 설계하면 된다.
b. 함수 적용에 의해 값이 생성되면 이 값은 다른 함수로 전달된다.
c. 함수 형식과 연산이 자료 객체 전체에 분배되므로 반복의 필요성은 줄어든다.
(4). 함수형 프로그래밍의 비효율성은 함수 호출 때만이 아니라 자료 객체들이 동적으로 생성되고 파괴되기 때문이다.
(5). 효율성만 고려하면 프로그래밍 언어를 설계할 때에 위험성을 내포하고 있다.효율은 기계에 따라 달라지기 때문이며 언어의 처리는 기계에 의해 이루어지기 때문이다.
(6). 함수 언어가 유용한 언어로 되기에는 아직 많은 문제점이 있다. 자료형이 필요한지, 입출력은 어떠하고 원시 함수와 함수 형식이 필요한지 등의 문제점이 있다.
7. 함수형 프로그래밍 언어의 응용사례
최근에 순수 함수 언어가 새로운 세대의 프로그래밍 언어로 연구되고 있으며, 이 순수 함수 언어는 자주 사용되는 언어는 아니지만 함수형 프로그래밍의 장단점 연구에 한 모형으로도 이용되고 있다. 함수형 언어의 대표적인 언어들로, 함수언어에 가장 가까운 LISP로 리스트는 Lisp의 유일한 자료구조이며(lisp 프로그램 자체도 리스트이다.) 함수는 QUOTE, 리스트 조작함수, 술어함수, COND함수 등이 있고 함수정의는 람다 식을 기초로 한다. LISP의 비적용적인 면을 보여주는 것으로는 SET, PROG, 변수 수정 연산등이다. 또 Common Lisp보다는 작지만 뛰어난 기능을 지니고 있는 MIT의 Scheme언어로 흔치 않는 일등급 프로시저를 제공하는 함수형 프로그래밍으로 프로그래밍 언어 교육에 기초가 되는 언어라 할 수 있습니다.
8. 참고 문헌 / 사이트 주소
참고 문헌
원유헌, 프로그래밍 언어론, 정익사, 1999.
원유헌, 프로그래밍 언어론(개정판), 정익사, 2001.
사이트 주소
http://selab.cu.ac.kr/lecture/student/Programming_Language/data/Chap11.hwp 명령형 언어와 함수형 언어의 비교
http://meltingpot.fortunecity.com/suriname/582/4.htm 함수형 프로그램의 장단점
http://hjbang.snut.ac.kr/programming.htm 함수형 프로그래밍
http://csd.kyungsung.ac.kr/~swbyun/01FunNaksan.pdf 함수형 프로그램 실용성

키워드

함수형,   명령형,   함수