소개글
"파스칼 경우의수 수행"에 대한 내용입니다.
목차
1. 컴퓨터의 발전과정
1.1. 기계식 계산기
1.2. 전자식 컴퓨터
1.2.1. 1세대 컴퓨터: 진공관
1.2.2. 2세대 컴퓨터: 트랜지스터
1.2.3. 3세대 컴퓨터: 집적회로(IC)
1.2.4. 4세대 컴퓨터: 고밀도 집적회로(LSI) 및 초고밀도 집적회로(VLSI)
2. 파스칼과 컴퓨터 발전
2.1. 파스칼의 기계식 계산기
2.2. 이항정리와 파스칼의 삼각형
3. 파스칼 경우의수 수행
3.1. 경우의수 개념
3.2. 조합과 순열
3.3. 파스칼의 삼각형
4. 파스칼 경우의수 활용
4.1. 자료 분석과 통계
4.2. 최단거리 경로 계산
4.3. 치환적분과 부분적분
5. 참고 문헌
본문내용
1. 컴퓨터의 발전과정
1.1. 기계식 계산기
프랑스의 철학자이자 수학자인 파스칼은 1642년에 톱니바퀴를 활용해 덧셈과 뺄셈 기능을 할 수 있는 최초의 기계식 수동 계산기를 만들었다. 그리고 1671년에 라이프니츠는 파스칼의 계산기를 개량하여 곱셈과 나눗셈도 가능한 기계식 계산기를 만들었다. 영국의 수학자인 베비지는 1823년에 차분기관을, 1830년에는 해석기관을 만들었으며, 이를 통해 오늘날의 컴퓨터의 주요 개념인 입력장치, 출력장치, 처리, 제어, 기억 등을 최초로 제시하였다. 홀러리스에 의해 1893년에는 천공카드 시스템이 개발되었으며, 천공카드를 통해 다양한 자료를 동시에 관리할 수 있어 인구 통계나 국세 조사 등과 같은 대규모 데이터의 취급이 가능해졌다. 1936년에 테이프에 부호를 기록해 사용하는 튜링머신은 영국의 수학자 튜링에 의해 고안되었으며, 추상적 계산기의 모형으로서 오늘날 컴퓨터 프로그램의 논리적 모델이 되었다. 기계식 계산기는 1940년대 전자식 컴퓨터가 발명되기 전까지 다양한 분야에 활용되었으며, 특히 산업 발전과 군수 체계 등에 많은 기여를 하였다. 그러나 기계식 계산기는 계산만 수행할 수 있기 때문에 자료의 취급과 처리, 의사결정 등의 과정은 인간이 직접 수행해야 한다는 한계점이 있었다. 예를 들어 기계식 계산기로 특정 자료의 평균값을 구하려고 할 경우 프로그램 차트에 따라 사람이 일일이 계산기를 조작해야 했다.
1.2. 전자식 컴퓨터
1.2.1. 1세대 컴퓨터: 진공관
1942년에 ABC(어태너소프-베리 컴퓨터)가 세계 최초의 컴퓨터를 개발하였으며, 이후 1944년에는 전기 기계식 계산기인 MARK-1이 제작되었다. 2차 대전 이후인 1946년에는 미국 펜실베이니아 대학의 존 머큐리와 프레스퍼 에커트는 범용 전자계산기인 에니악(ENIAC)을 개발하였다. 이 시기에 헝가리 출신 수학자 존 폰 노이만이 데이터와 프로그램을 주기억장치에 보관하고 주기억장치에 있는 프로그램 명령어를 순차적으로 수행하는 방식과 2진법을 컴퓨터에 채택할 것을 제안하였으며, 이를 1949년에 모리스 윌키스가 개발한 에드삭(EDSAC)에 적용하였다. 1세대 컴퓨터의 회로소자는 진공관을 사용하였기 때문에 건물 한 층을 다 쓸 만큼 크기도 거대했으며, 많은 전력 소모와 열이 발생했다. 컴퓨터의 계산 성능의 필요성이 증대되었지만 수만 개의 진공관의 발산하는 열과 잦은 고장으로 인해 계산이 중단된다는 문제점이 있었으며, 기계어로 작성되었기 때문에 프로그래밍 매우 어렵고 시간의 오래 걸렸다.
1.2.2. 2세대 컴퓨터: 트랜지스터
1948년 AT&T 벨 연구소에서 바딘, 브라텐, 쇼클리가 진공관의 1/100 정도 크기인 트랜지스터를 발명하였다. 이 트랜지스터가 컴퓨터의 진공관을 대체하면서 발열과 크기가 획기적으로 개선되기 시작했다. 트랜지스터는 진공관에 비해 저렴했기 때문에 컴퓨터와 관련한 비용이 내려가 컴퓨터의 활용 분야가 대학과 비즈니스, 항공 등 더욱 다양한 분야로 확산하였다. 트랜지스터를 활용한 2세대 컴퓨터는 계산 속도가 빨라 높은 신뢰도의 확보가 가능했으며, 기계어가 아닌 코볼과...
참고 자료
김대수(2020), 「컴퓨터개론」, 생능출판.
신종홍(2021), 「컴퓨터 구조와 원리 3.0」, 한빛아카데미.
신예원, 「컴퓨터의 역사, 어떻게 이어져왔나?」, CWN, 2021.03.28.
(www.cwn.kr/news/articleView.html?idxno=3031)
