2진법

정완아 보고 있니? 찔리는 거 없어? 난 있어
친구들과 비교해서 고싸셔틀만 면해야지 생각했는데.. 아야.. 전치 3주욤..

💻 컴퓨터 과학

• 문제를 해결하는 과정
• input → 컴퓨터 과학 → output

이진법

• 컴퓨터는 0과 1의 조합인 2진법을 통해 작동
• 하나의 자릿수를 표현하는 단위 비트(bit)
• 비트 : 정보를 저장하고 연산을 수행하기 위한 측정 단위, 이진 숫자라는 뜻을 가진 "binary digit"의 줄임말
  0과 1, 두 가지 값만 가질 수 있는 측정 단위(켜기 = 1, 끄기 = 0)
• 트랜지스터 : 컴퓨터 속에 있는 아주 작은 스위치(물리적으로 이용하여 정보를 표현하고 값 저장)
  

💡 5를 2진법으로 바꾸면 어떻게 될까요?

• 1 - 1
• 2 - 10
• 3 - 11
• 4 - 100
• 5 - 101

정보의 표현

아스키코드!!!!!! A는 65 a는 97!!!!!!!!!!!!!!
정처기와 자바 수업으로 인해 줄줄 외워버린 아스키코드.... 반갑다....

🅰 문자의 표현

• 아스키코드(ASCII/American Standard Code for Information Interchange)
  문자를 숫자로 표현할 수 있도록 정해진 약속으로 128개의 부호로 정의되어 있음
• Unicode : 표준에서 더 많은 비트를 사용하여 더 다양한 다른 문자들을 표현 가능하도록 지원, 😁 ← 얘도 유니코드!

그림, 영상, 음악의 표현

• RGB(빛의 삼원색(Red, Green, Blue))를 이용한 픽셀로 색 표현

💡 CS50을 2진법으로 표현해보세요

• C - 67 - 1000011
• S - 83 - 1010011
• 50 - 110010

알고리즘

알고리즘

• 알고리즘은 입력(input)에서 받은 자료를 출력(output) 형태로 만드는 처리 과정
• 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령이 수행 되어야 하는지에 대한 규칙들의 순서적 나열!
• 정확한 알고리즘 - 정확성도 중요하지만 효율성도 중요

의사코드

• 필요한 행동이나 조건 설정으로 컴퓨터가 수행할 일을 절차적으로 파악
• 함수 : 무엇을 할 지 알려주는 동사
• 조건 : 선택지 중 하나 Choice~
• boolean : Yes or No / True or False 둘 중 하나 골라~
• loop : 반복 반복

💡 친구와 1부터 100까지 숫자 중 1가지 숫자를 맞추는 스무고개 게임을 하려고 합니다. 이 때 사용할 알고리즘을 의사코드로 표현하면 어떻게 될까요?

1. 기회 = 20
2. 친구는 1부터 100까지의 숫자 중 임의의 숫자를 고른다.
3. 나는 1부터 100까지의 숫자 중 중간 값을 말한다(50)
4. if (친구가 고른 임의의 숫자) == (내가 말한 숫자)면
5. 게임을 종료한다
6. if(친구가 고른 임의의 숫자) > (내가 말한 숫자)
7. 기회 -= 기회
8. 내가 말한 숫자 + 1 ~ 최대값의 중간을 말한다
9. if (친구가 고른 임의의 숫자) < (내가 말한 숫자)
10. 기회 -= 기회
11. 내가 말한 숫자 -1 ~ 최소값의 중간을 말한다
12. if(기회 == 0) 게임 종료

스크래치

스크래치 사이트 ㅂㄹㄱㄱ

존잼탱구리

칭구들아 나 만점이얀
공부 열심히 하자 화이팅