반응형

cs50 2

[cs50] 알고리즘

https://www.boostcourse.org/cs112/lecture/118999/ 모두를 위한 컴퓨터 과학 (CS50 2019) 부스트코스 무료 강의 www.boostcourse.org 알고리즘은 input 으로 받은걸 output 으로 만드는 처리과정이다. 이 처리과정은 output을 만들기위한 규칙을 순서대로 나열한것인데, 같은 Output이더라도 이 규칙이 다를 수 있다. ( 같은 문제더라도 알고리즘이 달라질 수 있다. ) 예시를 같이보면 이해가 쉬운데, 전화번호부에서 "최하나"를 찾는다고 해보자 1. 앞에서부터 한장씩 넘기면서 찾는다. 2. 앞에서부터 두장씩 넘기면서 찾는다. 3. 절반을 나누고 펼쳐진 페이지가 "최"보다 작으면 뒷장을, 크면 앞장을 계속 반으로 나누면서 본다. 만약 성이 ..

[cs50] 1. 컴퓨팅사고 (feat.이진법)

https://www.boostcourse.org/cs112/lecture/118997 모두를 위한 컴퓨터 과학 (CS50 2019) 부스트코스 무료 강의 www.boostcourse.org 컴퓨터 기초 강의중 유명한 cs50을 듣기 시작! 유튜브에도 영상이 있고, edx에도 있는데 아무래도 영어보다 한글이 이해하기 쉽고 부스트코스에 잘 정리해두어서 부스트코스로 들어보려고 한다. 1. 이진법 우리는 평소에 10진법을 사용해서 위에 숫자를 백이십삼이라고 읽는다. 하지만 컴퓨터는 2진법을 사용한다. 왜 컴퓨터는 이진법으로 읽을까???? 컴퓨터안에 있는 많은 부품들은 전기를 통해 작동하는데, 전기는 2개중 하나이다. off or on / 1 or 0 / true or false / 전기 플러그인을 꽂거나 빼거..

반응형