[목차]

1. 2진법
2. 정보의 표현
3. 알고리즘

1. 2진법

컴퓨터 과학이 무엇인지 정의하고, 컴퓨터가 정보를 표현하는 방법에 대해 설명할 수 있습니다.

• 컴퓨터 과학이란 문제를 해결에 대한 학문 : input이 있을 때 그 답을 찾는 것
• 정보를 표현하는 방법 : 2진법 안에서 어떻게 입력하고 표현하는 것인가
• Uno : notation
• 하나의 비트는 0과 1, 두가지 값만 저장. 컴퓨터 내부에서 물리적으로 표현될 때는 켜고 끌 수 있는 스위치 (켜기 = 1, 끄기 = 0)
• byte = 8 bit
• 트랜지스터 : 작은 스위치 하나하나
  

2. 정보의 표현

컴퓨터가 문자, 사진, 영상, 음악 등 다양한 정보를 처리하는 방식을 설명할 수 있습니다.

• ASCII (American Standard Code for Information Interchange) : 문자를 숫자로 표현하는 정해진 약속
• 이모지 : 사진처럼 보이지만 사실 이를 나타내는 문자가 있다.
• 유니코드 : ASCII의 상위 집단, ASCII는 8비트만 이용, 유니코드는 더 많은 비트로 표현 됨
• 😂 : (10진법) 128514 / (2진법) 11111011000000010
• RGB : 모든 색을 숫자로 표현할 수 있음을 약속, 픽셀을 RGB로 표현하여 그림을 숫자로 표현할 수 있다.

3. 알고리즘

1. 우리가 일상 생활에서 하는 일들을 컴퓨터가 이해할 수 있는 알고리즘으로 표현할 수 있습니다.
2. 효율적인 알고리즘에 대해 설명할 수 있습니다.

• 입력으로부터 아웃풋을 어떻게 얻는가

• 알고리즘 :
  1) 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열,
  2) 문제를 해결하는 단계적인 방법, 입력에서 받은 자료를 출력하는 형태로 만드는 처리 과정

• 이미 가지고 있는 직관이나 생각들을 기계나 다른 사람들이 이해할 수 있는 방식으로 변역하는 것

• 어떤 알고리즘이 정확하고 효율적인가??

• 의사 코드 : 어떤 방식이든 생각을 간결하게 정리한 코드비슷한 구문

• 절차적 프로그래밍이라 하는 특정한 건설법이 모든 언어에 공통적으로 존재

  • functions (함수) 파란색: 컴퓨터 또는 사람에서 뭘 할지 알려 줌
  • conditions (조건) 초록색: 갈림길, 선택지를 주는 것
  • Boolean expression (Boolean 표현) 빨간색: True or False = 0 or 1
  • loops (루프) 노란색: 뭔가를 계속해서 반복하는 순환
  • variables, threads, events…

○ 스크래치

https://scratch.mit.edu/