컴퓨터과학 총론 요약 - 0.서론

1. 알고리즘의 역할

알고리즘 : 작업을 수행하는 방법을 정의하는 단계들의 집합

프로그램 : 알고리즘의 표현 형식 중 하나

프로그래밍 : 프로그램을 컴퓨터가 처리할 수 있는 형식으로 인코딩하여 컴퓨터 안에 저장시키는 과정

소프트웨어 : 프로그램, 알고리즘, 데이터

하드웨어 : 컴퓨터 장비, 모니터, CPU, MB, 키보드, 마우스 메모리, 하드디스크 등

불확정성 정리 : 괴델, 전통적인 산술 체계를 포함하는 모든 수학 이론 체계에서 알고리즘적으로 참인지 거짓인지 판단할 수 없는 명제들이 존재한다는 것

2. 컴퓨팅의 역사

주판

https://t1.daumcdn.net/cfile/tistory/9999173C5E65C51126

 

톱니바퀴(해석 엔진: 프로그래밍이 가능했음)

https://smart.science.go.kr/k3i/scienceSubject/cmm/imageView.action?file_sid=1543

 

천공카드: 카드의 구멍에 따라 계산이 달라짐

https://pbs.twimg.com/media/BzgQAMiCcAAd48B.jpg

 

에니악: 진공관 기술을 이용한 순수 전자식 컴퓨터

https://upload.wikimedia.org/wikipedia/commons/thumb/4/4e/Eniac.jpg/1200px-Eniac.jpg

 

IBM PC: 현대적인 컴퓨터

https://upload.wikimedia.org/wikipedia/commons/6/6a/Ibm_px_xt_color.jpg

스마트폰

https://icdn3.digitaltrends.com/image/digitaltrends/iphone-11-pro-review-2-4-920x614.jpg

3. 본문의 구성

-- 😁생략

4. 컴퓨터과학의 중심 주제

알고리즘

 - 컴퓨터로 복잡한 작업을 수행하게 됨으로 인해 알고리즘이 하나의 학문으로 자리 잡게 됨.

 - 학자들 마다 컴퓨터 과학에 각기 다른 정의를 내리고 있다. 누군가는 컴퓨터를 소형화 시키는 것을 말하고, 누군가는 데이터베이스의 유용성을 증가시키는 방법에 대해서 말한다. 하지만 이 모든 것은 알고리즘의 각기 다른 측면을 맡고 있을 뿐 결국 알고리즘에 대한 연구이다.

 

추상화

- 개체의 외적 속성과 내적 구성의 세부사항을 구별하는 것을 가리킨다.

- 추상화로 인해 컴퓨터, 자동차, 전자레인지 등과 같은 복잡한 장치를 내적 세부사항을 무시한 채 하나의 장비로 파악하여 사용할 수 있게 도니다.

- 각 모듈이 더 큰 모듈에서 하나의 추상적 도구로 사용된다.

 

창의성

- 프로그램을 만드는 과정은 조각가가 조각을 완성하는 것과 같은 창의적인 활동이다.

 

데이터

- 숫자, 텍스트, 이미지, 소리, 비디오 등과 같은 일상적인 디지털 정보들을 컴퓨터에서 어떻게 표현할 것인가?

- 아날로그 정보들에 관한 근사 데이터를 컨퓨터에선느 어떻게 구할까?

- 데이터상의 오류를 어ㄸ허게 탐지하고 예방할까?

 

프로그래밍

- 사람의 의도를 실행 가능한 컴퓨터 알고리즘으로 변환하는 일

 

인터넷

- 전 세계의 컴퓨터들과 전자장치들을 연결하고 있는 네트워크 시스템