1. 컴퓨팅 사고

최준영·2021년 8월 25일
0

CS50

목록 보기
1/6

컴퓨터 과학

  • 컴퓨터 과학은 문제 해결에 대한 학문이다.
  • 문제 해결은 입력을 전달받아 출력을 만들어내는 과정이다. 그리고 그 중간에 있는 과정이 컴퓨터 과학이다.
  • 입력과 출력을 표현하는 방법을 규정해야한다.

2진법


  • 컴퓨터는 오로지 0과 1만을 이용하여 숫자뿐만 아니라 글자, 사진, 영상 등의 다양한 데이터를 저장하고 연산한다.
  • 0과 1만을 사용하는 숫자 체계를 2진법이라고 하며, 컴퓨터에서 하나의 자릿수를 표현하는 단위를 비트라고 한다.
  • 하나의 비트는 0과 1, 이 두가지 값만 저장할 수 있다. 많은 양의 데이터를 저장하기 위해서는 많은 비트가 필요한데 이를 비트열이라고 한다. 여덟개의 비트를 바이트라고 한다.

정보의 표현


  • 숫자는 이진법의 존재만으로 표현할 수 있다.
  • 문자는 해당되는 숫자가 특정 문자라는 약속(표준)이 있어야 한다.
  • ASCII는 그중 하나에 해당되며, 128개의 부호로 정의되어 있다.
  • Unicode도 그 중 하나에 해당되며, ASCII로 표현할 수 없는 문자들을 표현할 수 있다.
  • 그림은 RGB방식으로 표현할 수 있다. 각각 빨강, 초록, 파랑을 의미하며, 색의 혼합으로 모든 색을 표현한다.
  • 영상은 수많은 그림을 연속적으로 이어붙여놓은 것이기에 숫자로 표현 가능하다.
  • 음악도 표현하기위한 약속이 정의되어있다.

알고리즘


  • 알고리즘은 입력에서 받은 자료를 출력 형태로 만드는 처리 과정을 뜻한다. 즉, 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하느지에 대한 규칙들의 순서적 나열이다.
  • 의사코드는 특정 프로그래밍 언어가 아닌, 일반적인 언어로 알고리즘을 써놓은 코드이다.
  • 컴퓨터가 수행해야하는 일을 절차적으로 파악할 수 있게 도와준다.
profile
do for me

0개의 댓글