컴퓨터란?

1. 컴퓨터의 정의
   • 전자 회로를 이용하여 데이터를 처리하는 장치
   • 방대한 데이터를 저장 하고, 자동적으로 계산
   • 입력, 제어, 기억, 연산, 출력 기능 등을 갖추고 있음
   • 인류 역사에 유례가 없는 발명품
2. 컴퓨터는 어떤 일을 할 수 있을까?
   • 복잡한 계산(미적분 , 통계)
   • 초정밀 그래픽 구현
   • 네트워크 통신
3. 컴퓨터의 역사
   • 고대
     • 계산을 하는 도구로서 사장 처음 만들어진 주판
     • 기원전 약 3천년전 고대 메소포타미아에서 사용
     • 17세기에 이르도록 주판이 이용됨
   • 중세
     • 1642년 프랑스 수학자 파스칼이 톱니바퀴를 이요한 계산기 발명
     • 최초의 기계식 계산기
     • 기어로 연결된 바퀴판들로 덧셈과 뺄셈 동작 가능
     • 1671년 독일의 라이프니츠가 이를 개량해 곱셈과 나눗셈도 가능한 계산기 발명(2진법)
   • 근현대
     • 19세기 중반 영국의 찰스 배비지가 차분엔진을 발명
     • 차분엔진은 현대 컴퓨터의 개념을 처음으로 제시함
     • 차분기관과 해석기관을 설계하여 제어, 연산, 기억, 입출력이 가능하였음
     • 프로그램과 데이터로 구성된 입력에는 천공 카드를 사용하였음
     • 1930년대에 들어 앨런 튜링, 알론조 처리 등이 계산 가능성 및 불가능성에 대해 연구¹
     • 이를 기반으로 튜링머신 탄생
     • 튜링머신은 긴 테이프에 부호를 기록하여 이를 프로그램처럼 사용
     • 1921년 독일의 콘라드 추제가 z3 발명
     • 1945년 폰 노아만이 stored-program architecture를 제안²
     • 1946년 미국의 애니악 제작
   • 현대
     • 1960년대
       • 초기의 다목적 컴퓨터 IBM시스템/360개발
     • 1970년대
       • Thompson과 Ritchie가 Unix와 C 개발
       • Intel 8008 프로세서 개발
     • 1980년대
       • Interl 프로세서와 MS-DOS를 사용하는 IBM PC 등장
       • GUI와 마우스를 사용하는 애플 매킨토시 등장
     • 1990년대
       • Linus Torvalds가 Linux를 개발
       • Microsoft의 Windows가 등장
       • 인터넷 포털 등장
     • 2000년대
       • 컴퓨터를 활용하여 인간 DNA 30억 염기서열을 밝히는 Genom Project
       • 애플의 iPhone를 필두로 스마트폰이 쏟아져 나옴
       • 빅데이터 인공지능 시대

1: 정지문제 - 입력값을 주었을때, 계산이 가능한지 여부

1
2
3
4
5

function check(string s)
    if(halt(s,s) == false)
        return true
    else
        loop forever

2: 전선 재배치가 아닌, 소프트웨어 변경으로 통한 범용성 향상