[CS] 컴퓨터 기초 지식 (1)

컴퓨터 사고력란?

• 컴퓨팅사고란 문제를 해결하기 위한 접근 방법
• 문제를 분해하고 어떻게 해결할 것인지 파악 (computation)

(1) Decomposition(분해) : 문제를 나누어 각각 확인하거나 어떻게 문제를 나누면 될 지 생각해내는 과정
(2) Pattern Recognition(패턴 파악) : 어떤 예측을 위해 각각 조각의 유사점과 차이점을 찾아내는 과정
(3) Abstraction(추상화) : 패턴들을 만들어낸 원리를 찾아내는 과정
(4) Algorithm Design(알고리즘 설계) : 유사한 문제들을 해결하기 위한 절차적인 과정을 만드는 과정

컴퓨터 과학이란?

• 문제 해결에 대한 학문
• 문제 해결은 input -> output을 만들어내는 과정
• 이진법 : 0과 1로 표현, 3을 이진법으로 나타내려면 011 ( 2x1 + 1x1 ) = 3
• 컴퓨터에는 많은 스위치(트렌지스터)가 있고 on/off 상태 통해 0과 1 표현
• bit : 2진법에서 하나의 자릿수를 표현하는 단위
• byte : 8개의 bit가 모여 만들어지는 것

정보의 표현

• 숫자는 on/off로 표현, 그럼 문자는 어떻게 표현될까?
• 문자를 숫자로 표현할 수 있도록 정해진 표준인 ASCII(아스키 코드)
• 이 외에 Unicode라는 표준에서 더 많은 비트를 사용, 더 다양한 문자들 표현 가능
• 그림은 작은 점인 픽셀로 이루어짐 (RGB), 예를 들면 노란색은 72 73 33 으로 정의되는 무수히 많은 픽셀들의 값으로 표현될 수 있음

알고리즘

• input은 2진법으로 표현하는 것
• output은 input을 받아 처리한 후 출력하게 되는 결과물인데, 알고리즘이 이 처리과정을 뜻함

출처 CS기초