1. 2진법
-
컴퓨터 과학이란?
문제 해결에 대한 학문, 문제해결이란 입력(input)을 받아 출력(output)을 만드는 과정이다. 그 중간에 있는 것이 컴퓨터과학이다.
-
컴퓨터가 정보를 표현하는 방법?
입력과 출력을 표현하기 위해 모두 동의할 약속(표준)이 필요하다. - 컴퓨터는 2진법으로 표현함
-
비트
비트(bit)는 이진숫자(binary digit)의 약자.
0,1 두가지 값만 가질 수 있는 측정 단위. -
비트열, 바이트(byte)
바이트는 여덟 개의 비트가 모인 것.
1개의 비트는 2개를(0,1) 표현할 수 있고,
1개의 바이트는 8개의 비트가 모였음으로, 2의8승 = 256개의 서로다른 바이트가 존재할 수 있다.
100만 바이트는 1메가 바이트이다.
2. 정보의 표현
-
컴퓨터가 문자, 사진, 영상, 음악 등 다양한 정보를 처리하는 방식?
컴퓨터는 0,1으로만 표현 가능하다.
문자를 표현하기위해 ASCII (아스키코드) 라는 표준이 존재.
ASCII코드는 모든 문자를 표현하기 부족하기 때문에 'UNICODE'를 이용하여 더 많이 표현 가능(이모티콘까지) -
그림과 영상, 음악 등도 숫자로 표현할 수 있다.
그림의 경우 RGB를 이용한다. R(77),G(50),B(43) 처럼
이렇게 표현된 그림을 연속적으로 붙이면 영상이 된다.
또한 음악도 각 음표를 숫자로 표현한다.
3. 알고리즘
-
우리가 일상 생활에서 하는 일들을 컴퓨터가 이해할 수 있는 알고리즘으로 표현할 수 있다?
-
(효율적인) 알고리즘이란?
2진법으로 숫자,문자,색 등을 컴퓨터가 이해할 수 있게 표현한다. 이는 INPUT(입력)이라고 한다.
우리는 입력을 하고 특정 출력값을 원한다. 이를 처리하는 과정이 알고리즘이다.
같은 출력값이라고해도 알고리즘에 따라 시간이 다르게 소요된다.
처리한 후 출력하는 과정을 '컴퓨팅'이라고 한다.알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열이다.
좋은 알고리즘은 정확하며 효율적이다.
4-5. 스크래치
스크래치를 통해 간단한 코딩 연습을 할 수 있었다.
처음 혼자 스크래치를 했을 땐 고양이랑 오락가락 하는게 무슨 의미인가 싶어서 몇 분 안하고 그냥 JS 코딩으로 넘어갔는데,
이제보니 정말 좋은 프로그램이다.
https://www.edwith.org/boostcourse-cs-050/joinLectures/41485
